std::map - cppreference.com
De cppreference.com
<tbody> </tbody>
| Definido no cabeçalho <map> |
||
|
|
||
std::map é um recipiente ordenado associativo que contém pares chave-valor com chaves únicas. As chaves são ordenadas usando a função de comparação Compare. Operações de remoção, pesquisa e inserção tem complexidade logarítmica. Mapas são normalmente implementados como árvores rubro-negras.
Original:
std::map is a sorted associative container that contains key-value pairs with unique keys. Keys are sorted by using the comparison function Compare. Search, removal, and insertion operations have logarithmic complexity. Maps are usually implemented as árvores rubro-negras.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
std::map cumpre os requisitos de Container, AllocatorAwareContainer, AssociativeContainer e ReversibleContainer.
Original:
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
Tipos de membro
Tipo de membro Original: Member type The text has been machine-translated via Google Translate. |
Definition |
key_type
|
Key [edit]
|
mapped_type
|
T [edit]
|
value_type
|
std::pair<const Key, T> [edit]
|
size_type
|
Tipo integral sem sinal (geralmente Original: Unsigned integral type (usually The text has been machine-translated via Google Translate. |
difference_type
|
tipo inteiro com sinal (geralmente Original: Signed integer type (usually The text has been machine-translated via Google Translate. ptrdiff_t) [edit]
|
key_compare
|
Compare [edit]
|
allocator_type
|
Allocator [edit]
|
reference
|
Allocator::reference (até C++11)value_type& (desde C++11) [edit]
|
const_reference
|
Allocator::const_reference (até C++11)const value_type& (desde C++11) [edit]
|
pointer
|
Allocator::pointer (até C++11)std::allocator_traits<Allocator>::pointer (desde C++11) [edit]
|
const_pointer
|
Allocator::const_pointer (até C++11)std::allocator_traits<Allocator>::const_pointer (desde C++11) [edit]
|
iterator
|
BidirectionalIterator [edit]
|
const_iterator
|
Iterador bidirecional constante Original: Constant bidirectional iterator The text has been machine-translated via Google Translate. |
reverse_iterator
|
std::reverse_iterator<iterator> [edit]
|
const_reverse_iterator
|
std::reverse_iterator<const_iterator> [edit]
|
Aulas-Membros
compara objetos de Original: compares objects of type The text has been machine-translated via Google Translate. (classe) [edit] | |
Funções de membro
constrói o Original: constructs the The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
destrói o Original: destructs the The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
atribui valores para o recipiente Original: assigns values to the container The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
retorna o alocador de associado Original: returns the associated allocator The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
acesso. Elemento Original: Element access The text has been machine-translated via Google Translate. | |
(C++11) |
acessar o elemento especificado com verificação de limites Original: access specified element with bounds checking The text has been machine-translated via Google Translate. (função pública membro) [edit] |
acessar o elemento especificado Original: access specified element The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
Iteradores Original: Iterators The text has been machine-translated via Google Translate. | |
retorna um iterador para o começo Original: returns an iterator to the beginning The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
retorna um iterador para o fim Original: returns an iterator to the end The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
retorna um iterador inverso ao início Original: returns a reverse iterator to the beginning The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
retorna um iterador inverso até ao fim Original: returns a reverse iterator to the end The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
Capacidade Original: Capacity The text has been machine-translated via Google Translate. | |
verifica se o recipiente estiver vazio Original: checks whether the container is empty The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
devolve o número de elementos Original: returns the number of elements The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
retorna o número máximo possível de elementos Original: returns the maximum possible number of elements The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
Modificadores Original: Modifiers The text has been machine-translated via Google Translate. | |
apaga o conteúdo Original: clears the contents The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
insere elementos Original: inserts elements The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
(C++11) |
constructs element in-place (função pública membro) [edit] |
(C++11) |
constrói elementos no local usando uma dica Original: constructs elements in-place using a hint The text has been machine-translated via Google Translate. (função pública membro) [edit] |
apaga elementos Original: erases elements The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
Trocar o conteúdo Original: swaps the contents The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
Pesquisa Original: Lookup The text has been machine-translated via Google Translate. | |
devolve o número de elementos correspondentes chave específica Original: returns the number of elements matching specific key The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
encontra elemento com chave específica Original: finds element with specific key The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
retorna a escala de elementos que combinam com uma tecla específica Original: returns range of elements matching a specific key The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
retorna um iterador para o primeiro elemento não menos do que o valor dado Original: returns an iterator to the first element not less than the given value The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
retorna um iterador para o primeiro elemento' maior do que um determinado valor Original: returns an iterator to the first element greater than a certain value The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
Observadores Original: Observers The text has been machine-translated via Google Translate. | |
retorna a função que compara chaves Original: returns the function that compares keys The text has been machine-translated via Google Translate. (função pública membro) [edit] | |
retorna a função que compara chaves em objetos de value_type tipo Original: returns the function that compares keys in objects of type value_type The text has been machine-translated via Google Translate. (função pública membro) [edit] | |