Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
4180 connectés 

  FORUM HardWare.fr
  Programmation
  C

  un peu d'aide pour faire des tris

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

un peu d'aide pour faire des tris

n°1287150
dodo
Posté le 18-01-2006 à 21:51:17  profilanswer
 

Bonjour,
 
j'essaye de comprendre les tris, voilà j'ai fais un petit code afin de manipuler un peu mais apparament c'est correct, si quelqu'un pouvais m'aider a comprendre mes erreurs.
 
 

Code :
  1. int main(int argc, char *argv[])
  2. {
  4. int tableau[5];
  5. int i;
  7. //initialisation du tableau
  9. for(i=0; i<5; i++)
  10. {
  11. printf("saisir un  chiffre\n" );
  12. scanf("%d",&tableau[i]);
  13. }
  16. */
  18. //trie du tableau  
  19.        
  21. for( i=0; i<5; i++);
  22. {
  23.  int temp;
  25.  int *p=&i;
  27.  if(i>i+1)
  28.  {
  29.  *p=temp;
  30.  *p=i+1;
  31.  temp=*p;
  33.  }
  35. // lecture du tableau
  36.        
  37. for(i=0; i<5; i++)
  38. {
  39. printf("%d",tableau[i]);
  40. }
  44. }
  45.        
  47. }

Message cité 1 fois
mood
Publicité
Posté le 18-01-2006 à 21:51:17  profilanswer
 

n°1287172
Emmanuel D​elahaye
C is a sharp tool
Posté le 18-01-2006 à 22:34:37  profilanswer
 

dodo a écrit :

j'essaye de comprendre les tris,


http://www.cs.ubc.ca/spider/harris [...] -demo.html
 
et forum "algo"

Citation :


voilà j'ai fais un petit code afin de manipuler un peu mais apparament c'est correct, si quelqu'un pouvais m'aider a comprendre mes erreurs.


Qu'est-ce qui est 'correct' ?
De quelles erreurs parles-tu ? Celles-ci ?


Compiling: main.c
main.c: In function `main':
main.c:11: error: implicit declaration of function `printf'
main.c:11: warning: nested extern declaration of `printf'
<internal>:0: warning: redundant redeclaration of 'printf'
main.c:12: error: implicit declaration of function `scanf'
main.c:12: warning: nested extern declaration of `scanf'
<internal>:0: warning: redundant redeclaration of 'scanf'
main.c:16: error: syntax error before '/' token
main.c:21: error: syntax error before ')' token
main.c:39: warning: nested extern declaration of `printf'
<internal>:0: warning: redundant redeclaration of 'printf'
main.c:21: warning: statement with no effect
Process terminated with status 1 (0 minutes, 0 seconds)


Commentaires (-ed-) :  


/* -ed- manquait pour printf() */
#include <stdio.h>
 
int main(int argc, char *argv[])
{
   int tableau[5];
   int i;
 
   //initialisation du tableau
   for (i = 0; i < 5; i++)
   {
      printf("saisir un nombre\n" );
      scanf("%d", tableau + i);
   }
 
 
   //tri du tableau
   for ( i = 0; i < 5; i++)
      /* -ed-
            ;
 
      en trop...
      */
   {
      int temp;
      int *p = &i;
 
      if (i > i + 1)
         /* -ed- ca ne risque pas d'arriver. Visiblement ton algo est faux.
                 Ca ne sert a rien de bricoler. Il faut commencer par avoir  
                 un algo correct. Il ne manque pas de livres et de sites sur  
                 le sujet...  
                 */
      {
         *p = temp;
         *p = i + 1;
         temp = *p;
      }
      /* -ed- si c'est cense etre le tri bulle, il en manque... */
   }
 
   /* -ed- deplace. Etait dans la boucle (debug ?) */
   // lecture du tableau
   for (i = 0; i < 5; i++)
   {
      printf("%d", tableau[i]);
   }
 
   /* -ed- ajoute */
   return 0;
}

Message cité 1 fois
Message édité par Emmanuel Delahaye le 18-01-2006 à 23:30:59

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/
n°1287175
gocho
Posté le 18-01-2006 à 22:37:04  profilanswer
 

