Uso básico del mapa en C++

Map es esencialmente un mapeo que puede asignar cualquier tipo básico (incluidos los contenedores STD) a cualquier tipo básico (incluidos los contenedores STL). En esencia, la matriz también es un tipo de mapeo, pero es un mapeo relativamente limitado. Solo puede asignar el tipo int a otros tipos. Además, debido a la continuidad de la matriz, cuando la distribución de claves es demasiado escasa, causará. mucho espacio. Necesitas #incluir

Los resultados de ejecución son los siguientes:

Resumen:

Los resultados de salida permanecen sin cambios. Por lo tanto, el orden de inserción de los elementos en el mapa no tiene nada que ver con el orden transversal del mapa/el orden de los elementos dentro del mapa. La razón de esto es que el mapa se implementa utilizando un árbol rojo-negro, que es un árbol binario autoequilibrado eficiente. Puede garantizar el equilibrio girando y cambiando los colores, garantizando así el orden de los elementos internos y haciéndolos fáciles de encontrar.

PD: Además de eliminar un solo elemento, borrar también puede eliminar el intervalo de elemento m.erase(primero, último), que es un intervalo cerrado por la izquierda y abierto por la derecha [primero, último].

Básicamente, considere usar mapas en escenarios donde se usan texturas. Además, la clasificación automática de elementos en el mapa también es una gran ventaja.

Expandir: