迭代器和const_iterator(STL)的效率不同

HWe*_*nde 6 c++ iterator stl

在Qt中有类似的类来列出地图.这些类提供了一个返回const_iterator的begin_const()方法.文档说这些const_iterators应尽可能使用,因为它们更快.

如果实例本身是const,则STL仅为您提供const_iterator.只实现了一个begin()方法(为const重载).

使用iterator和const_iterator读取元素时有什么区别吗?(我不知道Qt为什么它们有区别)

Dav*_*men 5

文档说这些const_iterators应尽可能使用,因为它们更快.

确实如此.来自http://qt-project.org/doc/qt-4.8/containers.html#stl-style-iterators:

对于每个容器类,有两种STL样式的迭代器类型:一种提供只读访问,另一种提供读写访问.应尽可能使用只读迭代器,因为它们比读写迭代器更快.

多么愚蠢的说法.

更安全吗?是.快点?即使是这种情况(显然不是gcc和clang),也很少有理由更喜欢const迭代器而不是非常量迭代器.这是不成熟的优化.更喜欢const迭代器而不是非常量迭代器的原因是安全性.如果您不需要修改指向的内容,请使用const迭代器.想想一些维护程序员会对你的代码做些什么.

至于begin对比cbegin而言,这是一个C++ 11的补充.这允许auto关键字使用const迭代器,即使在非const设置中也是如此.