vector是C++常用容器,用连续位置存储任意相同类型元素,其容量大小可动态变化。与其他动态序列容器相比,vector访问元素的效率很高,但在非末尾处的插入和删除操作会慢。
vector<类型>标识符,类型可以为int、string、char、float、bool、结构体、自定义类等任意类型。
初始化
1.vector< int >vec;
初始化vector,元素个数未知,可动态添加。
2.vecotr< int >vec(5);
初始化5个默认值为0的元素。
3.vector< int >vec(5,1);
初始化5个值为1的元素。
4.vector< int >a(vec);
或 vector< int >a=vec;
a初始化为vec的拷贝。
5.vector< int >vec={1,2,3,4}
或 vector< int >vec{1,2,3,4}
将vec初始化为列表
6.vector< int >a(vec.begin(),vec.begin()+2)
将a初始化为vec指定范围元素的拷贝,注意范围左开右闭。
例:
vector<int>vec;
for(int i=0;i<5;i++)
vec.push_back(i);
vector<int>a(vec.begin(),vec.begin()+2);
int n=a.size();
for(int i=0;i<n;i++)
cout<<a[i]<<" ";
输出:
0 1
常用属性和操作:
1.vec.size() //返回容器中元素个数。
2.vec.resize(n) //调整容器中元素个数为n,当n小于当前容器大小时,只保留前n个元素。
vec.resize(n,a) //当n大于当前容器大小时,用指定元素a补在后面,若未指定则使用默认构造函数。
3.vec.empty() //判断容器中元素是否为空。
4.vec.push_back() //在末尾添加新元素
5.vec.pop_back() //删除最后一个元素
6.vec.front() //返回第一个元素的引用
7.vec.back() //返回最后一个元素的引用
8.vec.at(i) //返回容器中下标为i的元素,与vec[ ]的区别是它会做边界检查,如果越界抛出异常
9.vec.clear() //清空所有元素
10.vec.capacity() //返回分配的容器存储容量大小,不一定等于实际元素大小,当容量用尽时会自动扩展。
11.vec.reserve(n) //请求容器至少足够包含n个元素,当容量不够时会增加到n,对实际容器大小无影响。
迭代器的使用
迭代器用于遍历容器内所有元素。
1.vec.begin() //返回指向第一个元素的迭代器
2.vec.end() //返回一个迭代器,引用结束后的元素,常与vec.begin()搭配使用
例:
vector<int> vec;
for(int i=0;i<5;i++)
vec.push_back(i);
std