vector容器的基本语法

vector容器

vector容器与数组十分相似，区别在于vector可以动态扩展（找更大的空间，将数据拷贝到新空间，并释放原空间）。

构造

#include<vector>
vector<int>v;
for (int i = 0; i < 5; i++)//尾插法进行赋值
{
	v.push_back(i);
}
//区间的方式进行构造
vector<int>v1(v.begin(), v.end());
//n个elem方式进行构造
vector<int>v2(10, 100);
//拷贝的方式进行构造
vector<int>v3(v2);

赋值

vector<int>v1;
for (int i = 0; i < 5; i++)
{
     v1.push_back(i);
}
// operator=赋值
vector<int>v2;
v2 = v1;
//assign赋值
vector<int>v3;
v3.assign(v1.begin(), v1.end());
//n个elem赋值
vector<int>v4;
v4.assign(10, 4);

容量和大小

vector<int>v1;
for (int i = 0; i < 10; i++)
{
	v1.push_back(i);
}
if (v1.empty())//判断是否为空
{
	cout << "v1为空" << endl;
}
else
{
	cout << "v1不为空" << endl;
	cout << "v1的容量为：" << v1.capacity() << endl;//利用capacity
	cout << "v1的大小为：" << v1.size() << endl;//利用size
}
v1.resize(15，100);//如果新指定的空间的比原来的大，用100来填充，用resize来填充
v1.resize(5);//如果新指定的空间的比原来的小，超出的部分会删掉

插入和删除

vector<int>v1;
//尾插及以下，都是用系统提供的迭代器
v1.push_back(10);
v1.push_back(20);
v1.push_back(30);
//尾删
v1.pop_back();
//插入
v1.insert(v1.begin(), 60);
//删除
v1.erase(v1.begin());
v1.erase(v1.begin(),v1.end());
//清空
v1.clear();

数据存取

vector<int>v1;
for (int i = 0; i < 5; i++)
{
	v1.push_back(i);
}
//利用[]访问数组中的元素
for (int i = 0; i < 5; i++)
{
	cout << v1[i] << " ";
}
cout << endl;
//利用at访问元素
for (int i = 0; i < 5; i++)
{
	cout << v1.at(i) << " ";
}
cout << endl; 
//获取第一个元素
cout << "第一个元素为：" << v1.front() << endl;
//获取最后一个元素
cout << "最后一个元素为：" << v1.back() << endl;

互换容器

vector<int>v1;
for (int i = 0; i < 5; i++)
{
	v1.push_back(i);
}
vector<int>v2;
for (int i = 4; i >= 0; i--)
{
	v2.push_back(i);
}
v1.swap(v2);//v1和v2的数据互换

//实际用途;可以收缩代码
vector<int>v;
for (int i = 0; i < 100000; i++)
{
	v.push_back(i);
}
cout << v.capacity() << endl;//容量为130000
cout << v.size() << endl;//大小为100000
v.resize(3);//重新确定大小
vector<int>(v).swap(v);//vector<int>(v)为匿名对象（容量和大小都为现在的3），再与现在的v(大小为3，容量为130000)进行交换
cout << v.capacity() << endl;//现在的容量是3
cout << v.size() << endl；//现在的大小也是3

预留空间

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

vector<int>v;
//利用reserve来预留空间
v.reserve(1000);
int num=0;
int* p = NULL;
for (int i = 0; i < 1000; i++)
{
	v.push_back(i);
	if (p != &v[0])//扩展空间首地址会发生变化
	{
		p = &v[0];
		num++;
	}
}
cout << num << endl;//如果不预留空间，会扩展多次。预先知道空间并且用reserve预留，就只需要扩展一次