Share via

Conteneurs (C++ moderne)

  • Article

Par défaut, utiliser le vecteur de conteneur séquentiel par défaut dans C++.Ceci est l'équivalent de la liste <T> dans d'autres langues.

vector<widget> v;
v.push_back( “Geddy Lee” );

Utiliser le mappage (pas unordered_map) en tant que conteneur associatif par défaut.Utiliser ensemble, multimap, multiset pour dégénéré & plusieurs cas.

map<string, string> phone_book;
phone_book[“Alex Lifeson”] = “+1 (416) 555-1212”;

Lors de l'optimisation des performances est nécessaire, pensez à utiliser :

  1. le type de tableau lors de l'incorporation est important, e.g., comme un membre de classe.

  2. unordered_map, AL : réduire les frais par élément (principale) et la recherche constante de temps (mineur car non valide O (log N) utilisent des symboles O(K)).Plus difficile à utiliser correctement et efficacement, en raison des inconvénients + arêtes vives.

  3. Vecteur trié.(Voir : algorithmes.)

N'utilisez pas de tableaux C.(Pour les anciennes API, utilisez f (vec.data(), vec.size()) ; .)

Voir aussi

Autres ressources

Accueil vers C++ (C++ moderne)

Guide de référence du langage C++

Référence de la bibliothèque C++ standard