Listas são estruturas dinâmicas, de acesso seqüencial. Listas são usadas para armazenar e recuperar informações em quantidades que variam durante a execução do programa. Quando não se tem idéia do volume de informações que o programa vai trabalhar, as listas também são preferíveis em relação aos vetores. A classe que implementa listas chama-se list. Ela implementa listas de encadeamento duplo. Para caminhar entre os elementos da lista, usa-se iteradores, da classe iterator.
Para usar a classe list deve-se incluir o arquivo list e o iterator como em:
| #include <list> #include <iterator> |
| Método | Descrição |
| push_back(elemento) | Insere um elemento no fim da lista |
| push_front(elemento) | Insere um elemento no início da lista |
| insert(iterador,elemento) | Insere um elemento na posição indicada pelo iterador |
| erase(iterador) | Remove um elemento da posição indicada pelo iterador |
| sort() | Ordena os elementos da lista (opcionalmente, pode-se passar uma função de comparação com comportamento semelhante ao operador <) |
| reverse() | Inverte a ordem dos elementos na lista |
| begin() | Retorna um iterador que aponta para o primeiro elemento |
| end() | Retorna um iterador que aponta para o último elemento |
| empty() | Verifica se a lista está vazia |
| size() | Retorna o número de elementos da lista |
Ver arquivo lista.cpp