C++ Vector容器操作

vector赋值操作

提供三种方式进行赋值

        assign函数是STL中提供的一个成员函数，assign() 函数可以重新定义向量的内容，可以用于设置特定数量的重复元素，或者直接用另一个容器的元素来替换当前向量的元素。

//直接赋值，类似于拷贝
vectorv2;
v2 = v1;
//利用assign（）函数
//begin()是闭区间，所在值可取到
//end()是开区间，所在值取不到
vectorv3;
v3.assign(v1.begin(),v1.end());
//n个elem方式赋值
vectorv4;
v4.assign(10, 100);

vector容器容量大小

判断容器是否为空：empty（）

容器容量 ：capacity（）

返回容器中元素个数：size（）

重新指定容器的长度：resize（int num）

重载resize （int num，elem），重新指定容器长度，若变成，则填充 elem，若重新指定的容器短。超出的部分将被删除。

示例代码+注释：

void test()
{
	//创建容器v1，往里面存放0~9
	vectorv1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	for (vector::iterator it = v1.begin(); it != v1.end(); it++)
	{
		cout << *it << endl;
	}
	//判断容器是否为空！
	//若结果为真，代表容器为空
	if (v1.empty())
	{
		cout << "容器为空！" << endl;
	}
	else {
		cout << "容器不为空" << endl;
		//获取容器的容量
		cout << "容器的容量为：" << v1.capacity() << endl;
		//获取容器的大小
		cout << "容器的容量为：" << v1.size() << endl;
	}
	//重新指定容器大小
	//若重新指定的空间过长，默认用0填充
	v1.reserve(15);
	//若重新指定的空间比原来小，则超出的部分会被删除
}

vector插入与删除

push_back(ele)   尾部插入ele

pop_back();        尾部删除最后一个元素

inser（const_iterator pos,ele）;  迭代器指向位置pos，插入元素ele

inser（const_iterator pos,int count，ele）; 迭代器指向位置pos，插入count个元素ele

erase（const_iterator pos）;     删除迭代器指向的元素

erase（const_iterator start，const_iterator end）; 删除迭代器从start到end之间的元素

clear（）；删除容器中所有的元素

代码示例+注释

void test()
{
	//创建容器v1，往里面存放0~9
	vectorv1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	//尾插
	v1.push_back(20);
	//尾删
	v1.pop_back();
	//插入  第一个参数是迭代器 在第一个元素前插入一个100
	v1.insert(v1.begin(), 100);
	//在第一行元素前插10个100
	v1.insert(v1.begin(),10,100);
	//删除第一个元素
	v1.erase(v1.begin());
	//清空
	v1.erase(v1.begin(),v1.end());
	//清空
	v1.clear();
}

vector数据存取

at（int idx）；  返回索引idx所指向的数据

operator[ ]        返回索引idx所致的数据

front（）； 返回容器中第一个元素

back（）； 返回容器中最后一个元素

void test()
{
	//创建容器v1，往里面存放0~9
	vectorv1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	//利用【】方式访问数组中的元素
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << endl;
	}
	//利用成员函数at（）访问
	for (int i = 0; i < v1.size(), i++)
	{
		cout << v1.at(i) << endl;
	}
	//获取第一个元素
	cout << "第一个元素：  " << v1.front() << endl;
	//获取最后一个元素
	cout << "第一个元素：  " << v1.back() << endl;
}

vector互换容器

两个容器内的元素互换

swap（vec）//将传进来的容器与本身的元素互换

用法：

void test()
{
	//创建容器v1，往里面存放0~9
	vectorv1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	//创建容器v1，往里面存放9~0
	vectorv2;
	for (int i = 10; i > 0; i--)
	{
		v2.push_back(i);
	}
	v1.swap(v2);
}

用途：可以收缩空间

详细请看代码注释部分

void test01()
{
	vectorv1;
	for (int i = 0; i < 100000; i++)
	{
		v1.push_back(i);
	}
	cout << "v1的容量为：" << v1.capacity() << endl;
	cout << "v1的大小为：" << v1.size() << endl;
	//重新指定大小(容量依旧不发生改变)
	v1.resize(3);
	cout << "v1的容量为：" << v1.capacity() << endl;
	cout << "v1的大小为：" << v1.size() << endl;
	//利用swap进行收缩
	//vector(v1):实际上是在创建一个新的临时向量对象，并将其与 v1 进行交换。
	//收缩向量 v1 的容量到其当前大小，从而释放多余的未使用内存。
	//因为 std::vector 的 swap() 操作会交换两个向量的内容和容量，而临时向量在析构时会释放其分配的内存。
	vector(v1).swap(v1);
	cout << "v1的容量为：" << v1.capacity() << endl;
	cout << "v1的大小为：" << v1.size() << endl;
}

vector预留空间

目的：减少vector容器在动态扩展时的扩展次数

reserve（int len）：容器预留len个元素长度，预留的位置不进行初始化，元素也不可访问

插入十万个数据，vector容器需要动态扩展30次

直接预留100000数据的空间仅需要一次

仅需v1.reserve（100000）

void test01()
{
	int num = 0;
	int* p = NULL;
	vectorv1;
	for (int i = 0; i < 100000; i++)
	{
		v1.push_back(i);
		if (p != &v1[0])
		{
			p = &v1[0];
			num++;
		}
	}
	cout << "需要动态扩展的次数： " << num << endl;