istream_iterator从流中消耗太多

时间:2016-11-18 09:25:59

标签: c++ c++11 istream-iterator

我从stdin获得以下输入:

2
5
2 1 5 3 4
5
2 5 1 3 4

第一行代表队列数量(让我们调用此值n)。然后,对于每个队列,在第一行上有一个值l,表示队列的长度,后跟实际队列。

我正在尝试使用istream_iterator将队列放在向量中,如下所示:

using namespace std;
int n{};
int l{};
typedef std::istream_iterator<int> input_iterator;
cin >> n;
cout<< "n: " << n << "\n";
for(int i = 0; i < n ; ++i){

    cin >> l;
    cout << "l: " << l << "\n";
    std::vector<int> queue;
    int counter = 0;
    for (input_iterator it(cin); counter < l && it != input_iterator(); ++it){
        queue.push_back((*it));
        ++counter;
    }
    cout<< "Queue: ";
    std::copy(queue.begin(), queue.end(), 
                  std::ostream_iterator<int>(std::cout, " "));
    cout << "\n";
}

此代码生成以下输出:

n: 2
l: 5
Queue: 2 1 5 3 4 
l: 2
Queue: 5 1 

如您所见,正确读取了第一个队列。但第二个l应该是5,而不是2

5发生了什么?它是由迭代器消耗的吗?我在哪里犯了错误?

3 个答案:

答案 0 :(得分:2)

IANALL,但据我所知istream_iterator允许在其operator++()中提前阅读。由于您为每个读取的组(数字行)重新创建了一个istream迭代器,因此您将丢弃已经从输入流中读取下一个整数的迭代器。

一种解决方案是在for循环之外只创建一次输入迭代器并在整个过程中使用它。

答案 1 :(得分:2)

你的问题是你的for循环将i留在队列最后一个元素旁边的位置。因此,当致电operator>>获取l的下一个值时,您就是一个“阅读步骤”太远了。

为避免此问题,您可以对所有读取操作使用相同的迭代器 - 并重命名它以避免与外部循环中的变量i发生名称冲突,如下所示:

using namespace std;
int n{};
int l{};
typedef std::istream_iterator<int> input_iterator;
cin >> n;
cout<< "n: " << n << "\n";
input_iterator it(cin);
for(int i = 0; i < n ; ++i){

    l = *(it++);
    cout << "l: " << l << "\n";
    std::vector<int> queue;
    int counter = 0;
    while( counter < l && it != input_iterator() ){
        queue.push_back(*(it++));
        ++counter;
    }
    cout<< "Queue: ";
    std::copy(queue.begin(), queue.end(), 
                  std::ostream_iterator<int>(std::cout, " "));
    cout << "\n";
}

答案 2 :(得分:2)

for循环基本上只是一个花哨的while循环。

让我们从您的代码中获取此for循环:

for (input_iterator it(cin); counter < l && it != input_iterator(); ++i){
    queue.push_back((*it));
    ++counter;
}

相当于以下内容:

{
    input_iterator it(cin);
    while (counter < l && it != input_iterator())
    {
        queue.push_back((*it));
        ++counter;
        ++it;
    }
}

请注意循环中的最后一行++it;语句? 那是导致问题的原因。它会增加迭代器一次太多,所以在循环之后迭代器已经读取了输入中的5。循环之后的下一个输入操作将读取下一行中的2

一种解决方案是保留迭代器,并在外部循环中重用它。也许将它用于所有输入。

我在评论中暗示的另一个解决方案是让for从零循环到l 并且根本不使用迭代器而只使用普通{ {1}}。