Discussion :

[alex73]

Bonjour,

J'ai un fichier contenant différents champs (exemple : civilité, nom, prenom, ..., date de naissance, departement)
Je cherche à extraire de ce fichier un minimum d'enregistrement avec l'eventail de toutes les valeurs de certains champs.
Par exemple, je veux un extrait contenant tous les cas de civilités, tous les departements et toutes les années réprésentés (différents de toutes les combinaisons)

Avez vous une idée ? Il doit bien y avoir un algorithme connu pour résoudre ce pb.

Merci

[ToTo13]

Bonjour,

mmm... ceci se fait plutôt dans des bases de données.
Mon premier réflexe serait d'utiliser des histogrammes ou un tableau binaire. Par exemple pour les années (avoir un individu de chaque année présente), tu crée un tableau de booléens Tab initialisé à false dont les indices représenteront les années. Tu parcours tes individus et pour chacun, tu regardes l'année et si Tab[Année[i]] == false alors tu retiens cet individu.

Pour le cas d'une requête multiple, tu ajoutes des conditions OU dans ton test et autant de tableaux que de requête.

[méphistopheles]

Je pense qu'un algorithme de tri couplé à un simple parcourt suffit, mais quand à savoir si c'est le plus performant... le problème est que pour n'avoir pas de doublets, tu doit soit tout prendre et éliminer les doublets apres, soit parcourir ta liste en comparant chaque élément avec ceux déjà acquis, soit trier ta liste ce qui te permet de ne comparer un élément qu'avec le précédent...évidement, tu doit faire un tri par champs (donc diviser ton tableau en champs, ne pas retrier l'ensemble à chaque foi...)



Bonne chance