algo utilisé pour le TStringList::Find

**sony351** · 03/08/2005, 15h04

rebonjour,
maintenant je voudrais savoir quel algo est utilisé pour faire la recherche de la méthode Find() de TStringList
ainsi que l'algo utilisé pour IndexOf()
grand merci d'avance

**Greybird** · 03/08/2005, 15h23

Tu n'as pas accès aux sources de la VCL dans ta version de BCB ?

**sony351** · 03/08/2005, 18h44

et bien je ne pense pas !...
je laisse mon doigt appuyer sur Ctrl et je clique sur la méthode Find de mon objet et j'atterrie dans un fichier nomé classes.hpp me positionnant sur "virtual bool __fastcall Find(const AnsiString S, int &Index);"
donc si quelqu'un connait l'algo ?

**Greybird** · 03/08/2005, 19h05

J'ai regardé le source, il s'agit d'une recherche dichotomique.

**sony351** · 03/08/2005, 19h33

ok merci beaucoup -)
mais pour IndexOf dans ce cas la table n'est pas ordonnée quelle type de recherche effectuer ? scanner ? ou alors ya t-il une optimisation qui est effectué ?
merci d'avance

**Greybird** · 03/08/2005, 20h48

Pour IndexOf, c'est un simple parcours jusqu'à trouver l'élément (s'il existe).

**sony351** · 04/08/2005, 09h14

ok merci beaucoup !
!

algo utilisé pour le TStringList::Find

C++Builder

Discussions similaires

Partager

Partager