vector 和list
来源:互联网 发布:乐视网络电视下载安卓 编辑:程序博客网 时间:2024/05/19 09:14
之前一段时间对STL中的vector 和 list,使用情况有些不太明白。最近了解了点区别,现在总结一些。
vector提供了内存预申请机制,也就是每次vector向系统申请的内存大于要求vector申请的内存空间大小。在STL实现中,如果预申请的空间不够用,系统将会申请原大小2倍的空间。vector在尾部添加和删除是最高效的,因为对于尾部的定位有一个特定的变量来存储。在非尾部的插入和删除会导致vector 空间中元素的移动,代价是相当的高,元素移动肯定会导致原来的指针失效。所以vector的适用范围在于:频繁的随机访问,尾部的插入和删除是比较高效的。
list是每次添加新元素的时候,向内存申请新的空间,释放的时候将空间释放掉,不存放内存中元素移动的问题,代价主要在于内存空间的申请。所以在头部和尾部,插入和删除元素是相当灵活的,元素定位不经常使用的场景中。
- vector 和 list
- vector 和list
- vector和list
- list和vector区别
- vector和list区别
- vector和list区别
- vector和list区别
- vector和list区别
- vector和list区别
- vector和list区别
- vector和list区别
- vector和list区别
- vector和list区别
- vector 和list区别
- vector和list
- vector和list区别
- vector ,deque 和 list
- vector 和list
- 数据结构学习笔记
- 使用带ParserContext参数的Xaml.Load方法
- js四舍五入
- Hibernate many-to-one的Lazy设置的问题
- URL传递中文参数乱码问题
- vector 和list
- getSession()与getHibernateTemplate()区别
- bytecode操作
- 开发自己的类加载器_文件系统类加载器
- Web编程是函数式编程
- mssql出错:A SELECT statement that assigns a value to a variable must not be combined with data-retrieval operations.
- 年终了,为这一年留下点东西吧
- filter-mapping顺序
- hibernate 批量操作