Discussion :

[jeff69]

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
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 ). Encore merci

[jeff69]

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

[homeostasie]

Code :

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

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 :

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

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

Ceci:

Code :

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

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

peut être remplacé par:

Code :

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

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

[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

[jeff69]

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 :

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

[jeff69]

Bon c'est résolu merci encore

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

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
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();

}

[homeostasie]

Code :

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

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!

[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

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

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

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é.

[homeostasie]

oups désolé pour l'incrémentation de i, suis fatigué aujourd'hui....

[Emmanuel Delahaye]

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

Les tris se font avec qsort(), par exemple.

[jeff69]

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

[homeostasie]

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

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