Problème de tableau de pointeurs

Bonjour,
je pense avoir le bon algorithme mais je ne sais pas comment créer la deuxième dimension de mon tableau.
Voici mon code :

Citation:

---

/*----------------------------classe herbe-----------------------------*/
#ifndef CLASSHERBE__H
#define CLASSHERBE__H

#include<time.h>
#include<iostream>

using namespace std;

class herbe
{
protected:
int hauteur;
int croissance;

public:
herbe(){set_taille(5);}


void pousser(){hauteur=hauteur+10;}

void set_taille(int i){hauteur=i;}

void desherber(){hauteur=hauteur-5;}


int get_taille(){return hauteur;}

void edite(){
cout<<"La hauteur de l'herbe est de "<<hauteur<<endl;
}
} ;
#endif

/*-------------------------classe terrain----------------------------*/
#include <iostream>
#include "classherbe.h"
using namespace std;
class terrain
{
herbe **h;

public:
terrain()
{
herbe *h[10]; //horizontal
for (int i=0; i<10;i++) //vertical
{
herbe *h[i]=new herbe[10]; /!\problème/!\
}
}
};

int main()
{
return 0;
}

---

Merci d'avance.

tu veux faire quoi exactement ?

as tu pensé a la STL ?

C'est bon j'ai trouvé

Citation:

---

terrain()
{
h=new herbe*[10];

for (int i=0;i<10;i++)
{
h[i]=new herbe[10];
}
}

---

Quel est l'intéret de la STL ?

Citation:

---

Envoyé par befast

Quel est l'intéret de la STL ?

---

de s'affranchir des allocations de mémoires dynamiques, de gérer ses propres pointeurs, au risque de touche de la mémoire qui n'est pas a nous et/ou de faire des fuites de mémoire...

Donc :resolu: ?

Non pas résolu!
Quelles sont les classes les plus appropriées pour les tableaux de pointeurs à deux dimensions? (vector...)?
Car avec cette méthode pour la modification et pour la redéfinition de [][] c'est pas la joie !

ben tu peux toujours y aller au vecteur de vecteur lol

Code:

---

std::vector<std::vector<MonType> >

---

Pour voir La panoplie de conteneurs STL voir le schéma à Laurent (alias loulou24)!

schéma

Sinon pas besoin de tableau 2d pour ton problème !
Il faut faire un accès dans ton tableau 1d de ce style

Code:

---

1 2 3 4 5 6 7 8 9 10 11

// tableau 1D herbe *h;   // accès en 2D int taille_tableau_x=10; int taille_tableau_y=10;   for(int y=0;y<taille_tableau_y;y++) for(int x=0;x<taille_tableau_x;x++) h[(taille_tableau_x*y)+x];

---

Merci je vais tester ça ^^

Ok pour le tableau 1D, mais il est toujours préférable d'utiliser un conteneur de la stl plutôt qu'un tableau 'C style'.

cf ce fil par exemple.

Citation:

---

Envoyé par r0d

Ok pour le tableau 1D, mais il est toujours préférable d'utiliser un conteneur de la stl plutôt qu'un tableau 'C style'.

---

Ah, on en revien a ma suggestion de début de la discussion quand j'ai soumis l'idée du std::map<> :roll:

Je ne vois pas l'utilité d'une map (qu'elle soit std, mfc ou autre) ici :roll:

Ensuite, et cela est trés personnel, je préfère une solution du style:

Code:

---

1 2 3 4 5 6 7 8 9

//déclaration d'une classe C2DArray, qui n'est rien d'autre qu'un vecteur de vecteur de herbe* typedef std::vector<herbe*> HRow; //une colonne du tableau   class C2DArray : public std::vector<HRow> { public: C2DArray(void){}; ~C2DArray(void){}; };

---

que l'on remplirait ainsi:

Code:

---

1 2 3 4 5

C2DArray letableau; HRow row1; // une colonne herbe h1; // une herbe row1.push_back(&h1); latableau.push_back(row1);

---

et que l'on parcourrait ainsi:

Code:

---

1 2 3 4 5 6 7

for (C2DArray::iterator x = terrain.begin(); x!=terrain.end(); ++x) { for (HRow::iterator it = (*x).begin(); it!=(*x).end(); ++it) { cout << *it << endl; } }

---

Citation:

---

Envoyé par r0d

Je ne vois pas l'utilité d'une map (qu'elle soit std, mfc ou autre) ici :roll:

---

ah merde, laisse tomber, j'me suis mélangé 2 threads...:bug:

r0d je ne crois pas que cela soit une bonne idée.

Enfin cela peut être dangereux si par malheur C2DArray est casté en std::vector<HRow>.


Autant faire un autre typedef, non ?

Code:

---

typedef std::vector<HRow> C2DArray;

---

Oui, mais le but de créer une classe héritant de std::vector est de pouvoir implémenter des fonctionnalités spécifiques.

L'exemple que j'ai donné est incomplet, c'était juste pour l'idée. Il est nécessaire, ensuite, de gérer correctement les accessions et les allocations. Par exemple, faire en sorte que tous les HRows aient la même longueur, proposer un constructeur plus explicite, surcharger les opérateurs d'acces aux pointeurs, et pourquoi pas, les iterateurs, etc.

Cependant, et aprés réflexion, cette solution me semble un peu 'lourde'. Je n'ai jamais trouvé de solution pleinement satisfaisante pour l'implémentation d'un tableau à 2 dimensions. Et pis, à n dimensions (je vous laisse imaginer ce que donnerais le code que j'ai proposé pour un tableau à n dimension 8O ). Eventuellement, en utilisant des templates... je ne sais pas.

Citation:

---

Envoyé par r0d

Oui, mais le but de créer une classe héritant de std::vector est de pouvoir implémenter des fonctionnalités spécifiques.

---

Sauf que les classes de la SL ne sont prevues pour en heriter. Elles n'ont entre autres pas de destructeur virtuel.

Citation:

---

Envoyé par r0d

Cependant, et aprés réflexion, cette solution me semble un peu 'lourde'. Je n'ai jamais trouvé de solution pleinement satisfaisante pour l'implémentation d'un tableau à 2 dimensions. Et pis, à n dimensions (je vous laisse imaginer ce que donnerais le code que j'ai proposé pour un tableau à n dimension 8O ). Eventuellement, en utilisant des templates... je ne sais pas.

---

Boost propose la classe multi_array, qui a l'air de faire ce que tu veux.

Citation:

---

Envoyé par roulious

Sauf que les classes de la SL ne sont prevues pour en heriter. Elles n'ont entre autres pas de destructeur virtuel.

---

Bien que cela soit en fait plus subtil que cela, c'est une excellente approximation.

Autrement, pour les tableaux 2d et plus, mon heuristique simplifiée donne:
- forme "rectangulaire" (toutes les lignes ont le même nombre de colonnes) => une classe dédié comme boost:multi_array
- forme "irrégulière" -> vecteur de vecteurs (ou de strings)
- objet mathématique (matrice, ...) => bibliothèque spécialisée (boost.uBLAS, Blitz++, ...)

Mieux vaut implémenter C2DArray en terme d'un std::vector, c'est plus propre à terme, donc utiliser une agrégation.

Je ne suis pas un gros chaud de la STL (pourtant je devrais car je suis en IUt informatique). J'ai réussi à faire ce que je voulais en utilisant un tableau 'C style'.
Merci beaucoup pour votre aide ^^.

De rien :)

Si c'est :resolu: alors un petit clique sur le bouton en bas du thread :)
Merci !