Tri d'un fichier

Salut,

J'ai un fichier texte qui contient deux champs:
- cin de type entier
- indication de type chaine de carctère

la taille de deuxième champ est la même dans tout le fichier.
Ce fichier est appelé fich.txt, est le suivant:
10 110101
20 101101
30 111101
40 001101
55 001000
66 110101
79 110001
85 111010
99 010101
1000 100101

Je voudrais écrire un programme C sous Windows pour trier ce fichier selon le deuxième champ indication de sorte que le cin qui contient de plus de 1 dans son indication alors il sera placé en premier lieu.

par exemple:
le cin 10 possède quatre 1 dans son indication
le cin 30 possède cinq 1 dans son indication
et etc...

Donc le résultat il sera dans le même fichier ou autre fichier comme le suivant:
30 111101
85 111011
10 110101
20 101101
66 110101
40 001101
79 110001
99 010101
55 001000

Pouvez-vous m'aider comment je vais procéder ?

Merci.

Salut,

J'ai oublié de mettre la ligne 1000 100101
Donc,le résultat après le tri est :
30 111101
85 111011
10 110101
20 101101
66 110101
40 001101
79 110001
99 010101
1000 100101
55 001000

Salut,

Le programme doit pouvoir gérer des gros fichier (>50 Mo) ? => Va falloire pas lire le fichier tout d'un coup -> compliqué.

Ou au contraire très peu de données ? (100 lignes...) -> bubble sort, très simple. Sinon Quick sort.

Ou entre les deux ?

Salut,

Je trouve la fonction prédefinie qsort() dans le lien suivant:
http://www.cplusplus.com/reference/clibrary/cstdlib/qsort/

- C'est cette fonction que vous me parlez ?

- Est ce que cette fonction est implémenté par un tri rapide ou autre ?

- Cette fonction fait un tri croissant alors comment je vais la changer pour quelle puisse faire un tri décroissant ?

- Comment je vais utiliser cette fonction pour trier mon fichier comme est décrit au dessus ?

Merci.

C'est marrant, j'ai posé 50 questions et j'ai pas eu de réponses... Je devrais faire pareil : essayer de répondre à côté des questions.

Non mais celle là peut marcher aussi.

Oui c'est bien un tri rapide (quicksort).

Bin c'est facile, il suffit d'inverser la fonction de comparaison.

int compare (const void * a, const void * b)

{

  return ( *(int*)b - *(int*)a );

}

Il y a deux différences majeures.
D'une part ta comparaison est un peu particulière et se fait sur du texte, alors que l'exemple se fait sur des entiers. Ensuite, cette fonction travaille sur un tableau de structures de taille fixe. Ce qui n'est pas le cas de ton fichier a priori. Le premier champs semble de taille variable. Donc il faudrait charger tout ça dans un tableau.

Donc faudrait par exemple que tu définisses une structure.

typedef struct _MY_DATA

{

  char lpField1[10];

  char lpField2[8];

}

MY_DATA;

MY_DATA lpFileContent[200];



i = 0;

while (fscanf(lpFile, "%s %s", lpFileContent[i]->lpField1, lpFileContent[i]->lpField2) == 2) i++;

qsort(lpFileContent, i, sizeof(MY_DATA), compare);

Salut,

Tout d'abord je m'excuse car je n'est pas fait attention à vos questions.
je vais répondre:
Oui, je travaille sue des fichiers volumineux.

Oui, je voudrais utiliser le tri rapide.

Vous dites :
int compare (const void * a, const void * b)

{

return ( *(int*)b - *(int*)a );

}

Qu'est ce que je passe à cette fonction comme paramètre et c'est quoi son contenu ?

vous dites :
Avec une fonction compare qui compte les "1".

Mais, je vois que cette fonction compare deux constantes. C'est çà ?


Voici la fonction qui compte le nombre du caractère 1 dans le deuxième champ:

int compte( ch)
char ch[32]
{
int i,k=0;
for(i=0; i < strlen (ch) ; i++)
{
if (ch[i] = '1');
k++;
}
return (k);

}

avec "ch" est le deuxième champ du fichier.

Mais cette fonction compte le nombre de 1. Mais, elle ne fait pas la comparaison.

Avez-vous une solution ?

Merci.

Cette fonction prend en paramètre deux pointeurs sur des cases du tableau passé à sqsort.
Dans ton cas ce sera deux pointeurs sur des MY_DATA.

Donc ça fera quelque chose comme ça :

int compare (const void * a, const void * b)

{

  MY_DATA* dataA;

  MY_DATA* dataB;



  dataA = (MY_DATA*)a;

  dataB = (MY_DATA*)b;

  return (compte(dataB->lpField2) - compte(dataA->lpField2));

}

Salut,

Voici une partie de programme :

typedef struct dataStruct
{
int cin;
char indication[32];
int nombre; //contient le nombre de 1 dans le deuxème champ indication donc je vais faireun tri décroissant sur ce nombre

} dataStruct;

int compare(const void* va,const void* vb)
{
dataStruct* a,b;
a = (dataStruct*)va;
b = (dataStruct*)vb;

return (b.nombre - a.nombre);

// ici, tu as 2 elements a et b, a toi de coder la comparaison : si a<b (selon ton critere) renvoie 1, sinon renvoie 0.

}

int main()
{

....
....
qsort(dataTabString,nCpt,sizeof(dataStruct),compare);


...

}


Après la compilation, j'ai le message d'erreur dans le fonction compare:

Error: incompatible types assignment
Error: request for member 'nombre' in something not a structure or union

a et b sont des pointeurs.

return (b->nombre - a->nombre);

Salut,

Je vous remercie pour vos aides.

Après le tri de fichier. Il me manque une partie concernant l'indexation du ce fichier.

Soit essai.txt le fichier trié:

3 1111
6 1111
1 1111
10 1011
9 0111
2 1011
4 0011

Ce fichier contient deux champs: cin (un entier) et indication (une chaine de caractère)

Je voudrais décomposer ce fichier en sous fichiers de manière que chaque sous ficher contient le même nombre du caractère 1 dans son deuxième champ appelé indication.
Puisque le fichier est trié dans le sens décroissant ceci nous aide pour faire ceci.

Après la décomposition, Je vais exécuter le même traitement sur chaque sous fichier obtenu.



Je dois obtenir le résultat suivant:
essai1.txt :
3 1111
6 1111
1 1111

essai2.txt :
10 1011
9 0111
2 1011

essai3.txt :
4 0011


Comme vous voyez le fichier essai1.txt contient les cin qui ont quatre 1 dans leurs indications,
le fichier essai2.txt contient les cin qui ont trois 1 dans leurs indications,
le fichier essai3.txt contient les cin qui ont deux 1 dans leurs indications.

S'il vous plaît, Avez-vous une idée comment je vais décomposer le fichier trié de grande taille en sous fichiers de taille moins ?

et comment je vais accéder après à ces sous fichiers ?


Merci.