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

etienn11
|
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
|
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
|
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ée 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
Livres en rapport
|
Derniers Blogs
UNE JOLIE-HORLOGE ET PAS QU'UN PEU !UNE JOLIE-HORLOGE ET PAS QU'UN PEU ! par neodante
Pour les possesseurs d'iPhone, ça y est Bijin Tokei - qui se traduit littéralement en Français par " Jolie Horloge " - est arrivé et GRATUITEMENT s'il vous plaît ! Après la version Tokyo, Hokkaido, night club, racing, Gal, "pour les mademoiselles'", . voi...
Cliquez pour lire la suite de l'article par neodante TECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICESTECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICES par ROMELARD Fabrice
Animé par: Gaetan Bouveret et Julien Chomarat Business Connectivity Services (BCS) est dans SharePoint 2010 la version 2 de Business Data Catalog (BDC dans SharePoint 2007). Il s'agit de la solution permettant de visualiser des données provenan...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice [DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE[DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE par orion
Comme de nombreux geek, je suis un grand amateur de série TV et je rate régulièrement des épisodes de mes séries préférés. Une solution s'offre à vous avec ce merveilleux site : Tv Gorge - www.tvgorge.com Moteur de recherche à l'appui, vous pouvez ...
Cliquez pour lire la suite de l'article par orion TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Vincent Bellet et Baptiste Giraudier La BI dans SharePoint 2010, Les nouveaux services d'application dans SP2010 et SQL Server Reporting services 2008 R2. La BI dans SharePoint est généralisée pour tous afin de permettre à tous les coll...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Forum
RE : WIN APIRE : WIN API par racpp
Cliquez pour lire la suite par racpp WIN APIWIN API par omarino_007
Cliquez pour lire la suite par omarino_007
Logiciels
DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
|