vector<int> v = { 1,2,3 }; for (auto b = v.begin(); b != v.end(); ++b) cout << *b << endl;
C++的迭代器的end()为什么指向最后元素的下一个位置,然后用!=运算符判断,而不是指向最后一个元素,用==运算符判断呢?
指向最后元素的下一个位置的话不能解引用,感觉不如直接指向最后元素方便啊。
认证0级讲师
如果end是最后一个元素,那begin就得是第一个元素的前导元素,就像java那样,不然你让空容器怎么办?
只不过c++采用了尾后元素这种设计风格罢了。
如果迭代器设计成end()指向最后一个元素,那迭代应该怎么写?
for (auto b = v.begin(); ; ++b) { cout << * b << endl; if(b == v.end()) break; }
这样优雅吗?而且v如果是空的,还要增加判断逻辑。
不对称实现通用型更方便,不对称在用来二分搜索时更清晰。
如果指向最后一个元素,那么表达式将为false导致最后一个元素不会被这样的循环遍历到。
如果指向最后一个元素,使用迭代器iterator循环遍历或者处理的时候最后一个元素该怎么办。
如果end是最后一个元素,那begin就得是第一个元素的前导元素,就像java那样,不然你让空容器怎么办?
只不过c++采用了尾后元素这种设计风格罢了。
如果迭代器设计成end()指向最后一个元素,那迭代应该怎么写?
这样优雅吗?而且v如果是空的,还要增加判断逻辑。
不对称实现通用型更方便,
不对称在用来二分搜索时更清晰。
如果指向最后一个元素,那么表达式将为false
导致最后一个元素不会被这样的循环遍历到。
如果指向最后一个元素,使用迭代器iterator循环遍历或者处理的时候最后一个元素该怎么办。