Discussion :

[chicabonux]

Bonjour,

Ce programme effectue le tri de caractères saisis par l'utilisateur
La saisie des caractères renvoie une erreur de Microsoft . Je ne comprends pas pourquoi ?

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
#include<stdio.h>
#include<string.h>
 
int main()
{
	int I,J,K,N,CMP;
	char T[100],X;
 
	/*saisie du nombre de caractères à trier*/
	printf("combien y a-t-il de caracteres a trier ? :");
	scanf("%d",&N);
 
	/*saisie des caractères*/
	printf("entrez les caracteres\n");
	for(I=0;I<N;I++)
	{
		printf("T[%d]=",I);
		scanf("%d",&T[I]);
	}
 
	/*boucle de tri*/
	for(I=0;I<N-1;I++)
	{
		X=T[I];
		K=I;
 
		for(J=I+1;J<N;J++)
		{
			CMP=strcmp(X,T[J]);
			if(CMP>0)//si X est plus grand que T[J] alors CMP>0
			{
				X=T[J];
				K=J;
			}
		}
		if(K!=i)
		{
			T[K]=T[I];
			T[I]=X;
		}
	}
 
	/*affichage du résultat*/
	printf("\nle tri donne : \n");
 
	for(I=0;I<N;I++)printf("T[%d]=%c\n",I,T[I]);
 
	return 0;
}

Je pense que c'est cette partie qui est incriminée mais je ne vois pas pourquoi ?

Code :

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

1
2
3
4
5
6
7
8
9
10
11
/*saisie du nombre de caractères à trier*/
	printf("combien y a-t-il de caracteres a trier ? :");
	scanf("%d",&N);
 
	/*saisie des caractères*/
	printf("entrez les caracteres\n");
	for(I=0;I<N;I++)
	{
		printf("T[%d]=\n",I);
		scanf("%c",&T[I]);
	}

[droggo]

Vao,

Déjà, ça ne doit pas compiler : tu utilises I et i, qui pour le C ne sont pas la même chose.

Ensuite, pourquoi faire une entrée caractère par caractère plutôt que simplement lire une chaîne ?

Et habituel : main() n'est pas une forme valide de cette fonction.

[chicabonux]

Dans mon programme j'ai bien mis I dans les T[] mais il semble que quand je colle dans le forum ça change automatiquement le I en i ?

Ensuite dans la compilation ça me met T[o]=T[1]= et ça me met le rapport d'erreur quand je tape entrée ?

[Lucien63]

Code :

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

CMP=strcmp(X,T[J]);

strcmp ça sert à comparer des chaines de caractères (tableau de char à zero terminal) pas des charactères individuels (char)

[chicabonux]

En fait le problème a l'air de venir de la saisie des données
Voilà ce que la compilation me donne :

Ce n'est pas normal que ça m'affiche T[o]=T[1]?

[chicabonux]

En fait je dois réécrire le programme suivant en l'adaptant pour des chaînes de caractères (le programme pour les nombres fonctionne convenablement)

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
#include<stdio.h>
#include<string.h>
 
main()
{
	int i,j,k,n;
	float t[100],x;
 
	printf("combien y a-t-il de nombres a trier ? : ");
	scanf("%d",&n);
 
	printf("entrer les nombres :\n");
	for(i=0;i<n;i++)
	{
		printf("t[%d]=",i);
		scanf("%f",&t[i]);
	}
 
	for(i=0;i<n;i++)
	{
		x=t[i];
		k=i;
		for(j=i+1;j<n;j++)
			if(x>t[j])
			{
				x=t[j];
				k=j;
			}
			if(k!=i)
			{
				t[k]=t[i];
				t[i]=x;
			}
	}
 
	for(i=0;i<n;i++)printf("t[%d]=%f\n",i,t[i]);
}

[F0ul]

