Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Tri dans des vector
En parcourant la FAQ, il m'a semblé un jour avoir vu la possibilité de declarer un vector tel que le tri dans l'ordre croissant (ou decroissant ) soit automatique a l'insertion.
Impossible de remettre la main dessus ...
Sinon il faut que je passe par une fonction ?
Salut,
Ca n'est pas possible avec un std::vector, par contre c'est ce que fait un std::set.
Sinon oui il faut explicitement faire un tri sur le vecteur.
MAT.
Si tu as besoin de trier un vector à l'insertion c'est que peut être ce n'est pas le bon container à utiliser. Vois plutôt avec set dans ce cas.
En revanche si tu n'as pas le choix du container tu risques d'être obliger de passer par une fonction et gérer toi même l'ordre dans ton vector. Mais c'est une source à problème donc je te le déconseilles.
En effet ce n'etait pas le bon container...
Je crois qu'il faut que je parte en week end
flat_set, dans boost.interprocess, est un vector où tous les éléments sont automatiquement triés, et il n'autorise pas les doublons.
Merci loufoque, mais je n'utilise pas boost. En entreprise on ne choisit pas forcement ses outils....
Le container std::set fait amplement l'affaire, et me permet de gérer aisement l'unicité.
Merci quand meme de ta réponse
Cdt
Si c'est un vector, l'insertion doit pas être top au niveau complexité non ?Envoyé par loufoque
Répondre avec citation
Partager