Discussion :

[marco62118]

bonsoir à tous

comment rechercher une chaîne de carctère dans une liste 360000 mots??
je connais le fonction Instr qui permet de déterminer la position d'une chaine dans une autre et je peux faire cela pour tous les mots, mais j'aurais voulu savoir si il pouvait y avoir une piste plus rapide

[ProgElecT]

Ton titre

recherche d'une chaîne dans 360000 mots

puis

dans une liste 360000 mots??

En programmation il est des nuances qui ont leurs importances
S'ajit-il de rechercher dans un texte de 360000, ou dans une liste (ListBox), ou une variable tableau

[marco62118]

bonsoir
une liste un fichier texte contenant 360000 mots comme un dictionnaire

[ProgElecT]

Desolé, je viens de comparer entre Instr (comme tu fais) et création d'un tableau avec Split puis recherche dans le tableau, la recherche est plus rapide, mais la création du tableau penalise le resultat.
Instr reste plus rapide.

[Delbeke]

Si ton fichier contient un mot par ligne, si l'ensemble des mots est ordonné alphabetiquement, le plus rapide est une recherche heuristique.
Tu commences par comparer ton mot avec le (360000/2) ieme mot, tu sais alors si ton mot est dans la premiere ou la deuxieme partie. tu viens d'eliminer la moitié des lectures., et tu recommences . c'est comme trouver un nombre entre 1 et 100. D'ailleurs, par experience, il est même plus rapide de diviser par 3.

[parp1]

D'ailleurs, par experience, il est même plus rapide de diviser par 3

Ba oui mais c'est plus la Dicotomie comme on nous apprends quant on est jeune.

Pour la division par trois j'imagine que tu regarde s'il le mot se trouve dans le premier, second ou troisieme tiers?

Tu regarde s'il est en dessous du troisieme tiers. (la limite séparant le deuxieme et troisieme tiers.)
Ensuite tu regardes si il est au dessus de la limite entre le seconde et le premier.

C'est ca?

J'ai bien compris le principe.?