Classe tableau à 2D

Version imprimable

Classe tableau à 2D

Bonjour,
je dois créer une classe Tableau représentant un tableau à deux dimensions en C++ (mode console).

J'ai su le créer de la façon suivante:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 class Tableau { int * t; unsigned nbR, nbC ; public: Tableau(){ nbC=5; nbR=3; t = new int [nbC*nbR] ; } ...... }
Mais je dois le créer en tant que "VRAI" tableau à 2d. C-à-d:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 class Tableau { int * t; ---> comment faire? une double indirection? unsigned nbR, nbC ; public: Tableau(){ nbC=5; nbR=3; t = new int [nbC][nbR] ; } ...... }
Ce code est-il correcte? Et comment dois je déclarer mon attribut "t"?
Est ce que : int ** t est correcte?

Merci d'avance et bonne soirée!

18/12/2008, 03h04
le_duche

Pour encoder une matrice, le plus simple est d'utiliser un vecteur de dimension largeur*hauteur, et tu récupères l'élément x,y à l'indice x*largeur+y de ton vecteur. A toi alors de faire des fonction d'interface getValue et setValue pour gérer ça de façon plus transparente.

Salut,

Le plus robuste à faire, c'est bien comme tu l'as fait au début, à savoir de créer un vecteur de [ligne * colonnes] éléments.

Si, vraiment, tu a besoin des deux dimensions (parce que la matrice n'est pas complète, par exemple) et que tu veux définir dynamiquement le nombre de lignes et de colonnes, il faut envisager de passer par... un pointeur de pointeur.

La première indirection sera alors utilisée pour demander l'allocation d'un vecteur de ... pointeurs sur les éléments (lignes) et la seconde pour représenter un vecteur d'éléments (les colonnes de chaque lignes).

Remarque qu'il est difficile d'assurer l'exception safty dans ce cas car *idéalement* toute fonction ne devrait pas faire plus d'une allocation dynamique/ libération de la mémoire pour l'assurer.

Mais le constructeur de ta classe pourrait ressembler à
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 Tab2D::Tab2D(int line, int row):line(line),row(row),tab(NULL) { try { tab = new type*[line]; /* indispensable pour assurer l'exception safety */ for(int i=0;i<line;++i) tab = NULL; for(int i=0;i<line;++i) tab[i] = new type[row]; } catch(std::exception& e) { /* si l'allocation du pointeur de pointeur a réussi, il faut * libérer la mémoire allouée aux tableaux avant que * l'exception ne soit lancée */ if(tab!=NULL) { for(int i=0;i<line;++i) delete[] tab[i]; } delete[] tab; tab=NULL; /* sans oublier de relancer l'exception */ throw e; } }
Ce code n'est qu'une des solutions envisageables et se base sur le fait que l'invocation de delete sur une adresse valant NULL est assurée ne rien faire ;)

Ceci dit, cette solution est - de loin - la plus mauvaise des bonnes idées, car, l'idéal reste quand même d'utiliser la classe vector, fournie par le standard dans l'espace de noms stdpar inclusion du fichier d'en-tête <vector> voir l'une des classes proposée par boost ;)

18/12/2008, 10h33
alex2746
Bonjour,
je ne peux pas utiliser de vector.... Je suis obligé d'utiliser les pointeurs! Dans ce cas, je dois utiliser ton exemple?

Autre question, dans les attributs le tableau sera bien déclaré comme suit?
Code:

1 2 int **t;
??

Etant débutant, je suis obligé de traiter l'exception?

Merci d'avance.
19/12/2008, 10h04
3DArchi
Citation:

Envoyé par alex2746

Bonjour,
je ne peux pas utiliser de vector.... Je suis obligé d'utiliser les pointeurs! Dans ce cas, je dois utiliser ton exemple?

Si cela répond à ton besoin, alors profites-en !
Citation:
Envoyé par alex2746

Autre question, dans les attributs le tableau sera bien déclaré comme suit?

Code:

1 2 int **t;

??
Une bonne réponse à une question est souvent une question : A ton avis, au vue du code, que doit représenter t? Un entier, un tableau d'entier? Un tableau de tableau d'entier?

Citation:

Envoyé par alex2746

Etant débutant, je suis obligé de traiter l'exception?

Le traitement d'une exception n'est pas lié à un niveau débutant ou expert. Le traitement des exceptions est ce qui te permet de gérer les erreurs qui peuvent survenir dans ton programme. Donc, la réponse est: si tu veux augmenter la fiabilité de ton code et mettre en oeuvre les bonnes pratiques, apprend à utiliser les exceptions. Tu trouveras des entrées dans les cours (par exemple, ici) ou dans la FAQ. Dans le cadre d'un exercice, cela peut être l'occasion de commencer à se familiariser avec le concept.
19/12/2008, 11h05
koala01
Citation:

Envoyé par alex2746

Bonjour,
je ne peux pas utiliser de vector.... Je suis obligé d'utiliser les pointeurs! Dans ce cas, je dois utiliser ton exemple?

oui, si tu veux réellement pouvoir utiliser les deux dimensions, et non travailler sous la forme d'un tableau n'en ayant qu'une comme précisé ;)
Citation:
Autre question, dans les attributs le tableau sera bien déclaré comme suit?

Code:

1 2 int **t;

??
Tu sais comment représenter un pointeur, mais je t'ai parlé de... pointeur de pointeur... dés lors, à ton avis :question: (aide toi de la réponse de 3DArchi ;))

Citation:

Etant débutant, je suis obligé de traiter l'exception?

LA réponse de 3DArchi est juste, mais on pourrait rajouter quelque chose:

Lorsque tu travailles avec new, tout comme lorsque tu travaille avec malloc en C, cela revient à dire au compilateur que

Citation:

je me charge moi même de gérer le moment où la mémoire allouée à une variable sera libérée

Or, lorsqu'une exception est lancée dans le constructeur, l'objet qui contient la variable dont tu as décidé de gérer toi-même la mémoire n'est ... simplement pas créé.

Si des instructions propres à la gestion dynamique de la mémoire a été effectué (le tab=new *int[x] ou l'un (ou plusieurs tab[i]=new int[y]), le fait de ne pas invoquer le delete[] sur tab ou sur les tab[i] correspondants provoquera une fuite mémoire (vu que tu te trouve dans la situation de devoir décider toi même de la libération de cette mémoire) parce que tu perd toute possibilité d'accéder à cette mémoire non libérée.

Quelque part, l'excuse du "je suis débutant" permet de comprendre le fait que tu ne gère pas les exception et que tu ne travailles pas de manière "exception safe", mais, une fois que l'on a attiré ton attention sur ce point, si tu décide de ne pas les prendre en compte, il ne faudra pas t'étonner si tes applications restent bancales.

Maintenant, que tu aie un peu de mal à les gérer correctement au début reste malgré tout compréhensible, mais ca ne veut pas dire qu'il ne faille pas les gérer ;)