GeeksforGeeks

A Biblioteca de Modelos Padrão (STL) é um conjunto de classes de modelos C++ para fornecer estruturas e funções de dados de programação comuns, tais como listas, pilhas, matrizes, etc. É uma biblioteca de classes de contêineres, algoritmos e iteradores. É uma biblioteca generalizada e por isso, seus componentes são parametrizados. Um conhecimento funcional das classes de modelos é um pré-requisito para trabalhar com STL.

STL tem quatro componentes

• Algoritmos
• Containers
• Funções
• Iteradores

Algoritmos

O algoritmo de cabeçalho define uma coleção de funções especialmente desenhadas para serem usadas em intervalos de elementos.Eles atuam sobre os recipientes e fornecem meios para várias operações para o conteúdo dos recipientes.

• Algoritmo
  • Searching
  • Procura
  • Algoritmos STL Importantes
  • Algoritmos de Array Útil
  • Operações de partição
• Numérico
  • Classe de avaliação

Containers

>

Containers ou classes de contentores armazenam objectos e dados. Existem no total sete classes de contentores padrão de “primeira classe” e três classes de adaptadores de contentores e apenas sete ficheiros de cabeçalho que fornecem acesso a estes contentores ou adaptadores de contentores.

• Containers de sequência: implemente estruturas de dados que possam ser acedidas de forma sequencial.
  • vector
  • list
  • deque
  • arrays
  • forward_list( Introduzido em C++11)
• Container Adaptors : fornecem uma interface diferente para contentores sequenciais.
  • queue
  • priority_queue
  • stack
• Containers Associativos : implementam estruturas de dados ordenados que podem ser rapidamente pesquisados (O(log n) complexidade).
  • set
  • multiset
  • map
  • multimap
• Containers associativos não ordenados : implementar estruturas de dados não-ordenadas que podem ser rapidamente pesquisadas
  • unordered_set (Introduzido em C+++11)
  • unordered_multiset (Introduzido em C+++11)
  • unordered_map (Introduzido em C+++11)
  • unordered_multimap (Introduzido em C+++11)



Fluxograma de Contentores Adaptativos e Contentores Desordenados

>>

>

Fluxograma de Contentores Sequenciais e Contentores Encomendados

Funções

O STL inclui classes que sobrecarregam o operador de chamadas de função. Instâncias de tais classes são chamadas de objetos de função ou funcionadores. Os functores permitem que o funcionamento da função associada seja personalizado com a ajuda de parâmetros a serem passados.

• Functores

Iteradores

Como o nome sugere, iteradores são usados para trabalhar em uma seqüência de valores. Eles são a característica principal que permite generalidade no STL.

• Iteradores

>

Biblioteca de utilidades

Definido no cabeçalho <Utilidade>.

• par