¿El STL de cpp tiene una lista de enlaces?

Todos los archivos de encabezado stl no contienen .h

stl encarna el concepto de programación general, es decir, la separación de operaciones y datos.

stl incluye: contenedores, iteradores, algoritmos.

Los contenedores más utilizados son:

: los elementos tienen una posición fija y la posición y el orden de inserción de los elementos no tienen nada que ver con el valor del elemento. incluir: vector (vector), deque (cola de dos extremos), lista (lista)

: pertenece al grupo secuencial, la posición del elemento tiene una relación de clasificación con el valor de el elemento, y no tiene nada que ver con el orden de inserción: set (conjunto), map (mapping) ), mutiset (múltiples conjuntos), mutimap (múltiples mapeos)

Los algoritmos comúnmente utilizados son:

buscar, contar, mínimo, máximo, elemento_min, elemento_max, buscar, igual, ordenar, (lambda)

(1) Uno por uno

Vector

Estructura de datos: matriz. Cuando no haya memoria, asigne una nueva matriz a partir de la nueva y cópiela. Pertenece al espacio continuo.

Características: acceso aleatorio rápido, inserción y eliminación lentas en el medio (tiempo: n), inserción y eliminación rápidas al final, a menudo utilizado como pila, [] es rápido.

Nota: Si desea mejorar la eficiencia, puede utilizar la función resize() después de la inicialización. Los vectores no son seguros en subprocesos múltiples:

R: El programa falla porque cuando el subproceso A escribe en el vector, si la memoria está llena, volverá a solicitar memoria. En este momento, ya tiene. cambió la dirección y el hilo B. Seguir escribiendo/leyendo una dirección no válida provocará que el programa se bloquee. Esto provocará un accidente. Puede inicializar un intervalo grande o agregar un bloqueo de sincronización de procesos.

deque (cola de dos extremos)

Estructura de datos: lista enlazada de páginas, agrega nuevo espacio en la sección frontal/final y asigna una sección de memoria para mantener la ilusión de generalidad. continuidad.

Características: las operaciones en ambos extremos son rápidas, las operaciones en el medio son lentas, la memoria se asigna por página o bloque, cada página tiene capacidad para un número fijo de elementos, deque es un compromiso entre lista y vector, [ ] es rápido.

lista (lista doblemente enlazada)

Estructura de datos: lista doblemente enlazada, espacio de memoria discontinuo.

Características: la operación de colocación arbitraria es muy eficiente, no se proporciona [] sobrecarga, el acceso a los elementos inicial y final es rápido y el acceso aleatorio es lento.

set (set)

Estructura de datos: árbol rojo-negro (un árbol de búsqueda equilibrado), los elementos internos se ordenan automáticamente, cada elemento solo puede aparecer una vez, la estructura requiere operaciones de sobrecarga Símbolo "<" (la sobrecarga debe garantizar la unicidad), la complejidad de la mayoría de las operaciones es: log (n).

Características: Buena clasificación automática, alta eficiencia en mapeo e inserción y eliminación de colecciones.

mapa (mapeo)

Estructura de datos: árbol rojo-negro, cada elemento debe tener un valor clave, clasificación según el valor clave, mapeo uno a uno, valor clave la estructura también necesita el operador sobrecargado "<", la complejidad de la mayoría de las operaciones es log (n).

Características: Construya automáticamente valores clave para los iteradores, puede modificar el valor real en lugar del valor clave.

mutiset, mutimap

Admite elementos repetidos/conjuntos de valores clave/asignaciones

(3) Otros

Contenedor ****ness

vacío( ), tamaño().

Los iteradores son:

begin()

end()

rbegin()

rend( )

clear()

erase(it)

Sistema de seguimiento de publicidad online

Anuncios recomendados seleccionados

Manual de referencia de C++ STL Cpp_STL_ReferenceManual.pdf

21 descargas - 0 comentarios

21 de diciembre de 2020

Guía de desarrollo del programador de Cpp.STL.

pdf

30 descargas - 1 comentario

21 de julio de 2013

Conceptos básicos de C++ - Lista enlazada STL

5329 lecturas - 22 comentarios - 23 me gusta

5 de mayo de 2022

La composición de STL para el aprendizaje de idiomas C++

496 lecturas - 0 comentarios-0 me gusta

3 de junio de 2015

Introducción a STL en cpp

2141 lecturas-0 comentarios-1 Me gusta

28 de octubre de 2016

STL en Cpp

123 lecturas - 0 comentarios - 1 me gusta

3 de agosto de 2022

La diferencia entre rompemuros y cocina

Seleccionado anuncios recomendados

Conjunto de C++ y mulitset y función falsa (objeto de función)

670 lecturas-0 comentarios-1 me gusta

9 de marzo de 2020

CPP_STL (Biblioteca de plantillas estándar)

484 lecturas-0 comentarios-0 me gusta

18 de marzo de 2021

Seis componentes de CPPSTL

140 lecturas-0 comentarios-0 me gusta

9 de octubre de 2020

cpp del algoritmo STL

1617 vistas - 0 comentarios - 0 me gusta

1 de noviembre de 2016

CPP STL

664 vistas - 0 comentarios - 0 me gusta

18 de mayo de 2014

CppSTL (I)

109 vistas - 0 comentarios - 0 me gusta

13 de marzo de 2022

Cola y pila de STL de Cpp

p>

2161 lecturas - 0 comentarios - 0 me gusta

1 de noviembre de 2016

Algunas manipulaciones de funciones en CPPSTL

71 lecturas -0 comentarios-0 me gusta

28 de febrero de 2021

Lista en C++ STL

100 lecturas-0 comentarios -0 me gusta

25 de mayo de 2019

STL-CPP

0 descargas - 0 comentarios

6 de marzo de 2021

Escritura de lista enlazada C++ STL

4325 vistas - 0 comentarios - 1 me gusta

30 de enero de 2019

Operaciones básicas de listas enlazadas de listas STL de C++

7014 lecturas - 0 comentarios - 0 me gusta

28 de septiembre de 2018

Lista de cpp STL

880 lecturas - 0 comentarios - 0 me gusta

28 de octubre de 2016

Los pequeños secretos del lenguaje C sobre matrices dinámicas

6.6W de lectura - 56 comentarios - 45 me gusta

21 de julio de 2011

Ir a la página de inicio

Ver contenido más popular