微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

c – 性能 – 使用迭代器或指针迭代向量?

我正在编写一个需要尽可能好的应用程序.我正在使用VS2012作为我的IDE(和编译器).

我注意到,因为我在向量上迭代,与迭代器相比,指针解决方案在速度方面要快得多.这是为什么?我的意思是,迭代器基本上是一回事.它至少应该是.

看看这个例子:

std::vector<int> v;
for (std::vector<int>::iterator it = v.begin(); it != v.end(); it++) {
    // Do stuff with *it
}

for (int* i = &v[0],i <= &v[v.size()-1]; i++) {
    // Do stuff with *i
}

编译器是否需要进行任何优化?我正在使用所有标准设置,因此已启用-O2.提前致谢.

编辑:
我在Release中编译,并使用Ctrl F5运行(没有调试).

EDIT2:
实际的源代码是quicksort的一个实现. Here is a link to the full source,很短,所以检查一下.

解决方法

I’m currently writing an application which needs to perform as good as it can be.

然后抓住一个分析器,看看真正的瓶颈在哪里.当然,在优化代码(发布模式)中.

-O2不是VS2012中的所有内容:有几个#defines操纵标准容器迭代器的行为以限制检查和其他安全检查.您可能希望查找它们(“已检查的迭代器”和“安全SCL”可能会引导您到达正确的站点)并相应地设置它们.

但我非常怀疑对容器的迭代将成为你的瓶颈,还会有其他代码段对性能问题更敏感.

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