STL в C++

[Red_teg]

давно уже кодю на C++
но не приходилость пользоватся STL кнкретно map и list
примеров бы и информации па падробнее

[pluton]

Red_teg, почитай книги по STL, например:
Скотт Мейерс. Эффективное использование STL. Библиотека программиста

http://rapidshare.com/files/1508979/...mista.rar.html

Александр Степанов. РУКОВОДСТВО ПО СТАНДАРТНОЙ БИБЛИОТЕКЕ ШАБЛОНОВ (STL)
http://rapidshare.com/files/5969050/stepanov_stl.rar

[Baller]

Кратко:
- в STL есть след. основные понятия: контейнер (хранит данные), итератор (адресация данных внутри контейнера) и алгоритм (что-то делает с данными при помощи итераторов)
- на алгоритмы накладываются требования алгоритмической сложности, например sort() -- O(N log(N))
- на контейнеры и итераторы -- требования по public interface (например каждый контейнер должен иметь методы begin()/end())
- реализация -- персонально для каждого компилятора может быть своя
- map<> -- фактически бинарное дерево с данными вида <ключ, значение>. Поиск -- по аналогии с поиском в бинарном взвешенном дереве. Имеет смысл посмотреть hash_map<> (который в большинстве случаев, кроме клинических, на порядки быстрее). Проблема в том, что hash_map -- не стандартизирован, но все равно есть в практически каждой реализации STL
- list<> -- двусвязный список


А еще будет гораздо лучше, если почитать вот это:
http://www.sgi.com/tech/stl/
(начни с introduction to the STL) там же и примеры

[silart]

Советую прочитать это книгу: Джосьютис Н. C++. Стандартная библиотека.
Очень подробное описание STL.
Также есть хорошая книга: Мюссер Д. Р., Дердж Ж. Дж., Сейни А. - C++ и STL. справочное руководство.

[Frugurtita]

лучше подключи LUA чем бользоватся этой ужасной STL
в LUA есть все необходимые структыры данных но работает все быстрее и в меньшем обьеме памяти

[dtest]

http://en.cppreference.com/w/ - отличный справочник