Содержание_________________________________13
Глава 18. Классы-контейнеры ...................................................................427
BIDS.............................................................................................................................. 427
Шаблоны и их реализация..................................................................................... 428
Категории контейнеров.......................................................................................... 431
Прямые и косвенные контейнеры........................................................................ 432
Принадлежность контейнеров............................................................................... 433
Специальное управление памятью........................................................................ 436
Контейнеры с сортировкой и счетчиком............................................................. 437
Соглашения для имен контейнеров...................................................................... 438
Итераторы контейнеров......................................................................................... 438
Специальные классы BIDS.................................................................................... 440
Контейнеры BIDS....................................................................................................... 441
Массив..................................................................................................................... 441
Мультимножество................................................................................................... 444
Двусторонняя очередь............................................................................................ 445
Словарь............................................................'........................................................ 448
Очередь...............................................................-..............................;...................... 452
Множество............................................................................................................... 453
Стеки...................................................................................................................... 454
Бинарное дерево ..................................................................................................... 456
Двунаправленный список...................................................................................... 458
STL............................................................................................................................... 459
Контейнеры........................................................................................................... 460
Итераторы................................................................................................................ 464
Объекты-функции................................................................................................... 469
Алгоритмы............................................................................................................... 473
Контейнеры библиотеки STL..................................................................................... 494
Вектор....................................................................................................................... 494
Двусторонняя очередь............................................................................................ 499
Список..................................................................................................................... 501
Стек.......................................................................................................................... 504
Очередь.................................................................................................................... 505
Приоритетная очередь............................................................................................ 506
Множество и мультимножество............................................................................ 508
Отображение и мультиотображение...................................................................... 509
Далее............................................................................................................................. 511
Глава 19. Классы-шаблоны.......................................................................512
Введение в родовое программирование: шаблоны.................................................. 513
Какие типы данных можно использовать? .......................................................... 513
Копирование и присваивание ............................................................................... 513
Приемы реализации................................................................................................ 514
Начните с просмотра определений из библиотеки STL..................................... 514
Сравнение шаблонов с другими идиомами ......................................................... 514
Родовые функции........................................................................................................ 515
Объявление экземпляра функции-шаблона......................................................... 516
Создание синонимов.............................................................................................. 517
Дополнительные аспекты....................................................................................... 517
Конкретизация шаблонов...................................................................................... 518