将一个列表中的元素添加到另一个列表的简单方法

Question

将一个 std::list 中的所有元素添加到另一个 std::list 的“正确”方法是什么？

void
Node::addChilds(const NodeList *list)
{
    for(NodeList::const_iterator i = list->begin();
        i != list->end();
        ++i)
        {
            this->m_childs.push_back(*i);
        }
}

我考虑过 std::copy，但据我所知，对于复制，我必须调整目标列表的大小，备份结束迭代器（调整大小之前）等。

我正在寻找单行语句。

Answer 1

this->m_childs.insert(this->m_childs.end(), list->begin(), list->end());

Answer 2

使用 back_insert_iterator。如果 std::list 是 m_childs 的类型，

std::copy(list.begin(), list.end(),
          std::back_insert_iterator<std::list<T> >(m_childs));

Answer 3

如果要移动元素，可以使用拼接。否则复制它们，如 ybungalobill 或 larsmans 所解释的。

Answer 4

Scott Meyers 在第 5 项的“有效 STL”中讨论了这个特定主题（并在第 4 项中提到了拼接）。他更喜欢 ybungalobill 的版本，但主要是因为他认为代码更干净、更清晰，因为它强调“插入”一词，而不是“复制”一词。

几乎所有使用迭代器的 std::copy 的使用（例如 back_inserter）都可以替换为对范围成员函数的调用（例如 .insert(position, begin) ，结束））。

splice 是一个常量时间成员函数，因此如果适用于这种特定情况，它会更快。