c++中vector使用详解

一直不用库，最近开始用感觉很爽，写一点心得记录一下。最基础的库大概就是vector了吧，先从这个开始。

用法：

1. 声明头文件：#include<vector>
2. 构造vector<type>
3. 加入元素
4. 遍历等等
5. 删除

声明头文件是如果没有加上命名空间的声明，每次定义vector时都需要加上std::。

关于vector的构造函数，最简单的方法是：

vector<int> vec;

这样可以建立一个空的vector。

另外几种比较常见的构造方式为:

1. vector<int> vec1(4,1);                            //vec1的内容为1,1,1,1

2. vector<int> vec2(vec1);                           //vec2和vec1一样

3. int[] a={1,2,3,4};
   vector<int> vec3(a,a+4);                          //vec3的内容为1,2,3,4

4. vector<int> vec4(vec3.begain(),vec3.end());       //vec4的内容为1,2,3,4

加入元素的方法主要有三种：push_back(),insert()和assign()。

最常用的方法为push_back()，作用是在vector的末尾插入新元素；

insert()第一个参数为迭代器，作用为在迭代器前面插入新元素；

assign(5,1)向vector中加入5个1，同时清除掉以前的元素。

样例：

#include <iostream>
#include <vector>

int main ()
{
  std::vector<int> vec1;
  vec1.push_back(1);
  vec1.push_back(2);
  std::vector<int> vec2(vec1);
  std::vector<int>::iterator it;
  it=vec2.begain();
  vec2.insert(it,5);
  vec2.insert(it,2,6);
  std::vector<int> vec3(vec2);
  vec3.assign(2,5);
  return 0;
}

这个样例中vec1的内容为1,2，vec2的内容为6,6,5,1,2，vec3的内容为5,,5。

遍历vector中元素的方法主要有两种，一种是通过下标运算符访问元素，一种是通过迭代器访问。

通过下标遍历

for(int i=1;i<vec.size();++i){
  cout<<vec[i];
}

通过迭代器遍历

vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++){
    cout<<*it;
}

删除vector中元素可以使用pop_back()删除最后一个元素，也可以使用erase()删除指定位置的元素。pop_back()用法与push_back()相同，erase()的参数为迭代器，只给一个参数时只删除单个元素，给两个参数时删除从前一个到后一个的所有元素。

clear()方法可以清空所有元素。