Discussion :

[joy]

Salut, j'ai un gros probleme. Je travaille sur un projet à coder en C, et dedans il y a les matrices, seulement le seul hic c'est que je n'ai jamais programmé de matrice.

L'utilisateur doit pouvoir rentrer le nbre de colonne et de ligne qu'il veut. Je pensais passer par une structure de type Matrice mais vu que l'utilisateur doit aussi rentrer les valeurs qu'il veut, je voyais plutot une declatration dynamique avec utilisation de pointeurs.

Quelqu'un pourrait il me donner un programme exemple qui me montre comment on déclare une matrice (même en statique je m'en fous le tout c'est pour avoir un exemple pour ne pas partir sur un truc un peu trop acrobatique) ou me dire où est ce que je peux en trouver.
Merci d'avance... : : :

[GertFaller]

Peut être qu'un tableau suffirait pour representer une matrice (d'entiers par exemple) :

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
24
25
26
27
28
29
30
31
 
int main(void)
{
 
int ** matrice;
int i,j, nombre_de_lignes,nombre_de_colonnes;
 
 
// l'utilisateur entre le nombre de lignes
printf("nombre_de_lignes : ");
scanf("%d", &nombre_de_lignes);
 
matrice = (int ** )malloc(nombre_de_lignes);
 
// l'utilisateur entre le nombre de colonnes
printf("nombre_de_colonnes : ");
scanf("%d", &nombre_de_colonnes);
 
for(i=0;i<nombre_de_lignes;i++)
matrice[i] = (int * )malloc(nombre_de_colonnes);
 
for(i=0;i<nombre_de_lignes;i++)
	for(j=0;j<nombre_de_colonnes;j++)
		scanf("%d", &matrice[i] [j]);
 
for(i=0;i<nombre_de_lignes;i++)
{	for(j=0;j<nombre_de_colonnes;j++)
		printf("%d\t",matrice[i] [j]);
	printf("\n");}
 
return 0;}

[joy]

Merci beaucoup

Pourquoi utiliser un pointeur de pointeur ? Je pensais à un pointeur avec une allocation de memoire de la taille ligne*colonne.

Crois tu que je puisse utiliser une structure matrice contenant 3 champ:
- nombre de colonnes
- nomres de lignes
- un pointeur m qui pointera les données
Ai je le droit de faire ça ?

[GertFaller]

L'utilisation du int ** permet d'addresser facilement :
matrice[numero_de_ligne][numero_de_colonne]
car matrice est alors un tableau de tableaux.

Avec int * on obtient un unique tableau "linéaire" de longueur
nombre_de_lignes * nombre_de_colonnes.
C'est bon aussi mais pour addresser l'élément colonne i ligne j on est obligé d'utiliser une expression moins lisible à mon avis du type
matrice[numero_de_ligne*nombre_de_colonnes+numero_de_colonne]

Sinon pour la structure proposée, je ne vois aucun empêchement.

[joy]

J'ai essayé avec ma struct j'ai un peit problème de remplissage mais il devrait être resolu aujourd'hui
En fait j'ai une question sur ton exemple:
c'est qoi matrice[i]?
tu fais un malloc avec un cast en int * alors que y'a déjà un malloc en int **.
Je pense comprendre que matrice [i] est un pointeur de colonne mais je préfère être sure; Pourrais tu me dire la différence entre les deux(matrice et matrice[i])?
Merci beaucoup

[GertFaller]

Oui, oui je pense que tu as bien compris :
matrice est un int** donc un pointeur sur pointeur
matrice pointe sur un tableau de taille nombre_de_lignes qui contient des pointeurs matrice[numero_de_ligne]
chaque matrice[numero_de_ligne] pointe sur un tableau de taille nombre_de_colonnes (ie une ligne de la matrice).

En résumé:
matrice --->matrice[0](usigned long int) -----> tableau de ints
(usigned long int) matrice[1](usigned long int) -----> tableau de ints
matrice[2](usigned long int) -----> tableau de ints
.......................................
matrice[nombre_de_lignes-1] -----> tableau de ints

[GertFaller]

Je recommence

Code :

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

1
2
3
4
5
6
7
 
En résumé: 
           matrice --->matrice[0](usigned long int) -----> tableau de ints 
(usigned long int)     matrice[1](usigned long int) -----> tableau de ints 
                       matrice[2](usigned long int) -----> tableau de ints 
                       ....................................... 
                       matrice[nombre_de_lignes-1]  -----> tableau de ints

[Musaran]

FAQ, tableau multi-dimension http://www.isty-info.uvsq.fr/~rumeau...lc007.html#q_3