C++ 成对合并列表元素

Question

我需要成对合并列表元素，合并前两个，然后合并后两个，依此类推，如果最后一个元素没有成对，则保持不变。例如，如果我通过添加对来合并从零到十的数字列表，我会从顶部列表转到下面的底部列表。

0 1 2 3 4 5 6 7 8 9 10

1   5   9   13  15  10

（为了便于阅读，第二个列表中有额外的空白，但它的大小应该是六个，并且它不应该有任何空元素。） 这是一个非常简化的例子；我的实际程序正在使用合并功能

void merge(Obj *a, Obj *b)

在指向对象的指针列表上。

std::list<Obj*> myList;

如何像这样成对地遍历列表？

Answer 1

类似

std::list<*Obj> newList;
std::list<*Obj>::iterator itFirst = myList.begin();
std::list<*Obj>::iterator itSecond = myList.begin();
itSecond++; // move to element 1

for ( ; 
      itFirst != myList.end();
      std::advance(itFirst, 2), std::advance(itSecond, 2) )
{
    newList.push_back(merge(*itFirst, *itSecond));
}

这应该像您在示例中显示的那样合并每对连续元素并将它们填充到一个新列表中。