STL для программистов на C++

Предисловие ......Page 7
1.1. Шаблоны, пространства имен и тип bool ......Page 8
1.2. Знакомство с STL ......Page 14
1.3. Векторы, списки и двусторонние очереди ......Page 20
1.4. Сортировка ......Page 24
1.5. Алгоритм find ......Page 29
1.6. Алгоритм сору и итератор вставки ......Page 30
1.7. Алгоритм merge ......Page 32
1.8. Типы, определенные пользователем ......Page 34
1.9. Категории итераторов ......Page 35
1.10. Алгоритмы replace и reverse ......Page 41
1.11. Возвращаясь к алгоритму sort ......Page 42
1.12. Введение в функциональные объекты ......Page 43
1.13. Использование find_if, remove и remove_if ......Page 45
1.14. Класс auto_ptr ......Page 49
2.1. Алгоритм accumulate ......Page 52
2.2. Алгоритм for_each ......Page 54
2.3. Подсчет ......Page 55
2.4. Функциональные объекты, определенные в STL ......Page 57
2.5. Введение в ассоциативные контейнеры ......Page 59
2.6. Множества и множества с дубликатами ......Page 60
2.7. Словари и словари с дубликатами ......Page 62
2.8. Пары и сравнения ......Page 65
2.9. Снова словари ......Page 67
2.10. Функции insert ......Page 72
2.12. Более удобные строки ......Page 74
3.1. Векторы и связанные с ними типы ......Page 81
3.2. Функции capacity и reserve ......Page 85
3.3. Обзор функций-членов класса vector ......Page 88
3.4. Двусторонние очереди ......Page 92
3.5. Списки ......Page 94
3.6. Векторы векторов ......Page 101
3.7. Как избавиться от явного выделения памяти ......Page 103
4.1. Введение ......Page 107
4.2. Функции-члены множеств ......Page 111
4.3. Объединение и пересечение множеств ......Page 117
4.4. Отличия множеств с дубликатами от просто множеств ......Page 119
4.5. Словари ......Page 120
4.6. Словари с дубликатами ......Page 124
4.7. Сводный указатель ......Page 127
5.1. Стеки ......Page 131
5.2. Очереди ......Page 134
5.3. Очереди с приоритетами ......Page 135
6.2. Функциональные объекты ......Page 138
6.2. Унарные предикаты и привязки ......Page 142
6.3. Отрицатели ......Page 143
6.4. Два полезных базовых класса STL ......Page 145
6.5. Функциональные объекты и алгоритм transform ......Page 147
6.6. Адаптеры итераторов ......Page 150
7. Обобщенные алгоритмы ......Page 155
7.1.1. Алгоритмы find, count, for_each, find_first_of и find_end ......Page 156
7.1.2. Алгоритм adjacent_find ......Page 158
7.1.3. Отличие ......Page 160
7.1.4. Сравнение на равенство ......Page 161
7.1.5. Поиск подпоследовательности ......Page 162
7.2.1. Преобразовать ......Page 163
7.2.2. Копировать ......Page 164
7.2.3. Переместить по кругу ......Page 166
7.2.4. Обменять ......Page 168
7.2.5. Заменить ......Page 170
7.2.7. Заполнить ......Page 172
7.2.8. Породить ......Page 173
7.2.9. Убрать повторы ......Page 175
7.2.11. Перетасовать ......Page 178
7.2.12. Разделить ......Page 180
7.3. Алгоритмы, связанные с сортировкой ......Page 181
7.3.3. Стабильная сортировка ......Page 182
7.3.4. Частичная сортировка ......Page 184
7.3.5. N-й элемент ......Page 186
7.3.6. Двоичный поиск ......Page 187
7.3.7. Объединение ......Page 189
7.3.8. Операции над множествами для сортированных контейнеров ......Page 191
7.3.9. Операции над пирамидами ......Page 194
7.3.10. Минимум и максимум ......Page 197
7.3.11. Лексикографическое сравнение ......Page 199
7.3.12. Генераторы перестановок ......Page 200
7.4.2. Скалярное произведение ......Page 202
7.4.3. Частичная сумма ......Page 204
7.4.4. Разность между смежными элементами ......Page 205
7.5. Прикладная программа: метод наименьших квадратов ......Page 206
8.1. Введение ......Page 211
8.2. Реализация класса large ......Page 215
8.3. Вычисление числа пи ......Page 229
Библиография ......Page 235
Указатель идентификаторов и английских названий ......Page 236
Предметный указатель ......Page 238