Looking for c++ Keywords? Try Ask4Keywords

C++std :: map


Bemerkungen

  • Um std::map oder std::multimap die Header-Datei <map> enthalten sein.

  • Sowohl std::map als auch std::multimap sortieren ihre Elemente nach der aufsteigenden Reihenfolge der Schlüssel. Bei std::multimap erfolgt keine Sortierung für die Werte desselben Schlüssels.

  • Der grundlegende Unterschied zwischen std::map und std::multimap besteht darin, dass der std::map std::multimap keine doppelten Werte für denselben Schlüssel zulässt, für den std::multimap gilt.

  • Karten werden als binäre Suchbäume implementiert. search() , insert() , erase() dauert also durchschnittlich Θ (log n). Verwenden Sie für konstante Zeit den std::unordered_map .

  • size() und empty() haben eine time (1) -Komplexität. Die Anzahl der Knoten wird zwischengespeichert, um zu vermeiden, dass bei jedem Aufruf dieser Funktionen der Baum durchlaufen wird.

std :: map Verwandte Beispiele