в C++ у меня есть два объекта list<T> A и B, и я хочу добавить все элементы B в конец A. Я искал несколько разных источников и не нашел простого решения (например, A.append(B);), и это меня немного удивляет.
Как это лучше всего сделать?
Как оказалось, после этого меня не волнует B (оно удаляется в самой следующей строке), поэтому, если есть способ использовать это для повышения производительности, я также заинтересован в этом.
Если вы хотите добавить копии элементов в B, вы можете сделать следующее:
a.insert(a.end(), b.begin(), b.end());
Если вы хотите переместить элементы из B в конец A (одновременно очистив B), вы можете сделать следующее:
a.splice(a.end(), b);
В вашей ситуации сращивание было бы лучше, так как оно просто включает в себя настройку пары указателей в связанных списках.
a.splice(a.end(), b) и a.splice(a.end(), b, it_b_start), но O (n) для a.splice(a.end(), b, it_b_start, it_b_end).
- person hkBattousai; 08.08.2013
один пример использования 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 ); }
