递增解引用迭代器

Question

我正在做 c++ 入门练习 (3.25)，我正在尝试增加一个取消引用的迭代器。这是我的想法：

vector <int> arcNotas(10,0);        //hold amount of grades by 10-20-30....90-100
int notas = 0;
auto it = arcNotas.begin();
while (cin >> notas && notas!= 1000) {
    it += notas / 10;                   //move the iterator to the right position
    *it++;                              //increment the quantity of elements in that position
    it = arcNotas.begin();              //reset to the initial position
}

但是当我编译它时，编译器说（在第一个“notes”输入之后）“vector iterator not incrementable”。我正在取消引用it 专门这样做......我只是不明白出了什么问题。我进行了搜索，但我发现的只是增加it而不是*it的问题。

Answer 1

您的问题是运算符优先级之一。简而言之，您的*it++; 行是错误的。这相当于编写*(it++)，它将在先评估++ 运算符后提供旧值，然后取消引用。

相反，您要做的是首先取消引用it，然后通过写入(*it)++ 来增加值。这是因为++ 运算符的优先级高于间接运算符*。

我将用一个文档化的代码示例来说明：

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<int> grades(5, 0);
    auto it = grades.begin();

    cout << "Show initial elements before increment..." << endl;
    while(it != grades.end()) {
        cout << *it << endl;

        // operator precedence is important;
        // ++ has higher precedence than * for indirection;
        // therefore the observable side-effects are that:
        (*it)++;    // ...this increments the current element pointed by 'it'
        *it++;      // ...this causes 'it' to point to the next element after the old value has been dereferenced w/o additional side-effect
    }

    cout << endl << "Show incremented elements..." << endl;
    it = grades.begin();
    while(it != grades.end()) {
        // notice that elements have been incremented only once by this point
        // not twice as the operator precedence mistake would lead you to believe
        cout << *it << endl;
        it++;
    }

    return 0;
}

构建这个程序（GNU/Linux）的命令及其输出如下：

➜  /tmp  g++ -std=c++11 test.cpp -o test
➜  /tmp  ./test
Show initial elements before increment...
0
0
0
0
0

Show incremented elements...
1
1
1
1
1

请注意，这些值只会增加一次，而不是两次，鉴于您当前的误解，您可能已经预料到了。

Answer 2

“迭代器不可递增”消息是 运行时 错误。是您的实现对迭代器进行边界检查，并且它检测到：

it += notas / 10;

或以下it++ 导致it 超出arcNotas.end()。

您应该在执行此添加之前修复您的代码以检查长度，并修复您递增迭代器而不是首先取消引用的问题。