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
|
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//tri des chaines
void tri(char *tableau[], int nombre);
//reaffichage de l'ecran
void affiche(char *tableau[], int nombre);
//fonction pour lire ce qui est tapé au clavier
int lire_clavier(char *saisie_clavier, int taille)
{
int compteur;
fgets(saisie_clavier, taille, stdin);
saisie_clavier[taille-1]='\0';
for (compteur=0; saisie_clavier[compteur];compteur++)
{
if(saisie_clavier[compteur]=='\n')
{
saisie_clavier[compteur]='\0';
break;
}
}
return (compteur);
}
// initialisation d'une chaine de 25 caractère
char *chaine[25];
//début du programme principal
int main()
{
//initialisation des variables
int nombre_a_trie=0;
int nombre=0;
char buffer[80];
//definition et affichage du titre
printf("Programme de tri de chaines de caracteres\ncombien de caratere a trie\n");
//lecture de la donne qui est mis dans la variable nombre_a_trie
scanf("%d",&nombre_a_trie);
//affichage du message
printf ("\nSaisir les %d chaines\n\n", nombre_a_trie);
//on incremente nombre_a_trie
nombre_a_trie++;
// tant que n est inferieur à nombre_a_trie
while(nombre<nombre_a_trie)
{
//appel de la fonction lire clavier
lire_clavier(buffer, sizeof(buffer));
//la valeur retournee n'est pas nulle on effectue la suite
if((chaine[nombre]=malloc(strlen(buffer)+1))!=NULL)
{
//on recopie la chaine qui a ete tapee dans la variables chaine
strcpy(chaine[nombre++],buffer);
}
}
//on appelle la fonction de tri en lui fournissant le tableau et le nombre de ligne
tri(chaine, nombre_a_trie);
printf("\nResultat du tri\n");
//on appelle la fonction d'affichage du tableau trié
printf("\n\n");
//on libère la memoire
free(0);
// sytem("pause");
return (0);
}
//fonction de tri des données
void tri(char *tableau[], int nombre)
{
//initialisation des variables
char *tableau2;
// pour i allant de 1 à n par pas de 1 faire -n etant donne par la fonction appellante
for(int compteur=1;compteur<nombre;compteur++)
//pour j allant de 0 à n-1 par pas de 1 faire -n etant donne par la fonction appellante
for (int compteur2=0;compteur2<nombre+1;compteur2++)
{
if (strcmp(tableau[compteur2], tableau[compteur2+1]>0))
{
tableau2=tableau[compteur2];
tableau[compteur2]=tableau[compteur2+1];
tableau[compteur2+1]=tableau2;
}
}
}
//fin de tri
//fonction d affichage du tableau trie
void affiche(char *tableau[], int nombre)
{
// intialisation des variables
int compteur;
// pour count allant de 0 à n par pas de 1-t et n etant données par la fonction appellante
for (compteur=0;compteur<nombre;compteur++)
// on affiche les donnée
printf("%s\n",tableau[compteur]);
} |
tri de chaines de caractères
Répondre avec citation
Envoyé par bosk1000
Partager