list Class

Artigo
03/14/2013

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

lista

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

allocator_type	Um tipo que representa o allocator classe para um objeto de lista.
const_iterator	Um tipo que fornece um iterador bidirecional que pode ler um const elemento em uma lista.
const_pointer	Um tipo que fornece um ponteiro para um const elemento em uma lista.
const_reference	Um tipo que fornece uma referência a um const elemento armazenado em uma lista para ler e executar const operações.
const_reverse_iterator	Um tipo que fornece um iterador bidirecional que pode ler qualquer const elemento em uma lista.
difference_type	Um tipo que fornece a diferença entre dois iteradores que se referem a elementos dentro da mesma lista.
iterador	Um tipo que fornece um iterador bidirecional que pode ler ou modificar qualquer elemento em uma lista.
ponteiro	Um tipo que fornece um ponteiro para um elemento em uma lista.
referência	Um tipo que fornece uma referência a um const elemento armazenado em uma lista para ler e executar const operações.
reverse_iterator	Um tipo que fornece um iterador bidirecional que pode ler ou modificar um elemento em uma lista invertida.
size_type	Um tipo de conta o número de elementos em uma lista.
value_type	Um tipo que representa o tipo de dados armazenado em uma lista.

Funções de membro

atribuir	Apaga os elementos de uma lista e copia um novo conjunto de elementos na lista de destino.
Voltar	Retorna uma referência para o último elemento de uma lista.
início	Retorna um iterador que o primeiro elemento em uma lista de endereçamento.
list::cbegin	Retorna um iterador const o primeiro elemento em uma lista de endereçamento.
list::cend	Retorna um iterador const que aborda o local subseqüente do último elemento em uma lista.
list::clear	Apaga todos os elementos de uma lista.
list::crbegin	Retorna um iterador const endereçamento do primeiro elemento em uma lista invertida.
list::crend	Retorna um iterador const que aborda o local subseqüente do último elemento de uma lista invertida.
list::emplace	Insere um elemento construído no lugar em uma lista em uma posição especificada.
list::emplace_back	Adiciona um elemento construído no local para o final de uma lista.
list::emplace_front	Adiciona um elemento construído no local para o início de uma lista.
vazio	Testes se uma lista está vazia.
fim	Retorna um iterador que aborda o local subseqüente do último elemento em uma lista.
apagar	Remove um elemento ou um intervalo de elementos em uma lista de posições especificadas.
frontal	Retorna uma referência ao primeiro elemento em uma lista.
get_allocator	Retorna uma cópia do allocator objeto usado para construir uma lista.
Inserir	Insere um elemento ou um número de elementos ou um intervalo de elementos em uma lista em uma posição especificada.
max_size	Retorna o comprimento máximo de uma lista.
mala direta	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.
pop_back	Exclui o elemento no final de uma lista.
pop_front	Exclui o elemento no início de uma lista.
push_back	Adiciona um elemento ao final de uma lista.
push_front	Adiciona um elemento ao início de uma lista.
rbegin	Retorna um iterador endereçamento do primeiro elemento em uma lista invertida.
remover	Apaga os elementos em uma lista que correspondam a um valor especificado.
remove_if	Apaga os elementos da lista para o qual um predicado especificado for satisfeito.
rend	Retorna um iterador que aborda o local subseqüente do último elemento de uma lista invertida.
redimensionar	Especifica um novo tamanho de uma lista.
inversa	Inverte a ordem na qual os elementos ocorrem em uma lista.
tamanho	Retorna o número de elementos em uma lista.
classificação	Organiza os elementos de uma lista em ordem crescente ou com relação a outra relação de ordem.
unir	Remove os elementos da lista de argumentos e insere a lista de destino.
troca	Troca os elementos das duas listas.
exclusivo	Remove elementos adjacentes duplicados ou elementos adjacentes que satisfazem algum predicado binário na lista.