Tri de chaines de caracteres

Version imprimable

Bonjour, j'ai un exercice a faire pour la semaine prochaine et depuis quelques jours je calle a un endroit sans trouver de solution..

Le but de l'exercice est d'introduire un max de 20 prénoms dans un vecteur en gardant l'adresse de chaque élément introduit dans un autre vecteur de pointeurs. Le tri doit etre effectué exclusivement a partir du vecteur contenant les adresses sans toucher au vecteur des prénoms.

Voici une partie du main :
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 case 1: iContinue=1; while(i<MAX && iContinue==1) { printf("Entrez un prenom: "); SaisirPrenom(&v[i][0]); ad[i]=&v[i][0]; i++; printf("Continuer(1-oui/2-non)? "); scanf("%d",&iContinue); } break; case 2: j=0; printf("ADRESSE PRENOM\n\n"); while(j!=i) { printf("%d %s\n",&v[j][0],&v[j][0]); j++; } break; case 3: printf("ADRESSE PRENOM\n\n"); TrierPrenoms(&v[0][0],ad[0]); break;
Je doit donc créer une fonction qui me permettra de trier les prénoms grace au vecteur *ad est-ce que quelqu'un pourrai m'aider?

Merci d'avance..

23/02/2007, 17h46
stephl

Serait-il possible d'avoir tout le code, ne serait-ce que pour connaître les types des variables utilisées?

voici mon programme:

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
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<ctype.h>
 
#define MAX 20
 
void SaisirPrenom();
void TrierPrenoms();
void strtoupper();
void CopierAdresse();
 
void main()
{
	char v[MAX][MAX],
		*ad[MAX];
	int i=0,
		j,
		iContinue,
		choix;
 
	do
	{
		printf("\nMENU\n\n");
		printf("1-Ajouter des prenoms\n");
		printf("2-Afficher les prenoms non tries\n");
		printf("3-Afficher les prenoms tries\n");
		printf("4-Rechercher un prenom dans la liste\n");
		printf("5-Quitter l'application\n");
		printf("Votre choix: ");
		scanf("%d",&choix);
		system("cls");
 
		switch(choix)
		{
		case 1:
			iContinue=1;
			while(i<MAX && iContinue==1)
			{
				printf("Entrez un prenom: ");
				SaisirPrenom(&v[i][0]);
				ad[i]=&v[i][0];
				i++;
				printf("Continuer(1-oui/2-non)? ");
				scanf("%d",&iContinue);
			}
			break;
		case 2:
			j=0;
			printf("ADRESSE   PRENOM\n\n");
			while(j!=i)
			{
				printf("%d   %s\n",&v[j][0],&v[j][0]);
				j++;
			}
			break;
		case 3:
			printf("ADRESSE   PRENOM\n\n");
			TrierPrenoms(&v[0][0],ad[0]);
			j=0;
			while(j!=i)
			{
				printf("%d   %s\n",ad[j],ad[j]);
				j++;
			}
			break;
		case 5:
			printf("Au revoir!\n");
			break;
		default:
			printf("Choix inconnu,recommencez...");
		}
	}while(choix!=5);
}
 
void SaisirPrenom(char *pc)
{
	char c;
	int i=0;
 
	fflush(stdin);
	c=getchar();
	*pc=c;
	*pc=toupper(*pc);
	while((i<MAX-1) && (c!='\n'))
	{
		pc++;
		i++;
		c=getchar();
		*pc=c;
		if(*(pc-1)=='-')
		{
			*pc=toupper(*pc);
		}
	}
	*pc='\0';
}
 
void TrierPrenoms(char *pc, char *pa)
{
	if(*pc>*(pc+MAX))
	{
		pa=pa+MAX;
		printf("%d   %s\n",pa,pa);
		pa=pa-MAX;
		printf("%d   %s\n",pa,pa);
	}
}

La fonction TrierPrenoms n'est pas bonne c'etait juste pour tester un tri avec 2 prénoms..

23/02/2007, 18h01
stephl

La méthode de tri vous est-elle imposée? Je suppose que vous n'avez pas le droit d'utiliser la fonction qsort, n'est-ce pas?
23/02/2007, 18h11
oMeG4

Non il n'y a aucune méthode de tri imposée sinon pour la fonction qsort je pense qu'on peux l'utiliser car on en a parlé aux cours mais je n'ai encore jamais essayé cette fonction
23/02/2007, 22h08
Emmanuel Delahaye

Citation:

Envoyé par oMeG4

Le but de l'exercice est d'introduire un max de 20 prénoms dans un vecteur en gardant l'adresse de chaque élément introduit dans un autre vecteur de pointeurs. Le tri doit etre effectué exclusivement a partir du vecteur contenant les adresses sans toucher au vecteur des prénoms.

Je doit donc créer une fonction qui me permettra de trier les prénoms grace au vecteur *ad est-ce que quelqu'un pourrai m'aider?

qsort() permet de trier n'importe quel tableau selon des critères définis par l'utilisateur. C'est pas trivial, mais ça marche très bien. Bien lire la doc.

http://man.developpez.com/
24/02/2007, 13h31
spawntux

Sinon tu peu faire via liste chainé ;)
24/02/2007, 19h55
hegros

Citation:

Envoyé par spawntux

Sinon tu peu faire via liste chainé ;)

Niveau performance il n'y a pas pire.

La combinaison gagnante est qsort et bsearch