c++ 如何使用两个迭代器从向量中复制范围

Question

我有这个无法编译的示例代码：

#include <iostream>
#include <vector>

using std::endl; using std::cin; using std::cout;
using std::vector;


int main()
{
    vector<int> vi, seg;
    vi.push_back(3);
    vi.push_back(4);
    vi.push_back(5);
    vi.push_back(6);
    vi.push_back(7);
    vector<int>::const_iterator ci_start = vi.begin();
    vector<int>::const_iterator ci_actual = vi.begin();
    while (ci_actual != vi.end())
    {   
        seg = vi(ci_start, ci_actual);
        cout << "......" ;
        for (const vector<int>::const_iterator ci = vi.begin();
                                    ci != vi.end(); ++ci)
            cout << *ci << " ";
        cout << endl;

        ++ci_actual;
    }   
}

我想要的是将向量vi 的增加部分（这将需要数百万个元素）传递给函数（未显示）。这些段从vi 的开头一直考虑到actual 目前所在的位置。
为此，我声明了应该是 vi 的一部分的 seg。

期望的输出是：

3
3 4
3 4 5
3 4 5 6 3 4 5 6 7

seg 是否不应该包含由迭代器 ci_start 和 ci_actual 表示的 vi 元素的副本？

要将vi 的不断增加的部分传递给我引用的函数（不存在），我可以在不将vi 的元素复制到另一个向量的情况下更快地完成它，而只需传递对vi 段的引用?

Answer 1

for (const vector<int>::const_iterator ci = vi.begin(); ci != vi.end(); ++ci)

你在这里声明了一个 const const_interator。这意味着当您尝试调用 ++ci 时，编译器会因为您尝试修改常量变量而大喊大叫。这应该可以修复该编译器错误：

for (vector<int>::const_iterator ci = vi.begin(); ci != vi.end(); ++ci)

Answer 2

如果您有编译器错误，请告诉我们它是什么。它看起来像这样：

  seg = vi(ci_start, ci_actual);

应该是

  vector<int> seg(ci_start, ci_actual);

并删除 main() 顶部的 seg 声明。

如果你想打印段，你的 for 循环应该使用 seg.begin()/seg.end()

Answer 3

Re：关于如何调用要在大向量的子范围上操作的辅助函数的后续问题...

首先，this stackoverflow question 可能有用。接受的“只通过一对迭代器”的答案正是我要建议的。

其次，如果您可以使用 boost 库，vector proxy libraries 可能会有用。

Answer 4

int main()
{
    vector<int> vi;

    vi.push_back(3);
    vi.push_back(4);
    vi.push_back(5);
    vi.push_back(6);
    vi.push_back(7);

    //the end of the sequence 
    vector<int>::iterator seq_end = vi.begin() + 1;

    while (seq_end != vi.end())
    {
        cout << "......" ;
        for (vector<int>::iterator ci = vi.begin(); ci != seq_end; ++ci)
            cout << *ci << " ";
        cout << endl;

        any_function(vi.begin(), seq_end);

        ++seq_end;
    }   
}

void any_function(const vector<int>::iterator& seq_start,
                  const vector<int>::iterator& seq_end)
{
    ...
}

此代码可以生成、分析和修复您的错误。