[C++知识库]C++笔记 15 （STL 常用容器 - vector）

三. STL常用容器

2. vector容器

2.1 vector基本概念

vector数据结构和数组非常相似，也称为单端数组，与数组的不同之处在于数组是静态空间，而vector可以动态扩展。

动态扩展，并不是在原空间之后续接新空间，而是找到更大的内存空间，然后将原数据拷贝新空间，释放原空间。

vector支持随机访问迭代器

2.2 vector构造函数

vector <int>v1; //无参构造

vector<int>v2(v1.begin(),v1.end());  /*把v1[begin(),end()]区间中的
											元素拷贝给v2*/
											
vector<int>v3(10,100); //构造函数将10个100拷贝给本身

vector<int>v4(v3);

//定义了二维向量，m行n列
vector<vector<int>>vis (m,vector<int>(n,0));

2.3 vector赋值操作

v2=v1;  //赋值

vector<int>v1;
for(int i=0;i<10;i++)
{
	v1.push_back(i);
}

vector<int>v3;
v3.assign(v1.begin(),v1.end());

v4.assign(10,100);

2.4 vector容量和大小

if(v1.empty())    //判断容器是否为空
{
	cout<<"v1为空"<<endl;
}
else
{
	......
}

v1.capacity() //容器的容量

v1.size()  // 返回容器中元素的个数

v1.resize(5)  /*重新指定容器的长度为5，若容器变长，
					则以默认值填充新位置；若容器长度变短，
						则末尾超出容器长度的元素则被删除*/
v1.resize(5,15)  //如上，以15代替默认值填充新位置

2.5 vector插入和删除

vector<int>v1;
v1.push_back(10);   //尾插
v1.push_back(20);

v1.pop_back();  //尾删，删除最后一个元素

v1.insert(v1.begin(),100); //迭代器指向位置v1.begin()插入元素100

v1.insert(v1.begin(),2,1000); //插入2个元素1000

v1.erase(v1.begin()); //删除迭代器指向的元素
v1.erase(v1.begin(),v1.end()); //删除从v1.begin()到v1.end()之间的元素

v1.clear();  //清除容器v1中所有元素

2.6 vector数据存取

v1[i];

v1.at(i);

v1.front() //返回容器第一个元素
v1.back()  //返回容器最后一个元素

总结：除了用迭代器获取vector容器中元素，[ ]和at也可以

2.7 vector互换容器

实现两个容器内元素互换

v1.swap(v2);

2.8 vector预留空间

减少vector在动态扩展容量时的扩展次数

v.reserve(100000); /*容器预留100000个元素长度，
						预留位置不初始化，元素不可以访问*/

如果数据量较大，可以一开始利用reserve预留空间