Обобщенное программирование и STL: использование и наращивание стандартной библиотеки шаблонов C++ 5-7940-0119-4
В этой книге идея обобщенного программирования демонстрируется на вполне реальном и содержательном примере - на так назы
264 26 17MB
Russian Pages 545 Year 2004
Table of contents :
Содержание......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.
Содержание......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.
- Author / Uploaded
- Мэтью Остерн
- Similar Topics
- Technique
- Regulatory Literature
- Commentary
- 1146120599. 600dpi+OCR
![Data Structures and Algorithms with the C++ STL: A guide for modern C++ practitioners [1 ed.]
1835468551, 9781835468555](https://ebin.pub/img/200x200/data-structures-and-algorithms-with-the-c-stl-a-guide-for-modern-c-practitioners-1nbsped-1835468551-9781835468555-e-7786929.jpg)
![Designing components with the C++ STL [2 ed.]
0-201-67488-2](https://ebin.pub/img/200x200/designing-components-with-the-c-stl-2nbsped-0-201-67488-2.jpg)
![Data Structures and Algorithms with the C++ STL: A guide for modern C++ practitioners [1 ed.]
1835468551, 9781835468555](https://ebin.pub/img/200x200/data-structures-and-algorithms-with-the-c-stl-a-guide-for-modern-c-practitioners-1nbsped-1835468551-9781835468555-u-7992388.jpg)