La clase de plantilla llist se declara en el archivo de encabezado de lista, que representa la clase de lista doblemente vinculada. Excepto por el primero y el último, cada elemento del medio está vinculado a los dos elementos antes y después. La lista no puede ser una representación de matriz y admite acceso aleatorio.
La lista enfatiza la rápida inserción y eliminación de elementos, la disponibilidad es la mejor y la secuencia es la más rápida, pero la clasificación es más lenta.
Tal como:
int arr[5] = {1,2,,3,4,5};
list<int>a(arr,arr + 5);
a[0]; //这样是不可以的 本身特性就是没有这些La lista tiene varias funciones miembro de uso común:
Entre ellos, la principal diferencia entre solice e insertar (insertar elemento) es: insertar inserta una copia del intervalo original en la dirección de destino, mientras que el empalme transfiere directamente el intervalo original al intervalo de destino. Después de que se ejecuta el método de empalme, el iterador sigue siendo válido y se agrega el iterador Se establece para que apunte al elemento de la lista original. Después de reubicarlo en el elemento de destino después del empalme, este iterador aún apunta al mismo elemento
único: solo comprime valores idénticos adyacentes en un solo valor. Si el mismo valor no es adyacente, no se puede comprimir en un solo valor, por lo que puede usar la función de clasificación en el miembro y luego usar único, lo que significa que el la primera ordenación será la misma Estar uno al lado del otro, y luego usar único para comprimir.