Discussion :

[Eriadan]

Bonjour à tous, j'ai découvert récemment l'existence (je débute) des tableaux redimensionnables avec des vectors(2d):

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
std::vector<std::vector<int>>test;
test.push_back(std::vector<int>(5,6));

Je dis peut-être une ânerie, mais il devrait être possible de créer la même chose pour un tableau en trois dimensions et plus?
J'ai essayé d'en créer un:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
std::vector<std::vector<std::vector<int>>>test;

Mais je ne comprends pas comment lui affecter des valeurs comme avant, toutes mes tentatives sont restées vaines...

J'aimerais donc comprendre, car cela reste un peu abstrait pour moi
Merci d'avance.

[jo_link_noir]

Une des possibilités (tableau de taille 5*5*5 contenant que des 6):

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
std::vector<std::vector<std::vector<int>>>test;
{
  std::vector<std::vector<int>> tmp(5, std::vector<int>(5,6));
  test.resize(5, tmp);
}

Clairement hideux...

À moins de vouloir vraiment des lignes de tailles indépendantes pour chaque cellule des deux premières dimensions, il vaut mieux linéariser le vector.
Quelque chose comme cette matrice adaptée pour la 3d (index = z*w*h + y*w + x si je ne dit pas de bêtise).
Ou implémenter le TS array_view.

Par contre, juste pour être sûr, es-tu conscient que ton premier code crée un tableau de taille 1*5 contenant que des 6 ?

[Eriadan]

Ah, merci, je vais m'en m'en tenir à la première proposition pour l'instant, car le reste comporte des notions que je n'ai pas encore abordées dans mes cours (je garde tout cela dans un coin).
Sinon, oui, mon tableau ne comporte que des "6", c'est pour tester.

[LittleWhite]

Bonjour,

Lorsque je suis dans ce cas, j'utilise des typedef. En effet, les typedef seront des gros raccourcis pour chaque niveau de mon tableau :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

typedef std::vector<int> Ligne;

Et ensuite :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

typedef std::vector<Ligne> Tableau;

Et, pour le troisième niveau :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

typedef std::vector<Tableau> Monde;

Pour la construction d'un tableau à trois dimensions préinitialisé, c'est totalement possible :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
std::vector < std::vector < std::vector < int > > > > monTableau = std::vector<std::vector<std::vector<int> > > >(5, 
    std::vector<std::vector<int>(5, std::vector<int>(5, 6)));

Si j'ai écris cette ligne juste, c'est que j'ai de la chance.
En version typedef, ça donne :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

Monde(5,Tableau(5,Ligne(5,6)));

Je trouve que ça reste moche, mais bon, c'est déjà un progrès

[ternel]

Quoi qu'il en soit, je te recommande de créer une classe dédiée, sur le principe de la matrice, mais en 3D.
Et de lire les deux questions de la FAQ à ce sujet, ca t'aidera beaucoup pour la suite.

1. comment indexer une matrice?
2. Pourquoi ne pas utiliser [][][]?

Du coup, tu aurais uniquement une classe proposant un constructeur et des accès en 3D.
Le fait de passer par un vecteur de vecteurs de vecteurs est un détail technique, qui n'intéresse pas celui qui veut manipuler des objets dans l'espace.

[stendhal666]

S'il s'agit d'initialiser d'emblée toute ta matrice, tu devrais aussi pouvoir utiliser les initializer lists, avec une syntaxe du type:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
std::vector<std::vector<int>> = {
                                               { 1, 2, 3},
                                               {4, 5, 6}
                                             };

ou bien pour une valeur unique par ligne:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
... = {
         std::vector<int>(3,1),
         std::vector<int>(3,2) 
       };

C'est une solution élégante.

[ternel]

Précisons que cette solution n'est valable qu'en C++11, c'est à dire avec l'option qui va bien du compilateur (-std=c++11 pour gcc)