STL容器——vector的用法

0、概述

vector翻译为向量，可以理解为变长数组。如果使用vector，需要添加头文件和命名空间。

#include
using namespace std ;

1、vector的定义

• 单独定义一个vector

  vector<typename> name;
  

  其中的typename可以是任何基本类型，如int , double , char，结构体；也可以是STL容器，如vector,set,string等。例如：

  vector<int> name;
  vector<double> name2;
  vector<char> name3;
  vector<node> name4;
  vector<vector<int> > name; //注意两个“>”中间需要有空格
  

• 定义vector数组

  vector<typename> Arrayname[arraysize];
  

  例如：

  vector<int> vi[100];
  

2、vector容器内元素的访问

• 通过下标访问
  和普通数组一样，对于一个定义为vector vi的数组来说，直接vi[index]即可访问。下标范围为[0,vi.size()-1]。下面是遍历整个vector容器的方法：

  for(int i=0;i<vi.size();i++){
  	cout << vi[i] << endl ;
  }
  

• 通过迭代器访问
  迭代器(iterator)可以理解为一种类似指针的东西，其定义为

  vector<typename>::iterator it;
  

  这样就得到了迭代器it，并且可以通过*it来访问vector的元素。下面是遍历整个vector容器的方法：

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

  begin()函数的作用是取vi数组的首元素地址，而end()并不是取id数组的尾元素地址，而是取尾元素地址的下一个地址。end()作为迭代器末尾标志，不存储任何元素，即左闭右开 。
  特别地： 在常用的STL容器中，只有在vector和string中，才允许使用vi.begin()+3这种迭代器加上整数的写法。

3、vector常用函数

• push_back()
  vi.push_back(x)就是在vector末尾添加一个元素x，时间复杂度为O(1)；
• pop_back()
  vi.pop_back()用以删除vector的尾元素，时间复杂度为O(1)。
• back()
  back()返回vector尾元素。
• size()
  size()用来获得vector中元素的个数，时间复杂度为O(1)。
• clear()
  清空vector中的所有元素，时间复杂度为O(n)。
• insert()
  insert(it,x)用来向vector的迭代器it插入元素x，时间复杂度为O(n)。

  //将-1插入vi[2]的位置
  vi.insert(vi.begin()+2,-1);
  

• erase()
  erase()有两种用法：删除单个元素、删除一个区间内的所有元素。时间复杂度均为O(n)。
  • 删除单个元素
    erase(it)即删除迭代器it处的元素

    //删除vi[3]
    vi.erase(vi.begin()+3)
    

  • 删除一个区间内的元素
    erase(first ,last)即删除[first,last)内的元素。

    //删除vi[1],vi[2],vi[3]
    vi.erase( vi.begin()+1 , vi.begin()+4 )