MoreKnig.org

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

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



Шрифт:

void intset::insert(int t) (* if (++cursize » maxsize) error(«слишком много элементов»); int i = cursize-1; x[i] = t;

while (i»0 amp; amp; x[i-1]»x[i]) (* int t = x[i]; // переставить x[i] и [i-1] x[i] = x[i-1]; x[i-1] = t; i–; *) *)

Для нахождения членов используется просто двоичный писк:

int intset::member(int t) // двоичный поиск (* int l = 0; int u = cursize-1;

while (l «= u) (* int m = (l+u)/2; if (t „ x[m]) u = m-1; else if (t “ x[m]) l = m+1; else return 1; // найдено *) return 0; // не найдено *)

И, наконец, нам нужно обеспечить множество операций, чтобы пользователь мог осуществлять цикл по множеству в нектором порядке, поскольку представление intset от пользователя скрыто. Множество внутренней упорядоченности не имеет, поэтму мы не можем просто дать возможность обращаться к вектору (завтра я, наверное, реализую intset по-другому, в виде свзанного списка).

Дается три функции: iterate() для инициализации итерции, ok() для проверки, есть ли следующий элемент, и next() для того, чтобы взять следующий элемент:

class intset (* // ... void iterate(int amp; i) (* i = 0; *) int ok(int amp; i) (* return i«cursize; *) int next(int amp; i) (* return x[i++]; *) *);

Чтобы дать возможность этим трем операциям работать соместно и чтобы запомнить, куда дошел цикл, пользователь дожен дать целый параметр. Поскольку элементы хранятся в отсотированном списке, их реализация тривиальна. Теперь можно определить функцию печати по порядку print_in_order:

void print_in_order(intset* set) (* int var; set-»iterate(var); while (set-»ok(var)) cout «„ set-“next(var) „« «\n“; *)

Другой способ задать итератор приводится в #6.8.

5.4 Друзья и Объединения

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

5.4.1 Друзья

Предположим, вы определили два класса, vector и matrix (вектор и матрица). Каждый скрывает свое представление и прдоставляет полный набор действий для манипуляции объектами его типа. Теперь определим функцию, умножающую матрицу на вектор. Для простоты допустим, что в векторе четыре элемента, которые индексируются 0...3, и что матрица состоит из четырех векторов, индексированных 0...3. Допустим также, что доступ к элементам вектора осуществляется через функцию elem(), котрая осуществляет проверку индекса, и что в matrix имеется аналогичная функция. Один подход состоит в определении глбальной функции multiply() (перемножить) примерно следующим образом:

vector multiply(matrix amp; m, vector amp; v); (* vector r; for (int i = 0; i«3; i++) (* // r[i] = m[i] * v; r.elem(i) = 0; for (int j = 0; j«3; j++) r.elem(i) += m.elem(i,j) * v.elem(j); *) return r; *)

Это своего рода «естественный» способ, но он очень неэфективен. При каждом обращении к multiply() elem() будет взываться 4*(1+4*3) раза.

Теперь, если мы сделаем multiply() членом класса vector, мы сможем обойтись без проверки индексов при обращении к элменту вектора, а если мы сделаем multiply() членом класса matrix, то мы сможем обойтись без проверки индексов при обрщении к элементу матрицы. Однако членом двух классов функция быть не может. Нам нужно средство языка, предоставляющее функции право доступа к закрытой части класса. Функция не член, получившая право доступа к закрытой части класса, назвается другом класса (friend). Функция становится другом класса после описания как friend. Например:

class matrix;

class vector (* float v[4]; // ... friend vector multiply(matrix amp;, vector amp;); *);

class matrix (* vector v[4]; // ... friend vector multiply(matrix amp;, vector amp;); *);

Функция друг не имеет никаких особенностей, помимо права доступа к закрытой части класса. В частности, friend функция не имеет указателя this (если только она не является полноравным членом функцией). Описание friend – настоящее описние. Оно вводит имя функции в самой внешней области видимости

программы и сопоставляется с другими описаниями этого имени. Описание друга может располагаться или в закрытой, или в отрытой части описания класса. Где именно, значения не имеет.

Теперь можно написать функцию умножения, которая исползует элементы векторов и матрицы непосредственно:

vector multiply(matrix amp; m, vector amp; v); (* vector r; for (int i = 0; i«3; i++) (* // r[i] = m[i] * v; r.v[i] = 0; for (int j = 0; j«3; j++) r.v[i] += m.v[i][j] * v.v[j]; *) return r; *)

Есть способы преодолеть эту конкретную проблему эффетивности не используя аппарат friend (можно было бы определить операцию векторного умножения и определить multiply() с ее помощью). Однако существует много задач, кторые проще всего решаются, если есть возможность предоствить доступ к закрытой части класса функции, которая не явлется членом этого класса. В Главе 6 есть много примеров применения friend. Достоинства функций друзей и членов будут обсуждаться позже.

Функция член одного класса может быть другом другого. Например:

class x (* // ... void f(); *);

class y (* // ... friend void x::f(); *);

Нет ничего необычного в том, что все функции члены однго класса являются друзьями другого. Для этого есть даже блее краткая запись:

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

Новые книги

Смотреть все
Лун-Лейк
Лун-Лейк
[Проза / Современная проза / Историческая проза / Приключения]
Лун-Лейк Эдгар Лоуренс Доктороу
0
Девочка Смерть
Девочка Смерть
[Любовное фэнтези / Фэнтези]
Она не должна была обладать такой силой. В одно мгновение она была девочка, а уже в следующее - Ангел и Смерть в одном обличье. Оказавшись между двумя противоположностями, она отправляется в
0
Площадь оружия
Площадь оружия
[Научная фантастика / Социальная фантастика / Космическая фантастика]
Новый роман из вселенной «Сороки на виселице», соединяющий в себе светлую грусть произведений Владислава Крапивина, смелую космогонию Нила Стивенсона и романтику галактических странствий Клиффорда
0
Сатум. Король 4
Сатум. Король 4
[Попаданцы / Книги про волшебников / РеалРПГ (RealRPG) / Боевое фэнтези / Самиздат]
Ольг Прот перешел перевалы с отрядом наемников, со своими людьми, с Клеей и Гинсом, на которых у него здесь основной расчет. Получится ли у героя построить новое, более справедливое общество на
0
Мультивселенский Баннер: Гача Абсолюта
Мультивселенский Баннер: Гача Абсолюта
[Фэнтези / Попаданцы / ЛитРПГ (LitRPG) / Юмор]
Что будет, если дать обычному человеку гачу со способностями и артефактами из тысяч вселенных, а затем бросить его в мир, где правят магия, инквизиция и древние боги? Кирилл Воронцов оказывается в
0
Маг Эфира. Вспомнить всё. Книга 3
Маг Эфира. Вспомнить всё. Книга 3
[Боевое фэнтези / Книги про волшебников / Бояръ-Аниме / Попаданцы / Самиздат]
Память. Обрывки. Кто я? Властелин мира или раб? Почему я помню мимолётную жизнь в технологическом мире, в стране под названием Российская Федерация? Но размышлять об этом некогда, ведь я погиб в
1
Лучик света в темном царстве
Лучик света в темном царстве
[Боевик / Ужасы / Военное дело, спецслужбы / Кулинария]
Ванесса Лучезарная является не старшей, но одной из самым сильных сестер. Дива Света. Она способна повлиять на самое главное из бедствий мира Эквилибро, ведь так важно уравновесить Тьму и Свет. Ее
0
Мастер трансмутации. Том 2
Мастер трансмутации. Том 2
[Книги про волшебников / Попаданцы / РеалРПГ (RealRPG) / Самиздат / Боевое фэнтези]
Случались ли с вами странные вещи? Может, встречался некто, отправляющий в другой мир за кругленькую сумму? Мне вот встретился. И именно тогда, когда выбора особо не было. Другой мир ведь лучше
0
Нулевой Отряд 2
Нулевой Отряд 2
[Боевое фэнтези / Городское фэнтези / Книги про волшебников / Попаданцы / Самиздат]
Я привык убивать заражённых Скверной, но впервые мне нужно спасти того, кого я должен был бы уничтожить. Думал, что самое опасное уже произошло. Ошибался. Нулевой отряд предлагает ответы.
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

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

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