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
原创粉丝点击