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
Version imprimable
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
sans la parcourir??? 8O
Ben non ! :mouarf:
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! -> :google: avec "STL" ou :faq:
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
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
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.