STL中Vector/map注意事项

vector提高效率注意事项与技巧

Vector是STL中最常用的容器,比起用户自定义的数组,具有内存分配对用户透明,可动态增长等特点。
vector什么操作导致效率低?

毫无疑问,那就是当vector 预留空间不足时
常用操作push_back()函数在每次插入元素时会检测预留空间是否够用
push_back()时预留空间不够用:要重新分配内存,并且拷贝当前已有的所有元素到新的内存区域。如果已有元素很多,这个操作将变的非常昂贵。

Vector的内存管理策略是:一旦空间不足,则增长一倍,对于大数据量,这也许是一块不容小觑的资源
所以应该尽量避免vector重新分配内存。
怎么避免vector自动重新分配内存?

可以预先估计元素的个数,用reserve函数进行预留空间的分配
这个函数会分配一块指定大小的空间,但不进行任何初始化,所以分配出来的空间不包含元素,也就不能访问。然后用同样的方式使用push_back函数,此时只要不超过之前reserve的空间,vector不会进行内存重新分配,只是简单的依次往后摆放。

发布了18 篇原创文章 · 获赞 0 · 访问量 5618

猜你喜欢

转载自blog.csdn.net/M_ZONE125/article/details/104881627