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.