C++存储数据结构List、CArray、Vector和Map使用分析
来源:互联网 发布:qq农场刷经验软件 编辑:程序博客网 时间:2024/05/24 06:50
list是双向循环链表,,每一个元素都知道前面一个元素和后面一个元素。在STL中,list和vector一样,是两个常被使用的容器。和vector不一样的是,list不支持对元素的任意存取。list中提供的成员函数与vector类似,不过list提供对表首元素的操作push_front、pop_front,这是vector不具备的。和vector另一点不同的是,list的迭代器不会存在失效的情况,他不像vector会保留备份空间,在超过容量额度时重新全部分配内存,导致迭代器失效;list没有备份空间的概念,出入一个元素就申请一个元素的空间,所以它的迭代器不会失效。
具体List使用方法参照:http://blog.csdn.net/dongpanshan/article/details/8239384
vector与CArray的效率差别直是太大了
对于两者,我都没有做其它特殊的设置,就是声明变量,开始使用。我不知道它们分别是怎么分配内存的,但我却知道了它们之间的效率差别。
分别做了以下测试,用两种方法写到内存:vector和CArray
vector就用push_back,CArray就用Add。
1. 3800 条记录
CArray用了大概16毫秒,而vector只用了大概0毫秒。
2. 380000 条记录
CArray用了大概875毫秒,而vector只用了大概266毫秒。
2. 760000 条记录
CArray用了大概3172毫秒,而vector只用了大概484毫秒。
记录多了差距挺大
供以后自己参考
CArray <type,type> list;
vector <type> list;
vector的另一个好处是不依赖于windows,如果你有跨平台的需要,你就会毫不犹豫地选择vector。
另外本人觉得vector比CArray更好用
具体vector使用方法参照:http://blog.csdn.net/dongpanshan/article/details/8239570
具体CArray使用方法参照:http://blog.csdn.net/dongpanshan/article/details/8239520
具体Map使用方法参照:http://blog.csdn.net/dongpanshan/article/details/8239759
- C++存储数据结构List、CArray、Vector和Map使用分析
- Java 常用数据结构深入分析(Vector、ArrayList、List、Map)
- Java 常用数据结构深入分析(Vector、ArrayList、List、Map)
- Java 常用数据结构深入分析(Vector、ArrayList、List、Map)
- C/C++--STL中list,vector,deque,map,set区别、联系和使用场景
- C/C++--STL中list,vector,deque,map,set区别、联系和使用场景
- C++STL (vector,list,map)
- hashmap, map, vector, list ...hash table 的比较和分析
- [技术天地] Java 常用数据结构深入分析(Vector、ArrayList、List、Map)
- 用数据结构的视角来分析list set和map
- vector,list,deque, map,set 特点分析
- C++list、vector、map区别与用法
- C++STL库 vector map list 使用方法
- 简述list,vector,map,set四中STL的数据结构的区别和各自特点
- list和vector性能分析
- STL里vector/list/map使用find_if
- vector,list和map的构造
- Map与List和Vector性能比较
- vi 常用命令
- Java语法糖
- cocos2d-x 开发中的小问题 在xcode4环境下
- Linux Shell 笔记
- Python模块之---Pexpect
- C++存储数据结构List、CArray、Vector和Map使用分析
- Python进阶08 错误处理
- 视频,音频编码技术概念介绍
- Linux_C之文件操作
- Hdu 2757 Ocean Currents
- 引入数组
- 人物
- quantum网络术语
- 冒泡法排序