Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : Tri - Chaine - Pointeurs - en c [ Archives / Au secours ] (etienn11)

jeudi 5 mai 2005 à 12:10:21 | Tri - Chaine - Pointeurs - en c

etienn11

Membre Club

Bonjour,
Je cherche à trier les lignes d'un fichier (80 car et 100 lignes MAX) en C.
J'y suis arrivé avec le code ci-dessous, mais maintenant j'aimerais pouvoir effectuer le tri non plus sur le début de la ligne, mais par exemple en commençant au 10e caractère.
Je ne vois pas comment faire, quelqu'un  peut-il m'aider ?????

Pascal

#include <stdio.h>

main()
{
/* variable */
char LIGNE[80]; /* chaîne pour les lignes du fichier   */
char *MOT[100]; /* Pointeurs de car pour les 100 lignes  */
char *TMP;      /* pour la permutation des pointeurs  */
int FIN;        /* ligne où la dernière permutation a eu lieu */
FILE *F;        /* fichier */
int I,J;        /* pour les boucles */
/***********************************/
/* ouverture du fichier et lecture des lignes*/
/***********************************/
F = fopen("d:\\c\\fin\\fic.txt", "r");    
for (I=0; I<100; I++)
     {
      /* Lecture de la ligne */
      fgets(LIGNE, 80, F) ;
      /* Réservation de la mémoire */
      MOT[I] = malloc(strlen(LIGNE)+1);
      if (MOT[I])
           {
           strcpy(MOT[I], LIGNE);
           }
      }
   /***********************************/
   /*    Tri du tableau               */
   /***********************************/   
  for (I=99 ; I>0 ; I=FIN)
      {
       FIN=0;
       for (J=0; J<I; J++)
           if (strcmp(MOT[J],MOT[J+1])>0)
             {
              FIN=J;
              TMP     = MOT[J];
              MOT[J]   = MOT[J+1];
              MOT[J+1] = TMP;
             }
      }
   /***********************************/
   /*     Affichage du tableau trié   */
   /***********************************/  
 puts("Tableau trié :");
 for (I=0; I<99; I++)
      puts(MOT[I]);
 while(getchar());       
}




jeudi 5 mai 2005 à 13:20:29 | Re : Tri - Chaine - Pointeurs - en c

vecchio56

Administrateur CodeS-SourceS
Réponse acceptée !
Pour commencer au nième caractère de la ligne, remplace
if (strcmp(MOT[J],MOT[J+1])>0)
par
if (strcmp(MOT[J] + n,MOT[J+1] + n)>0)


jeudi 5 mai 2005 à 13:26:39 | Re : Tri - Chaine - Pointeurs - en c

steve_clamage

Réponse acceptée !
Je dirais if (strcmp(MOT[J]+10,MOT[J+1]+10)>0), mais pour le tris du tableau renseigne toi sur qsort (déclarée dans stdlib.h), ton code sera plus simple et plus rapide.

Tu oublis de liberer  les pointeurs du tableau MOT et de fermer le fichier (fclose).

Il manque des headers:
#include <stdlib.h> /* malloc, free */
#include <string.h> /* strcmp */

Je ne sais pas avec quel compilateur tu compiles mais penses a activer les warnings pour savoir si tu as oublié un header, les déclarations implicites peuvent etre a l'origine de bugs vicieux.

Remplaces
main() /* déprécié */
{
}
par
int main()
{
  return 0; /* fin du programme */
}

Tu veux faire quoi avec ca ?
while(getchar());

jeudi 5 mai 2005 à 15:51:38 | Re : Tri - Chaine - Pointeurs - en c

etienn11

Membre Club
Merci pour votre aide.

Pour ce qui est des headers, libération de pointeurs... merci de me les avoir signalé mais c'est parce ce que j'ai extrait uniquement la partie de mon code qui me posait problème....
Le qsort fonctionne en c ?
Je croyais que ça ne marchait qu'en c++.

Encore merci pour vos réponses rapides.

Pascal.

jeudi 5 mai 2005 à 16:09:51 | Re : Tri - Chaine - Pointeurs - en c

steve_clamage

Réponse acceptée !
qsort ne fonctionne qu'en C, en C++ pour trier une sequence c'est std::sort



Cette discussion est classé dans : fin, ligne, mot, lignes, tri


Répondre à ce message

Sujets en rapport avec ce message

recherche d'info dans une ligne d'un fichier [ par GazGaz ] lu all je voudrait savoir si je pouvai faire un recherche dans un fichier, d'un mot ou groupe de mots spécifiques ? genre j'ai une ligne et dans celle offset ds un CFile [ par idiotech ] g un fichier de type CFile ki a un mot a chaque ligne et en fait je voudrais lire un mot d'une lignecomment je fais pour lire avec un offset au debut Problème de ligne sur Windows 98/Me [ par Toumhor ] Voilà mon problème:Lorsque je créé un stylo (HPEN) avec la méthode CreatePen avec une épaisseur > 2, les lignes que je trace avec LineTo ont des extré [C] lignes d'un fichier dans un tableau : Segmentation fault [ par Michel76 ] Bonjour,Pardonnez-moi de cette question de débutant.Soit un fichier contenant :-----001002-----Je souhaiterais mettre chacune des lignes de ce fichier se deplacer a la ligne dans un fichier [ par dletozeun ] est ce que quelqu'un connait une commande,une fonction qui permet de se de placer de lignes en lignes plutot que de caracteres en caracteres?Par ex: p pb recuperer nombre de lignes [ par sergio18 ] Bonjourje fais une classe ou je recupere le contenu d'un fichier texte lignes par lignes. Pour cela,j'utilise la fonction fgets et vu qu'elle ne retou Ecriture dans un fichier en C++ : fin de ligne compte double ! [ par mary4 ] Bonjour,j'ai un petit problème lorsque j'écris dans un fichier...Lorsque je veux positionner le curseur à une place précise pour écrire, il se positio lecture fichier mot par mot [ par goutbouyo ] Salut,est il posible de lire dans un fichier mot par mot (et non ligne par ligne) ???Car quand je lit ligne par ligne, pour un mot ca me met : le mot Ecraser une ligne choisie dans un texte [ par malik7934 ] Question:Dans un fichier, j'écris dans un premier temps 80 lignes, puis j'écris plus tard encore 20 lignes. Pour se faire, j'utilise SetFilePointer(Te Graphisme haute vitesse [ par crevars ] Bonjour, je dois réaliser un soft simulant un indicateur panoramique radar (comme dans les sous marins, un trait orange qui tourne en rond sur un écra


Nos sponsors

Sondage...

CalendriCode

Septembre 2008
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
2930     

Consulter la suite du CalendriCode

Téléchargements

Logiciels à télécharger sur le même thème :



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,14 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.