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

cyt*_*nox 9 c++ stl

将所有元素从一个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);
        }
}
Run Code Online (Sandbox Code Playgroud)

我想到了std :: copy,但afaik for copy我必须调整目标列表的大小,备份结束迭代器(在调整大小之前)等.

我正在寻找单行声明.

ybu*_*ill 13

this->m_childs.insert(this->m_childs.end(), list->begin(), list->end());
Run Code Online (Sandbox Code Playgroud)


Fre*_*Foo 12

用一个back_insert_iterator.如果std::list<T>是的类型m_childs,

std::copy(list.begin(), list.end(),
          std::back_insert_iterator<std::list<T> >(m_childs));
Run Code Online (Sandbox Code Playgroud)

  • 我原以为成员函数`list :: insert`会更有效率.不知道那是对的吗? (3认同)
  • 在运行在Intel Core2 @ 1.86GHz,GCC 4.3.2上的Linux/x86上,填充一个包含10000000个元素的列表,将其复制到另一个列表并打印第二个元素需要大约.2.5s挂钟时间,2.1s用户时间,与是否使用`copy`或`insert`无关. (2认同)

Seb*_*anK 12

如果要移动元素,可以使用拼接.否则,按照ybungalobill或larsmans的说明复制它们.