N ème plus grand élément d'un conteneur sequentiel avec la STD lib - C++ - Programmation
Marsh Posté le 12-01-2005 à 14:09:00
ben vu que tu as des RandomAccessIterator, tu fais tries et tu fais [len - 1 - i]
Marsh Posté le 12-01-2005 à 16:51:59
je ne veux pas modifier le tableau, hors un tri ça le modifie....
à ce moment là autant utiliser le nth_elemnt que j'evoquais plus haut...
sinon ben je fais une copie et je fais nth_element ou bien un tri...pas très efficace mais ça marchera
Marsh Posté le 12-01-2005 à 17:59:54
et ben tu le copies ton tableau. Et ça sera de loin plus efficace que tu le penses ou non
Marsh Posté le 12-01-2005 à 13:34:03
Bonjour,
j'aimerais savoir comment déterminer le
n ème plus grand élément d'un tableau en utiliant du mieux la librairie standard. J'ai vu qu'il y avait un algorithme nommé:
mais cette algorithme
modifie le tableau de départ et ne fait pas tout a fait ce qui est voulu.
N.B:Le n ième élément est déterminé par une ralation d'ordre < surdéfinie dans une classe adaptée.
Mon but est de savoir si ce que je veux faire est directement possible avec la librairie standard....
sinon ben y me reste plus qu'a coder à la main