vector

• 头文件

#include <vector>

using namespace std;

---

• 定义

vector<typename> name;     //typename可以是任何基本类型  int  double char node(结构体) 容器   如 vector<vector<int> > name  一定要空出来以免编辑器以为是移位操作

vector<typename> vi[100];  //100个vector容器数组

---

• 访问   （就 vi 来说 ）

1. 下标 ： vi[index]  如vi[0] 、vi[1]

int n = vi[0];   // vi是一维

int n = vi[5][0] //vi是二维

2. 迭代器 ：  vector<typename>::iterator it;    //类似指针 通过 *it 来访问   it可以 it++    能*（it + i）only  vector and string can do this

vector<int>::iterator it = vi.begin();      //vi.begin() and vi.end() is one of iterator

for(int i = 0; i < 5; i++) {

    printf("%d ", *(it + i)) ;     //output vi[i]

}

so vi[i] and *(vi.begin() + i) are equivalent

---

• Common functions：

(1)  push_back(x)             //在vector的最后加一个x元素      O(1)

(2)  pop_back()                //删除vector的尾元素                  O(1)

(3)  size()                         //返回vector长度                         O(1)

(4)  clear()                       //清空所有元素                             O(n)

(5)  insert(it, x)                //在迭代器的位置 插入一个元素    O(n)

vi.insert(vi.begin() + 2, -1);

(6)  erase(it)                     //删除迭代器it位置的元素            

      erase(first, last)          //删除迭代器 [ first, last ) 内的所有元素  参数都是 迭代器

---

• 主要用途：

（1）数组个数不确定

（2）邻接表