C++ 向量容器 vector

#include<vector>
using std::vector;

1,初始化vector 对象的方法

vector< T > v1             // v1是空vector , 类型为Ｔ，　
vector< T > v2(v1)         // v2包含v1所有元素的副本
vector< T > v2=v1          // 等价与v2(v1)
vector< T > v3(n , val)    // v3包含n个重复的元素，　每个元素的值为val
vector< T > v4(n)　        // n个初始化的对象，根据类型确定初始值，如int 为0
vector< T > v5{a,b,c``` } 　//每个元素被赋予初始值, C++11新特性
vector< T > v5={a,b,c``` }    // 等价与v5{a,b,c``}

２，迭代器　Iterators：

v.begin();   // 指向第一个元素
v.end()      // 指向最后一个元素 
for (vector<int>::iterator it = v.begin() ; it != v.end(); ++it)
    cout << ' ' << *it;
    cout <<endl;

3,容量　Capacity:

v.size()       // 向量ｖ中实际的元素个数，返回类型为无符号整形
v.empty()      //不含任何元素为真，否则为假
v.capacity()   //返回当前为向量 v 分配的空间的大小，一般大于元素个数，The capacity of a vector can be altered by calling member vector::reserve.
v.reserve(n)   //如果ｎ大于当前的空间capacity ,就增加空间到>=n,　替它情况不做任何改变，不改变元素内容和个数
v.resize(n)    //把向量的元素个数调整为ｎ,多余的删除，不够添加．
 　for (int i=1;i<10;i++) myvector.push_back(i);
 　myvector.resize(5);
 　myvector.resize(8,100);
   myvector.resize(12);
   Output: myvector contains: 1 2 3 4 5 100 100 100 0 0 0 0

４，访问元素　Element access：

v[i]       //返回位置 i上的元素，不检测索引是否越界．注意：当向量 v 是空的时候，不能下标的方式对其赋值，只能用 push_back()在尾部添加
v.at(i)    //与下标访问相似，只是会检测越界异常，by throwing an out_of_range exception.
v.front()  //返回向量中的第一个元素
v.back()   //返回向量中的最后一个元素
v.data()   //返回向量在内存中存储元素数组的首地址，
  std::vector<int> myvector (5);
  int* p = myvector.data();
  *p = 10;
  ++p;
  *p = 20;
  p[2] = 100;
　Output: 10 20 0 100 0

5,修改元素　Modifiers:

v.push_back (value)　//在尾部添加数据value
v.pop_back()         //删除尾部数据
v.insert()           //在指定位置插入一个或一组元素，
　　ｖ.insert( v.begin() , 20);　//开始位置插入20
v.erase()          //删除一个，或一段元素
　　v.erase (v.begin(),v.begin()+3)　//删除前三个元素
　　v.erase (v.begin()+5);　　       //删除第六个元素
v1.swap(v2);         //交换两个向量的内容，　ｖ1 与 ｖ2 类型需要相同，size 可以不同，
v.clear()            //清空所有元素，把size 变为 0。Removes all elements from the vector (which are destroyed), leaving the container with a size of 0.

6,三级vector

int main () {

	int a[] = {32,71,12,45,26,80,53,33};

	sort(a,a+sizeof(a)/sizeof(int));

	vector<vector<set<int> > > v3;
	vector<vector<set<int> > > it;

	set<int> st1(a,a+8);

	vector<set<int> >v2;
	v2.push_back(st1);
	v3.push_back(v2);

	set<int>tem =v3[0][0];

	for (set<int>::iterator i=tem.begin();i!=tem.end();++i)
	{
		cout<<*i<<"  ";
	}

	
	getchar();
	return 0;
}