C++ vector的初始化、添加、遍历、插入、删除、查找、排序、释放操作

原文链接：C++ vector的初始化、添加、遍历、插入、删除、查找、排序、释放操作_vector c++ add-优快云博客       

C++的vector本质上是一个动态数组，数据量不大的情况下，非常方便存储和访问操作，当然，不好的情况是数据量大的情况下，查找效率低，删除操作还会导致大量的数组移动操作。

虽然这样，vector还是一个很有用的东西，可以满足很多开发需求。

1.  vector的初始化

Vector是向量模板，C++ STL之一。前面说过vector是一个动态生长的数组，一开始vector为空时，会给一个初始化的容量（就是允许的添加个数），并申请好内存了，当往vector里面添加的元素超过现在的容量（capacity）时，就会重新更大申请内存，并把之前的所有元素，拷贝到新内存中。

因此，我们最好用到vector时，最好给他一个初始化大小，避免更多的内存申请动作和移动操作。

初始化vector元素的个数例子:

   typedef std::vector &l