Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
broDiaga_cpp
 Аватар для broDiaga_cpp
22 / 12 / 1
Регистрация: 20.02.2010
Сообщений: 180
#1

Контейнеры STL - C++

19.08.2013, 17:09. Просмотров 752. Ответов 5
Метки нет (Все метки)

Кто знает где найти информацию по поводу стандартных контейнеров STL?
Интересует не то, как их применять, а основы реализации. Может быть где-то даже есть реализация (код) основных моментов?

Больший интерес для меня представляет асимптотическая сложность таких действий, как добавление, удаление новых элементов, поиск, сортировка и т.д. В общем базовые вещи.

Просто хотелось бы знать в каких ситуациях какие применять контейнеры будет наиболее разумно.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.08.2013, 17:09     Контейнеры STL
Посмотрите здесь:

C++ STL, контейнеры классы
C++ контейнеры STL и виды деревьев
Ассоциативные контейнеры STL C++
Контейнеры C++
STL: контейнеры. Произвольная вставка элементов C++
C++ Как сохранить контейнеры STL в файл. И как потом их прочитать из файла
C++ STL. Итераторы и последовательные контейнеры
Контейнеры Stl, экзамен C++
Можно ли добавлять статические объекты классов в STL контейнеры? C++
C++ Как stl контейнеры работают с объектами различных типов данных?
Начала STL и контейнеры C++ C++
Начала STL и контейнеры C++ C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
NoMasters
Псевдослучайный
1743 / 1086 / 71
Регистрация: 13.09.2011
Сообщений: 3,108
19.08.2013, 17:18     Контейнеры STL #2
Реализаций сильно больше, чем одна, и у каждой есть свои особенности. Можно посмотреть, например, на те, что используются в gcc или clang.
eXtream
24 / 24 / 0
Регистрация: 10.03.2010
Сообщений: 161
19.08.2013, 17:25     Контейнеры STL #3
Стандартные библиотеки C++ Николай Джосьютис, здесь и справочник и применение
gray_fox
What a waste!
 Аватар для gray_fox
1251 / 1134 / 54
Регистрация: 21.04.2012
Сообщений: 2,357
Завершенные тесты: 3
19.08.2013, 17:29     Контейнеры STL #4
Цитата Сообщение от broDiaga_cpp Посмотреть сообщение
Больший интерес для меня представляет асимптотическая сложность таких действий, как добавление, удаление новых элементов, поиск, сортировка и т.д.
http://en.cppreference.com/w/cpp/container
http://www.cplusplus.com/reference/stl/
Croessmah
Модератор
Эксперт CЭксперт С++
 Аватар для Croessmah
12512 / 7074 / 794
Регистрация: 27.09.2012
Сообщений: 17,467
Записей в блоге: 2
Завершенные тесты: 1
19.08.2013, 17:36     Контейнеры STL #5
Цитата Сообщение от broDiaga_cpp Посмотреть сообщение
Может быть где-то даже есть реализация (код) основных моментов?
Они же шаблонные
monolit
180 / 180 / 21
Регистрация: 24.03.2011
Сообщений: 647
Завершенные тесты: 1
19.08.2013, 18:28     Контейнеры STL #6
держи (про сложность)
Миниатюры
Контейнеры STL  
Yandex
Объявления
19.08.2013, 18:28     Контейнеры STL
Ответ Создать тему
Опции темы

Текущее время: 13:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru