Tri de chaine de caractère avec fgets

Version imprimable

Bonjour,

j'ai commencé l'étude des tris de caractère (a, b, c) pour par exemple trier des noms.

j'ai dans mon programme une fonction d'entrée des noms, une fonction de tri, et une fonction d'affichage de la liste triée. (c'est peut être pas le plus simple).

voici le code complet de mon petit programme (74 lignes)

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
 
/* L'utilisateur tape une suite d'entrées au clavier, elles
* sont triées puis affichées à l'écran */
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define MAXLINE 25 /*pas plus de 25 phrases */
 
	int get_lines(char *lines[]);         /*entrée des phrases */
void sort(char *p[], int n);          /*tris des phrases */
void print_strings(char *p[], int n); /*réaffichage à l'écran */
 
char *lines[MAXLINE];
 
int main()
{
	int number_of_lines;
 
	/*lire les phrases au clavier */
 
	number_of_lines = get_lines(lines);
 
	if (number_of_lines < 0)
	{
		puts("Erreur de mémoire");
		exit(-1);
	}
 
	sort(lines, number_of_lines);
	print_strings(lines, number_of_lines);
 
	return 0;
}
 
int get_lines(char *lines[])
{
	int n = 0;
	char buffer[80]; /*Mémoire de stockage temporaire */
 
	puts("Tapez les phrases une par une");
	puts("Terminez par un simple appui sur Entrée");
 
	while((n < MAXLINE) && (gets(buffer) !=0) && (buffer[0] !='\0'))
	{
		if ((lines[n] = (char *)malloc(strlen(buffer)+1)) == NULL)
			return -1;
		strcpy(lines[n++], buffer);
	}
 
	return n;
} /*fin de get_lines() */
 
void sort(char *p[], int n)
{
	int a,b;
	char *x;
 
	for (a = 1; a < n; a++)
		for (b = 0; b < n-1; b++)
	{if (strcmp(p[b],p[b+1] ) > 0)
	{ x = p[b];
		p[b] = p[b+1];
		p[b+1] = x;
	}
}
} /*fin de sort() */
 
void print_strings(char *p[], int n)
{ int count;
 
	for(count = 0; count <n; count++)
		printf("%s\n", p[count]);
} /*fin de print_strings() */

dans ma fonction get_lines j'utilise pour l'instant gets (oui, je sais c'est mal). si je change en voulant utiliser fgets (comme recommandé dans ce forum a raison, ça compile pas).

Pourquoi ? car d'habitude elle ne pose pas de problème.

16/05/2008, 11h40
Médinoc

Montre comment tu cherches à utiliser fgets().

hello (again)

Et bien voici comment j'utilise ma fonction avec fgets...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
int get_lines(char *lines[])
{
	int n = 0;
	char buffer[80]; /*Mémoire de stockage temporaire */
 
	puts("Tapez les phrases une par une");
	puts("Terminez par un simple appui sur Entrée");
 
	while((n < MAXLINE) && (fgets(buffer,80,stdin) !=0) && (buffer[0] !='\0'))
	{
		if ((lines[n] = (char *)malloc(strlen(buffer)+1)) == NULL)
			return -1;
		strcpy(lines[n++], buffer);
	}
 
	return n;
} /*fin de get_lines() */

16/05/2008, 14h03
Médinoc

Ça devrait compiler, mais tu dois faire gaffe au \n si tu veux le prendre en compte. N'oublie pas qu'avec fgets(), si une ligne est trop grande, le prochain fgets() lira la suite de la ligne.

Salut,

Code:

1
2
3
4
5
 
/* Exemple de chaîne lus avec gets : */
'H' 'E' 'L' 'L' 'O' \0
/* Exemple de chaîne lus avec fgets : */
'H' 'E' 'L' 'L' 'O' '\n' '\0'

Code:

1
2
 
puts("Terminez par un simple appui sur Entrée");

Avec fgets le simple appui sur entrée donne ceci :

Code:

1
2
 
'\n' '\0'

Ta boucle devrai ressembler plus à :

Code:

1
2
 
	while((n < MAXLINE) && (fgets(buffer,80,stdin) !=0) && (buffer[0] !='\n'))

@++