std::vector遍历
std::vector是我在标准库中实用最频繁的容器。总结一下在遍历和创建vector时需要注意的一些地方。
在不考虑线程安全问题的前提下,在C++11中有五种遍历方式。
方式一
for (size_t i =0; i < vec.size(); i ++) {
int d = vec[i];
}
方式二
size_t len = vec.size();
for (size_t i =0; i < len; i ++) {
int d = vec[i];
}
方式三
for (auto it = vec.begin(); it != vec.end(); it ++) {
int d = *it;
}
方式四
for (int i:vec) {
int d = i;
}
方式五
for_each(vec.begin(), vec.end(), [](int i){
int d = i;
});
代码很简单,如果不实际测试的话。你能推测出哪种方式效率最高吗?
我在mac下面用xcode测试了这五种遍历方式。
////h文件
void testBianli();
void testBianli1(conststd::vector<int>& vec);
void testBianli2(conststd::vector<int>& vec);
void testBianli3(conststd::vector<int>& vec);
void testBianli4(const std::vector<int>& vec);
void testBianli5(const std::vector<int>& vec);
////end h文件
///cpp文件
void testBianli()
{
size_t counter = 1000000;
std::vector<int> vec(counter);
testBianli1(vec);
testBianli2(vec);
testBianli3(vec);
testBianli4(vec);
testBianli5(vec);
}
void testBianli1(conststd::vector<int>& vec)
{
MEARSURE_DURATION(all);
for (size_t i =0; i < vec.size(); i ++) {
int d = vec[i];
}
}
void testBianli2(conststd::vector<int>& vec)
{
MEARSURE_DURATION(all);
size_t len = vec.size();
for (size_t i =0; i < len; i ++) {
int d = vec[i];
}
}
void testBianli3(conststd::vector<int>& vec)
{
MEARSURE_DURATION(all);
for (auto it = vec.begin(); it != vec.end(); it ++) {
int d = *it;
}
}
void testBianli4(conststd::vector<int>& vec)
{
MEARSURE_DURATION(all);
for (int i:vec) {
int d = i;
}
}
void testBianli5(conststd::vector<int>& vec)
{
MEARSURE_DURATION(all);
for_each(vec.begin(), vec.end(), [](int i){
int d = i;
});
}
其中需要定义一个测试函数运行时间的类和一个宏
#define MEARSURE_DURATION(fun) CFunctionDuration fun(std::string(std::string(__FUNCTION__) +" "+std::string(#fun)).c_str() );
class CFunctionDuration {
public:
CFunctionDuration(const char* funname)
{
m_start_df = clock();
sprintf(m_funname,"%s",funname);
}
~CFunctionDuration()
{
double du = (clock() -m_start_df)*0.001;
if (du >= 0) {
printf("%s running duration:%f(ms) \n",m_funname,du);
}
}
private:
double m_start_df;
char m_funname[256];
};
最后输出结果如下:
testBianli1 all running duration:3.440000(ms)
testBianli2 all running duration:2.854000(ms)
testBianli3 all running duration:11.009000(ms)
testBianli4 all running duration:5.109000(ms)
testBianli5 all running duration:7.637000(ms)
很明显了,第二种方式是最快的。个人觉得原因如下:
第一种方法每次都要调用size()函数去计算vec的长度。通过查看size(),其实现如下:
_LIBCPP_INLINE_VISIBILITY
size_type size() const_NOEXCEPT
{return static_cast<size_type>(this->__end_ -this->__begin_);}
指针地址相减,再来一个强制转换最后得到size()。就这这里稍微费点时间。
第三种方式是最费时间的。使用迭代器it循环,迭代器本身不是内部数据,它的各种操作(比较,偏移,取值操作)都是一系列内联函数操作,暗地里干的事远比看到的复杂。这个迭代器给自己套上伪装,让你可以像使用指针一样利用它去访问对象,但是毕竟中间隔了一层。个人觉得迭代器的实用主要是便于stl中算法的实现,有一种通用的数据类型来访问各种容器中的元素。
第四种方式从形式上看非常简洁,可干活却没有长相利索。这是C++11的新特性。这篇博文中有详细介绍http://www.cnblogs.com/h46incon/archive/2013/06/02/3113737.html.
第五种方式也是c++的新特性。其中包括大受推崇的lambda特性。这种特性是向其它语言学习的结果。在这里也跑的不是最快的。
其实这些运行时间结果的差别也只有在遍历过程中对元素操作的过程很简短的时候才会显现出来。当对每个元素操作花费的时间跟纯粹遍历vector所费时间不是一个数量级时,这些区别就不重要了。另外这个时间在不同设备上运行的时间肯定是不一样的。不同编译器下得到的结果也不一样,但是其相对运行效率还是有参考意义的。
std::vector遍历的更多相关文章
- C++ Arrays, std::array, std::vector 总结
原文来自: https://shendrick.net/Coding%20Tips/2015/03/15/cpparrayvsvector.html @Seth Hendrick Original a ...
- c++转载系列 std::vector模板库用法介绍
来源:http://blog.csdn.net/phoebin/article/details/3864590 介绍 这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作 ...
- C++ 中的std::vector介绍(转)
vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库.vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vec ...
- std::vector介绍
vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库.vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vec ...
- std::vector<Channel2*> m_allChannels;容器,以及如何根据channelid的意义
std::vector<Channel2*> m_allChannels;容器,以及如何根据channelid的意义 这个容器保存了所有客户端连接的channel Channel2* Li ...
- std::vector数据复制
std::vector<boost::shared_ptr <ITEM> > srcItemList; // 数据源 std::vector<ITEM> des ...
- 单独删除std::vector <std::vector<string> > 的所有元素
下面为测试代码: 1.创建 std::vector< std::vector<string> > vc2; 2.初始化 std::vector<string> vc ...
- std::vector的分片拷贝和插入
一般我们在用Qt的QByteArrary或者List的时候,会有相应的append的方法,该函数,就是把数据加入末尾.但是std::vector就没有相应的方法.但是我们可以用insert方法来实现: ...
- 使用std::vector优化点云动画显示一例
1. 准备 使用std::vector应该知道几点: (1)内存连续的容器,有点像数组 (2)与std::list相比,插入和删除元素比较慢- 因为数据迁移 (3)添加元素可能会引发内存分配和数据迁移 ...
随机推荐
- Ubuntu-14.04. sh .py腳本双击無法執行问题的解决方法
Ubuntu-14.04中默认文件用gedit文本打开,而不是BT5里面的默认双击打开四个选择,例如以下图(这是配置完毕后的结果,就不换BT5系统了): 直接文本打开,尽管非常安全.实际生产中肯定是不 ...
- [JavaEE] Bootstrapping a JavaEE Application
To bootsrap the application use the following Maven archetype: mvn -DarchetypeGroupId=org.codehaus.m ...
- .NET 复制A对象值到B对象
1.最基础的ModelCopy using System; using System.Collections.Generic; using System.ComponentModel; public ...
- 已知目标qps跟并发用户数20,压测平均响应时间实例
Jmeter性能测试案例(一) 转:https://blog.csdn.net/lovesoo/article/details/78579547 测试需求:测试20个用户访问网站在负载达到30QPS时 ...
- VB Socket编程 框架
[转载]VB Socket编程 框架 (2014-07-15 20:06:28) 转载▼ 标签: 转载 原文地址:VB Socket编程 框架作者:安静的浪花 VB Socket编程(Winsoc ...
- willRotateToInterfaceOrientation 屏幕旋转
/* 1.屏幕发生旋转后, 这个旋转事件会先传递给window的rootViewController(窗口的根控制器) 2.rootViewController又会将这个旋转事件传递给它的子控制器 * ...
- ZOJ 3209 Treasure Map (Dancing Links 精确覆盖 )
题意 : 给你一个大小为 n * m 的矩形 , 坐标是( 0 , 0 ) ~ ( n , m ) .然后给你 p 个小矩形 . 坐标是( x1 , y1 ) ~ ( x2 , y2 ) , 你选 ...
- android binder 基础实例及解析(一)【转】
本文转载自:http://blog.csdn.net/newchenxf/article/details/49359283#insertcode 原文网址(转载请注明出处): http://blog. ...
- 选择排序(1)——简单选择排序(selection sort)
选择排序是一种很常见的排序算法,它需要对数组 中的元素进行多次遍历.每经过一次循环,选择最小的元素并把它放在靠近数组前端的位置. 代码实现: public static void selectionS ...
- Codeforces 920F. SUM and REPLACE / bzoj 3211 花神游历各国
题目大意: 一个数列 支持两种操作 1 把区间内的数变成他们自己的约数个数 2 求区间和 思路: 可以想到每个数最终都会变成2或1 然后我们可以线段树 修改的时候记录一下每段有没有全被修改成1或2 是 ...