algo utilisé pour le TStringList::Find

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

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, 16h23

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

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

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, 20h05

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

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

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, 21h48

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

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

ok merci beaucoup !
!

algo utilisé pour le TStringList::Find

C++Builder

Discussions similaires

Partager

Partager