Стандартная библиотека C++, Справочное руководство, Джосаттис Н.М., 2014

Стандартная библиотека C++, Справочное руководство, Джосаттис Н.М., 2014.

  Вскоре после своего появления язык C++ стал фактическим стандартом объектно-ориентированного программирования. Вследствие этого появилась необходимость в стандартизации. Только имея общепринятый стандарт, можно писать программы, работающие на разных платформах — от персональных компьютеров до мейнфреймов. Более того, стандартная библиотека позволила бы программистам использовать универсальные компоненты и обеспечила бы более высокий уровень абстрактности без потери переносимости программ, избавив программистов от необходимости разрабатывать все программы с самого начала.




Сложность и О-обозначения.
Для некоторых частей стандартной библиотеки языка C++ — особенно библиотеки STL — быстродействие алгоритма и функций-членов имеет большое значение. По этой причине стандарт предусматривает оценку их сложности. Для описания относительной сложности алгоритмов специалисты по компьютерным наукам используют специальное О-обозначение. С помощью этого обозначения они быстро определяют относительную продолжительность выполнения алгоритма, а также проводят качественное сравнение алгоритмов.

О-обозначение выражает продолжительность выполнения алгоритма в виде функции, зависящей от размера входного аргумента n. Например, если продолжительность выполнения растет линейно при росте количества элементов, т.е. удваивается при удвоении размера входного аргумента, сложность составляет О(n). Если продолжительность выполнения не зависит от размера входного аргумента, то сложность составляет 0(1). Типичные значения сложности и их выражения с помощью символа О представлены в табл. 2.1.

Содержание.
Предисловие ко второму изданию.
Предисловие к первому изданию.
Глава 1. О книге.
Глава 2. Введение в язык C++ и стандартную библиотеку.
Глава 3. Новые средства языка.
Глава 4. Общие принципы.
Глава 5. Вспомогательные средства.
Глава 6. Стандартная библиотека шаблонов.
Глава 7. Контейнеры STL.
Глава 8. Детальное описание контейнеров STL.
Глава 9. Итераторы STL.
Глава 10. Функциональные объекты STL и лямбда-функции.
Глава 11. Алгоритмы STL.
Глава 12. Специальные контейнеры.
Глава 13. Строки.
Глава 14. Регулярные выражения.
Глава 15. Классы потоков ввода-вывода.
Глава 16. Интернационализация.
Глава 17. Работа с числами.
Глава 18. Параллельное программирование.
Глава 19. Распределители памяти.
Приложение.
Библиография.
Предметный указатель.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Стандартная библиотека C++, Справочное руководство, Джосаттис Н.М., 2014 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать djvu
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - djvu - Яндекс.Диск.




Теги: учебник по программированию :: программирование :: Джосаттис