comment ajouter un objet list<T> à un autre

Question

En C++, j'ai deux list<T> objets A y B et je souhaite ajouter tous les membres de la B jusqu'à la fin de A . J'ai cherché dans différentes sources et je n'ai pas trouvé de solution simple (par ex. A.append(B); ) et cela me surprend un peu.

Quelle est la meilleure façon de procéder ?

Il se trouve que je ne me soucie plus de B après cela (il est supprimé à la ligne suivante), donc s'il y a un moyen de tirer parti de cela pour améliorer la performance, cela m'intéresse aussi.

Answer 1

Si vous souhaitez ajouter copies d'articles en B, vous pouvez le faire :

a.insert(a.end(), b.begin(), b.end());

Si vous voulez déplacer des éléments de B à la fin de A (en vidant B en même temps), vous pouvez le faire :

a.splice(a.end(), b);

Dans votre cas, il serait préférable de procéder à une épissage, puisqu'il s'agit simplement d'ajuster quelques pointeurs dans les listes chaînées.

Answer 2

Un exemple d'utilisation de boost

std::list<T> A; // object A is a list containing T structure
std::list<T> B; // object B is a list containing T structure

// append list B to list A
BOOST_FOREACH(auto &listElement, B) { A.push_back( listElement ); }