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

Vector是STL中最常用的容器，比起用户自定义的数组，具有内存分配对用户透明，可动态增长等特点。

vector什么操作导致效率低？

毫无疑问，那就是当vector 预留空间不足时
常用操作push_back()函数在每次插入元素时会检测预留空间是否够用

push_back()时预留空间不够用：要重新分配内存，并且拷贝当前已有的所有元素到新的内存区域。如果已有元素很多，这个操作将变的非常昂贵。

• 
  
• ector的内存管理策略是：一旦空间不足，则增长一倍，对于大数据量，这也许是一块不容小觑的资源
  

所以应该尽量避免vector重新分配内存。

怎么避免vector自动重新分配内存？

可以预先估计元素的个数，用reserve函数进行预留空间的分配

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

所以当你用push_back时，请慎重考虑是否需要reserve。