N ème plus grand élément d'un conteneur sequentiel avec la STD lib

N ème plus grand élément d'un conteneur sequentiel avec la STD lib - C++ - Programmation

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é:

Code :
  1. nth_element(debut,milieu,fin)

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

Reply

Marsh Posté le 12-01-2005 à 13:34:03   

Reply

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]

Reply

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

Reply

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

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed