HOWTO · C++

Créer un vecteur de vecteurs en C++

Découvrez comment créer et manipuler un vecteur de vecteurs en C++

Sur cette page

Un vecteur de vecteurs stocke des lignes sous forme d’objets std::vector dans un std::vector externe. Pour en créer un avec un nombre déterminé de lignes et de colonnes, construisez le vecteur externe en lui donnant le nombre de lignes et un vecteur interne qui précise le nombre de colonnes et leur valeur initiale. Les exemples montrent comment créer une grille aux dimensions définies, la remplir avec des valeurs d’exemple, puis modifier ses éléments. Cette structure convient lorsque chaque ligne doit être un vecteur et que le programme détermine le nombre de lignes ou de colonnes.

Créer un vecteur de vecteurs en C++ avec le constructeur de taille et de valeur

Le constructeur de taille et de valeur rend explicites les dimensions et le contenu initial. Par exemple, std::vector<std::vector<int>> grid(rows, std::vector<int>(columns, 0)); crée rows vecteurs internes, chacun contenant columns entiers initialisés à zéro. Le vecteur interne est construit une fois, puis sert de valeur initiale pour les lignes du vecteur externe. Cette forme construit le conteneur avec une taille et une valeur initiale ; il ne s’agit pas d’une construction par défaut.

Cet exemple crée quatre lignes de six entiers. Les indices d’un vecteur commencent à zéro : [2][2] désigne la troisième ligne et la troisième colonne. Les appels imbriqués à .at() désignent la quatrième ligne et la quatrième colonne. .at() vérifie chaque indice par rapport à la taille du vecteur correspondant et signale un accès hors limites si l’indice ne désigne aucun élément. L’accès avec des crochets est plus concis lorsque les indices sont connus pour être valides.

#include <iostream>
#include <vector>

int main() {
  constexpr int LENGTH = 4;
  constexpr int WIDTH = 6;
  std::vector<std::vector<int>> grid(LENGTH, std::vector<int>(WIDTH, 0));

  grid[2][2] = 12;
  std::cout << grid[2][2] << '\n';

  grid.at(3).at(3) = 99;
  std::cout << grid[3][3] << '\n';
  return 0;
}
12
99

La sortie découle des deux affectations. Utilisez des indices valides pour les deux dimensions : le vecteur externe sélectionne une ligne, puis le vecteur interne de cette ligne sélectionne une colonne. Si les dimensions ne sont pas fixes, le programme peut déterminer le nombre de lignes et la taille de chaque ligne à partir de ses données.

Utiliser la fonction rand pour remplir un vecteur de vecteurs avec des valeurs d’exemple en C++

Une fois la grille créée, des boucles imbriquées peuvent parcourir chaque entier et lui attribuer une valeur d’exemple. Le programme ci-dessous initialise rand à partir de l’heure actuelle et utilise % 100 pour produire des valeurs de 0 à 99. Les valeurs affichées varient d’une exécution à l’autre : il n’existe donc pas de sortie unique à recopier. L’exemple inclut <cstdlib> pour rand et srand, ainsi que <ctime> pour std::time.

#include <cstdlib>
#include <ctime>
#include <iostream>
#include <vector>

int main() {
  constexpr int LENGTH = 4;
  constexpr int WIDTH = 6;
  std::vector<std::vector<int>> grid(LENGTH, std::vector<int>(WIDTH, 0));

  std::srand(static_cast<unsigned int>(std::time(nullptr)));
  for (auto& row : grid) {
    for (int& value : row) {
      value = std::rand() % 100;
      std::cout << value << ' ';
    }
    std::cout << '\n';
  }
  return 0;
}

Ces valeurs conviennent aux démonstrations et aux petites tâches non sensibles. rand ne convient pas à un usage cryptographique. L’opération modulo peut aussi biaiser les résultats si le nombre de valeurs possibles du générateur n’est pas divisible par 100. Pour une simulation ou une application qui exige une meilleure distribution, choisissez un générateur adapté à ce besoin au lieu de considérer ce court exemple comme une solution générale.

Modifier chaque élément d’un vecteur de vecteurs en C++ avec des boucles for imbriquées basées sur une plage

Une boucle for basée sur une plage parcourt les lignes, tandis qu’une boucle imbriquée parcourt chaque entier de la ligne. Dans int& value, le symbole & fait de value une référence à l’élément stocké : une affectation modifie donc le vecteur. Sans cette référence, la variable de boucle serait une copie et sa modification ne changerait pas l’entier stocké. Ce programme affiche une grille avant et après la multiplication de chacun de ses éléments par trois.

#include <iostream>
#include <vector>

void print(const std::vector<std::vector<int>>& grid) {
  for (const auto& row : grid) {
    for (int value : row) {
      std::cout << value << ' ';
    }
    std::cout << '\n';
  }
}

int main() {
  std::vector<std::vector<int>> grid{{1, 2, 3}, {4, 5, 6}};
  std::cout << "Before:\n";
  print(grid);

  for (auto& row : grid) {
    for (int& value : row) {
      value *= 3;
    }
  }

  std::cout << "After:\n";
  print(grid);
  return 0;
}

Chaque vecteur interne gère sa propre séquence d’entiers, tandis que le vecteur externe stocke les vecteurs représentant les lignes. Les entiers d’une même ligne sont contigus, mais l’ensemble de la structure imbriquée ne forme pas un bloc bidimensionnel unique et contigu. Cette description concerne l’organisation du stockage et ne permet pas de conclure à une vitesse généralement supérieure ou inférieure : les performances dépendent de l’opération et de la charge de travail. Un vecteur imbriqué convient lorsque les lignes sont naturellement séparées ou doivent bénéficier des opérations ordinaires d’un vecteur. Si une tâche exige précisément un seul bloc contigu, choisissez une représentation conçue pour cette disposition.