ranger par ordre alphabétique

**dev0712** · 20/12/2008, 00h14

bonjour

j essaye avec ce code de trier des mot dans une chaine separe par des espaces

exemple:

il fait beau
beau fait il

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
 
#include<stdio.h> 
 
#define NBRMOTS 3 
#define LGMOT 20 
 
void tri_chaine_caract(char tableau[],int tabLength, int wordLength); 
 
main() 
{ 
   char tab[NBRMOTS][LGMOT]; 
   int i; 
   char choix; 
 
   printf("encodez une série de 3 mots! \n"); 
 
   for(i=0;i<NBRMOTS;i++) 
   { 
      printf("Mot %d : ", i); 
      scanf("%s", tab[i]); 
   } 
   do 
   { 
      printf("appuyez sur 'r' pour effectuer le tri \n"); 
      printf("appuyez sur 'q' pour quitter \n\n"); 
      choix=getch(); 
      if(choix=='q') 
      abort(); 
      else if(choix=='r') 
      { 
         tri_chaine_caract(tab,NBRMOTS,LGMOT); 
      } 
   } 
   while(choix!='q' && choix!='r'); 
} 
 
void tri_chaine_caract(char tableau[],int tabLength, int wordLength) 
{ 
   int i,k; 
   char temp[wordLength]; 
 
   for(i=0;i<tabLength;i++) 
   { 
      k=i; 
      while((k>=0) || (strcmp(tableau[k],tableau[k-1]<0))) 
      { 
         temp=tableau[k]; 
         tableau[k]=tableau[k-1]; 
         tableau[k-1]=temp; 
         k=k-1; 
      } 
   } 
}

**dev0712** · 20/12/2008, 10h21

Bonjour

est-ce-que il y a pas de réponse à mon problème?

Merci

**Emmanuel Delahaye** · 20/12/2008, 11h55

Envoyé par dev0712

est-ce-que il y a pas de réponse à mon problème?

http://emmanuel-delahaye.developpez.com/qsort.htm

**dev0712** · 20/12/2008, 12h08

Merci, mais je ne dois pas utiliser des fonctions existantes. Pourriez vous m'aider à utiliser des fonction personnelles en utilisant des pointeurs ?

**Emmanuel Delahaye** · 20/12/2008, 12h31

Envoyé par dev0712

Merci, mais je ne dois pas utiliser des fonctions existantes. Pourriez vous m'aider à utiliser des fonction personnelles en utilisant des pointeurs ?

J'ai passé un temps non négligeable à rendre ton code compilable et à mettre au point une saisie stable ...

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
 
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
 
#define NBRMOTS 3
#define LGMOT 20
 
void tri_chaine_caract (char tableau[NBRMOTS][LGMOT], int tabLength,
                        int wordLength)
{
   int i, k;
   char *temp = malloc (wordLength);
   if (temp != NULL)
   {
      for (i = 0; i < tabLength; i++)
      {
         k = i;
         while ((k >= 0) || (strcmp (tableau[k], tableau[k - 1]) < 0))
         {
            strcpy (temp, tableau[k]);
            strcpy (tableau[k], tableau[k - 1]);
            strcpy (tableau[k - 1], temp);
            k--;
         }
      }
 
      free (temp);
   }
}
 
static void purge (void)
{
   int c;
   while ((c = getchar ()) != '\n' && c != EOF)
   {
   }
}
 
int main (void)
{
   char tab[NBRMOTS][LGMOT];
   int i;
   int choix;
 
   printf ("Saisir une série de 3 mots! \n");
 
   for (i = 0; i < NBRMOTS; i++)
   {
      printf ("Mot %d : ", i);
      scanf ("%s", tab[i]);
      purge ();
   }
 
   for (i = 0; i < NBRMOTS; i++)
   {
      printf ("Mot %d : %s\n", i, tab[i]);
   }
 
   do
   {
      printf ("'r' pour effectuer le tri \n");
      printf ("'q' pour quitter \n\n");
      choix = getchar ();
      if (choix != '\n')
      {
         purge ();
      }
 
      if (choix == 'r')
      {
         tri_chaine_caract (tab, NBRMOTS, LGMOT);
         for (i = 0; i < NBRMOTS; i++)
         {
            printf ("Mot %d : %s\n", i, tab[i]);
         }
      }
   }
   while (choix != 'q');
 
   return 0;
}

Mais le tri ne fonctionne pas et mon crédit de temps est épuisé.

