TRI d'une structure à partir des noms

Version imprimable

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 28 29 30 31 32 33 34 35 36 37 38 39 40 41 #include<stdio.h> #include<conio.h> #include<string.h> struct client { char nom[30]; char prenom[30]; int age; }; //void tri() void main() { struct client *p; struct client tmp; int i,j; for (i=0;i<3;i++) { printf("Veuillez entrez le nom client n°%d: ",i+1); gets(p[i].nom); } for(i=0;i<2;i++) for(j=i+1;j<3;j++) if(strcmp(p[i].nom,p[j].nom)==0) { tmp=p[i]; p[i]=p[j]; p[j]=tmp; } for (i=0;i<3;i++) { printf("%s ",(p+i)->nom); } getch(); }
salut à tous,

je n'arrive pas à trier ma structure a partir du nom des clients j'y arrive a partir de l'age (donc a partir d'entier) mais impossible avec les noms. Je dois l'avoir dans mon cours mais qui n'est pas chez moi :?
Donc si vous pouviez me dire pourquoi cela ne fonctionne pas (avant que je perde le peu de cheveux qu'il me reste :mouarf: ). Encore merci

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
 
#include<stdio.h>
#include<conio.h>
#include<string.h>
 
struct client
{
char nom[30];
char prenom[30];
int age;
};
 
void tri(struct client *,int);
void main()
{
 struct client *p;
 struct client tmp;
 int i,j;
 
 
 for (i=0;i<3;i++)
  {
   printf("Veuillez entrez le nom client n°%d:  ",i+1);
   gets(p[i].nom);
  }
 
tri(p,3);
 
 for (i=0;i<3;i++)
  {
   printf("%s ",(p+i)->nom);
  }
 getch();
 
}
 
 
void tri(struct client *p,int l)
{
 struct client tmp;
 int i,j;
  for(i=0;i<l-1;i++)
	 for(j=i+1;j<l;j++)
		if(strcmp(p[i].nom,p[j].nom)==0)
		{ tmp=p[i];
		  p[i]=p[j];
		  p[j]=tmp;
		}
 
}

Cette fois ci le tri dans une fonction, mais ca ne change strictement rien :lol:

Code:

1
2
3
4
5
6
7
8
9
10
11
struct client *p;
struct client tmp;
int i,j;


for (i=0;i<3;i++)
{
printf("Veuillez entrez le nom client n°%d:  ",i+1);
gets(p[i].nom);
}

Il manque l'allocation dynamique:

Code:

1
2
 
p=(struct client *)malloc(N* sizeof(client)); // réservation mémoire pour N structure client

Ceci:

Code:

1
2
 
gets(p[i].nom);

peut être remplacé par:

Code:

1
2
3
 
gets(*p.nom);
gets(p->nom);

26/08/2006, 16h57
homeostasie

J'y pense maintenant aussi, il est préférable d'utiliser fgets() au lieu de gets(). Ainsi, tu définis un maximum de caractère à saisir pour ne pas dépasser l'allocation statique de ton buffer pour nom.

Par contre, pour comparer deux chaines, tu dois être conscient que suite à une saisie avec fgets, le caractère '\n' est présent dans ta chaine.
Voir ce lien pour le supprimer si cela s'avère utile:
http://c.developpez.com/faq/c/?page=...hr_after_fgets

Merci homeostasie pour tout ces réponses, mais j'aimerais savoir si l'on peut faire le tri sans toucher au malloc realloc etc. Mais plutot comme pour des int => (j'ai fait le programme ci dessous avec l'age pour donner un exemple)
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 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 #include<stdio.h> #include<conio.h> #include<string.h> struct client { char nom[30]; char prenom[30]; int age; }; void tri(struct client *,int); void main() { struct client p[3]; int i; for (i=0;i<3;i++) { printf("Veuillez entrez l'age du client n°%d: ",i+1); scanf("%d",&p[i].age); } tri(p,3); getch(); } void tri(struct client *p,int l) { struct client tmp; int i,j; for(i=0;i<l-1;i++) for(j=i+1;j<l;j++) if(p[i].age>p[j].age) { tmp=p[i]; p[i]=p[j]; p[j]=tmp; } for(i=0;i<l;i++) printf("\n%d",p[i].age); }
edit : je vais essayer de corriger ca. je poste dès que j'ai resolu

Bon c'est résolu merci encore

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include<stdio.h>
#include<conio.h>
#include<string.h>

struct client
{
char nom[30];
char prenom[30];
int age;
};

void tri(struct client *,int);
void main()
{
struct client p[3];
int i;


for (i=0;i<3;i++)
{
printf("Veuillez entrez le nom client n°%d:  ",i+1);
gets(p[i].nom);
}

tri(p,3);



getch();

}


void tri(struct client *p,int l)
{
struct client tmp;
int i,j;

     for(i=0;i<l-1;i++)
	 for(j=i+1;j<l;j++)
		if(strcmp(p[i].nom,p[j].nom)>0)
		{ tmp=p[i];
		  p[i]=p[j];
		  p[j]=tmp;
		}

      for (i=0;i<3;i++)
		{
		printf("%s ",(p+i)->nom);
		}
}

même prog sans fonction =>

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include<stdio.h>
#include<conio.h>
#include<string.h>

struct client
{
char nom[30];
char prenom[30];
int age;
};


void main()
{
struct client p[3];
struct client tmp;
int i,j;


for (i=0;i<3;i++)
{
printf("Veuillez entrez le nom client n°%d:  ",i+1);
gets(p[i].nom);
}


  for(i=0;i<2;i++)
	 for(j=i+1;j<3;j++)
		if(strcmp(p[i].nom,p[j].nom)>0)
		{ tmp=p[i];
		  p[i]=p[j];
		  p[j]=tmp;
		}

for (i=0;i<3;i++)
{
printf("%s ",(p+i)->nom);
}
getch();

}

26/08/2006, 17h33
homeostasie
Code:

1 2 scanf("%d",&p[i].age);
Je te conseille d'utiliser fgets au lieu de scanf ici aussi!

A mes yeux, il est essentiel d'allouer la mémoire avec malloc (réservation mémoire) car risque que par la suite, tu écrives à des emplacements mémoires correspondant justement à tes données....et là, que cela soit pour l'age ou les noms, certains que ton tri déconnera!
26/08/2006, 17h42
jeff69

ok merci du conseil j'y veillerais dans l'avenir. Mais pour le moment je veux me remettre au c tout petit doucement.

ciao ;)
26/08/2006, 18h01
homeostasie
que doit faire exactement ton tri?