je vois mal les codes (d'ailleurs je sais pas pourquoi ...bref [:pingouino])
Mais est ce qu'il ne devrait pas (en plsu du reste ) fermer la boucle de for du tri avant celle de l'affichage?
 
oula j'avais pas vu le reste.
Effectivement, forum "algo".
Indic : pour ton tri tu fais ca avec la variable i et non avec ton tableau...c'est dommage :)

Message cité 1 fois
Message édité par gocho le 18-01-2006 à 22:38:45
n°1287190
jimipage
déclarer c'est fatiguant
Posté le 18-01-2006 à 22:46:12  profilanswer
 

salut,
j'ai pas trop compris ce que fait le */ sans le /* qui va avec, mais ça doit être une erreur de copier coller ...
sinon, je te conseille FORTEMENT de mettre un commentaire associé à chaque accolade, pour dire à quel début ou quelle fin de boucle elle correspond !!! tu verras que ce que tu fais est un peu bizarre
Sinon, pour déclarer un ponteur, * correspond au déférencement Il ne faut donc pas mattre le & devant i, sauf si tu veux un  pointeur de pointeur
tu peux faire plutôt :
int *p;
p = &i;
 
ou :
int *p = i;
 
je ne comprend pas très bien le scanf avec le &tableau... il vaut mieux je pense mettre * ou rien
je crois de plus que tu confond l'adresse de i et l'addresse de tableau[i]...
 
mais te prend surtout pas la tête avec les pointeur pour un simple tableau !!!
non seulement c'est inutile en soit, mais en plus, pour les tableaux toujours, le C travaille automatiquement avec les adresses des éléments

Message cité 1 fois
Message édité par jimipage le 18-01-2006 à 22:49:49

---------------
un perlien qui programme salement
n°1287192
Emmanuel D​elahaye
C is a sharp tool
Posté le 18-01-2006 à 22:48:43  profilanswer
 

jimipage a écrit :


Sinon, pour déclarer un ponteur, * correspond au déférencement (la varaible p est un pointeur, *p est la valeur qui de la variable sur laquelle le pointeur pointe. Il ne faut donc pas mattre le &
tu peux faire plutôt :
int *p;
p = &i;
 
ou :
int *p = i;
 
je ne comprend pas très bien le scanf avec le &tableau... il vaut mieux je pense mettre * ou rien
je crois de plus que tu confond l'adresse de i et l'addresse de tableau[i]...
 
mais te prend surtout pas la tête avec les pointeur pour un simple tableau !!!
non seulement c'est inutile en soit, mais en plus, pour les tableaux toujours, le C travaille automatiquement avec les adresses des éléments


T'as fini de raconter n'importe quoi...

Message cité 1 fois

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/
n°1287196
dodo
Posté le 18-01-2006 à 22:52:00  profilanswer
 

Emmanuel Delahaye a écrit :

http://www.cs.ubc.ca/spider/harris [...] -demo.html
 
et forum "algo"

Citation :


voilà j'ai fais un petit code afin de manipuler un peu mais apparament c'est correct, si quelqu'un pouvais m'aider a comprendre mes erreurs.


Ques-ce qui est 'correct' ?
De quelles erreurs parles-tu ? Celles-ci ?


Compiling: main.c
main.c: In function `main':
main.c:11: error: implicit declaration of function `printf'
main.c:11: warning: nested extern declaration of `printf'
<internal>:0: warning: redundant redeclaration of 'printf'
main.c:12: error: implicit declaration of function `scanf'
main.c:12: warning: nested extern declaration of `scanf'
<internal>:0: warning: redundant redeclaration of 'scanf'
main.c:16: error: syntax error before '/' token
main.c:21: error: syntax error before ')' token
main.c:39: warning: nested extern declaration of `printf'
<internal>:0: warning: redundant redeclaration of 'printf'
main.c:21: warning: statement with no effect
Process terminated with status 1 (0 minutes, 0 seconds)


Commentaires (-ed-) :  


/* -ed- manquait pour printf() */
#include <stdio.h>
 
int main(int argc, char *argv[])
{
   int tableau[5];
   int i;
 
   //initialisation du tableau
   for (i = 0; i < 5; i++)
   {
      printf("saisir un nombre\n" );
      scanf("%d", tableau + i);
   }
 
 
   //tri du tableau
   for ( i = 0; i < 5; i++)
      /* -ed-
            ;
 
      en trop...
      */
   {
      int temp;
      int *p = &i;
 
      if (i > i + 1)
         /* -ed- ca ne risque pas d'arriver. Visiblement ton algo est faux.
                 Ca ne sert a rien de bricoler. Il faut commencer par avoir  
                 un algo correct. Il ne manque pas de livres et de sites sur  
                 le sujet...  
                 */
      {
         *p = temp;
         *p = i + 1;
         temp = *p;
      }
      /* -ed- si c'est cense etre le tri bulle, il en manque... */
   }
 
   /* -ed- deplace. Etait dans la boucle (debug ?) */
   // lecture du tableau
   for (i = 0; i < 5; i++)
   {
      printf("%d", tableau[i]);
   }
 
   /* -ed- ajoute */
   return 0;
}



 
 
oups!!! :kaola:  mon compilateur me donne pas ces erreurs!!!

Message cité 1 fois
n°1287198
jimipage
déclarer c'est fatiguant
Posté le 18-01-2006 à 22:55:05  profilanswer
 

Emmanuel Delahaye a écrit :

T'as fini de raconter n'importe quoi...


 
A ce point ? :ouch: ?


---------------
un perlien qui programme salement
n°1287200
dodo
Posté le 18-01-2006 à 22:55:39  profilanswer
 

gocho a écrit :

je vois mal les codes (d'ailleurs je sais pas pourquoi ...bref [:pingouino])
Mais est ce qu'il ne devrait pas (en plsu du reste ) fermer la boucle de for du tri avant celle de l'affichage?
 
oula j'avais pas vu le reste.
Effectivement, forum "algo".
Indic : pour ton tri tu fais ca avec la variable i et non avec ton tableau...c'est dommage :)


 
 
En faite, c'était ma première idée de travailler le trie avec les tableaux.

n°1287202
jimipage
déclarer c'est fatiguant
Posté le 18-01-2006 à 23:01:59  profilanswer
 

ouai bon désolé pour le scanf j'suis fatigué
 
mais pour le int *p = i;    je vois pas trop le pb
 
à moins de vouloir faire un pointeur de pointeur avec *p = &i;

Message cité 2 fois

---------------
un perlien qui programme salement
n°1287215
Emmanuel D​elahaye
C is a sharp tool
Posté le 18-01-2006 à 23:28:23  profilanswer
 

dodo a écrit :

oups!!! :kaola:  mon compilateur me donne pas ces erreurs!!!


Avec gcc j'utilise au moins ceci :  

-Wall -Wextra (ou -W si trop vieux) -O2


et si je fais du standard pur, j'ajoute :  

-ansi -pedantic



---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/
mood
Publicité
Posté le 18-01-2006 à 23:28:23  profilanswer
 

n°1287216
Emmanuel D​elahaye
C is a sharp tool
Posté le 18-01-2006 à 23:30:02  profilanswer
 

jimipage a écrit :

mais pour le int *p = i;    je vois pas trop le pb


Si i est un int comme son nom le laisse supposer ?
 


---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/
n°1287217
masklinn
í dag viðrar vel til loftárása
Posté le 18-01-2006 à 23:30:45  profilanswer
 

Sinon, pour le tri en général ya une page très bien sur la wikipedia :o


---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?
n°1287249
Sve@r
Posté le 19-01-2006 à 08:10:40  profilanswer
 

jimipage a écrit :

mais pour le int *p = i;    je vois pas trop le pb


 
"i" est de type "int". Tu peux pas le mettre dans "p" qui est de type "int étoile".
"&i" est de type "int étoile" donc tu peux le mettre dans "p" => "int *p=&i".


Message édité par Sve@r le 19-01-2006 à 08:11:17

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.
n°1287934
jimipage
déclarer c'est fatiguant
Posté le 19-01-2006 à 21:49:28  profilanswer
 

ça a l'air de marcher comme ça
 
(pour les commentaires, je préfère m'abstenir que de dire des âneries) :D
 

Code :
  1. #include <stdio.h>
  3. int main(int argc, char *argv[])
  4. {
  6. int tableau[5];
  7. int i , j, k , temp;
  8. int *p , *q;
  10. //initialisation du tableau
  12. for(i=0; i<5; i++)
  13. {
  14. printf("saisir un  chiffre\n" );
  15. scanf("%d",&tableau[i]);
  16. }
  21. //tri du tableau  
  22.        
  24. for (i = 0 ; i < 5 ; i++) {
  25. for (j = 0 ; j < 4 ; j++) {
  28.  p = &tableau[j];
  29.  q = &tableau[j+1];
  30.  if(*p > *q)
  31.  {
  32.  temp = *p;
  33.  *p = *q;
  34.  *q = temp;
  35.  }
  37.  }}
  39. // lecture du tableau
  40.        
  41. for(i=0; i<5; i++)
  42. {
  43. printf("%d",tableau[i]);
  44. }
  48. }

Message cité 1 fois
n°1287942
jimipage
déclarer c'est fatiguant
Posté le 19-01-2006 à 22:04:43  profilanswer
 

rem : k ne sert à rien, et on peut faire un for (i = 0 ; i < 4 ; i++)

n°1288696
Sve@r
Posté le 20-01-2006 à 22:59:58  profilanswer
 

jimipage a écrit :

ça a l'air de marcher comme ça
 
(pour les commentaires, je préfère m'abstenir que de dire des âneries) :D
 

Code :
  1. #include <stdio.h>
  3. int main(int argc, char *argv[])
  4. {
  6. int tableau[5];
  7. int i , j, k , temp;
  8. int *p , *q;
  10. //initialisation du tableau
  12. for(i=0; i<5; i++)
  13. {
  14. printf("saisir un  chiffre\n" );
  15. scanf("%d",&tableau[i]);
  16. }
  21. //tri du tableau  
  22.        
  24. for (i = 0 ; i < 5 ; i++) {
  25. for (j = 0 ; j < 4 ; j++) {
  28.  p = &tableau[j];
  29.  q = &tableau[j+1];
  30.  if(*p > *q)
  31.  {
  32.  temp = *p;
  33.  *p = *q;
  34.  *q = temp;
  35.  }
  37.  }}
  39. // lecture du tableau
  40.        
  41. for(i=0; i<5; i++)
  42. {
  43. printf("%d",tableau[i]);
  44. }
  45. }



 
Moi, je crois au contraire que tu devrais mettre des commentaires justement pour qu'on voit si tu comprends bien ce que tu fais. Mais sinon, effectivement, il n'y a aucune erreur de C (j'ai pas regardé l'algo mais lui-aussi semble correct). Et utiliser deux pointeurs est une bonne idée, ça te permet de t'habituer à travailler avec.
 
Petit truc amusant: on peut très bien permuter deux valeurs "a" et "b" sans passer par "temp" en utilisant juste le XOR
a=a^b;
b=a^b;
a=a^b;
Et voilà... ça marche sauf si "a" ou "b" sont des pointeurs qui pointent tous deux vers la même variable.

Message cité 2 fois

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.
n°1288752
jimipage
déclarer c'est fatiguant
Posté le 21-01-2006 à 01:05:58  profilanswer
 

Sve@r a écrit :

Moi, je crois au contraire que tu devrais mettre des commentaires justement pour qu'on voit si tu comprends bien ce que tu fais.


 
Bon bé allons-y, je vais essayer de me concentrer... ce qui commence à être quelque peu laborieux  [:kombak]
 

Code :
  1. #include <stdio.h>
  3. int main(int argc, char *argv[])
  4. {
  6. int tableau[5]; // déclaration du tableau d'entiers. les indices vont de 0 à 4
  7. int i , j , temp; // déclaration des 2 variables d'itérations et d'une variable servant d'intermédiaire dans l'algorithme
  8. int *p , *q; // déclaration de 2 pointeurs, pointant vers des valeurs de type int
  10. //initialisation du tableau
  12. for(i=0; i<5; i++)
  13. {
  14. printf("saisir un  chiffre\n" );
  15. scanf("%d",&tableau[i]);
  16. }
  21. //tri du tableau  
  22.        
  24. /*
  25. 2 boucles encastrées sont nécessaires.
  26. en effet, prenons le cas extrème où on part de :
  27. tableau[0] == 5
  28. tableau[1] == 4
  29. tableau[2] == 3
  30. tableau[3] == 2
  31. tableau[4] == 1
  33. dans la première boucle effectuée sur j, on obtient :
  34. pour j==0 : inversion des valeurs de tableau[0] et tableau[1]  
  35. pour j==1 : inversion des valeurs de tableau[1] et tableau[2]
  36. etc...
  37. et on se retrouve avec les valeurs dans l'ordre : 43215
  39. ainsi, la variable i ne sert à rien d'autre qu'à répéter la boucle sur j,
  40. pour ensuite placer 4 au bon endroit, puis 3, puis 2
  41. là normalement 1 se retrouve bien placé aussi, d'où 4 boucles seulement sur j  
  42. (puisque toutes les autres valeurs sont bien placées, 1 ne peut aller qu'à la bonne place aussi)
  43. */
  46. for (i = 0 ; i < 4 ; i++) {
  47. for (j = 0 ; j < 4 ; j++) {
  50.  p = &tableau[j]; // on assigne à p l'adresse de tableau[j]
  51.  q = &tableau[j+1];  // on assigne à q l'adresse de tableau[j+1]
  53. // on a du coup 2 pointeurs, auxquelles on assigne les adresses des valeurs à comparer
  55.  if(*p > *q) // test pour savoir si il faut effectuer une inversion
  56.  {
  57.  temp = *p;  // temp prend la valeur de tableau[i]
  58.  *p = *q;  // tableau[i] prend la valeur de tableau[i+1]
  59.  *q = temp;  // tableau[i+1] prend l'ancienne valeur de tableau[i]
  60.  }
  62.  }}
  64. // lecture du tableau
  65.        
  66. for(i=0; i<5; i++)
  67. {
  68. printf("%d",tableau[i]);
  69. }
  73. }


Message édité par jimipage le 21-01-2006 à 01:07:08
n°1288758
jimipage
déclarer c'est fatiguant
Posté le 21-01-2006 à 01:21:43  profilanswer
 

Sve@r a écrit :

Moi, je crois au contraire que tu devrais mettre des commentaires justement pour qu'on voit si tu comprends bien ce que tu fais.


 
Une bonne idée les commentaires, vu qu'on voit qu'il n'est pas nécessaire d'aller jusqu'au bout à chaque fois :
quand le 5 est bien placé, ça ne sert à rien de refaire le test
idem quand le 4 est bien placé...
 
d'où la solution suivante, plus rapide car n'effectuant pas tous ces tests forcément inutiles :
 
for (i = 3 ; i >= 0 ; i--) {
for (j = 0 ; j <= i ; j++) {
// traitement
}}
 
du coup i nous dit jusqu'où il faut encore aller

Message cité 1 fois
n°1288785
Sve@r
Posté le 21-01-2006 à 08:12:17  profilanswer
 

jimipage a écrit :

Une bonne idée les commentaires


Oui... mais pas forcément un par ligne  :)  

jimipage a écrit :

vu qu'on voit qu'il n'est pas nécessaire d'aller jusqu'au bout à chaque fois :
quand le 5 est bien placé, ça ne sert à rien de refaire le test
idem quand le 4 est bien placé...
 
d'où la solution suivante, plus rapide car n'effectuant pas tous ces tests forcément inutiles :
 
for (i = 3 ; i >= 0 ; i--) {
for (j = 0 ; j <= i ; j++) {
// traitement
}}
 
du coup i nous dit jusqu'où il faut encore aller


Tu es en train de nous réinventer l'algo du tri à bulle optimisé où on mémorise la position du 1er élément mal placé pour ne recommencer qu'à partir de ce point lors de la boucle suivante
Début=2° position  // L'indice "1" est celui de la 2° position
Fin=dernière position
Faire
     Flag=0
     Pour i partant du début jusqu'à la Fin
     Faire
            Si elem[i - 1] > elem[i]
            alors
                  permuter elem[i - 1] et elem[i]
                  si flag = 0
                  alors
                        debut=i   // Mémorise la position du 1er élément incorrect
                        flag=1
                  fin si
            fin si
      fin faire
      Fin=Fin - 1    // Le dernier élément est forcément bien placé
tant que flag = 1  // on recommence tant que un élément incorrect
 
Dans le pire des cas, cet algo fait autant de boucles que le tien. Dans le meilleur, il n'en fait qu'une seule


Message édité par Sve@r le 21-01-2006 à 08:28:22

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C

  un peu d'aide pour faire des tris

 

Sujets relatifs
AIde VB.net (Creation d'etat)aide en VBScript
[Resolu][VBA EXCEL ] ouvrir un pdf à l'aide d'EXCELaide sur SQL serveur
Crée un fichier d'aide type .chmAide écriture php if
Besoin d'aide - Petite base de données en ligneaide site dinamique
Aide programmation en C++[Javascript] DOM, tris de tableaux coté client ... AIDE NEDDED
Plus de sujets relatifs à : un peu d'aide pour faire des tris

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.080 secondes

Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)