Algoritmos, recipientes e iteradores

Visão geral

A biblioteca padrão do C++ fornece vários containers genéricos, funções que utilizam e manipulam tais containers, funções-objeto, cadeias de caracteres e streams genéricos, suporte para algumas facilidades da linguagem e funções de uso geral, como funções matemáticas.

Os containers genéricos são uma implementação de elementos conhecidos em estrutura de dados. Diferentes containers compartilham uma mesma interface, o acesso é o mesmo. A escolha do uso geralmente depende da eficiência em determinadas tarefas que o container deverá desempenhar, o que está relacionado com a implementação interna da classe. Por exemplo, alguns containers são mais eficientes em busca e menos eficientes em inserções.

Ela também incorpora a biblioteca padrão do C90. Desta forma, as biblioteca-padrão do C sofreram uma adequação para pertencerem também ao espaço de nomes std: retirou-se o sufixo .h dos nomes dos arquivos de cabeçalho, e adicionou-se o prefixo c para indicar que pertence à linguagem C.

Os algoritmos, containers e iteradores dessa biblioteca são baseados na STL, e por esse motivo esses dois termos são muitas vezes confundidos. O iterador é um conceito importante da STL, e, portanto, da biblioteca padrão. Ele permite que os algoritmos usem os containers de forma genérica.

Lista de cabeçalhos

Containers

• <bitset> - manipulação de arranjo de bits, algo parecido com vector<bool> (que é uma construção não recomendada1 )

• <deque> - manipulação de lista duplamente ligada

• <list> - manipulação de lista simplesmente ligada

• <map> - manipulação de conjunto associativo ordenado (associação: chave → valor)

• <queue> - manipulação de lista FIFO

• <set> - manipulação de conjunto

• <stack> - manipulação de lista LIFO

• <vector> - manipulação de arranjo

Uso geral

• <algorithm> - algoritmos genéricos

• <functional> - funções-objeto

• <iterator> - declaração de iterador

• <locale> - manipulação de diversas convenções culturais do utilizador, como a representação de números, moeda e datas, para efeitos de internacionalização

• <memory> - funções para o gerenciamento de memória

• <stdexcept> - especialização de <exception>, fornece relatórios sobre exceções

• <utility> - operações com pares de elementos (comparação e construção)

Cadeias de caracteres

• <string> - manipulação de cadeia de caracteres

Streams e entrada/saída

• <fstream> - manipulação de fluxo de dados em arquivo

• <ios> - declaração mais geral de fluxo de dados

• <iostream> - manipulação de fluxo de dados padrão do sistema (entrada padrão, saída padrão e saída de erros padrão)

• <iosfwd> - declaração dos fluxos de dados presentes na linguagem

• <iomanip> - manipulação da apresentação e do processamento de fluxos de dados

• <istream> - manipulação de entrada de dados

• <ostream> - manipulação de saída de dados

• <sstream> - manipulação de fluxo de dados em cadeias de caracteres

• <streambuf> - manipulação de buffers de fluxo de dados

Funcionalidades numéricas

• <complex> - manipulação de número complexo

• <numeric> - operações com conjuntos numéricos

• <valarray> - arranjo de valores mutáveis

Suporte à linguagem C++

• <exception> - manipulação de exceção

• <limits> - manipulação de limites numéricos dos tipos embutidos na linguagem

• <new> - manipulação de alocação e desalocação de memória

• <typeinfo> - auxílio para o RTTI do C++

Biblioteca padrão do C

• <cassert> - adequação de <assert.h>

• <cctype> - adequação de <ctype.h>

• <cerrno> - adequação de <errno.h>

• <cfloat> - adequação de <float.h>

• <climits> - adequação de <limits.h>

• <cmath> - adequação de <math.h>

• <csetjmp> - adequação de <setjmp.h>

• <csignal> - adequação de <signal.h>

• <cstdlib> - adequação de <stdlib.h>

• <cstddef> - adequação de <stddef.h>

• <cstdarg> - adequação de <stdarg.h>

• <ctime> - adequação de

• <cstdio> - adequação de <stdio.h>

• <cstring> - adequação de <string.h>

• <cwchar> - adequação de <wchar.h>

• <cwctype> - adequação de <wctype.h>

Descrições detalhadas

<algorithm>

Este cabeçalho fornece diversos algoritmos genéricos úteis para busca, ordenação e transformação de containers (estruturas de dados), entre outros. Ele