Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

Просто хотелось бы знать в каких ситуациях какие применять контейнеры будет наиболее разумно.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.08.2013, 17:09
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Контейнеры STL (C++):

Ассоциативные контейнеры STL - C++
Везде сказано: set - упорядоченное множество уникальных элементов. (есть куча примеров и уроков) multiset - то же что и set, но...

Контейнеры Stl, экзамен - C++
Очень прошу помочь на экзамене! Написать программу: в контейнере имеется некоторый набор чисел, скопировать элементы, которые встречаются...

Начала STL и контейнеры C++ - C++
Многие улучшения, сделанные из C в C++ вызывают сомнения и вопросы... Именно поэтому, наверное, при любви к C++ вузовских пЫдагогов, в...

Начала STL и контейнеры C++ - C++
Вот такой вот простенький текст предлагается "Начала STL и контейнеры C++". Скачать свободно можете здесь - и короткие главки (их 21 на...

STL, контейнеры классы - C++
Ребят, помогите кто чем сможет, а то уже мозг не варит за целый день, в общем, вот задание: Первый контейнер - Вектор, Второй - Стэк, Тип...

STL. Итераторы и последовательные контейнеры - C++
Немогу решить эти задачки: 1 Написать экземпляр класса queue на основе элементов типа string. 2.Написаты программу, которая использует...

5
NoMasters
Псевдослучайный
1764 / 1107 / 73
Регистрация: 13.09.2011
Сообщений: 3,143
19.08.2013, 17:18 #2
Реализаций сильно больше, чем одна, и у каждой есть свои особенности. Можно посмотреть, например, на те, что используются в gcc или clang.
0
eXtream
24 / 24 / 0
Регистрация: 10.03.2010
Сообщений: 164
19.08.2013, 17:25 #3
Стандартные библиотеки C++ Николай Джосьютис, здесь и справочник и применение
0
gray_fox
What a waste!
1522 / 1227 / 70
Регистрация: 21.04.2012
Сообщений: 2,565
Завершенные тесты: 3
19.08.2013, 17:29 #4
Цитата Сообщение от broDiaga_cpp Посмотреть сообщение
Больший интерес для меня представляет асимптотическая сложность таких действий, как добавление, удаление новых элементов, поиск, сортировка и т.д.
http://en.cppreference.com/w/cpp/container
http://www.cplusplus.com/reference/stl/
0
Croessmah
Ушел
Эксперт CЭксперт С++
13553 / 7704 / 872
Регистрация: 27.09.2012
Сообщений: 19,006
Записей в блоге: 3
Завершенные тесты: 1
19.08.2013, 17:36 #5
Цитата Сообщение от broDiaga_cpp Посмотреть сообщение
Может быть где-то даже есть реализация (код) основных моментов?
Они же шаблонные
1
monolit
186 / 185 / 22
Регистрация: 24.03.2011
Сообщений: 669
Завершенные тесты: 1
19.08.2013, 18:28 #6
держи (про сложность)
1
Миниатюры
Контейнеры STL  
19.08.2013, 18:28
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.08.2013, 18:28
Привет! Вот еще темы с ответами:

Контейнеры STL и виды деревьев - C++
подскажите, или покажите где есть эта информация например я знаю, что контейнеры map и set реализованы через красно-черное дерево через...

STL: контейнеры. Произвольная вставка элементов - C++
Доброго времени суток! Можно ли вставить элемент в контейнер STL (не важно какой) в произвольное место? Имеется в виду, в случаи...

Использование указателей на контейнеры STL в заголовочных файлах - C++
Для использования указателей на I/O классы достаточно включить <iosfwd> который содержит опережающие объявления и таким образом появляется...

Можно ли добавлять статические объекты классов в STL контейнеры? - C++
Или обязательно добавлять ссылки на них в контейнер? Нигде не могу найти ответа.


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

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