STL Set (conjunto)++ Tutoriales básicos

STL Set (conjunto)++ Control de flujo

La lista es un contenedor continuo, mientras que el vector es un contenedor no continuo, es decir, la lista almacena los elementos en un almacenamiento continuo, mientras que el vector almacena en almacenamientos no continuos.
La inserción y la eliminación en medio del vector (vector) son muy costosas, ya que requiere mucho tiempo para mover todos los elementos. La lista supera este problema, que se implementa mediante el contenedor list.
La lista admite bidireccional y proporciona un método efectivo para operaciones de inserción y eliminación.
El rendimiento de la recorrida en la lista es lento, ya que los elementos de la lista se acceden en orden, mientras que vector admite acceso aleatorio.

Ejemplo

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

Crea una lista de valores de tipo entero vacía.

La lista también se puede inicializar con parámetros.

Ejemplo

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

La lista se puede inicializar de dos formas.

Ejemplo

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

A continuación se muestra la lista de funciones miembro de la lista:

Método	Descripción
insert()	Inserta un nuevo elemento antes de la posición del iterador.
push_back()	Añade un nuevo elemento al final del contenedor.
push_front()	Añade un nuevo elemento al principio.
pop_back()	Elimina el último elemento.
pop_front()	Elimina el primer elemento.
empty()	Verifica si la lista está vacía.
size()	Busca el número de elementos existentes en la lista.
max_size()	Encuentra el tamaño máximo de la lista.
front()	Devuelve el primer elemento de la lista.
back()	Devuelve el último elemento de la lista.
swap()	Intercambia dos listas cuando sus tipos son idénticos.
reverse()	Invierte los elementos de la lista.
sort()	Elige el orden creciente de los elementos de la lista.
merge()	merge()
Combinará dos listas ordenadas.	splice()
Insertará una nueva lista en la lista llamada.	unique()
Eliminara todos los elementos repetidos de la lista.	resize()
Cambiará el tamaño del contenedor de lista.	assign()
Se asignará un nuevo elemento al contenedor de lista.	emplace()
Se insertará un nuevo elemento en la posición especificada.	emplace_back()
Se insertará un nuevo elemento al final del contenedor.	emplace_front()