Discussion :

[petdelascar]

Bonjour, je cherche comment indicer un tableau avec une chaîne de carractères.
Je vous expose mon problème.

J'ai un gros fichier avec des centaines de milliers de lignes. Chaque ligne correspond à 1 mariage. Pour chaque mariage, il y a une clé qui identifie le nom du marié, elle a cette allure: XZK43HGZ32. Chauqe ligne contient également diverses informations comme la ville du mariage, etc... Je souhaiterai par exemple repertorier tous les mariés qui se sont mariés dans un ville V.

Pour cela je pense qu'il serait bien d' avoir un genre de tableau tab[clé] indicé avec la clé qui identifie le nom du marié, donc une chaine de carractères. Je sais que ça ne se fait pas en C, qu'il faut peut être utiliser une table de hachage. Je pourais ainsi procéder comme suit: je lis de haut en bas tout mon fichier, dès que je trouve ma ville V pour par exemple XZK43HGZ32 , je peut faire un truc du genre tab[XZK43HGZ32].ville=V.

Comment je peux faire?

[Thierry Chappuis]

Bonjour, je cherche comment indicer un tableau avec une chaîne de carractères.
Je vous expose mon problème.

J'ai un gros fichier avec des centaines de milliers de lignes. Chaque ligne correspond à 1 mariage. Pour chaque mariage, il y a une clé qui identifie le nom du marié, elle a cette allure: XZK43HGZ32. Chauqe ligne contient également diverses informations comme la ville du mariage, etc... Je souhaiterai par exemple repertorier tous les mariés qui se sont mariés dans un ville V.

Pour cela je pense qu'il serait bien d' avoir un genre de tableau tab[clé] indicé avec la clé qui identifie le nom du marié, donc une chaine de carractères. Je sais que ça ne se fait pas en C, qu'il faut peut être utiliser une table de hachage. Je pourais ainsi procéder comme suit: je lis de haut en bas tout mon fichier, dès que je trouve ma ville V pour par exemple XZK43HGZ32 , je peut faire un truc du genre tab[XZK43HGZ32].ville=V.

Comment je peux faire?

Une table de hachage est la solution, voir un arbre binaire balancé si le parcours des données triées est une opération importante. A moins que ce soit un projet d'étudiant (dans ce cas, je recommande l'implantation a la mano), il n'est pas nécessaire de reprogrammer ces structures de données depuis zéro. Certaines bibliothèques, parmi lesquelles la GLib, proposent des solutions génériques.

Thierry

[petdelascar]

C'est pour un projet d'entreprise. GTK est il libre?

[gangsoleil]

Bonjour,

Quelques centaines de milliers d'entrées...
Des recherches sur des clefs uniques...

Pourquoi ne pas se tourner vers l'utilisation d'une base de données ?

[Franck.H]

C'est pour un projet d'entreprise. GTK est il libre?

Oui GTK+ est libre ainsi que GLib qui peut être utilisée indépendamment de GTK+

[Franck.H]

Pourquoi ne pas se tourner vers l'utilisation d'une base de données ?

Je serais un peu du même avis, une base de données pour un si grand nombre de données reste encore la meilleur solution sauf s'il faut ré-entrer toutes les données pour constituer la DB, auquel cas ca risque d'être très très.......... très long et fastidieux

[PsychoH13]

Je serais un peu du même avis, une base de données pour un si grand nombre de données reste encore la meilleur solution sauf s'il faut ré-entrer toutes les données pour constituer la DB, auquel cas ca risque d'être très très.......... très long et fastidieux

Bah là tu fais un programme qui insère toutes les données.

C'est sûr qu'ici c'est la base de données qui est la meilleure solution.

[Thierry Chappuis]

Bonjour,

Quelques centaines de milliers d'entrées...
Des recherches sur des clefs uniques...

Pourquoi ne pas se tourner vers l'utilisation d'une base de données ?

+1.

Vu le nombre d'enregistrements, l'usage d'une table de hachage implique que la totalité des données soit chargée en mémoire. C'est effectivement pas très adapté.

Thierry

[Zartan]

Alternativement si on peut convertir de façon unique la clef en entier on n'a pas besoin de table de hashage. Pour 100,000 entrées on peut encore rester en mémoire.

Pour info ce genre de tableaux s'appelle tableau associatif.

[PsychoH13]

Alternativement si on peut convertir de façon unique la clef en entier on n'a pas besoin de table de hashage.

En même temps, c'est un peu le principe d'une table de hachage... Si on veut être tatillon, on pourrait dire que la table de hachage peut aider aussi à résoudre les risques de collision des clés...

[Zartan]

En même temps, c'est un peu le principe d'une table de hachage... Si on veut être tatillon, on pourrait dire que la table de hachage peut aider aussi à résoudre les risques de collision des clés...

Exactement. Si on a des clefs en double ça devient du hashage avec une gestion de l'élément suivant sinon une table d'indices suffit.