MoreKnig.org

C++: читать книгу онлайн полностью и бесплатно

Автор: Хилл Мюррей, Страустрап Бьярн



Шрифт:

Имя name может одновременно находиться только в одном olist. Для имен это, может быть, и не подходит, но в классах, для которых это подойдет полностью, недостатка нет. Например, класс фигур shape использует для поддержки списка всех фигур именно этот метод. Обратите внимание, что можно было бы опрделить slist как производный от olist, объединяя таким обрзом оба понятия. Однако использование базовых и производных классов на таком микроскопическом уровне может очень сильно исказить код.

7.5 Неоднородные Списки

Предыдущие списки были однородными. То есть, в список помещались только объекты одного типа. Это обеспечивалось апаратом производных классов. Списки не обязательно должны быть однородными. Список, заданный в виде указателей на класс, может содержать объекты любого класса, производного от этого класса. То есть, список может быть неоднородным. Верятно, это единственный наиболее важный и полезный аспект призводных классов, и он весьма существенно используется в стле программирования, который демонстрируется приведенным выше примером. Этот стиль программирования часто называют объектно

–основанным или объектно-ориентированным. Он опирается на то, что действия над объектами неоднородных списков выполняются одинаковым образом. Смысл этих действий зависит от фактичекого типа объектов, находящихся в списке (что становится ивестно только на стадии выполнения), а не просто от типа элментов списка (который компилятору известен).

7.6 Законченная Программа

Разберем процесс написания программы для рисования на экране геометрических фигур. Она естественным образом раздляется на три части:

1. Администратор экрана: подпрограммы низкого уровня и структуры данных, определяющие экран;он ведает только точками и прямыми линиями,

2. Библиотека фигур: набор определений основных фигур вроде прямоугольника и круга и стандартные программы для работы с ними и

3. Прикладная программа: множество определений, специалзированных для данного приложения, и код, который их использует.

Эти три части скорее всего будут писать разные люди (в разных организациях и в разное время). При этом части будут скорее всего писать именно в указанном порядке с тем осложнющим обстоятельством, что у разработчиков нижнего уровня не будет точного представления, для чего их код в конечном счете будет использоваться. Это отражено в приводимом примере. Чтбы пример был короче, графическая библиотека предоставляет только весьма ограниченный сервис, а сама прикладная програма очень проста. Чтобы читатель смог испытать программу, даже если у него нет совсем никаких графических средств, использется чрезвычайно простая концепция экрана. Не должно соствить труда заменить эту экранную часть программы чем-нибудь подходящим, не изменяя код библиотеки фигур и прикладной программы.

7.6.1 Администратор Экрана

Вначале было намерение написать администратор экрана на C (а не на С++), чтобы подчеркнуть разделение уровней реалзации. Это оказалось слишком утомительным, поэтому пришлось пойти на компромисс: используется стиль C (нет функций члнов, виртуальных функций, определяемых пользователем операций и т.п.), однако применяются конструкторы, надлежащим образом описываются и проверяются параметры функций и т.д. Оглядывясь назад, можно сказать, что администратор экрана очень пхож на C программу, которую потом модифицировали, чтобы вопользоваться средствами С++ не переписывая все полностью.

Экран представляется как двумерный массив символов, работу с которым осуществляют функции put_point() и put_line(), использующие при обращении с экраном структуру point:

// файл screen.h

const XMAX=40, YMAX=24;

struct point (* int x,y; point() (**) point(int a, int b) (* x=a; y=b; *) *);

overload put_point; extern void put_point(int a, int b); inline void put_point(point p) (* put_point(p.x,p.y); *)

overload put_line; extern void put_line(int, int, int, int); inline void put_line(point a, point b) (* put_line(a.x,a.y,b.x,b.y); *)

extern void screen_init(); extern void screen_refresh(); extern void screen_clear();

#include «stream.h»

Перед первым использованием функции put экран надо инциализировать с помощью screen_init(), а изменения в структре данных экрана отображаются на экране только после вызова screen_refresh(). Как увидит пользователь, это «обновление» («refresh») осуществляется просто посредством печати новой копии экрана под его предыдущим вариантом. Вот функции и оределения данных для экрана:

#include «screen.h» #include «stream.h»

enum color (* black='*', white=' ' *);

char screen[XMAX][YNAX];

