vector

头文件

#include<vector>

---

定义

vector<typename>name;

vector<int>a;
//默认初始化，a为空

vector<int>b(a);
//用a定义b

vector<int>a(k);
//a有k个值为0的元素

vector<int>a(k,j);
//a有k个值为j的元素

vector<string>a(i,"xxx");
//a有i个值为xxx的元素

vector<string>b(a.begin(),a.end());
//b是a的复制

vector<vector<int> >name;
//>>之间要加空格

---

迭代器

迭代器（iterator）是一种类似指针的东西。

vector<typename>::iterator it;
it = a.begin();
//只有在vector和string中才允许使用a.begin() + 3这种迭代器加上整数的写法

---

常用操作

push_back()

在vector最后面添加一个元素。

a.push_back(i);
//在a的尾部添加元素i

---

pop_back()

删除vector的尾元素。

a.pop_back();
//删除了a的最后一个元素

---

size()

获得vector中元素的个数。

int x；
x=a.size();
//此时x的值为a中元素的个数

---

clear()

清空vector中的所有元素（不是每个元素变为0，而是vector中元素个数变为0）

a.clear();
//a中没有元素，大小变为0

---

insert()

insert(it,x)用来向vector的任意迭代器it处插入一个元素x。

a.insert(a.begin() + i,k);
//将k插入a[i]的位置

a.insert(a.end(),j,k)
//在a的尾部插入j个值为k的元素

---

erase()

删除单个元素或删除一个区间内的所有元素。
①erase(it)删除迭代器为it处的元素。
②erase(first,last)删除 [first,last) 内的元素。

a.erase(a.begin() + i);
//删除第（i+1）元素a[i]

a.erase(a.begin() + i,a.begin() + k);
//删除a[i]、a[i+1]、a[i+2]、······、a[k - 1]

---

empty()

判断vector是否为空。

bool isEmpty=a.empty();

---

resize()

调整大小。

a.resize(n);
//数组大小变为n

---

reverse()

翻转数组。

reserve(a.begin(),a.end());

---

sort()

排序（默认从小到大）

sort(a.begin(),a.end());

---