Discussion :

[sim_mmm]

Bonjour,

Je dois parcourir les colonnes ou rangées d'un tableau à deux dimensions pour trouver la valeur maximale d'une colonne ou rangée et je me demande qu'elle serait la meilleur façon de le faire. Actuellement, j'ai écrit une fonction qui parcours une rangee ou une colonne spécifique en fonction d'un paramètre :

Code :

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
 
int parcours(..., int type, int *rangee, int *colonne)
{
            ...
 
 
	for(int i = 0; i < DIMENSION; ++i)
	{
		switch(type)
		{
			case RANGEE :
				*colonne = i;
				break;
 
			case COLONNE :
				*rangee = i;
				break;
		}
		...
	}
 
...
}

Mais je trouve cela lourd... Existe-t-il une meilleur façon de procéder? Peut-être à l'aide des pointeurs?

P.S je dois absolument utiliser un tableau à deux dimensions...

Merci beaucoup...

[koala01]

Salut,

Sais tu qu'il n'y a rien de plus proche d'un tableau à deux dimensions qu'un tableau à une seule contenant ligne*colone éléments

[sim_mmm]

Bonjour,

Effectivement, mais je dois absolument utiliser un tableau à deux dimension alloué dynamiquement....

[koala01]

Mais rien ne t'empêche d'allouer dynamiquement un tableau à une seule dimension qui fonctionne de la même manière qu'un tableau à plusieurs dimensions...:

Que tu travailles sous une forme proche de

Code :

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

1
2
3
4
5
int **tab;
tab=new int*[20];
for(size_t i=0;i<20;i++)
    tab[i]=new int[30];
/*...*/

ou sous la forme de

Code :

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

1
2
3
int *tab;
tab=new int[20*30];
/*...*/

cela reviendra au final au même...

La seule différence sera que, d'un coté tu accédera à l'élément sous la forme de

Code :

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

1
2
 
int elem=tab[3][5];

et que de l'autre coté, tu y accédera sous la forme de

Code :

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

int elem=tab[3*30+5];

Mais le gros avantage résidera dans l'utilisation courante

• tu ne dois pas utiliser un pointeur de pointeur pour disposer de ta matrice
• l'allocation et la libération des ressources se font en une seule fois
• ...

En effet, le fait de devoir gérer réellement les deux dimensions séparément pose un problème dés l'allocation de la mémoire

Code :

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

1
2
3
4
5
6
7
8
 
int **tab;
tab= new *int[ligne];
for( size_t i=0;i<ligne;i++)
{
    tab[i]=new int[colone];
    /* que va-t-il se passer si l'allocation échoue ??? */
}

et on retrouve le problème de devoir gérer la libération des colones avant celle de la matrice:

Code :

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

1
2
3
4
5
6
7
8
 
/* obligatoire pour éviter les fuites mémoire */
for(size_t i=0;i<ligne;i++)
{
    delete[] tab[i];
}
/* pour enfin libérer la mémoire allouée à la matrice */
delete [] tab;

alors que le fait de gérer sa matrice comme si elle était qu'un vecteur tout simple permet de tout faire en une seule passe (tant que la mémoire est suffisante):

Code :

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

1
2
3
4
5
6
7
 
int *tab;
/* allocation en une seule passe */
tab=new int[ligne*colone];
/*...*/
/* libération en une seule passe */
delete [] tab;

[Alp]

Et l'utilisation de std::vector, tu en dis quoi ?

[sim_mmm]

Je ne peux utiliser la classe vector....


J'aime bien l'idée de koala01, je vais vérifier si je peux utiliser un tableau à une seule dimension...

Merci beaucoup...