La prochaine fois, poste du code plus simple qui traite uniquement du sujet important...

**souviron34** · 20/12/2008, 15h12

dans ta fonction de tri ceci est faux :

Code :

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

1
2
3
4
 
         temp=tableau[k]; 
         tableau[k]=tableau[k-1]; 
         tableau[k-1]=temp;

Les chaînes se copient en C avec strcpy

**dev0712** · 20/12/2008, 16h03

j'ai essaye avec ce code mais c fonctionne pas

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
 
#include<stdio.h>
 
int init(char *t,char *p[])
{
	int i,k;
	p[0]=t;
	k=1;
	for (i=1;t[i]='\0';i++)
	 if(t[i]==' ')
	   {
					while(t[i]++ ==' ')i++;}
					p[k]=t+i;
					k++;
					return k;
					}
 
	int comparer(char *u,char *v)
	{
		while(*u!=' ' && *u++==*v++)
		     {
							u++;
							v++; 
							}	
 
								if(*u==*v)return 0;
							 if(*u==''&&*v=='\0') return 0;
							 if(*u==''&&*v=='\0') return 0;
							 if(*u=='\0'&&*v=='') return 0;
							 if(*u<*v) return -1;
							 return 1;
  }
void permuter(char **u,char **v)
{
	char *w;
	w=*u;
	*u=*v;
	*v=w;
}
int trier(char *t,char *p[])
{
	int n,i,k,j;
	n=init(t,p);
	for(i=0;i<n-1;i++)
	{
		k=0;
		for(j=k+1;j<n;j++)
		   if(comparer(p[j],p[k])<0)
					    k=j;
					if(k!=i)
					  permuter(p[i],p[k]);
		}
	return n;
}
 
int main()
{
	char *t="omar byblos hhdi";
	int i,n;
	char *p[100];
 n=trier(t,p);
	for(i=0;i<n;i++)
	    printf("%s",p[i]);
		scanf("%d",&i);
	}

50 C:\cours\Desktop\tp3.cpp cannot convert `char*' to `char**' for argument `1' to `void permuter(char**, char**)'

**souviron34** · 20/12/2008, 16h33

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
    
   for(i=0;i<tabLength;i++) 
   { 
      k=i; 
      while((k>=0) || (strcmp(tableau[k],tableau[k-1]<0))) 
      { 
         strcpy ( temp, tableau[k] ) ; 
         strcpy ( tableau[k], tableau[k-1] ); 
         strcpy ( tableau[k-1], temp ); 
         k=k-1; 
      } 
   }

Maintenant tu peux améliorer l'algo..

**bobmidou** · 20/12/2008, 17h38

salut

Voici un tit exemple si ça peut faire ton affaire

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
 
void tri(char *tab[], int taille)
{
	char * temp;
	int i,j;
	for (i = 0 ; i < taille ; i++)
	{
		for ( j = 0 ; j < taille ; j++)
		{
			if (strcmp(tab[i] , tab[j]) < 0)
			{
				temp = tab[i];
				tab[i] = tab[j];
				tab[j] = temp;
			}
		}
	}
}
 
int main()
{
	char *chaine[]= {"je", "suis" ,"entrain", "de", "trier"};
	int i;
	tri(chaine,5);
	for ( i = 0 ; i < 5; i++)
		printf("%s  ",chaine[i]);
 
	return 0;
}

Bon triage

**souviron34** · 20/12/2008, 17h57

Envoyé par bobmidou

salut

Voici un tit exemple si ça peut faire ton affaire
...
Bon triage

ne raconte pas n'importe quoi, tu viens de faire la même faute ..

**bobmidou** · 20/12/2008, 18h06

salut

pourtant ça marche très bien

**droggo** · 20/12/2008, 18h18

Jai,

Envoyé par bobmidou

salut

pourtant ça marche très bien

Oui, la comparaison étant bien faite (strcmp), tu te contentes de déplacer les pointeurs au lieu des chaînes pointées : ça marche, et c'est plus rapide.

**orfix** · 20/12/2008, 19h54

Envoyé par bobmidou

salut

pourtant ça marche très bien

Oui sauf que le PO ne veut pas trier :

Code :

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

char *chaine[]= {"je", "suis" ,"entrain", "de", "trier"};

mais :

Code :

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

char tab[NBRMOTS][LGMOT];

il faut donc bien des strcpy

ranger par ordre alphabétique

C

Discussions similaires

Partager

Partager