Эффективное использование STL

Мейерс С.

В этой книге известный автор Скотт Мейерс раскрывает секреты настоящих мастеров, позволяющие добиться максимальной эффективности при работе с библиотекой STL.

---

Table of contents :
Обложка ……Page 1
Предисловие ……Page 9
Благодарности ……Page 11
Введение ……Page 15
STL и Стандарты ……Page 16
Подсчет ссылок ……Page 17
Терминология ……Page 18
Примеры ……Page 20
Рекомендации ……Page 22
Совет 1. Внимательно подходите к выбору контейнера ……Page 23
Совет 2. Остерегайтесь иллюзий контейнерно-независимого кода ……Page 27
Совет 3. Реализуйте быстрое и корректное копирование объектов в контейнерах ……Page 31
Совет 4. Вызывайте empty вместо сравнения size() с нулем ……Page 33
Совет 5. Используйте интервальные функции вместо одноэлементных ……Page 35
Совет 6. Остерегайтесь странностей лексического разбора С++ ……Page 42
Совет 7. При использовании контейнеров указателей, для которых вызывался оператор new, не забудьте вызвать delete для указателей перед уничтожением контейнера ……Page 44
Совет 8. Никогда не создавайте контейнеры, содержащие auto_ptr ……Page 48
Совет 9. Тщательно выбирайте операцию удаления ……Page 50
Совет 10. Помните о правилах и ограничениях распределителей памяти ……Page 54
Совет 11. Учитывайте область применения пользовательских распределителей памяти ……Page 60
Совет 12. Разумно оценивайте потоковую безопасность контейнеров STL ……Page 62
Совет 13. Используйте vector и string вместо динамических массивов ……Page 66
Совет 14. Используйте reserve для предотвращения лишних операций перераспределения памяти ……Page 68
Совет 15. Помните о различиях в реализации string ……Page 71
Совет 16. Научитесь передавать данные vector и string функциям унаследованного интерфейса ……Page 75
Совет 17. Используйте “фокус с перестановкой” для уменьшения емкости ……Page 78
Совет 18. Избегайте vector……Page 80
Совет 19. Помните о различиях между равенством и эквивалентностью ……Page 83
Совет 20. Определите тип сравнения для ассоциативного контейнера, содержащего указатели ……Page 87
Совет 21. Следите за тем, чтобы функции сравнения возвращали false в случае равенства ……Page 91
Совет 22. Избегайте изменения ключа “на месте” в контейнерах set и multiset ……Page 93
Совет 23. Рассмотрите возможность замены ассоциативных контейнеров сортированными векторами ……Page 98
Совет 24. Тщательно выбирайте между map:: operator[ и map:: insert ……Page 103
Совет 25. Изучите нестандартные хэшированные контейнеры ……Page 107
Совет 26. Старайтесь использовать iterator вместо const_iterator, reverse_iterator и const_reverse_iterator ……Page 111
Совет 27. Используйте distance и advance для преобразования const_iterator в iterator ……Page 114
Совет 28. Научитесь использовать функцию base ……Page 117
Совет 29. Рассмотрите возможность использования istreambuf_iterator при посимвольном вводе ……Page 119
Глава 5 Алгоритмы ……Page 122
Совет 30. Следите за тем, чтобы приемный интервал имел достаточный размер ……Page 123
Совет 31. Помните о существовании разных средств сортировки ……Page 127
Совет 32. Сопровождайте вызовы remove-подобных алгоритмов вызовом erase ……Page 131
Совет 33. Будьте внимательны при использовании remove-подобных алгоритмов с контейнерами указателей ……Page 135
Совет 34. Помните о том, какие алгоритмы получают сортированные интервалы ……Page 138
Совет 35. Реализуйте простые сравнения строк без учета регистра символов с использованием mismatch или lexicographical_compare ……Page 141
Совет 36. Правильно реализуйте copy_if ……Page 144
Совет 37. Используйте accumulate или for_each для обобщения интервальных данных ……Page 146
Совет 38. Проектируйте классы функторов для передачи по значению ……Page 151
Совет 39. Реализуйте предикаты в виде “чистых” функций ……Page 154
Совет 40. Классы функторов должны быть адаптируемыми ……Page 157
Совет 41. Разберитесь, для чего нужны ptr_fun, mem_fun и mem_fun_ref ……Page 161
Совет 42. Следите за тем, чтобы конструкция less означала operator < ……Page 164
Совет 43. Используйте алгоритмы вместо циклов ……Page 167
Совет 44. Используйте функции контейнеров вместо одноименных алгоритмов ……Page 174
Совет 45. Различайте алгоритмы count, find, binary_search, lower_bound, upper_bound и equal_range ……Page 177
Совет 46. Передавайте алгоритмам объекты функций вместо функций ……Page 184
Совет 47. Избегайте “нечитаемого” кода ……Page 187
Совет 48. Всегда включайте нужные заголовки ……Page 190
Совет 49. Научитесь читать сообщения компилятора ……Page 191
Сайт SGI STL ……Page 198
Сайт STLport ……Page 200
Сайт Boost ……Page 201
Книги, написанные мной ……Page 203
Книги, написанные другими авторами ……Page 204
Ошибки и опечатки ……Page 206
Сравнение строк без учета регистра символов ……Page 207
Первая попытка ……Page 208
Локальный контекст ……Page 210
Локальные контексты в С++ ……Page 211
Сравнение строк без учета регистра ……Page 212
Шаблоны функций классов в STL ……Page 216
MSVC версий 4-6 ……Page 217
Обходное решение для MSVC 4-5 ……Page 218
Обходное решение для MSVC 6 ……Page 219
Алфавитный указатель ……Page 221
Обложка ……Page 226