Question

c++迭代器问题

请大家回答我2个问题，比较难
用迭代器改写下列程序，和之前程序功能一样。
vector<unsigned> scores(11, 0)
unsigned grade;
while (cin >> grade) {
if (grade <= 100)
++scores[grade/10]
}
for (int i = 0; i != 11; ++i)
cout << scores[i] << endl;
2.在下列程序中为什么用mid = beg + (end - beg) / 2,而不是mid = (beg + end) / 2;
auto beg = text.begin(), end = text.end();
auto mid = text.begin() + (end - beg) / 2;
while (mid != end && *mid != sought) {
if (sought < *mid)
end = mid;
else
beg = mid + 1；
mid = beg + (end - beg) / 2;
}
求解答！

Answer 1

1.
for(vector<unsigned>::iterator/*auto*/ iter = scores.begin(); iter!=scores.end(); iter++)
cout<<*iter<<endl;
2. 都是一样一样的

Answer 2

改写不方便，问题可以回答你，因为对于迭代器beg和end，它们的相加是未定义的，不存在迭代器相加，所以不能这么写

追问

能把改写的代码发给我吗？我缺那个

Answer 3

先给第二个问题的原因。beg和end是地址，只能用偏移量来取中间（(end-beg)/2），如果用beg+end的话， 就可能会到一个未知的位置了。

Answer 4

指针之间不能相加