c++常用集合类

vector：

构造函数

构造函数	参数	样例
vector<type> ()		vector<int> v;
vector<type> (n)	含有n个元素	int size=10; vector v(size);
vector<type> (n,value)	含有n个元素，每个元素被初始化为value	int size=10; vector v(size,20);

操作符

操作符	参数	样例
v[index]	查找指定位置index上的元素	vector<int> v; v.push_back(10); int ele = v[0];

方法

方法	参数	样例
size()	返回元素个数	vector<int> v; v.push_back(10); int sz = v.size();
push_back(value)	在尾部插入value	vector<int> v; v.push_back(10);
insert(vec.begin()+index,value)	在第index+1个元素前插入value	vector<int> v; int i=0; v.insert(v.begin()+i,10);
erase(vec.begin()+index)	删除第index+1个元素	vector<int> v; v.push_back(10); int i=0; v.erase(v.begin()+i);
clear()		vector<int> v; v.push_back(10); v.clear();

vector初始化

//数组初始化vector
int iarray[]={
   1,2,3,4,5,6,7,8,9,0};
//count： iarray数组个数
size_t count=sizeof(iarray)/sizeof(int);
//int数组初始化 ivec3 
vector<int> ivec(iarray,iarray+count);

vector判断相等：

1. 一维，二维常用类型的vector直接 v1==v2
2. 元素为自定义类型的vector需要重载运算符