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
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.
R�pondre avec citation
Partager