void screen_init() (* for (int y=0; y«YMAX; y++) for (int x=0; x«XMAX; x++) screen[x][y] = white; *)

Точки печатаются, только если они есть на экране:

inline int on_screen(int a, int b) (* return 0«=a amp; amp; a«XMAX amp; amp; 0«=b amp; amp; b«YMAX; *)

void put_point(int a, int b) (* if (on_screen(a,b)) screen[a][b] = black; *)

Для рисования линий используется функция put_line():

void put_line(int x0, int y0, int x1, int y1) /* Строит линию от (x0,y0) до (x1,y1). Строится линия b(x-x0) + a(y-y0) = 0. Минимизирует abs(eps), где eps = 2*(b(x-x0)+ a(y-y0)). См. Newman and Sproull: ``Principles of Interactive Computer Graphics'' McGraw-Hill, New York, 1979, pp 33-44. */ (* register dx = 1; int a = x1 – x0; if (a « 0) dx = -1, a = -a; register dy = 1; int b = y1 – y0;

Перейти на стр:
Шрифт:
Продолжить читать на другом устройстве:
QR code

Новые книги

Смотреть все
Кровь Отверженных. Пробуждение истинной
Кровь Отверженных. Пробуждение истинной
[Детективы / Триллер / Боевик / Современная проза]
Подпольных аукционов, где женщин и детей продают как товар, не существует. Так считает весь мир. Но дети продолжают исчезать, как когда-то исчезла сестра Эмми. Когда сама героиня становится следующей
0
Расцвет Стальной Розы
Расцвет Стальной Розы
[Юмористическое фэнтези]
Я обрела силу рода Стальной розы и теперь сама могу решать, как мне жить. Но принцы не оставляют попыток получить моё доверие и присвоить магию жизни, которой я обладаю. Им нужна власть, мне –
0
Калиновая мостовая - 13
Калиновая мостовая - 13
[Триллер]
Чернореченск возник на берегу таинственной реки, где древний лес хранил мрачные тайны. Ослушавшись старинных запретов, люди вырубили чащу, и на город обрушилось проклятие. Даже в советскую эпоху
0
Империя пламени и шипов
Империя пламени и шипов
[Эротика, Секс / Любовная фантастика]
Мятежная фейри. Безжалостный дракон-командир. И смертельное испытание, которое перевернет их жизнь с ног на голову. Оказавшись в ловушке Двора Благих из-за тернового леса, Селена Хейл живет во
0
Похоронное бюро попаданки, или Генерала-дракона рано хоронить
Похоронное бюро попаданки, или Генерала-дракона рано хоронить
[Детективы / Фантастика / Фэнтези / Попаданцы]
Шесть лет я готовила покойников к похоронам и думала, что меня уже ничем не удивить. А потом сама очнулась в гробу — в чужом мире и чужом теле. * * * Теперь меня зовут Мира Вельс. В наследство
0
Библиотекарь и Орк
Библиотекарь и Орк
[Любовное фэнтези / Современная проза / Роман / Фэнтези]
Он — свирепый, жестокий, несущий смерть зверь. И он читает книгу в ее библиотеке… В мире, где орки и люди еще недавно вели войну, Роза Рольф ведет тихую, ученую жизнь обедневшего библиотекаря — до
0
Какао с маршмеллоу
Какао с маршмеллоу
[Любовные романы / Современные любовные романы]
Мысли Раи о том, что буквально через пару дней наступит Новый год, который обязательно подарит ей какие-нибудь удивительные чудеса, прервал звук колокольчика на входной двери. Рая как раз закончила с
0
Отпечатки. Дети окраин
Отпечатки. Дети окраин
[Детективы / Триллер / Проза / Современная проза]
Одна ошибка. Один секрет. Один призрак из прошлого, готовый на все ради мести. Владислав Светлов — писатель. Он давно переехал в Москву из маленького сибирского города и много лет провел в
0
Петр Первый. Реальная жизнь и деятельность против «петровской» легенды
Петр Первый. Реальная жизнь и деятельность против «петровской» легенды
[Исторические приключения / Биографии и Мемуары / Документалистика]
Очерки о Петре Первом содержат интересные и малоизвестные факты биографии первого императора всероссийского, изложенные в работах различных историков и в архивных документах. Предлагается широкому
0
Лун-Лейк
Лун-Лейк
[Проза / Современная проза / Историческая проза / Приключения]
Лун-Лейк Эдгар Лоуренс Доктороу
0
Девочка Смерть
Девочка Смерть
[Любовное фэнтези / Фэнтези]
Она не должна была обладать такой силой. В одно мгновение она была девочка, а уже в следующее - Ангел и Смерть в одном обличье. Оказавшись между двумя противоположностями, она отправляется в
0
Площадь оружия
Площадь оружия
[Научная фантастика / Социальная фантастика / Космическая фантастика]
Новый роман из вселенной «Сороки на виселице», соединяющий в себе светлую грусть произведений Владислава Крапивина, смелую космогонию Нила Стивенсона и романтику галактических странствий Клиффорда
0

Самые популярные книги

Хорошая, плохая, грешная 3
Хорошая, плохая, грешная 3
[Попаданцы]
У Эвирейл Миардо нет ни единой свободной минутки на грусть и рефлексию! Да и когда? Столько дел, столько дел! Шахту выкопай, лавку открой, артефакты создай, эльфа за попу укуси... Ничего не
12
Последняя Гадина империи
Последняя Гадина империи
[Попаданцы / Бояръ-Аниме / Русское фэнтези / Самиздат]
Пятьсот лет назад я была прославленным зельеваром, матриархом и почтенной основательницей династии. А сегодня очнулась в теле изнеженной барышни на пепелище семейной усадьбы и обнаружила, что весь
10
Те, кто приходит в тишине
Те, кто приходит в тишине
[Альтернативная история / Попаданцы / Самиздат / Боевая фантастика]
Редкий бой бывает похож на предыдущий. Мы учимся. На своих и на чужих ошибках. Стараемся расти над собой. Противник – тоже. Он анализирует наши ошибки, учитывает остроумные решения. То есть
10
Петербургский врач 11
Петербургский врач 11
[Военное дело, спецслужбы / Медицина / Проза / Современная проза]
Вадим – хирург и микробиолог, попавший волей судьбы в Петербург 1904 года, в тело медицинского секретаря, работающего у богатого врача-мошенника. …Во дворах-колодцах тускло горят газовые фонари.
8
Замок над морем
Замок над морем
[Героическая фантастика / Любовное фэнтези]
Волны перемешивают гальку, жизнь перемешивает людские судьбы. Воины и рабы, дети Ардена и слуги Ириона, все равны перед вечностью. Казалось бы, все решено, расставлены фигуры и начата игра. Но
6
Измена. Я тебя (не) любил
Измена. Я тебя (не) любил
[Современные любовные романы]
— Как тебе… — слышу прерывистый голос подруги, — мой подарок в честь твоего дня рождения?По меньшей мере иду я в верном направлении. Но вот предчувствие не из лучших. Голос Светы перемешивается со
6
Наследник $$$ уровня Х
Наследник $$$ уровня Х
[Попаданцы / Книги про волшебников / Городское фэнтези / Самиздат]
Надо судить человека, прежде чем полюбил его, ибо, полюбив, уже не судят.
4
Тени сумрака
Тени сумрака
[Альтернативная история / Попаданцы / Боевая фантастика / Самиздат]
Один известный драматург сказал: вся жизнь – театр. А у Егора вся жизнь сплошное приключение. Вроде и не собирался ни с кем воевать, даже ссоры не искал, а неожиданно для себя вдруг нарвался на
4
Оружейникъ. 1866
Оружейникъ. 1866
[Попаданцы / Альтернативная история / Самиздат]
Умереть в шестьдесят шесть, заслонив собой молодого стажёра, — достойный финал для оружейника. Очнуться в теле семнадцатилетнего подручного на Тульском оружейном заводе в 1866 году — уже второй
4
Ревизор: возвращение в СССР 65
Ревизор: возвращение в СССР 65
[Самиздат / Попаданцы / Альтернативная история]
Продолжение приключений московского аудитора, попавшего из нашего времени в 1971 год. Павел Ивлев буквально завален работой по уши, но его все устраивает. Ведь он видит, как понемножку, но его усилия
4
Без страха и упрёка 7
Без страха и упрёка 7
[Альтернативная история / Попаданцы]
Алексей Штурмин достиг многого, но настоящее восхождение на вершины власти только начинается.
4
Граф поневоле. Книга вторая
Граф поневоле. Книга вторая
[Юмористическая фантастика / Альтернативная история / Попаданцы / Самиздат]
Умереть от пули киллера — обидно. Очнуться в 1827 году — странно. Обнаружить, что я теперь двадцатилетний граф, а моё имение разорено, — перебор. Хотя… Жив, молод, с титулом — уже хорошо. С
4

Самые комментируемые

Замок над морем
Замок над морем
[Героическая фантастика / Любовное фэнтези]
Волны перемешивают гальку, жизнь перемешивает людские судьбы. Воины и рабы, дети Ардена и слуги Ириона, все равны перед вечностью. Казалось бы, все решено, расставлены фигуры и начата игра. Но
6
Семья для брошенки. Вторая жизнь с нуля
Семья для брошенки. Вторая жизнь с нуля
[Любовная фантастика / Самиздат / Попаданцы]
Семь лет унижений, презрения и пустой постели. Герцог Дрейк Ашфорд объявил свою истинную жену бракованной и отправил в ссылку на Ольцег — умирать среди таких же «ненужных». Он думал, что сломал
22
Отбор невест, или Три орешка для темного
Отбор невест, или Три орешка для темного
[Любовная фантастика]
Каждая приличная драконица должна пройти отбор невест, иначе внукам у камина будет нечего рассказать. Так говорила моя маменька, а ей можно верить — за ее спиной аж четыре таких отбора! Так что я
14
Печать Забытой Эпохи
Печать Забытой Эпохи
[Любовная фантастика / Попаданцы]
— Скажи спасибо, что не оставил босой на улице, Верадель. Забирай свои проклятые северные руины и убирайся, — самодовольно бросил мне бывший муж, швырнув на стол бумаги о разводе. Он думал, что
25
Кодекс Магических Зверей XI
Кодекс Магических Зверей XI
[РеалРПГ (RealRPG) / Попаданцы / Городское фэнтези]
Десятки лет спасения жизней и смерть на полу собственной ветеринарной клиники. Только вместо небытия — пробуждение в теле юнца, чья лавка «целителя чудовищ» на грани полного развала. Вот только у
2
Хозяйка Тиховодья. Развод на краю болот
Хозяйка Тиховодья. Развод на краю болот
[Любовное фэнтези / Попаданцы]
- Двадцать четыре года, Веста. Наследника нет. Подпиши, и получишь Тиховодье. - А где это? - На краю Хляби. Тихо, сыро, никого. Утром я собирала клюкву в Мещёре и шагнула в болотное окно. Очнулась в
13
Шахматистка. Выжить на Арене Смерти
Шахматистка. Выжить на Арене Смерти
[Любовное фэнтези / Попаданцы / Книги про волшебников / Самиздат]
Кто-то попадает в имбовых персов: Избранных, Тёмных властелинов и прочих крутых ребят. А я попала в тело бездарной адептки магической академии. Как она сюда поступила-то, без грамма магии? Неважно,
14
Пулеметчик Федя
Пулеметчик Федя
[Альтернативная история / Юмористическая фантастика / Попаданцы / Самиздат]
Пулеметчик — это не звание, это диагноз. Тридцать пять лет, пулемёт «Печенег», рукавица прилипла к раскалённому кожуху — и здравствуйте: июнь сорок первого, чужие двадцать два года, чужие руки,
10
Диагноз
Диагноз
[Самиздат / Детективная фантастика / Городское фэнтези / Юмористическая фантастика]
Некромантия в нашем мире давно стала такой же частью жизни, как радио, кино, телефоны и аэропланы. Но разве могла я подумать, что однажды приду наниматься на службу к лучшему некроманту столицы! Он —
18
Ведьма и Экзорцист. Второй шанс на жизнь
Ведьма и Экзорцист. Второй шанс на жизнь
[Детективы / Триллер / Любовное фэнтези / Фэнтези]
Приказ ясен: отравить Дерека вель Гранна. Последствия – костёр и пепел. Белладонна уже прошла этот круг, сгорела и получила второй шанс. Теперь она знает, что приказ – лишь верхушка заговора, в
4
Последняя Гадина империи
Последняя Гадина империи
[Попаданцы / Бояръ-Аниме / Русское фэнтези / Самиздат]
Пятьсот лет назад я была прославленным зельеваром, матриархом и почтенной основательницей династии. А сегодня очнулась в теле изнеженной барышни на пепелище семейной усадьбы и обнаружила, что весь
10
Железный характер Кристианы Морли
Железный характер Кристианы Морли
[Любовная фантастика / Попаданцы / Классическое фэнтези]
Удар копытом лошади рушит блестящие перспективы дебютантки. По мнению общества, хромота испортила не только плавную поступь девицы, но и характер! Это ж надо умудриться — вместо монастыря или
38

Прямо сейчас читают

Графиня Леваньер. Тайна живой стали - 2
Графиня Леваньер. Тайна живой стали - 2
[Любовная фантастика]
В мире, навсегда укрытом пеленой туч, родилась девочка, заплатившая страшную цену за своё существование. Гвендолин Леваньер - наследница древнего рода и изгой в собственном доме. Сможет ли
0
Дневник экспедиции
Дневник экспедиции
[Попаданцы]
Петербург, ноябрь 1913 года. Морозова вызывают в департамент полиции — и оказывается, что там о нём знают больше, чем ему хотелось бы: и про шесть раскрытых дел, и про неустановленное лицо, стоящее
0
Вторая жена поневоле
Вторая жена поневоле
[Современные любовные романы / Самиздат]
— Стань моей женой, Асель. Я хочу забрать тебя по “аменгерству”. Я вскинула на Алихана - брата покойного мужа - потрясенный взгляд. — Что вы говорите, кайнага? (старший брат мужа) Нет! — По
1
Мой. Дикий. Бывший
Мой. Дикий. Бывший
[Современные любовные романы]
- Я слышала, он сколотил целое состояние после того, как его бросила девушка. Вот это я понимаю - отомстил! - Да не бывает так, - усмехаюсь и иду к сцене, глядя на высокую фигуру.Мужчина
2
Фиктивная жена. Настоящая опасность
Фиктивная жена. Настоящая опасность
[Современные любовные романы]
Согласиться на фиктивный брак с человеком, которого ненавидишь — что может быть хуже? Анна знает ответ: понять, что этот брак — ловушка. Бизнесмен Артём Штормов предлагает сделку: её дом в обмен на
0
Развод. Коронное блюдо – месть
Развод. Коронное блюдо – месть
[Короткие любовные романы]
— У тебя роман с Диной? В глазах Славы нет сожаления. — Вот так, да. Подруга оказалась змеёй. — А ты потаскун! Ты же понимаешь, что теперь я точно не подпишу контракт? — Уже не важно, —
3
Последний секретный агент: Шпионка Его Величества в тылу нацистов
Последний секретный агент: Шпионка Его Величества в тылу нацистов
[Военная документалистика / Биографии и Мемуары]
В период Второй мировой войны юная Пиппа Латур в качестве британского секретного агента выполняла опасные поручения на территории оккупированной Франции, в частности перед высадкой союзников в
0
На хрустальных осколках. Исцели мое сердце
На хрустальных осколках. Исцели мое сердце
[Современные любовные романы]
Год назад кардиохирург Алексей потерял в аварии беременную жену. С тех пор он словно проживал «день сурка»: работа в больнице, дом и снова работа. Но в один миг все перевернулось с ног на голову,
0
Волкодав
Волкодав
[Альтернативная история / Попаданцы / Самиздат]
Детройт 20-е годы. Золотая пора бутлегеров и всякой прочей дряни. Сотни молодчиков веселясь и распихивая друг друга локтями строят свою личную подпольную империю. Мне с этими ребятами
4
Золотая лихорадка. Урал. 19 век. Книга 4
Золотая лихорадка. Урал. 19 век. Книга 4
[Альтернативная история / Попаданцы / Самиздат]
Вроде всё хорошо - строй империю, богатей и процветай... Но не все так просто: тень Демидовых, бунты, визит императора... а еще... кто такая Анна?
1
Три раны
Три раны
[Современная проза / Историческая проза / О войне]
Писатель Эрнесто, вечно ищущий вдохновения, приобретает на блошином рынке металлическую коробочку, в которой обнаруживает несколько писем, перехваченных бечевкой, и фотографию молодой пары у фонтана
0
Кромешник. Том 2
Кромешник. Том 2
[Юмористическое фэнтези / Самиздат]
Троюродная бабка дала дуба, а на моей руке появилась странная татуировка. Я начал видеть невероятные вещи, не имеющие ничего общего с реальностью. Домовые, лешие, кикиморы, ведьмы, волколаки, упыри
5