vector（向量）学习笔记C++

C++ STL中的vector的用法相当于C语言中的数组，但是vector的空间是动态的，使用起来更为灵活。

1.头文件

#include <vector>

2.对vector对象进行初始化

vector<T> t1; //定义一个类型名为T，名为t1的对象。
后文的T均实例化为int类型
vector<int> a(b); //把b向量赋值给a向量，整体复制性赋值
vector<int>a(10); //定义10个整形元素的向量，但是没有给出初值，其初值不确定
vector<int>a={1,2,3,4,5}; //把向量a的值初始化为括号里的内容，注意用的是花括号
vector<int>a(10,1); //定义了10个整形元素的向量，且给出每个元素的初值都为1
vector<int>a(b.begin(),b.begin()+3); //定义了a值为b的第0个到第2个元素
int b[7]={1,2,3,4,5,6,7};vector<int> a(b,b+7); //从数组中获得初值

3.对vector对象的操作

a[i]; //返回a的第i个元素，当且仅当a[i]存在
a.front(); //返回a的第一个元素
a.back()；//返回a的最后一个元素
a.empty(); //判断a是否为空，空则返回true，不空返回false
a.assign(b.begin(),b.begin()+3); //b为向量，将b的0~2个元素构成的向量赋给a
a.assign(4,2); //是a只含4个元素，且每个元素为2
a.clear(); //清空a中的所有元素
a.push_back(5); //在a的最后一个向量后插入一个元素，其值为5
a.pop_back(); //删除a向量中的最后一个元素
a.erase(a.begin()+1,a.begin()+3); //删除a中第1个（从第0个算起）到第2个元素，也就是说删除的元素从a.begin()+1算起（包括它）一直到a.begin()+ 3（不包括它）
a.insert(a.begin()+1,5); //在a的第一个元素（从第0个算起）的位置添加一个元素，其值为5
a.insert(a.begin()+1,3,5); //在a的第一个元素（从第0个算起）的位置添加三个元素，其值都为5
a.insert(a.begin()+1,b+3,b+6); //b为数组，在a的第一个元素（从第0个算起）的位置插入b的第3个元素到第5个元素（不包括b+6）
a.size(); //返回a中元素的个数
a.capacity(); //返回a在内存中总共可以容纳的元素个数
a.rezize(10); //将a的现有元素个数调至10个，多删少补，补的元素的值随机
a.rezize(10,2); //将a的现有元素个数调至10个，多删少补，补的元素的值为2
a.swap(b); //b为向量，将a中的元素和b中的元素进行整体性交换
a==b; //b为向量，向量的比较操作还有!=,>=,<=,>,<
low_bound(a.begin(),a.end(),x); //返回第一个大于等于x的数的地址
upper_bound(a.begin(),a.end(),x); //返回第一个大于x的数的地址

4.对vector对象的遍历

for(int i=0;i<a.size();i++){
    cout<<a[i]<<' ';
}

也可以使用迭代器完成遍历操作：vector<int>::iterator t1;

for(vector<int>::iterator it=a.begin();it!=a.end();it++){
	cout<<*it<<' ';
}

使用迭代器反向遍历：

for(vector<int>::iterator it=rbegin();it!=a.end();it++){
    cout<<*it<<' ';
}