Déplacer un élément de liste à la fin dans la STL

J'ai déjà le pointeur de liste de CDrawObject*

std::list<CDrawObject*> elements;

Comment je peux me déplacer un élément à la fin de la liste.
Je vois STL Algorithmes de Référence mais je ne trouve pas que cela opérations. Comment je peux faire?

  • Pas à 100% pertinent avec votre question, mais êtes-vous sûr qu'une liste de pointeurs est raisonnable de structure de données choix? Il n'y a que quelques cas où je voudrais examiner la meilleure option...
  • C'est quand ce qu'il fait est le déplacement d'un élément dans le milieu de la liste à la fin. la liste est la seule collection, dans laquelle la faire, c'est de la constante de temps.
  • Ce moment, bien que constante, peut être encore plus long qu'il n'en faut pour std::memmove() le contenu d'un std::vector de conteneurs, en particulier lorsque des aspects tels que la localité des données (cache du PROCESSEUR) est pris en compte.
InformationsquelleAutor G-71 | 2011-02-06
  1. 58

    Utiliser la liste de la méthode splice()

    void list::splice ( iterator position, list<T,Allocator>& x, iterator i );

    Déplacer itérateur i à partir de la liste des x dans la liste actuelle à la position "position"

    Ainsi de la déplacer à la fin mettre

    x.splice( x.end(), x, iter );

    (ils peuvent être tous les deux la même liste ou des listes différentes, aussi longtemps que la liste à partir de laquelle l'élément est déplacé a le même type, à la fois T et l'Allocateur)

    • Dans votre exemple, si iter est déjà pointant vers le dernier élément est—il nécessaire de cas à qui?
    • Il ne devrait pas être nécessaire de tester pour elle, et la fonction de la bibliothèque doivent encore travailler. S'il serait optimale n'est pas certain que le C++ spec seulement dit ce que le résultat d'une fonction doit être, et non pas de savoir si cela doit être fait de la manière la plus optimale.
    InformationsquelleAutor CashCow
  2. 4

    Un std::list est une liste à double liaison, ce qui signifie que vous n'avez pas accès aléatoire à l'élément n. Vous à pouvez supprimer l'élément, et ensuite utiliser push_back.

    • Non, vous n'avez pas à le faire de cette façon et l'affiche a été trop rapide pour recevoir la réponse.
    • Je ne voulais pas dire "doivent" dans le sens de "c'est la seule façon de faire", mais de toute façon, @G-71 hésitez pas à onu-accepter ma réponse si une autre réponse, c'est mieux.
    • +1 totalement acceptable pour un conteneur de pointeurs. Si la copie d'un T est plus coûteux, bien que, de collage doit être préféré.
    • Ça va être problématique si la liste contient des objets personnalisés. Dans ce cas remove détruit l'objet, et il pourrait être non négligeable pour re-construire un nouveau.
    InformationsquelleAutor Itamar Katz
  3. -1

    Le supprimer puis de les ajouter à votre liste.

    • Ce n'est pas aussi efficace que la réponse choisie.
    • à l'aide d'épissage aussi n'a pas pour effet d'invalider les itérateurs alors que ce n'
    InformationsquelleAutor kmkaplan