Б. Страуструп - Язык программирования С++. Специальное издание, 3-изд. Бином. 2004 (1160791), страница 3
Текст из файла (страница 3)
< Виртуальные конструкторы» .. 15.7. Советы .. 15.8. Упражнения .. Часть 111. Стандартная библиотека 6. Организация библиотеки и контейнеры Проектирование стандартной библиотеки 16.1.1. Проектные ограничения .. 16.1.2. Органпзацпястандартнойбнблиотеки ......,.. 16.1.3. Поддержка языка.. Проектирование контейнеров ., 16.2.1. Специализированные контейнеры и нтер 16.2.2. Контейнеры с общим базовым классом ......... 16.2.3. 8"П.-контейнеры .. Вектора. 16З.1.
Типы. 16З.2. Итераторы 16.3.3. Доступ к элементам 16.ЗА. Конструкторы, 16.3.5. Операции со стеком .. 16.3.6. Операции, характерные для списков .............. 16.3.7. адресация элементов .. 16.3.8. Размеры и емкость 16.3.9. Другие функцгиг-члены 1Гь3,10, СРункцни-помощники 16.3.11. чессог<Ьоо!>.
Советы .......... Упражнения 7. Стандартные контейнеры .. Стандартные контейнеры . 17.1.1. Обзор операций, 17.1.2. Краткий обзор контейнеров .. 17.1.3. Представление. 17.1.4. Требования к элементам 17.1А.1. Сравнения 17.1А.2.
Другие операторы отношения ............ Последовательности . 17.2.1. Вектора 17.2.2. Списки . 17.2.2.1. Удаление-вставка, сортировка и .... 485 .485 .486 ........ 4 87 .. 491 .491 ........ 4 9 1 ........ 4 94 . 4 9 7 . 4 99 . 4 99 . 50 1 . 5 02 . 5 04 . 5 07 ........
509 . 5 1 1 ....... 5 1 2 . 5 1 4 .5'!5 515 ........ 5 1 6 ........ 5 1 7 .... 519 .5!9 .520 .522 ......,. 5 24 . 5 24 . 5 2 5 ,....... 5 2 7 . 5 28 . 5 2 8 ........ 52 8 .....,. 5 2 9 !6 Оглавление 17А 17.5 17.6 17.7. С 17.8. У Глава 18 18.1. В 18.2. О 18.3. П 17.2.2.2. Операции с начальнымц злементамп ..........,....
17.2.2.3. Другие операции 17.2.3. Очереди с двумя концами Адаптеры последовате.льностей 17.3.!. Стек. 17,3.2. Очереди .. 17ЗЗ. Очереди с приоритетом .. Лссоциативные контейнеры . 17.4.1. Лссоциатпвные массивы .. 17.4.1,1. Типы 17А.1.2. Итераторы и пары 17А.1.3. Индексация .. 17А.1.4. Конструкторы 17.4.1.5. Сравнения . 17.4.1.6.
Операции с ассоциативными массивами ......... 17.4.1.7. Операции со списками . 17А.1.8. Другие функции. 17.4.2. Контейнер шц!!Впар 17А.З. Множества . 17.4.4. Контейнер шн11!зес Почти контейнеры .. 17.5.1. Строки .. 1 7.5.2. Ча!а1тау 17.5.3. Битовые наборы 17.5.3.1. Конструкторы 17ЗЗ.2. Операции с битами. 17,5.3З. Другие операции 17.5.4. Встроенные массивы .. Определение нового контейнера 17.6.1. 11аз1з п1ар.. 17.6.2.
Представление н конструирование 17.6.2.1. Поиск, 17.6.2.2. Удаление и повторное хеширование .......,...,..... 17.6.2.3. Кэширование .. 17.6.3. Другце хзшированные ассоциативные контейнеры ...... оветы . пражнения ... . Алгоритмы и объекты-функции ведение бзор алгоритмов стандартной библиотеки оследовательностн и контейнеры . 18.3.1. Входные последовательности Объекты-функции.. 18.4.1.
Базовые классы для объектов-функций 1 8 А.2. П реди каты . 18.4.2.1. Обзор предпкатов . 18.4.3. Лрифметнческие объекты-функции 18А.4. Связыватели, адаптеры и отрицатели 18.4.4. !. Связыватели 18.4А.2. Лдаптеры функций-членов .................................., ....... 5 3 1 . 53 1 5 33 . 533 ... 533 . 535 .536 ..
538 .539 . 539 . 540 .541 .543 .543 ...... 5 44 . 5 4 6 . 5 48 549 5 50 55 0 5 50 55 1 5 5 1 55 1 . 5 5 2 . 5 5 3 . 5 5 4 5 55 . 55 6 . 5 5 6 . 5 58 .... 560 ,...561 .562 ...... 563 . 5 64 . 564 . 569 .569 ,..... 569 . 5 74 . 5 75 . 5 7 6 ...... 5 78 . 5 78 . 5 79 ...... 5 80 . 58 1 . 5 8 2 ......
583 Оглавление 585 585 587 587 588 589 590 591 592 592 594 596 598 598 599 600 601 602 602 602 604 605 605 606 607 608 609 610 610 611 18.6 18. 7 18.8. 18.10. 18.11. 18.12. 18.13. Глава 1 19 1. 19.2. 613 613 614 614 616 617 620 621 622 624 626 631 631 632 19З 19.4 18 4.4.3. Указатели на адаптеры функций,..............,.......,...,............... 18.4.4А. Отрицатели . Алгоритмы, не модифицирующие последовательность ................................. 18.5.1. Ллгорптмы 1ог еасй .. 18.5.2. Семейство 11пг( 18.5.3. Ллгоритмы сопит 18.5А. Равенство и несовпадение ... 18.5.5. Поиск. Алгоритмы, модифццирующие последовательность 18.6.1. Копирование 18.6.2.
Алгоритмы ггапз(ог1п 18.6.3. Ллгоритмы цпщце, 18.6,3.1. Критерии сортировки .. 18.6.4. Ллгорптмы|ер)асе 18.6.5. Лл~ орптмы гепюче .. 18.6.6. Ллгорптмы 611 и 8епегасе.........,. 18.6.7. Л.лгоритмы гечегзе и гогаге 18.6.8. Алгоритмы зтиар .. „, Сортированные последовательности . 18.7.1. Сортировка (а.лгорнтмы зогс) ...... 18.7.2. Двоичный поиск . 18.7.3, Слияние (алгоритмы гпегйе) .. 18.7.4. Разделители (алгоритмы рагииоп) 18.7.5.
Операции с множествами для последовательностей Кучи Алгоритмы ппп н щах Перестановки (алгоритмы регщцгас(опз) Ллгоритмы в стиле С Советы Упражнения 9. Итераторы и распределители памяти ......................... Введение . Итераторы и последовательности 19.2.1.
Операции с итераторами. 19.2.2. Свойства итераторов 19.2.3. Категории итераторов. !9.2.4. Вставки((пзегсегз) 19.2.5. Обратные птераторы 19.2.6. Итераторы потоков . 19.2.6.1. Буфера потоков Итераторы с проверкой (сйес)сес( пег) 19.3.1. Исключения, контейнеры н алгоритмы Распределители памяти... 19.4.1. Стандартный распределитель памяти 19А.2.
Распределители памяти, определяемые пользователем ................... 635 19АЗ. Обобщенные распределители памяти . 19АА. Неинцциализпрованная память 19.4.5. Динамическое распределение памяти 19А.6. Выделение памяти в стиле С 18 Оглавление 19.э. Советы .. 19.6. Уцрал.ненпя. Глава 20. Строки.. 20.1 20.2 20.3 20.3.16. Перемена местами 20А 20.5 20.6 Глава 21.
Потоки 21.1 21.2 21.3 21.4 Введение Символы . 20.2.1. Особенности символов .. Тип Ъаз1с зет1пб . 20.3.1. Типы.. 20.3.2. Итераторы. 20.3.3. Доступ к элементам . 203А. Конструкторы,... 20.33. Ошибки. 20.3,6. Присваиванпе .. 20.3.7. 11реобразовапие в С-строку .. 203.8.
Сравнения. 20.3.9. Вставка .. 20.3.! О. Конкатенация ... 20.3.11. Поиск 20.3.12. Замена 20.3.13. Подстроки . 20.3.14. Размер и емкость 20.3.15. Операции ввода,'вывода .. Стандартная библиотека С 20.4.1. С-строки ... 20.4.2. Классификация символов .. Советы Упраькненця Введение Вывод 21.2.1. Потоки вывода.. 21.2.2. Вывод встроенных типов 21.2.3. Вывод типов, определяемых пользователем ..... 21.23.1. Виртуальные функции вывода Ввод 21.3.1. Потоки ввода. 21 3.2.
Ввод встроенных типов 21.3.3. Состояние потока .. 21.3А. Ввод символов 21.3.5. Ввод типов, определяемых пользователем,....... 213.6. Исключения .. 21.3.7. Связывание потоков .. 21.3.8. Часовые. Форматирование 21.4.1. Состояние формата. 21А.1.1. Копирование состояния формата ........ 21А.2. Вывод целых чисел .. 21А3. Вывод чисел с плавающей точкой .. .. 643 645 .. 645 ...
648 .. 649 ,. 650 .. 651 ., 651 .. 653 ... 654 .. 655 ... 656 .. 658 .. 659 ... 660 .. 661 ... 662 ..664 .. 664 .. 665 .. 665 .. 665 .. 667 .. 668 ... 669 671 .. 671 .. 673 .. 674 ... 676 ........ 67 8 ........ 6 7 9 .. 680 ... 680 .. 680 .. 683 ....
684 ....... 687 ... 690 ....... 691 .. 692 .. 692 ....... 694 .. 694 ...... 695 19 Оглавление 696 ... 697 698 ....... 699 ....... 7 00 вола ..... вателем ........ 7 0 1 703 7 04 21.5 706 707 708 ,709 ,. 710 . 711 .712 21.6 21.7 .. 716 ........ 7 1 8 7 1 8 72 1 7 2 2 21.8. 21.9. 21.10. Глава 2 22.1. 22.2.
725 22.3 22А 22.5 22.6 22.7 22.8 22.9 757 759 ... 759 . 760 21АА. Поля вывода. 21А.5. Выравнивание поля 21А.6. Манипуляторы . 21.4.6.1. Манипуляторы с аргументами .......,............. 21.4.6.2. Стандартные манипуляторы ввода/вгя 21А.6.3. Манипуляторы, определяемые пользо Файловые п строковые потоки . 21,5.1. Файловые потоки .
21.5.2. Закрытие потоков. 21,5.3. Строковые потоки Буферизация. 21.6.1. Потоки вывода и буфера. 21.6.2. Потоки ввода и буфера. 21.6.3. Потоки и буфера . 21.6.4. Буфера потоков Национальные особенности 21.7.1. Функции обратного вызова для потоков ........,........... Ввод-вывод на С Советы Упражнения 2. Численные методы Введение Предельные значения 22.2.1. Макросы для предельных значений Стандартные математические функции . Векторная арифметика .. 22.4.1. Конструирование уа!аггау .
22А.2: Индексация и прнсваивание для уа!аиау ................ 22.4.3. Операции-члены . 22АА. Операции.. 22А.5. Срезы .. 22.4.6. Массива!гсс аггау. 22.4.7. Временные массивы, копирование и циклы ............ 22А.8. Обобщенные срезы . 22А.9. Маски.. 22А.10. Косвенные массивы Комплекс ная арифметика .. Обобщенные числовые алгоритмы 22.6.1. Накопление.
22.6.2. Ллгоритлс сппег ргос!сссс 22.6.3. Инкрементное изменение Случайныс числа. Советы Упражнения Часть! Ч. Проектирование с использованием С++ Глава 23. Разработка и проектирование . 23.1. Оозор................................................................................................,. 23.2.