C++std :: map


Observaciones

  • Para usar cualquiera de std::map o std::multimap debe incluir el archivo de encabezado <map> .

  • std::map y std::multimap mantienen sus elementos ordenados según el orden ascendente de las teclas. En el caso de std::multimap , no se produce una clasificación para los valores de la misma clave.

  • La diferencia básica entre std::map y std::multimap es que std::map one no permite valores duplicados para la misma clave que std::multimap .

  • Los mapas se implementan como árboles binarios de búsqueda. Entonces search() , insert() , erase() toma Θ (log n) tiempo en promedio. Para una operación de tiempo constante use std::unordered_map .

  • size() funciones size() y empty() tienen una complejidad de tiempo Θ (1), el número de nodos se almacena en caché para evitar recorrer el árbol cada vez que se llama a estas funciones.

std :: map Ejemplos relacionados