STL vector提高效率注意事项与技巧
Vector是STL中最常用的容器，比起用户自定义的数组，具有内存分配对用户透明，可动态增长等特点。vector什么操作导致效率低？毫无疑问，那就是当vector 预留空间不足时常用操作push_back()函数在每次插入元素时会检测预留空间是否够用push_back()时预留空间不够用：要重新分配内存，并且拷贝当前已有的所有元素到新的内存区域。如果已有元素很多，这个操作将变的非常昂
·
Vector是STL中最常用的容器，比起用户自定义的数组，具有内存分配对用户透明，可动态增长等特点。
vector什么操作导致效率低？
毫无疑问，那就是当vector 预留空间不足时
常用操作push_back()函数在每次插入元素时会检测预留空间是否够用
push_back()时预留空间不够用：要重新分配内存，并且拷贝当前已有的所有元素到新的内存区域。如果已有元素很多，这个操作将变的非常昂贵。
- ector的内存管理策略是：一旦空间不足，则增长一倍，对于大数据量，这也许是一块不容小觑的资源
所以应该尽量避免vector重新分配内存。
怎么避免vector自动重新分配内存？
可以预先估计元素的个数，用reserve函数进行预留空间的分配
这个函数会分配一块指定大小的空间，但不进行任何初始化，所以分配出来的空间不包含元素，也就不能访问。然后用同样的方式使用push_back函数，此时只要不超过之前reserve的空间，vector不会进行内存重新分配，只是简单的依次往后摆放。
所以当你用push_back时，请慎重考虑是否需要reserve。
权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区
更多推荐
1
0- 0
已为社区贡献1条内容
所有评论(0)