Discussion :

[dev0712]

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]

Bonjour

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

Merci

[Emmanuel Delahaye]

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

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

[dev0712]

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

[Emmanuel Delahaye]

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]

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]

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]

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..