Обобщенное программирование и STL: использование и наращивание стандартной библиотеки шаблонов C++

Description

В этой книге идея обобщенного программирования демонстрируется на вполне реальном и содержательном примере - на так называемой Стандартной библиотеке шаблонов (STL - Standard Template Library), которая важной составной частью вошла в Международный стандарт языка C++. В тексте последовательно рассматриваются и разъясняются понятия и механизмы, необходимые для реализации шаблонов библиотеки. Значительную часть издания занимают два справочных раздела: раздел концепций, используемых при создании библиотеки, и раздел алгоритмов и классов. Книга будет необходима программистам, активно использующим язык C++ и библиотеку STL, а также тем, кто хочет разрабатывать собственные шаблоны. Содержание......Page 5 Предисловие к русскому изданию......Page 12 Предисловие......Page 13 Обобщенное программирование......Page 14 Как читать эту книгу......Page 16 Как эта книга появилась на свет......Page 17 Благодарности......Page 18 Часть 1. Введение в обобщенное программирование......Page 19 1.1. Простой пример......Page 20 1.2. Заключение......Page 24 2.1. Линейный поиск......Page 25 2.1.1. Линейный поиск в Си......Page 26 2.1.2. Диапазоны......Page 28 2.1.3. Линейный поиск в С++......Page 29 2.2. Концепции и моделирование......Page 32 2.3. Итераторы......Page 35 2.3.1. Итераторы ввода......Page 36 2.3.2. Итераторы вывода......Page 38 2.3.3. Однонаправленные итераторы......Page 41 2.3.5. Итераторы произвольного доступа......Page 44 2.4. Развитие концепций......Page 45 2.5. Заключение......Page 48 3.1.1. Типы значений......Page 50 3.1.2. Разностный тип......Page 53 3.1.4. Алгоритмы диспетчеризации и теги итератора......Page 55 3.1.5. Общее обозрение......Page 58 3.1.6. Признаки итераторов без iterator_traits......Page 60 3.2. Определение новых компонент......Page 61 3.2.1. Адаптеры итераторов......Page 63 3.2.3. Советы по написанию алгоритма......Page 64 3.3. Заключение......Page 65 4.1. Обобщенный линейный поиск......Page 66 4.2.1. Унарные и бинарные функциональные объекты......Page 69 4.2.2. Предикаты и бинарные объекты......Page 70 4.2.3. Ассоциированные типы......Page 71 4.3. Адаптеры функциональных объектов......Page 73 4.4. Предопределенные функциональные объекты......Page 75 4.5. Заключение......Page 76 5.1. Простой контейнер......Page 77 5.1.1. Класс массива......Page 78 5.1.2. Как это работает......Page 81 5.1.3. Последние штрихи......Page 82 5.2. Концепции контейнеров......Page 85 5.2.2. Итераторы......Page 86 5.2.3. Иерархия контейнеров......Page 88 5.2.4. Тривиальный контейнер......Page 89 5.3. Концепции контейнера переменного размера......Page 90 5.3.1. Последовательности......Page 91 5.3.2. Ассоциативные контейнеры......Page 94 5.3.3. Аллокаторы......Page 96 5.4. Заключение......Page 97 5.4.2. Определение вашего собственного контейнера......Page 98 6.1. Присваиваемый......Page 100 6.2. Конструируемый по умолчанию......Page 101 6.3. =Сравнимый......Page 102 6.4.1.