Бьерн Страуструп - Язык программирования C++. Специальное издание

типе............................... 501
15.4.4.1. Расширенная информация о типе.......................................................................... 502

15.4.5. Корректное и некорректное применение RTTI.......................................... 504
15.5. Указатели на члены классов.............................................................................. 505
15.5.1. Базовые и производные классы................................................................... 508
15.6. Свободная память................................................................................................. 509
15.6.1. Выделение памяти под массивы................................................................... 511
15.6.2. «Виртуальные конструкторы»...................................................................... 511
15.7. Советы................................................................................................................... 513
15.8. Упражнения........................................................................................................ 514

Часть III. Стандартная библиотека............................................................................... 515
Глава 16. Организация библиотеки и контейнеры....................................................... 517
16.1. Проектные решения стандартной библиотеки.............................................. 517
16.1.1. Проектные ограничения.................................................................................................518

16.1.2. Организация стандартной библиотеки........................................................ 520
16.1.3. Непосредственная поддержка языка C++.................................................... 523
16.2. Дизайн контейнеров......................................................................................... 524
16.2.1. Специализированные контейнеры и итераторы.......................................... 524
16.2.2. Контейнеры с общим базовым классом........................................................ 527
16.2.3. Контейнеры STL............................................................................................... 531
16.3. Контейнер типа vector......................................................................................533
16.3.1. Типы................................................................................................................. 533
16.3.2. Итераторы.......................................................................................................... 535
16.3.3. Доступ к элементам........................................................................................ 536
16.3.4. Конструкторы...................................................................................................538
16.3.5. Стековые операции.....................................................
541
16.3.6. Операции над векторами, характерные для списков................................... 543
16.3.7. Адресация элементов.....................................................................................546
16.3.8. Размер и емкость............................................................
547
16.3.9. Другие функции-члены................................................................................. 549
16.3.10. Вспомогательные функции (helper functions)..............................................550
16.3.11. Специализация vector...................................................................... 550
16.4. Советы................................................................................................................... 551
16.5. Упражнения........................................................................................................ 552

16

Язык программирования С++

Глава 17. Стандартные контейнеры.............................................................................. 555
17.1. Стандартные контейнеры.................................................................................. 555
17.1.1. Обзор контейнерных операций...................................................................... 556
17.1.2. Краткий обзор контейнеров.......................................................................... 559
17.1.3. Внутреннее представление............................................................................. 560
17.1.4. Требования к элементам контейнеров........................................................ 561
17.1.4.1. Операция сравнения " --">