C++std :: carte


Remarques

  • Pour utiliser l'un des std::map ou std::multimap le fichier d'en-tête <map> doit être inclus.

  • std::map et std::multimap conservent leurs éléments triés en fonction de l'ordre croissant des clés. Dans le cas de std::multimap , aucun tri n'est effectué pour les valeurs de la même clé.

  • La différence fondamentale entre std::map et std::multimap est que std::map one n'autorise pas les valeurs en double pour la même clé, contrairement à std::multimap .

  • Les cartes sont implémentées comme des arbres de recherche binaires. Ainsi, search() , insert() , erase() prend en moyenne Θ (log n). Pour une opération à temps constant, utilisez std::unordered_map .

  • size() et empty() ont une complexité temporelle de Θ (1), le nombre de nœuds est mis en cache pour éviter de traverser un arbre à chaque appel de ces fonctions.

std :: carte Exemples Liés