Discussion :

[watiero]

Bonjour,

J'ai créer une classe tableau et je n'arrive pas à allouer une variable d'instance dynamiquement...

Concrètement:

J'aimerais pouvoir déclarer une variable d'instance, bool ** grille;

et ensuite l'initialiser dans mon .cpp comme

grille = new bool[nbLignes][nbColonnes];


mais on dirait que j'ai un problème de syntaxe...
est ce que je m'y prend de la bonne manière??

[ram-0000]

Code :

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

1
2
3
 
bool ** grille;
	grille = new bool[12][12];

J'ai moi aussi une erreur de syntaxe :
impossible de convertir de 'bool (*)[12]' en 'bool **'

Je suis sous Visual C++ 2005

Il semble qu'un ** ne soit équivalent à un [][]

Quelqu'un sait expliquer cela ?

[Luc Hermitte]

[Mat007]

Salut,

Je ne crois pas que les tableaux à plusieurs entrées existent...
Mais en même temps je peux me tromper vu que mes souvenir d'utilisation de tableaux remontent à plusieurs années.

En général on fait un tableau à une seule entrée de taille 12*12 et on y accède en faisant (i,j) => grille( i + 12*j )
Mais bon en fait il vaut mieux utiliser un std::vector dans l'absolu...

MAT.
edit : tiens j'aurais dû lire la FAQ !

[aoyou]

Cette syntaxe ne marche pas. Il faut y aller pas à pas.

Code :

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

1
2
3
4
5
6
 
  bool **grille;
  //grille = new bool[12][12];
  grille = new bool*[12];
  for (int i = 0 ; i < 12 ; i++)
    grille [i] = new bool[12];

Lire la FAQ C++ (http://cpp.developpez.com/faq/cpp/?p..._new_array_dim) pour plus de précisions.

Toutefois, il est préférable de faire un seul tableau de 12*12 éléments au lieu d'une matrice. grille[i][j] est alors équivalent à grille[i*12+j].

[ram-0000]

OK, je viens de lire la FAQ, elle explique comment il faut faire mais elle n'explique pas pourquoi ** n'est pas équivalent à [][].

[watiero]

Merci beacoup Luc Hermitte, j'ai compris comment allouer dynamiquement un tableau à deux dimensions grâce à la FAQ.

[Luc Hermitte]

Toutefois, il est préférable de faire un seul tableau de 12*12 éléments au lieu d'une matrice. grille[i][j] est alors équivalent à grille[i*12+j].

Cela dépend. Si des insertions et des suppressions doivent être prévues au niveau ligne, on peut grandement y perdre.
Dans les approches "hybrides", il y a aussi l'allocation de C*L*sizeof(element) + L*sizeof(element*) octets. Au début du buffer on range le tableau de pointeurs, et ensuite les lignes.


Sinon, ta question est une question de C. Un tableau statique n'est pas un pointeur et vice versa. Rajouter des dimensions, ce n'est pas rajouter des indirections. "T**" est un pointeur qui pointe vers un autre pointeur.

[screetch]

OK, je viens de lire la FAQ, elle explique comment il faut faire mais elle n'explique pas pourquoi ** n'est pas équivalent à [][].

T** est un pointeur vers un pointeur, que tu peux utiliser comme un tableau de pointeurs.
T[0] est donc un pointeur vers des T, et T[0][0] dereference deux pointeurs.

T[][] est un tabeau de tableau, dont le stockage est contigu, il n'y a plus de pointeurs.
T[0] est donc un tableau, et T[0][0] est le premier element de ce tableau.

la syntaxe est la meme mais le type manipule n'est pas le meme (pointeur vs tableau)

[NiamorH]

Tu dois d'ailleurs pouvoir faire un sizeof sur l'un et "pas" sur l'autre. (pour connaitre la taille du tableau j'entends)

[Médinoc]

Si on n'a pas d'insertions/suppressions dans la grille, on peut en effet allouer la matrice en une fois. Ici, une allocation par dimension:

Code C++ :

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
22
23
24
25
26
27
bool ** CreateGrille(size_t lignes, size_t colonnes)
{
	bool **grille = NULL;
	bool * cases = NULL;
 
	grille = new bool*[lignes];
	try
	{
		cases = new bool[lignes*colonnes];
		for (size_t i = 0 ; i < lignes ; i++)
			grille [i] = &cases[i*colonnes];
	}
	catch(std::bad_alloc const &e)
	{
		(void)e;
		delete[] grille, grille=NULL;
	}
	return grille;
}
 
void DeleteGrille(bool ** &grille)
{
	if(grille !=  NULL)
		delete[] grille[0];
	delete[] grille;
	grille = NULL;
}

[Luc Hermitte]

C'est en 2 fois et pas en une ...
(Et autant être cohérent avec le reste du langage en balançant une exception, non?)

[Médinoc]

(Et autant être cohérent avec le reste du langage en balançant une exception, non?)

Tu as raison, je devrais relancer l'exception dans le catch, après le delete.
Est-ce qu'un simple throw e; suffit ?

[koala01]

Tu as raison, je devrais relancer l'exception dans le catch, après le delete.
Est-ce qu'un simple throw e; suffit ?

Bien sur... pourquoi pas

Maintenant, si tu veux faire remonter l'exception jusqu'à l'IHM pour fournir un message clair et précis (du genre de "impossible d'allouer la mémoire nécessaire à la Ième ligne"), tu peux aussi en créer une autre "de toutes pièces"

Par contre, pourquoi le transtyper en void

[Médinoc]

Par contre, pourquoi le transtyper en void ?

C'était juste une ligne pour éviter un warning "variable non-utilisée".
Si on rethrow, on peut supprimer la ligne.

[Luc Hermitte]

Ne déclare pas la variable de type exception si tu ne veux pas le warning.
Sinon, un simple "throw;" suffit.