#include<vector>
using std::vector;
1,初始化vector 对象的方法
vector< T > v1 // v1是空vector , 类型为T,
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``}
2,迭代器 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中实际的元素个数,返回类型为无符号整形
v.empty() //不含任何元素为真,否则为假
v.capacity() //返回当前为向量 v 分配的空间的大小,一般大于元素个数,The capacity of a vector can be altered by calling member vector::reserve.
v.reserve(n) //如果n大于当前的空间capacity ,就增加空间到>=n, 替它情况不做任何改变,不改变元素内容和个数
v.resize(n) //把向量的元素个数调整为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
4,访问元素 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() //在指定位置插入一个或一组元素,
v.insert( v.begin() , 20); //开始位置插入20
v.erase() //删除一个,或一段元素
v.erase (v.begin(),v.begin()+3) //删除前三个元素
v.erase (v.begin()+5); //删除第六个元素
v1.swap(v2); //交换两个向量的内容, v1 与 v2 类型需要相同,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;
}