list Class
A classe de lista STL é uma classe de modelo de contêineres de seqüência que mantêm seus elementos em uma organização linear e permitir eficientes inserções e exclusões em qualquer local dentro da seqüência.A seqüência é armazenada como uma lista vinculada de bidirecional de elementos, cada um contendo um membro de algum tipo de tipo.
template <
class Type,
class Allocator=allocator<Type>
>
class list
Parâmetros
Tipo
O tipo de dados do elemento a ser armazenado na lista.Allocator
O tipo que representa o objeto alocador armazenados que encapsula os detalhes sobre a lista alocação e desalocação de memória.Este argumento é opcional e o valor padrão é alocador<tipo>.
Comentários
A escolha do tipo de recipiente deve ser baseada em geral o tipo de pesquisa e inserir exigidos pelo aplicativo.Vetores devem ser o recipiente preferencial para gerenciar uma seqüência quando acesso aleatório a qualquer elemento é precioso e inserções ou exclusões de elementos só são necessários no final de uma seqüência.O desempenho do recipiente classe deque é excelente quando é necessário acesso aleatório e inserções e exclusões no início e no final de uma seqüência são.
Funções de membro lista mesclagem, reversa, exclusivo, Remover, e remove_if foi otimizado para operação nos objetos da lista e oferecem uma alternativa de alto desempenho para suas contrapartes genéricas.
Realocação de lista ocorre quando uma função de membro deve inserir ou apagar elementos da lista.Em tais casos, apenas os iteradores ou referências que apontem apagados partes da seqüência controlada que se tornar inválido.
Incluir o cabeçalho STL padrão <list> Para definir o contêiner lista de classe de modelo e vários modelos de suporte.
Construtores
Constrói uma lista de um tamanho específico ou com elementos de um valor específico ou a um determinado allocator ou como uma cópia de alguma outra lista. |
Typedefs
Um tipo que representa o allocator classe para um objeto de lista. |
|
Um tipo que fornece um iterador bidirecional que pode ler um const elemento em uma lista. |
|
Um tipo que fornece um ponteiro para um const elemento em uma lista. |
|
Um tipo que fornece uma referência a um const elemento armazenado em uma lista para ler e executar const operações. |
|
Um tipo que fornece um iterador bidirecional que pode ler qualquer const elemento em uma lista. |
|
Um tipo que fornece a diferença entre dois iteradores que se referem a elementos dentro da mesma lista. |
|
Um tipo que fornece um iterador bidirecional que pode ler ou modificar qualquer elemento em uma lista. |
|
Um tipo que fornece um ponteiro para um elemento em uma lista. |
|
Um tipo que fornece uma referência a um const elemento armazenado em uma lista para ler e executar const operações. |
|
Um tipo que fornece um iterador bidirecional que pode ler ou modificar um elemento em uma lista invertida. |
|
Um tipo de conta o número de elementos em uma lista. |
|
Um tipo que representa o tipo de dados armazenado em uma lista. |
Funções de membro
Apaga os elementos de uma lista e copia um novo conjunto de elementos na lista de destino. |
|
Retorna uma referência para o último elemento de uma lista. |
|
Retorna um iterador que o primeiro elemento em uma lista de endereçamento. |
|
Retorna um iterador const o primeiro elemento em uma lista de endereçamento. |
|
Retorna um iterador const que aborda o local subseqüente do último elemento em uma lista. |
|
Apaga todos os elementos de uma lista. |
|
Retorna um iterador const endereçamento do primeiro elemento em uma lista invertida. |
|
Retorna um iterador const que aborda o local subseqüente do último elemento de uma lista invertida. |
|
Insere um elemento construído no lugar em uma lista em uma posição especificada. |
|
Adiciona um elemento construído no local para o final de uma lista. |
|
Adiciona um elemento construído no local para o início de uma lista. |
|
Testes se uma lista está vazia. |
|
Retorna um iterador que aborda o local subseqüente do último elemento em uma lista. |
|
Remove um elemento ou um intervalo de elementos em uma lista de posições especificadas. |
|
Retorna uma referência ao primeiro elemento em uma lista. |
|
Retorna uma cópia do allocator objeto usado para construir uma lista. |
|
Insere um elemento ou um número de elementos ou um intervalo de elementos em uma lista em uma posição especificada. |
|
Retorna o comprimento máximo de uma lista. |
|
Remove os elementos da lista de argumento, insere-os na lista de destino e ordena o conjunto novo, combinado de elementos em ordem crescente ou em alguma ordem especificada. |
|
Exclui o elemento no final de uma lista. |
|
Exclui o elemento no início de uma lista. |
|
Adiciona um elemento ao final de uma lista. |
|
Adiciona um elemento ao início de uma lista. |
|
Retorna um iterador endereçamento do primeiro elemento em uma lista invertida. |
|
Apaga os elementos em uma lista que correspondam a um valor especificado. |
|
Apaga os elementos da lista para o qual um predicado especificado for satisfeito. |
|
Retorna um iterador que aborda o local subseqüente do último elemento de uma lista invertida. |
|
Especifica um novo tamanho de uma lista. |
|
Inverte a ordem na qual os elementos ocorrem em uma lista. |
|
Retorna o número de elementos em uma lista. |
|
Organiza os elementos de uma lista em ordem crescente ou com relação a outra relação de ordem. |
|
Remove os elementos da lista de argumentos e insere a lista de destino. |
|
Troca os elementos das duas listas. |
|
Remove elementos adjacentes duplicados ou elementos adjacentes que satisfazem algum predicado binário na lista. |
Operadores
Substitui os elementos da lista com uma cópia de outra lista. |
Requisitos
Cabeçalho: <list>
Consulte também
Referência
Segurança do thread na biblioteca C++ padrão