Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / C++

Collections et conteneurs

Une collection est un terme général désignant un groupe d’éléments. La bibliothèque standard C++ fournit des conteneurs aux règles de stockage et d’accès variées : séquences, conteneurs associatifs et adaptateurs.

Version : C++23; repository compiler flag, production runtime not attested

Syntaxe

std::vector<T> values;
values.push_back(value);
for (const auto& element : values) { /* use element */ }

collections désigne un concept, et non un mot-clé ou un type C++. Les conteneurs de la bibliothèque standard stockent des éléments d’un type donné ; par exemple, std::vector<int> stocke des valeurs int.

Les conteneurs séquentiels tels que std::vector et std::array organisent les éléments en séquence ; std::array contient un nombre fixe d’éléments. std::map associe des clés à des valeurs, tandis que std::set stocke des clés ; les deux ordonnent les clés selon un comparateur et n’admettent pas de clés équivalentes. Les variantes multi acceptent de telles clés. Les conteneurs unordered utilisent le hachage et ne garantissent pas un ordre d’itération trié. Les adaptateurs tels que std::stack et std::queue exposent un ensemble restreint d’opérations sur un conteneur sous-jacent.

Dans l’exemple, values.push_back(5) ajoute un élément à la fin, et la boucle additionne toutes les valeurs, y compris les doublons. std::vector<int> stocke ses éléments de manière contiguë. L’ajout à la fin a un coût constant amorti ; l’insertion au milieu a un coût linéaire. Une réallocation invalide tous les pointeurs, références et itérateurs vers les éléments ; ne les conservez donc pas sans vérifier les règles d’invalidation.

Cette entrée porte sur C++23. Le site fourni présente un brouillon de travail en évolution, et non un texte C++23 figé ; cette entrée ne suppose pas que les ajouts ultérieurs soient disponibles. Une option du compilateur dans un dépôt ne prouve pas la prise en charge à l’exécution en environnement de production.

Exemples

#include <iostream>
#include <vector>

int main() {
    std::vector<int> values{3, 1, 3};
    values.push_back(5);

    int sum = 0;
    for (int value : values) {
        sum += value;
    }

    std::cout << "size=" << values.size() << '\n';
    std::cout << "sum=" << sum << '\n';
}

Résultat

size=4
sum=12

Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.

Sources