Version imprimable
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 :oops:
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....:roll:
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 :D
Si c'est un vector, l'insertion doit pas être top au niveau complexité non ?Citation:
Envoyé par loufoque
Ben l'insertion au milieu et en O(n) oui.
L'intérêt du truc, c'est que tout est sur un unique segment contigü, ce qui peut avoir certains avantages, en particulier pour l'utiliser avec de la mémoire partagée.