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

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

Восстановить пароль Регистрация
 
broDiaga_cpp
 Аватар для broDiaga_cpp
19 / 9 / 1
Регистрация: 20.02.2010
Сообщений: 180
19.08.2013, 17:09     Контейнеры STL #1
Кто знает где найти информацию по поводу стандартных контейнеров 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++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
NoMasters
Псевдослучайный
1737 / 1080 / 69
Регистрация: 13.09.2011
Сообщений: 3,093
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
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 3
19.08.2013, 17:29     Контейнеры STL #4
Цитата Сообщение от broDiaga_cpp Посмотреть сообщение
Больший интерес для меня представляет асимптотическая сложность таких действий, как добавление, удаление новых элементов, поиск, сортировка и т.д.
http://en.cppreference.com/w/cpp/container
http://www.cplusplus.com/reference/stl/
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11811 / 6790 / 767
Регистрация: 27.09.2012
Сообщений: 16,840
Записей в блоге: 2
Завершенные тесты: 1
19.08.2013, 17:36     Контейнеры STL #5
Цитата Сообщение от broDiaga_cpp Посмотреть сообщение
Может быть где-то даже есть реализация (код) основных моментов?
Они же шаблонные
monolit
179 / 179 / 21
Регистрация: 24.03.2011
Сообщений: 641
Завершенные тесты: 1
19.08.2013, 18:28     Контейнеры STL #6
держи (про сложность)
Миниатюры
Контейнеры STL  
Yandex
Объявления
19.08.2013, 18:28     Контейнеры STL
Ответ Создать тему
Опции темы

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