您现在的位置是：网站首页 -> 代码相关 文章内容
STL容器类vector,list,deque的比较-itarticl.cc-IT技术类文章记录&分享
发布时间: 5年前【代码相关】 126人已围观【返回】
为了能更好地进行比较，我们让静态数组（程序中写死的）和
动态数组（程序中new出来的）也参加了部分比较。
项目：
- 初始化：对于静态和动态数组，逐一赋值，对于容器，push_back插入
- 前向遍历：从0到n-1，每个数据自加1
- 后向遍历：从n-1到0，每个数据自减1
- 随机访问：在0到n-1中，随机抽取一定数量的数据进行读取
- 后端插入：用push_back在后端插入一定数量的数据
- 后端移除：用pop_back在后端移除一定数量的数据
- 前端插入：用push_front在前端插入一定数量的数据
- 前端移除：用pop_front在前端移除一定数量的数据
- 中间插入：用insert在中间插入一定数量的数据
- 中间移除：用erase在中间移除一定数量的数据
- 反初始化：对于静态和动态数组，ZeroMemory删除所有数据，对于容器，调用clear方法
规则：
- vector，list，deque都调用默认的构造函数来创建
- 数组和容器的数据项都是1,000,000个
- 前端和后端插入的数据项是10,000个
- 前端和后端删除的数据项是10,000个
- 随机访问的数据项是10,000个
- 数据类型采用int型
- 计时采用RDTSC高精度计时器来计时
- 随机访问的数据的位置序列在测试前随机生成，所有数组和容器都采用这个序列
- 测试采用Debug版(Release版会对代码进行优化，可能会对测试产生一定的影响)
测试3次，取平均值
测试机配置：
Intel(R) Core(TM)2 CPU T7400 2.16GHz 2.16GHz
2.00GB内存
发布时间: 5年前【代码相关】126人已围观【返回】【回到顶端】
很赞哦！ (1)
相关文章
点击排行
单一职责原则、里氏替换原则、依赖倒置原则
站长推荐
接口隔离原则、迪米特法则、开闭原则
猜你喜欢
站点信息
- 建站时间：2016-04-01
- 文章统计：728条
- 文章评论：82条
- QQ群二维码：扫描二维码，互相交流