Le problème vient tout simplement du fait que tu ne vide pas le flux en entrée entre chaque scanf ...

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
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
#include <stdlib.h>
#include <stdio.h>
 
/*
 * Alloue la mémoire nécessaire à notre tableau
 */
void init(char **t,int n)
{
	*t = (char *) malloc(n*sizeof(char));
}
 
/*
 * Libère l'espace mémoire réservé au tableau
 */
void liberer(char **t)
{
	free(*t);
	*t = NULL;
}
 
/*
 * Récupère nos n valeurs dans le tableau
 */
void recuperer(int n,char **t)
{
	int i=0;
	char c;
 
	for(;i<n;i++)
	{
		printf("t[%d]=",i);
		scanf("%c",&(*t)[i]);
		while(getchar() != '\n'); /* Vide le flux en entrée */
	}
}
 
/*
 * Tri les valeurs selon l'algorithme désiré
 */
void tri(char **t,int n)
{
	int i,j,k;
	char x;
 
	for(i=0;i<n;i++)
	{
		x=(*t)[(k=i)];
 
		for(j=i+1;j<n;j++)
			if(x>(*t)[j])
				x=(*t)[(k=j)];
 
		if(k!=i)
		{
			(*t)[k]=(*t)[i];
			(*t)[i]=x;
		}
	}
}
 
/*
 * Affiche les valeurs
 */
void affiche(char *t,int n)
{
	int i=0;
 
	for(;i<n;i++)
		printf("t[%d]=%c\n",i,t[i]);
}
 
int main(void)
{
	char c; /* Une variable qui servira à vider le buffer d'entrée */
	char *t; /* Le tableau qui va contenir les char */
	int n; /* Le nombre d'éléments attendus */
 
	printf("Combien y a-t-il de nombres a trier?\n> ");
	scanf("%d",&n); /* On reçoit le nombre de valeurs à trier */
	while(getchar() != '\n'); /* Le flux entrant a toujours au moins un \n, on doit le récupérer pour vider le flux afin d'assurer le fonctionnement correct du prochain scanf */
	init(&t,n);
	printf("Entrez les nombres:\n");
	recuperer(n,&t);
	tri(&t,n);
	printf("Après tri:\n");
	affiche(t,n);
	liberer(&t);
	return 0;
}

[chicabonux]

Je te remercie pour ton programme mais je pense pas que cela soit la solution à mon problème

Dans mon exercice je dois réécrire quasiment le même programme avec des caractères que celui présenté avec les nombres .
En plus comment ça se fait que le programme avec les nombres fonctionne (sans vider le buffer ) et que celui avec les caractères ne fonctionne pas ? Est ce un problème d'identification des variables ?

[F0ul]

En regardant l'aide de scanf tu pourras voir que :

• %d attend un entier et vide ensuite le flux qui ne lui sert à rien
• %c n'attend malheureusement pas un seul caractère mais une séquence de caractères, la fonction récupère au final un seul caractère mais les autres caractères restent stockés dans le flux pour une utilisation ultérieure (si besoin) ...

Mon programme n'est pas différent du tien, j'ai juste séparé les différentes méthodes pour que ça soit plus lisible. Mais rien ne t'empêche de remettre le contenu des différentes méthodes dans la main() ...

[chicabonux]

Je te remercie ça fonctionne super bien

[Lucien63]

Pour les fonctions liberer, recuperer et tri, tu n' es pas obliger de passer un pointeur de pointeur sur le tableau t car ces fonction ne modifie pas le pointeur.
le code s'en trouve un peu plus simple à lire.

[F0ul]

Mes profs d'informatiques me disent de toujours d'utiliser un pointeur de pointeur lorsque l'on fait de l'écriture dans la fonction car le tableau risque d'être déplacé en mémoire...
Peut être que ça n'arrive pas souvent (voir jamais) du fait du grand espace mémoire disponible sur les machines maintenant... mais en cas d'application sur de plus "petites" machines peut être que ça joue