Discussion :

[didi_di]

Salut à tous,

je veux utiliser un std::vector pour créer un tableau 2D de manière dynamique en passant en paramètre la taille du tableau au constructeur.

voici ma classe:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
#include <vector>
 
class test{
 
public:
 
	std::vector< std::vector<int> > Tab_2D;
 
public:
 
	test(int size_tab){ 
        Tab_2D.resize(size_tab,std::vector<int>(size_tab,0));
	}
 
};

dans le main j'instancie une element de la classe test. la compilation fonctionne.
----------------

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
#include <vector>
#include "test.h"
#include <stdio.h>
 
int main (int ac, char *av[])
{
int taille=2;
test Tab1(taille);
 
while(1){};
 
return 0;
}

----------
mais dès que j'ajoute la boucle d'affichage propore aux std::vector, ben j'ai l'erreur suivante.

(code d'affichage)
-----

Code :

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

1
2
3
4
5
6
for(unsigned int i(0);i<Tab1.size();++i){
    for(unsigned int j(0);j<Tab1[i].size();++j)
      {
        printf("%d\n",Tab1[i][j]);
	  }
 }

-----

voici l'erreur:
------------
error C2676: binary '[' : 'test' does not define this operator or a conversion to a type acceptable to the predefined operator
------------
(j'utilises Visual Studio C++)


J'imagines que l'erreur vient du fait que le "." soit généralement utilisé pour accéder aux membres de la classe. une surcharge d'opérateur serait la solution? mais je ne vois pas trop comment faire...

le problème pourrait être résolu en utilisant une boucle normale pour afficher (une double boucle for avec un printf Tab1[i][j] avec une surchage de l'opérateur [] mais je serai limitée car je ne pourrai pas utiliser toutes les fontions membres des std::vector.

comment dopis-je faire?

Merci d'avance.

[koala01]

Salut,

Déjà, je ne suis pas sur que j'utiliserais un std::vector<std::vector<> > pour rerpésenter un tableau 2D... Il existe des classes permettant de représenter des matrices qui me semble autrement plus intéressantes à l'emploi, surtout si l'idée est de représenter un tableau deux dimension "plein" et "carré"

De plus, comme le membre tab_2D de type vector<vector<> > est privé dans la classe, il est "normal" que l'opérateur [] qui est défini pour la classe vector ne soit pas reporté sur la classe test...

En effet, le compilateur n'a, pour l'instant, aucun moyen de savoir comment implémenter cet opérateur pour ta classe.

Il faudrait donc, au minimum, définir l'opérateur [] pour la classe test, mais cela aura pour conséquence, si tu ne t'y prend pas correctement d'exposer le contenu d'un membre contenu dans ta classe (en l'occurrence, le std::vecto<> contenu dans tab_2D, ce qui ne me semble pas être la meilleur solution.

Au final, l'idéal est, sans doute, de ne pas utiliser l'opérateur [], mais de définir un comportement particulier (par exemple ceill(line, col) qui renverra tout de suite... la valeur se trouvant en lign / colonne

[didi_di]

Salut,

Salut,

Déjà, je ne suis pas sur que j'utiliserais un std::vector<std::vector<> > pour rerpésenter un tableau 2D... Il existe des classes permettant de représenter des matrices qui me semble autrement plus intéressantes à l'emploi, surtout si l'idée est de représenter un tableau deux dimension "plein" et "carré"

De plus, comme le membre tab_2D de type vector<vector<> > est privé dans la classe, il est "normal" que l'opérateur [] qui est défini pour la classe vector ne soit pas reporté sur la classe test...

En effet, le compilateur n'a, pour l'instant, aucun moyen de savoir comment implémenter cet opérateur pour ta classe.

Il faudrait donc, au minimum, définir l'opérateur [] pour la classe test, mais cela aura pour conséquence, si tu ne t'y prend pas correctement d'exposer le contenu d'un membre contenu dans ta classe (en l'occurrence, le std::vecto<> contenu dans tab_2D, ce qui ne me semble pas être la meilleur solution.

Au final, l'idéal est, sans doute, de ne pas utiliser l'opérateur [], mais de définir un comportement particulier (par exemple ceill(line, col) qui renverra tout de suite... la valeur se trouvant en lign / colonne

merci pour ta réponsekoala01, pourrais-tu stp me dire quels sont ces classes qui permettent de spécifier des matrices? (je suis novice en c++ et ne maitrise donc pas bien le langage et ses possibilités)
est-ce que ces classes permettent de générer des tableaux paramètrables dynamiquement? j'ai pnsé aux std::vector pour cela et ausi parce qu'ils offrent de fonctions membresqui facilitent l'accès aux elements de la matrice générée. si tu pouvais me donner des pistes pour m'aider à savoir ce qui convient le mieux à mes besoins je t'en serai strès reconnaissante.

merci d'avance!

[koala01]

Au pire, tu peux tout à fait envisager de travailler sur une classe strictement personnelle vite faite, si, de fait, tu dois travailler avec un tableau 2D plein (dans lequel le nombre de colone est identique dans chaque ligne)...

Qu'il te suffise de penser que, si tu as N lignes et M colonnes, tu peux travailler avec un tableau 1D contenant... N*M éléments, que dés lors, tu pourrait accéder à la colonne C de la ligne L, grace à la formule L*M+C

Ta classe "Tableau2D" pourrait donc se présenter sous la forme vite faite et "en directe" de:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Tableau2D
{
    public: 
        Tableau2D(unsigned int l, unsigned int c):ligne_(l),
                  colonne_(c),
                  tab_(l*c)
        {
        }
        int value(unsigned int l, unsigned int c) const
       {
            return tab_[(l-1)*colonne_+(c-1)]; //prend en compte que l'index de début est 0 et non 1 ;)
       }
       void setValue(unsigned int l, unsigned int c, int v)
       {
            tab_[(l-1)*colonne_+(c-1)]=v;
       }
    private:
        unsigned int ligne_; // le nombre de lignes du tableau
        unsigned int colonne_; // le nombre de colonnes du tableau
        std::vector<int> tab_; // le tableau en lui même
};

Maintenant, pour te donner le nom de bibliothèque implémentant une classe matrice, il faudrait savoir quels sont tes besoins, mais les noms qui viennent rapidement à l'esprit sont boost.uBLAS ou boost.multiarray...

Mais il y en a d'autres

[didi_di]

Au pire, tu peux tout à fait envisager de travailler sur une classe strictement personnelle vite faite, si, de fait, tu dois travailler avec un tableau 2D plein (dans lequel le nombre de colone est identique dans chaque ligne)...

Qu'il te suffise de penser que, si tu as N lignes et M colonnes, tu peux travailler avec un tableau 1D contenant... N*M éléments, que dés lors, tu pourrait accéder à la colonne C de la ligne L, grace à la formule L*M+C

Ta classe "Tableau2D" pourrait donc se présenter sous la forme vite faite et "en directe" de:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Tableau2D
{
    public: 
        Tableau2D(unsigned int l, unsigned int c):ligne_(l),
                  colonne_(c),
                  tab_(l*c)
        {
        }
        int value(unsigned int l, unsigned int c) const
       {
            return tab_[(l-1)*colonne_+(c-1)]; //prend en compte que l'index de début est 0 et non 1 ;)
       }
       void setValue(unsigned int l, unsigned int c, int v)
       {
            tab_[(l-1)*colonne_+(c-1)]=v;
       }
    private:
        unsigned int ligne_; // le nombre de lignes du tableau
        unsigned int colonne_; // le nombre de colonnes du tableau
        std::vector<int> tab_; // le tableau en lui même
};

Maintenant, pour te donner le nom de bibliothèque implémentant une classe matrice, il faudrait savoir quels sont tes besoins, mais les noms qui viennent rapidement à l'esprit sont boost.uBLAS ou boost.multiarray...

Mais il y en a d'autres

Salut,

encore une fois un grand merci à toi pour toutes ces infos. juste une question, si j'utilise cette classe (celle que tu as défini) est-ce que je pourrai facilement modifier le contenu de mon tableau? mon tableau contiendra des données qui changeront à chaque nouveau traitement. dois-je ajouter une fonction membre pour accéder au contenu?

[koala01]

Tant que tu reste dans la limite du nombre de ligne et de colonne indiqué lorsque tu déclarer une variable du type de cette classe, tu peux définir la valeur de la cellule avec la fonction membre setValue...

Maintenant, comme je l'ai déjà dit, il faut voir l'usage que tu souhaites faire de ce tableau 2D...

Peut-être cette classe n'est-elle pas adaptée à tes besoins