problème d'allocation dynamique.

Version imprimable

16/02/2008, 18h02
watiero

problème d'allocation dynamique.

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??
16/02/2008, 18h41
ram-0000
Code:

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 ?
16/02/2008, 18h52
Luc Hermitte

:faq:
16/02/2008, 18h52
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 ! :roll:
16/02/2008, 18h58
aoyou
Cette syntaxe ne marche pas. Il faut y aller pas à pas.
Code:

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].
16/02/2008, 19h01
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 à [][].
16/02/2008, 19h03
watiero

Merci beacoup Luc Hermitte, j'ai compris comment allouer dynamiquement un tableau à deux dimensions grâce à la FAQ.
16/02/2008, 19h32
Luc Hermitte

Citation:

Envoyé par aoyou

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.
17/02/2008, 13h05
screetch

Citation:

Envoyé par 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 à [][].

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)
17/02/2008, 16h43
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)

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:

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

18/02/2008, 14h13
Luc Hermitte

C'est en 2 fois et pas en une ... :P
(Et autant être cohérent avec le reste du langage en balançant une exception, non?)
18/02/2008, 14h15
Médinoc

Citation:

Envoyé par Luc Hermitte

(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 ?
18/02/2008, 17h08
koala01

Citation:

Envoyé par Médinoc

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

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" :D

Par contre, pourquoi le transtyper en void :question:
18/02/2008, 17h35
Médinoc

Citation:

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.
18/02/2008, 18h06
Luc Hermitte

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