易语言教程_易语言源码_易语言视频教程_易语言论坛

 找回密码
 点击注册

Vip新手入门区
新手学习指南  学员作品展示 Vip课程总纲  Vip绝密课程系列

Vip相关下载区
Vip模块下载   Vip模块绑定   Vip模块例子 魔鬼插件下载  魔鬼插件例子  教程工具下载

Vip论坛服务区
教程问题提问区   模块问题提问区 技术交流区   魔鬼插件建议   忘记密码找回

VIP会员办理QQ: 8643245   
【请先加好友,然后到好友列表双击联系客服,办理VIP会员。】
【基础篇】易语言辅助入门基础教程
VIP模块办理QQ: 7189694 办理正版魔鬼作坊VIP模块 【基础篇】OD与CE入门基础教程
办理【终身VIP会员】“秒杀价” 仅需 RMB278.00元… 【基础篇】零基础绝密汇编语言入门课程 (共26课已完成)…
办理VIP详情…猛击这里查看详情 【基础篇】VIP辅助入门基础教程-新手必学 已发布10课 ……
VIP教程免费试看章节…猛击下载 【第1款】制作“辅助挂”教程目录查看(共107+16_x64下更新课已完成)…
亲爱的VIP学员,请到此写下你学习的感受与发布作品截图… 【第2款】制作“任务挂”教程目录查看(共77+1_x64下更新课已完成)…
卍解吧!不用bp send类封包断点找CALL的各种通杀思路 【第3款】驱动过保护技术课程(共38课已完成)…
【绝密教程】VIP绝密教程系列---注意:随时会更新! 【第4款】VIP邪恶二叉树辅助课程 (共31+17_x64下更新课已完成)…
【精品第13款】3D射击游戏与页游透视 智辅课程 已完成17课… 【第5款】零基础易语言按键辅助教程 (30课已完成)…
【精品第14款】变态功能辅助是如何炼成的 已完成36课… 【第6款】从零开始学习封包辅助技术教程(20课已完成) …
【精品第15款】DNF商业变态辅助的修炼之路 已完成27课… 【第7款】大杀特杀分析来源与CALL吸血鬼课程 (56课已完成)
【精品第16款】中控台多线程多开自动化商业辅助课程 已完成66课… 【第8款】完全零基础网页辅助课程(40课已完成)
【全新精品第17款】检测原理与过游戏内存检测技术课程 已发布9课… 【第9款】自动登录与操控LUA技术课程 (共46+8_x64下更新课已完成)…
【全新精品第18款】手游全自动化任务脚本辅助课程 已发布25课…… 【第10款】网页辅助封包脱机进阶课程 已完成30课…
【全新精品第19款】D3D方框骨骼透视与自瞄辅助课程进阶篇 已发布34课…… 【第11款】VC++ Lua脚本辅助课程 已完成112课…
【全新精品第20款】 X64模拟器吃鸡游戏方框透视自瞄辅助课程 发布中... 【第12款】网游脱机封包智辅课程 已完成35课…
查看: 1313|回复: 0

std::vector的几种遍历方式比较

[复制链接]

15

主题

6

回帖

26

积分

编程入门

Rank: 1

魔鬼币
541
发表于 2015-11-6 13:47:31 | 显示全部楼层 |阅读模式

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的新特性。

第五种方式也是c++的新特性。其中包括大受推崇的lambda特性。这种特性是向其它语言学习的结果。在这里也跑的不是最快的。

其实这些运行时间结果的差别也只有在遍历过程中对元素操作的过程很简短的时候才会显现出来。当对每个元素操作花费的时间跟纯粹遍历vector所费时间不是一个数量级时,这些区别就不重要了。另外这个时间在不同设备上运行的时间肯定是不一样的。不同编译器下得到的结果也不一样,但是其相对运行效率还是有参考意义的。
您需要登录后才可以回帖 登录 | 点击注册

本版积分规则

魔鬼作坊|易语言教程|易语言源码|易语言论坛|易语言视频教程| 论坛导航|免责申明|手机版||网站地图
拒绝任何人以任何形式在本论坛发表与中华人民共和国法律相抵触的言论,本站内容均为会员发表,并不代表魔鬼作坊立场!
任何人不得以任何方式翻录、盗版或出售本站视频,一经发现我们将追究其相关责任!
我们一直在努力成为最好的编程论坛!
Copyright© 2010-2019 All Right Reserved.
快速回复 返回顶部 返回列表