Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1795 connectés 

  FORUM HardWare.fr
  Programmation
  C++

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

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

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

n°951608
jlinho2
Posté le 12-01-2005 à 13:34:03  profilanswer
 

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

mood
Publicité
Posté le 12-01-2005 à 13:34:03  profilanswer
 

n°951634
Taz
bisounours-codeur
Posté le 12-01-2005 à 14:09:00  profilanswer
 

ben vu que tu as des RandomAccessIterator, tu fais tries et tu fais [len - 1 - i]

n°951777
jlinho2
Posté le 12-01-2005 à 16:51:59  profilanswer
 

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

n°951847
Taz
bisounours-codeur
Posté le 12-01-2005 à 17:59:54  profilanswer
 

et ben tu le copies ton tableau. Et ça sera de loin plus efficace que tu le penses ou non


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C++

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

 

Sujets relatifs
suppression d'un élément dans un vectorLe grand nettoyage
[C] Recherche du plus grand carre...affichage element swing
[ASPX][C#] Création dynamique d'un élément HTML et Event[XHTML&CSS] Tableau trop grand en largeur pour l'ecran MAIS...
[C++] conteneur stl & éléments-objets "thread-safe"Afficher un élément dans une GroupBox
[DHTML] création à la volée d'un element ?[STL]Assurer l'unicité d'un élément dans un container
Plus de sujets relatifs à : N ème plus grand élément d'un conteneur sequentiel avec la STD lib


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR