год-2010
432 страницы
В этом издании C++ и STL: справочное руководство. 2-е изд. материал изложен более ясно, и тут более примеров практического эксплуатации STL. Помимо того, сделан акцент на вопросах производительности и инструментарии для ее измерения. Это весьма важные перемены."
- Лоуренс Раухвергер (Lawrence Rauchwerger), Texas A&M University
"Так немало алгоритмов и так мало времени на их изучение! Глава, посвященная обобщенным алгоритмам, содержит еще более примеров, чем в первом издании! Примеры в этой книжке охватывают почти все аспекты эксплуатации алгоритмов, контейнеров и итераторов."
- Макс А. Лебоу (Max A. Lebow), Unisys Corporation
I-е издание было с воодушевлением принято программистами как максимально понятное, практичное и полное введение в стандартную библиотеку шаблонов (STL). Включая огромное количество обобщенных структур данных C++ и алгоритмов, STL предоставляет повторно применяемые, взаимозаменяемые компоненты, применимые для решения множества разных задач без утраты эффективности. Написанная авторами, принимавшими участие в создании и практическом применении STL, эта книга представляет собою полное справочное руководство по данной теме. Она включает маленький учебный курс, подробное описание любого элемента библиотеки и большое число примеров. В книжке вы найдете подробное описание итераторов, обобщенных алгоритмов, контейнеров, функциональных объектов и т.д. Ряд нетривиальных приложений демонстрирует применение мощи и гибкости STL в повседневной работе программиста.
Книга к тому же разъясняет, как интегрировать STL с другими объектно-ориентированными методами программирования. Она будет вашим постоянным спутником и советчиком при работе над проектами каждый степени сложности. Во этом издании отражены все наиболее последние перемены в STL на миг написания книжки; в нем возникли новые главы и приложения. Большое количество новых примеров иллюстрируют некоторые концепции и технологии; крупные демонстрационные утилиты показывают, как применять STL в реальной создании приложений на языке программирования C++.
Все упомянутые исходные тексты есть по адресу http://www.aw.com/cseng/titles/0-201-37923-6/
Об авторах
Дэвид Р. Мюссер преподает в политехническом институте. Он работает с STL начиная с момента ее зарождения: I-я реализация библиотеки была разработана Александром Степановым в сотрудничестве с Дэвидом. К тому же, он много потрудился для того, чтоб STL была включена в стандарт ANSI/ISO C++.
Жилмер Дж. Дердж - президент и исполнительным директором консалтинговой компании Toltec Software Services, Inc. Он имеет более чем десятилетний опыт разработки приложений на C++, в частности 7 лет в фирме General Electric Corporate R&D.
Атул Сейни - президент и исполнительным директором компании Fiorano Software Inc., изготовителя ПО для высокоскоростного обмена сообщениями, разрабатываемого на C++. Атул Сейни был первым, кто разглядел коммерческий потенциал STL и предложил собственную компанию для продажи библиотеки еще в 1994 г., прежде чем она вошла в стандарт C++.
Оглавление книги
"C++ и STL: справочное руководство, 2-е издание (серия C++ in Depth)"
Об авторах
Предисловие
Введение
Часть I. ВВОДНЫЙ КУРС В STL
Глава 1. Введение
Глава 2. Обзор компонентов STL
Глава 3. Отличие STL от других библиотек
Глава 4. Итераторы
Глава 5. Обобщенные алгоритмы
Глава 6. Последовательные контейнеры
Глава 7. Отсортированные ассоциативные контейнеры
Глава 8. Функциональные объекты
Глава 9. Адаптеры контейнеров
Глава 10. Адаптеры итераторов
Глава 11. Функциональные адаптеры
Часть II. ПРИМЕРЫ ПРОГРАММ
Глава 12. Программа для поиска в словаре
Глава 13. Программа поиска всех групп анаграмм
Глава 14. Улучшенная программа поиска групп анаграмм
Глава 15. Ускорение программы поиска анаграмм: использование мультиотображений
Глава 16. Определение класса итератора
Глава 17. STL и объектно-ориентированное программирование
Глава 18. Программа вывода дерева ученых в области теории вычислительных машин и систем
Глава 19. Класс для хронометража обобщенных алгоритмов
Часть III. СПРАВОЧНОЕ РУКОВОДСТВО ПО STL
Глава 20. Справочное руководство по итераторам
Глава 21. Справочное руководство по контейнерам
Глава 22. Справочное руководство по обобщенным алгоритмам
Глава 23. Справочное руководство по функциональным объектам и адаптерам
Глава 24. Справочное руководство по аллокаторам
Глава 25. Справочное руководство по утилитам
Приложение А. Заголовочные файлы STL
Приложение Б. Справочное руководство по строкам
Приложение В. Заголовочные файлы, используемые в примерах программ
Приложение Г. Ресурсы
