STL vector提高效率注意事项与技巧
来源:互联网 发布:青牛软件手机卡 编辑:程序博客网 时间:2024/05/29 17:18
Vector是STL中最常用的容器,比起用户自定义的数组,具有内存分配对用户透明,可动态增长等特点。
vector什么操作导致效率低?
毫无疑问,那就是当vector 预留空间不足时
常用操作push_back()函数在每次插入元素时会检测预留空间是否够用
push_back()时预留空间不够用:要重新分配内存,并且拷贝当前已有的所有元素到新的内存区域。如果已有元素很多,这个操作将变的非常昂贵。
- ector的内存管理策略是:一旦空间不足,则增长一倍,对于大数据量,这也许是一块不容小觑的资源
所以应该尽量避免vector重新分配内存。
怎么避免vector自动重新分配内存?
可以预先估计元素的个数,用reserve函数进行预留空间的分配
这个函数会分配一块指定大小的空间,但不进行任何初始化,所以分配出来的空间不包含元素,也就不能访问。然后用同样的方式使用push_back函数,此时只要不超过之前reserve的空间,vector不会进行内存重新分配,只是简单的依次往后摆放。
所以当你用push_back时,请慎重考虑是否需要reserve。
0 0
- STL vector提高效率注意事项与技巧
- STL----vector与string
- STL vector与迭代器
- 面试技巧与注意事项
- 面试注意事项与技巧
- 面试注意事项与技巧
- 面试技巧与注意事项
- STL的使用与注意事项
- 使用 STL vector中的注意事项以及重写vector时的注意事项
- PHP开发提高效率技巧
- PHP开发提高效率技巧
- PHP开发提高效率技巧
- PHP开发提高效率技巧
- PHP开发提高效率技巧
- sql 提高效率技巧。
- std::vector : 用法与技巧
- std::vector : 用法与技巧
- std::vector : 用法与技巧
- 二十一(随机初始化在无监督特征学习中的作用)
- 二十二(linear decoder练习)
- 二十三(Convolution和Pooling练习)
- 二十四(stacked autoencoder练习)
- 二十五(Kmeans单层网络识别性能)
- STL vector提高效率注意事项与技巧
- 二十六(Sparse coding简单理解)
- 1602: [Usaco2008 Oct]牧场行走|Lca
- 二十七(Sparse coding中关于矩阵的范数求导)
- 二十八(使用BP算法思想求解Sparse coding中矩阵范数导数)
- 二十九(Sparse coding练习)
- android的handler图片循环播放
- Python list 排序
- 逐层宽度优先搜索(BFS)二叉树各种解法