Problème de tableau de pointeurs

**befast** · 03/10/2006, 15h32

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 :

/*----------------------------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.

Invité · 03/10/2006, 15h33

tu veux faire quoi exactement ?

as tu pensé a la STL ?

**befast** · 03/10/2006, 15h44

C'est bon j'ai trouvé

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 ?

Invité · 03/10/2006, 15h47

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...

**Ti-R** · 03/10/2006, 16h19

Donc

?

**befast** · 03/10/2006, 16h58

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 !

Invité · 03/10/2006, 17h00

ben tu peux toujours y aller au vecteur de vecteur lol

Code :

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

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

**Ti-R** · 03/10/2006, 17h17

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 :

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

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];

**befast** · 04/10/2006, 14h41

Merci je vais tester ça ^^

**r0d** · 04/10/2006, 15h09

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.

Invité · 04/10/2006, 15h40

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<>

**r0d** · 04/10/2006, 16h18

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

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

Code :

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

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 :

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

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 :

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

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;
	}
}

Invité · 04/10/2006, 16h36

Envoyé par r0d

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

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

**Ti-R** · 04/10/2006, 17h07

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 :

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

typedef std::vector<HRow> C2DArray;

**r0d** · 04/10/2006, 17h26

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

). Eventuellement, en utilisant des templates... je ne sais pas.

**roulious** · 04/10/2006, 17h47

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.

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

). 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.

**Luc Hermitte** · 05/10/2006, 00h54

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++, ...)

**Matthieu Brucher** · 05/10/2006, 08h26

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

**befast** · 05/10/2006, 14h57

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 ^^.

**Ti-R** · 05/10/2006, 15h22

De rien

Si c'est

alors un petit clique sur le bouton en bas du thread

Merci !

Problème de tableau de pointeurs

C++

Discussions similaires

Partager

Partager