C++ Tutoriais Básicos

C++ Controle de fluxo

List é um contêiner contínuo, enquanto o vector é um contêiner não contínuo, ou seja, a lista armazena elementos em memória contínua, enquanto o vector armazena em memória não contínua.
A inserção e exclusão no meio do vector (vector) são muito caras, pois requerem muito tempo para mover todos os elementos. A lista venceu esse problema, que é implementado pelo contêiner list.
List suporta bidirecional e fornece um método eficaz para operações de inserção e exclusão.
A velocidade de varredura na lista é muito lenta, porque os elementos da lista são acessados em ordem, enquanto o vector suporta acesso aleatório.

Exemplo

#include<iostream>
#include<list>
using namespace std;
int main()
{
　　　list<int> l;
}

Ele cria uma lista de valores inteiros vazia.

A lista também pode ser inicializada com parâmetros.

Exemplo

#include<iostream>
#include<list>
using namespace std;
int main()
{
　　　list<int> l{1,2,3,4};
}

A lista pode ser inicializada de duas maneiras.

Exemplo

list<int> new_list{1,2,3,4};
ou
list<int> new_list = {1,2,3,4};

A seguir estão os membros da função da lista:

Método	Descrição
insert()	Ele insere um novo elemento antes da posição apontada pelo iterador.
push_back()	Ele adiciona um novo elemento no final do contêiner.
push_front()	Ele adiciona um novo elemento no início.
pop_back()	Remove o último elemento.
pop_front()	Remove o primeiro elemento.
empty()	Ele verifica se a lista está vazia.
size()	Ele encontra o número de elementos existentes na lista.
max_size()	Ele encontra o tamanho máximo da lista.
front()	Ele retorna o primeiro elemento da lista.
back()	Ele retorna o último elemento da lista.
swap()	Ele troca os elementos de duas listas quando os tipos são iguais.
reverse()	Ele inverte os elementos da lista.
sort()	Ele ordena os elementos da lista em ordem crescente.
merge()	Ele fundirá duas listas ordenadas.
splice()	Ele inserirá uma nova lista na lista chamada.
unique()	Ele removerá todos os elementos repetidos da lista.
resize()	Ele alterará o tamanho do container de lista.
assign()	Ele atribuirá um novo elemento ao container de lista.
emplace()	Ele inserirá um novo elemento na posição especificada.
emplace_back()	Ele inserirá um novo elemento no final do container.
emplace_front()	Ele inserirá um novo elemento no início da lista.