O que é uma std :: list?
Em C ++, o std :: list se refere a um contêiner de armazenamento. A lista std: permite inserir e remover itens de qualquer lugar. O std :: list é implementado como uma lista duplamente vinculada. Isso significa que os dados da lista podem ser acessados bidirecional e sequencialmente.
A lista da Biblioteca de modelos padrão não oferece suporte ao acesso aleatório rápido, mas oferece suporte ao acesso sequencial de todas as direções.
Você pode espalhar os elementos da lista em diferentes blocos de memória. As informações necessárias para o acesso sequencial aos dados são armazenadas em um contêiner. O std :: list pode expandir e diminuir de ambas as extremidades conforme necessário durante o tempo de execução. Um alocador interno atende automaticamente aos requisitos de armazenamento.
Neste tutorial C ++, você aprenderá:
- O que é uma std :: list?
- Por que usar std :: list?
- Sintaxe de lista
- Funções de lista C ++
-
- Construtores
- Propriedades do contêiner
- Inserindo em uma lista
- Excluindo de uma lista
Por que usar std :: list?
Aqui, estão os motivos para usar std :: List:
- O std :: list se compara melhor a outros recipientes de sequência, como array e vetor.
- Eles têm um melhor desempenho na inserção, movimentação e extração de elementos de qualquer posição.
- O std :: list também funciona melhor com algoritmos que realizam tais operações intensivamente.
Sintaxe de lista
Para definir o std :: list, temos que importar o arquivo de cabeçalho
. Aqui está a sintaxe de definição std :: list:
template < class Type, class Alloc =allocator> class list;
Aqui está uma descrição dos parâmetros acima:
- T - Define o tipo de elemento contido.
Você pode substituir T por qualquer tipo de dados, até mesmo tipos definidos pelo usuário.
- Alloc - define o tipo do objeto alocador.
Isso usa o modelo de classe de alocador por padrão. Depende do valor e usa um modelo simples de alocação de memória.
Exemplos 1:
#include#include #include int main() {std::list
my_list = { 12, 5, 10, 9 };for (int x : my_list) {std::cout << x << '\n';}}
Resultado:
Aqui está uma captura de tela do código:
Explicação do código:
- Inclua o arquivo de cabeçalho do algoritmo para usar suas funções.
- Inclua o arquivo de cabeçalho iostream para usar suas funções.
- Inclua o arquivo de cabeçalho da lista para usar suas funções.
- Chame a função main (). A lógica do programa deve ser adicionada ao corpo desta função.
- Crie uma lista chamada my_list com um conjunto de 4 inteiros.
- Use um loop for para criar uma variável de loop x. Esta variável será usada para iterar sobre os elementos da lista.
- Imprima os valores da lista no console.
- Fim do corpo do loop for.
- Fim do corpo da função main ().
Funções de lista C ++
Aqui estão as funções comuns std :: list:
| Função | Descrição |
| inserir() | Esta função insere um novo item antes da posição apontada pelo iterador. |
| retrocesso() | Esta função adiciona um novo item ao final da lista. |
| push_front () | Ele adiciona um novo item na frente da lista. |
| pop_front () | Exclui o primeiro item da lista. |
| Tamanho() | Esta função determina o número de elementos da lista. |
| frente() | Para determina os primeiros itens da lista. |
| voltar() | Para determina o último item da lista. |
| marcha ré() | Ele reverte os itens da lista. |
| mesclar () | Ele mescla duas listas classificadas. |
Construtores
Aqui está a lista de funções fornecidas pelo arquivo de cabeçalho
:
- Construtor padrão std :: list :: list () - Cria uma lista vazia, que, com zero elementos.
- Construtor de preenchimento std :: list :: list () - Cria uma lista com n elementos e atribui um valor zero (0) a cada elemento.
- Construtor de intervalo std :: list :: list () - cria uma lista com muitos elementos no intervalo do primeiro ao último.
- Construtor de cópia std :: list :: list () - Cria uma lista com uma cópia de cada elemento contido na lista existente.
- Construtor de movimentação std :: list :: list () - cria uma lista com os elementos de outra lista usando a semântica de movimentação.
- Construtor de lista de inicializador std :: list :: list () - Cria uma lista com os elementos de outra lista usando a semântica de movimento.
Exemplo 2:
#include#include using namespace std;int main(void) {list
l;list l1 = { 10, 20, 30 };list l2(l1.begin(), l1.end());list l3(move(l1));cout << "Size of list l: " << l.size() << endl;cout << "List l2 contents: " << endl;for (auto it = l2.begin(); it != l2.end(); ++it)cout << *it << endl;cout << "List l3 contents: " << endl;for (auto it = l3.begin(); it != l3.end(); ++it)cout << *it << endl;return 0;}
Resultado:
Aqui está uma captura de tela do código:
Explicação do código:
- Inclua o arquivo de cabeçalho iostream para usar suas funções.
- Inclua o arquivo de cabeçalho da lista para usar suas funções.
- Inclua o namespace std no código para usar suas classes sem chamá-lo.
- Chame a função main (). A lógica do programa deve ser adicionada ao corpo desta função.
- Crie uma lista vazia chamada l.
- Crie uma lista chamada l1 com um conjunto de 3 inteiros.
- Crie uma lista chamada l2 com todos os elementos da lista chamada l1, do início ao fim.
- Crie uma lista chamada l3 usando a semântica de movimento. A lista l3 terá o mesmo conteúdo da lista l2.
- Imprima o tamanho da lista chamada l no console ao lado de outro texto.
- Imprima algum texto no console.
- Crie um iterador denominado it e use-o para iterar sobre os elementos da lista denominada l2.
- Imprima os elementos da lista denominada l2 no console.
- Imprima algum texto no console.
- Crie um iterador denominado it e use-o para iterar sobre os elementos da lista denominada l3.
- Imprima os elementos da lista denominada l3 no console.
- O programa deve retornar um valor após a conclusão bem-sucedida.
- Fim do corpo da função main ().
Propriedades do contêiner
Aqui está a lista de propriedades do contêiner:
| Propriedade | Descrição |
| Seqüência | Os contêineres de sequência organizam seus elementos em uma sequência linear estrita. Os elementos são acessados por sua posição na sequência. |
| Lista duplamente vinculada | Cada elemento contém informações sobre como localizar os elementos anteriores e os próximos. Isso permite um tempo constante para as operações de inserção e exclusão. |
| Consciente de alocador | Um objeto alocador é usado para modificar o tamanho do armazenamento dinamicamente. |
Inserindo em uma lista
Existem diferentes funções que podemos usar para inserir valores em uma lista. Vamos demonstrar isso:
Exemplo 3:
#include#include #include int main() {std::list
my_list = { 12, 5, 10, 9 };my_list.push_front(11);my_list.push_back(18);auto it = std::find(my_list.begin(), my_list.end(), 10);if (it != my_list.end()) {my_list.insert(it, 21);}for (int x : my_list) {std::cout << x << '\n';}}
Resultado:
Aqui está uma captura de tela do código:
Explicação do código:
- Inclua o arquivo de cabeçalho do algoritmo para usar suas funções.
- Inclua o arquivo de cabeçalho iostream para usar suas funções.
- Inclua o arquivo de cabeçalho da lista para usar suas funções.
- Chame a função main (). A lógica do programa deve ser adicionada ao corpo desta função.
- Crie uma lista chamada my_list com um conjunto de 4 inteiros.
- Insira o elemento 11 na frente da lista chamada my_list.
- Insira o elemento 18 no final da lista chamada my_list.
- Crie um iterador e use-o para encontrar o elemento 10 da lista my_list.
- Use uma instrução if para determinar se o elemento acima foi encontrado ou não.
- Insira o elemento 21 antes do elemento acima, se ele foi encontrado.
- Fim do corpo da instrução if.
- Use um loop for para criar uma variável de loop x. Esta variável será usada para iterar sobre os elementos da lista.
- Imprima os valores da lista no console.
- Fim do corpo do loop for.
- Fim do corpo da função main ().
Excluindo de uma lista
É possível excluir itens de uma lista. A função erase () permite excluir um item ou um intervalo de itens de uma lista.
- Para deletar um único item, basta passar uma posição inteira. O item será excluído.
- Para excluir um intervalo, você passa os iteradores inicial e final. Vamos demonstrar isso.
Exemplo 4:
#include#include #include using namespace std;int main() {std::list
my_list = { 12, 5, 10, 9 };cout << "List elements before deletion: ";for (int x : my_list) {std::cout << x << '\n';}list ::iterator i = my_list.begin();my_list.erase(i);cout << "\nList elements after deletion: ";for (int x : my_list) {std::cout << x << '\n';}return 0;}
Resultado:
Aqui está a captura de tela do código:
Explicação do código:
- Inclua o arquivo de cabeçalho do algoritmo para usar suas funções.
- Inclua o arquivo de cabeçalho iostream para usar suas funções.
- Inclua o arquivo de cabeçalho da lista para usar suas funções.
- Inclua o namespace std em nosso programa para usar suas classes sem chamá-lo.
- Chame a função main (). A lógica do programa deve ser adicionada ao corpo desta função.
- Crie uma lista chamada my_list com um conjunto de 4 inteiros.
- Imprima algum texto no console.
- Use um loop for para criar uma variável de loop x. Esta variável será usada para iterar sobre os elementos da lista.
- Imprima os valores da lista no console.
- Fim do corpo do loop for.
- Crie um iterador i que aponte para o primeiro elemento da lista.
- Use a função erase () apontada pelo iterador i.
- Imprima algum texto no console.
- Use um loop for para criar uma variável de loop x. Esta variável será usada para iterar sobre os elementos da lista.
- Imprima os valores da lista no console. Isso vem após a exclusão.
- Fim do corpo do loop for.
- O programa deve retornar um valor após a conclusão bem-sucedida.
- Fim do corpo da função main ().
Resumo:
- O std :: list é um contêiner de armazenamento.
- Ele permite a inserção e exclusão de itens de qualquer lugar em um tempo constante.
- É implementado como um link duplo
- Os dados std :: list podem ser acessados bidirecional e sequencialmente.
- std :: list não suporta acesso aleatório rápido. No entanto, ele oferece suporte ao acesso sequencial de todas as direções.
- Você pode espalhar os elementos da lista de std :: list em diferentes blocos de memória.
- Você pode reduzir ou expandir std :: list de ambas as extremidades conforme necessário durante o tempo de execução.
- Para inserir itens em std :: list, usamos a função insert ().
- Para deletar itens da lista std ::, usamos a função erase ().