Biblioteca de Contentores

A bliblioteca de Contentores é uma coleção genérica de templates de classes e algoritmos que permitem aos programadores implementar facilmente estruturas de dados standard como filas de espera, listas e pilhas.

Três tipos de contentores são fornecidos:

• Contentores Sequenciais
  • array (feature do C++11)
  • vector
  • deque
  • list
  • forward_list (feature do C++11)
• Contentores Associativos
  • set
  • multiset
  • map
  • multimap

• Contentores Associativos Não-Ordenados
  • unordered_set (feature do C++11)
  • unordered_multiset (feature do C++11)
  • unordered_map (feature do C++11)
  • unordered_multimap (feature do C++11)

Adicionalmente, vários adaptadores de contentores são fornecidos.
Eles podem ser considerados contentores, mas não cumprem todos os requisitos deles.

• Adaptadores de Contentores
  • stack
  • queue
  • priority queue
• Outros
  • bitset
  • valarray

A ideia por detrás da STL do C++ é que a parte difícil de implementar estruturas de dados complexas já foi feita. Se um programador quiser usar uma pilha de inteiros, a única coisa que tem de fazer é usar este código:

std::stack<int> my_stack;

Com esforço mínimo, um programador pode fazer stl/stack/push e stl/stack/pop de inteiros nesta pilha. Através da magia dos Templates do C++, um programador pode especificar qualquer tipo de dados, não apenas inteiros. A classe STL Stack fornecerá a funcionalidade genérica de uma pilha, independentemente dos dados na pilha.

Tabela de funções membro

/todo