vector 的删除操作pop_back、erase效率对比 http://blog.csdn.net/efeics/article/details/8059690
来源:互联网 发布:手机h5页面制作软件 编辑:程序博客网 时间:2024/04/30 12:57
vector 的删除操作pop_back、erase效率对比
分类:
版权声明:本文为博主原创文章,未经博主允许不得转载。
- #include <vector>
- #include <iostream>
- #include <time.h>
- using namespace std;
- struct Point
- {
- int x;
- int y;
- Point():x(0),y(0)
- {}
- };
- int main()
- {
- clock_t s1,f1,s2,f2;
- s1=clock();
- vector<Point> point_vec(100000000);
- f1=clock();
- cout<<(double)(f1-s1)/CLOCKS_PER_SEC<<" S"<<endl;
- s2=clock();
- // for (int i=0; i<10000000; ++i)
- // {
- // point_vec.pop_back();
- // }
- // point_vec.erase(point_vec.begin(),point_vec.begin()+10000000);
- point_vec.erase(point_vec.end()-10000000,point_vec.end());
- f2=clock();
- cout<<(double)(f2-s2)/CLOCKS_PER_SEC<<" S"<<endl;
- return 0;
- }
VC++6.0
建立:
删除:用strcut{int,int}类型来建立vector,10^8个,用时4.17s。
配置:Intel core i7处理器,8G内存。程序占用内存780M左右。用erase删除vector最后的10^7个元素,用时0.25s。
用pop_back及循环删除最后的10^7个,用时1.02s。
用erase删除vector最前的10^7个元素,用时0.48s。
对于这一点比较惊讶,毕竟还要向前移动9*10^8个元素。
0 0
- vector 的删除操作pop_back、erase效率对比 http://blog.csdn.net/efeics/article/details/8059690
- vector 的删除操作pop_back、erase效率对比
- vector::clear()和vecotr::pop_back()对内存处理的不同 http://blog.csdn.net/vieri_ch/article/details/1191390
- vector::clear()和vecotr::pop_back()对内存处理的不同 http://blog.csdn.net/vieri_ch/article/details/1191390
- 用find_if查找vector内对象的成员 http://blog.csdn.net/zhongguoren666/article/details/7629610
- 排序二叉树BST的基本操作(2)前驱,后继,删除 http://blog.csdn.net/feliciafay/article/details/12174307
- STL中erase()小心使用 http://blog.csdn.net/yangruibao/article/details/9040045
- XML XML常见的操作 http://blog.csdn.net/pbymw8iwm/article/details/7899156
- C# UI常用操作 - Mars的专栏 - 博客频道 - CSDN.NET http://blog.csdn.net/shuyizhi/article/details/6830405
- dojo EnhancedGrid的两种实现方式对比,转载自http://blog.csdn.net/earthhour/article/details/17203515
- C++ vector 类学习笔记 http://blog.csdn.net/whz_zb/article/details/6827999
- 红黑树----红黑树插入和删除结点的全程演示 http://blog.csdn.net/jk198310/article/details/9950157
- vector中的find 文章来自网络,如有侵权,请及时联系,马上删除http://blog.csdn.net/huangyimin/article/details/6133650
- PrintStream: - shichunle的专栏 - 博客频道 - CSDN.NET http://blog.csdn.net/shichunle/article/details/6754930
- Linux(C/C++)下的文件操作open、fopen与freopen http://blog.csdn.net/a656343072/article/details/40539889
- C#操作XML小结 (转:http://blog.csdn.net/xjj51296646/article/details/4241548)
- C++中placement new操作符(经典) http://blog.csdn.net/zhangxinrun/article/details/5940019
- 文件操作命令http://blog.csdn.net/hsd2012/article/details/45170817
- 新浪笔试题(二)
- flickr的分表全局唯一id实现方式
- wqw
- Android开发中如何保存用户名密码在本地
- leetcode笔记--Delete Node in a Linked List
- vector 的删除操作pop_back、erase效率对比 http://blog.csdn.net/efeics/article/details/8059690
- Masonry使用
- android中ListView performItemClick()方法参数说明
- IOS开发证书变成“此证书的签发者无效”解决方法
- Android数据库高手秘籍(五)——LitePal的存储操作
- Java笔记--面试题
- 旺佐茶铺港式奶茶加盟
- ResponsiveSlides 微型响应式幻灯片 jQuery 插件
- 性能测试过程中部分指标和系统性能的关系