c++ - 在 C++ 中遍历列表的一部分

Question

我是 C++ 的新手，我正在研究合并排序的实现，以帮助我熟悉这门语言。

目前我有一个整数列表，我想创建 2 个子列表并将原始列表的前半部分存储到名为“left”的列表中，将剩下的一半存储到名为“right”的列表中

Ex: 假设我原来的列表数据是16, 24, 56, 12, 89；我想遍历此列表添加16、24 到新的子列表“左”并将 56、12、89 添加到子列表“right”所以 left 会导致 [16, 24]正确的是 [56, 12, 89]

这是我现在的代码；我应该在 if 语句中写什么条件？('l' 是在函数参数中传递的列表的名称)

    list<int> left, right;
    int midpt = l.size()/2;
    for(listIt = l.begin(); listIt!= l.end(); listIt++){
       if () left.push_back(*listIt);
       if () right.push_back(*listIt);
    }

Answer 1

这可能更容易:

#include <iterator>
#include <list>

auto middle = std::next(l.begin(), l.size() / 2);

std::list<int> left(l.begin(), middle), right(middle, l.end());

这构建了两个新列表，left和 right , 直接来自各自的范围。 std::next算法返回一个迭代器，该迭代器是通过将给定的迭代器推进给定的步数而获得的。注意 std::list<int>::size()从 C++11 开始具有恒定的运行时复杂度，尽管迭代迭代器需要线性工作量。