C++迭代器的尾指针为什么不指向最后一个元素?
PHP中文网
PHP中文网 2017-04-17 13:02:24
[C++讨论组]
vector<int> v = { 1,2,3 };
for (auto b = v.begin(); b != v.end(); ++b)
    cout << *b << endl;

C++的迭代器的end()为什么指向最后元素的下一个位置,然后用!=运算符判断,
而不是指向最后一个元素,用==运算符判断呢?

指向最后元素的下一个位置的话不能解引用,感觉不如直接指向最后元素方便啊。

PHP中文网
PHP中文网

认证0级讲师

全部回复(5)
巴扎黑

如果end是最后一个元素,那begin就得是第一个元素的前导元素,就像java那样,不然你让空容器怎么办?

只不过c++采用了尾后元素这种设计风格罢了。

PHP中文网

如果迭代器设计成end()指向最后一个元素,那迭代应该怎么写?

for (auto b = v.begin(); ; ++b)
{
    cout << * b << endl;
    if(b == v.end())
        break;
}

这样优雅吗?而且v如果是空的,还要增加判断逻辑。

大家讲道理

不对称实现通用型更方便,
不对称在用来二分搜索时更清晰。

怪我咯

如果指向最后一个元素,那么表达式将为false
导致最后一个元素不会被这样的循环遍历到。

天蓬老师

如果指向最后一个元素,使用迭代器iterator循环遍历或者处理的时候最后一个元素该怎么办。

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号