Est ce normal cette incrémentation de i qui se répercute ensuite dans ta première boucle for:
Code:

1 2 3 for(i=0;i<l-1;i++) for(j=i+1;j<l;j++)
J'ai ajouté l'allocation dynamique, et la comparaison des chaines de noms fonctionne bien de mon côté.
26/08/2006, 18h05
homeostasie

oups désolé pour l'incrémentation de i, suis fatigué aujourd'hui....
26/08/2006, 18h36
Emmanuel Delahaye

Citation:

Envoyé par jeff69

je n'arrive pas à trier ma structure a partir du nom des clients

Les tris se font avec qsort(), par exemple.
26/08/2006, 18h58
jeff69

Merci je ne connaissais pas qsort(), je vais me renseigner ;)

A tout hasard, voici un code permettant de rassembler les mêmes noms d'une structure ensemble:

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
 
#include <stdio.h>
#include <stdlib.h>
 
struct client
{
   char nom[30];
   char prenom[30];
   int age;
};
 
int main(int argc, char *argv[])
{
   struct client *p;
   struct client tmp;
   int i,j,index, N = 6;
 
   p = (struct client *)malloc(N* sizeof(*p)); // réservation mémoire pour N structure client
 
   for (i = 0; i < N; i++)
   {
     printf("Veuillez entrez le nom client n°%d:  ",i+1);
     fgets(p[i].nom, sizeof(p[i].nom), stdin); // je ne supprime pas le caractère '\n'
   }
 
   /*Initiliasations*/
   i = 0;
   j = 1;
   index = 1;
 
   /*Regrouper les mêmes noms ensembles*/
   while( i < N - 1)
   {
	 while((strcmp(p[i].nom,p[j].nom))  && (j < N))   // chaines différentes
	 { 
        j++;
	 }
 
     if (j == N)  // nouveau nom à comparer
     {
        i = index; 
        j = i + 1;
        index++;
     }
     else        //permutation              
     {
        tmp = p[index];
        p[index] = p[j];
        p[j] = tmp;
        index++;
        j++;    
     } 
   }
 
   for (i = 0; i < N; i++)
   {
     printf("%s ",(p+i)->nom);
   }
 
   free(p);  
 
   system("PAUSE");	
   return 0;
}