Welchen C 11 Standard-Bibliothekscontainer sollte ich wählen?

Auswahl eines C 11-Standardbibliothekscontainers: Ein umfassender Leitfaden

Die Auswahl eines geeigneten Containers in C 11 ist für eine effiziente Datenverwaltung von entscheidender Bedeutung. Im Gegensatz zum bekannten Spickzettel „C-Container-Auswahl“ muss noch eine C-11-Version erstellt werden.

Die Erstellung eines solchen Diagramms kann jedoch vereinfacht werden, indem man sich an zwei Prinzipien hält: Priorisierung der Semantik und Entscheidung für die einfachste Lösung, wenn mehrere Optionen vorhanden sind. Leistungsüberlegungen sollten nur bei der Verarbeitung großer Datensätze berücksichtigt werden.

Assoziative vs. einfache Sequenz

Container werden in zwei Haupttypen kategorisiert: assoziative und einfache Sequenz.

Assoziativ Container

Verwenden Sie assoziative Container für:

• Einfache Suche mit einer einzigen Taste
• Sortierte Elemente (geordnete assoziative Container)

Einfache Sequenz Container

Verwenden Sie einfache Sequenzcontainer, wenn:

• Elementreihenfolge irrelevant ist
• Speicherstabilität (feste Speicherorte) erforderlich ist

Schritt-für-Schritt-Auswahl Prozess

Für assoziative Container

• Bestellt?

  • Ja: Verwenden Sie std::map oder std::set (basierend auf dem Schlüsselwert). Trennung)
  • Nein: Verwenden Sie std::unordered_map oder std::unordered_set

• Duplikate?

  • Ja: Verwenden Sie std::multimap oder std::multiset
  • Nein: Verwenden Sie std::map oder std::set

Für einfache Sequenzcontainer

• Speicher stabil?

  • Ja: std::list verwenden

• Dynamische Größe?

  • Bekannte Größe zum Zeitpunkt der Kompilierung?: Verwendung std::array
  • Unbekannte Größe?: Weiter

• Doppelend?

  • Ja : std::deque verwenden
  • Nein: Verwenden std::vector

Standardauswahl

In den meisten Fällen, sofern keine assoziativen oder spezifischen Anforderungen bestehen, ist std::vector die bevorzugte Wahl (wie von Sutter und Stroustrup empfohlen).

Das obige ist der detaillierte Inhalt vonWelchen C 11 Standard-Bibliothekscontainer sollte ich wählen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!