Discussion :

[ouinih]

Bonjour,

est ce que c'est possible de comparer un champ de tous les �lements de la liste (set:liste tri�e) sans la parcourrir. Je vous diminuer le temps d'acc�es a ma liste.

merci

[poukill]

sans la parcourir???
Ben non !

Enfin, il existe des algos de la STL qui font �a, mais eux la parcourent...
Que cherches-tu exactement?

Un algo qui existe d�j�? Alors oui! -> avec "STL" ou

[adiekmann]

Peut etre utilise-tu un conteneur pas adapt� � tes besoins.
Que fais tu exatement avec ta liste?

Sinon je te conseille d'aller voir ce tableau, si tu ne l'a pas encore fait:
http://c.developpez.com/faq/cpp/?pag...hoix_conteneur

Bonne journ�e

[rikau2]

Je ne sais pas ce que tu cherches reelement a faire mais peut etre tu pourrais faire un arbre binaire avec comme ordre de tri ton champs important, tu pourras alors diminuer les temps d'acc�s.
Au pire ca prendra autant de temps qu'une liste chain�e basic

[Phoenix_Blue]

peut etre devra tu faire une liste doublement chain�e ou bien reperer des elements sp�cifiques, le genre cr�er des reperes tous les 10 elements.