只移动一次迭代器

Question

我正在努力寻找改进my answer here 的方法。让我们将问题简化为：我想将输入容器划分为 vector 或 vectors，大小为 STEP，最后一个 vectors 应该有一个较小的如果输入容器中剩余的元素少于STEP，则我们称这个分区容器为bar。

我不想多次迭代我的输入或输出范围。我要解决的问题的要素很简单：

1. 附加bar 构造vector，大小为min(STEP, distance(it, foo.end())
2. 在构造容器后让it 指向advance(it, size(bar.back()))
3. 就地执行vector 构建

我对这个问题的回答的翻译是：

auto it = cbegin(foo);

for (auto i = size(foo); i > STEP; i -= STEP) {
    bar.push_back(decltype(bar)::value_type(STEP));
    for (auto internalIt = bar.back().begin(); internalIt != bar.back().end(); ++internalIt, ++it) {
        *internalIt = *it;
    }
}
bar.push_back(decltype(bar)::value_type(it, cend(foo)));

问题出在这一行：bar.push_back(decltype(bar)::value_type(STEP)) 我正在分配vector 并将其组件初始化为0。有没有更好的方法来做到这一点，在这种方法下我仍然只会遍历输入和输出范围一次？

Answer 1

bar.push_back(decltype(bar)::value_type{}); // or bar.resize(bar.size() + 1); if you prefer
bar.back().reserve(STEP);
while (bar.back().size() < STEP) {
    bar.back().push_back(*it);
    ++it;
}

std::copy_n 返回高级 output 迭代器真是倒霉，而你需要保留的是高级 input 迭代器，否则你可以使用它代替循环（使用std::back_inserter 获取目标迭代器）。

如果您担心bar.back().size() 的性能，请随意使用计数器变量！