C++ Vector容器操作

vector赋值操作

提供三种方式进行赋值

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

cpp 复制代码
//直接赋值,类似于拷贝
vector<int>v2;
v2 = v1;
//利用assign()函数
//begin()是闭区间,所在值可取到
//end()是开区间,所在值取不到
vector<int>v3;
v3.assign(v1.begin(),v1.end());
//n个elem方式赋值
vector<int>v4;
v4.assign(10, 100);

vector容器容量大小

判断容器是否为空:empty()

容器容量 :capacity()

返回容器中元素个数:size()

重新指定容器的长度:resize(int num)

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

示例代码+注释:

cpp 复制代码
void test()
{
	//创建容器v1,往里面存放0~9
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	for (vector<int>::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();删除容器中所有的元素

代码示例+注释

cpp 复制代码
void test()
{
	//创建容器v1,往里面存放0~9
	vector<int>v1;
	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(); 返回容器中最后一个元素

cpp 复制代码
void test()
{
	//创建容器v1,往里面存放0~9
	vector<int>v1;
	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)//将传进来的容器与本身的元素互换

用法:

cpp 复制代码
void test()
{
	//创建容器v1,往里面存放0~9
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	//创建容器v1,往里面存放9~0
	vector<int>v2;
	for (int i = 10; i > 0; i--)
	{
		v2.push_back(i);
	}
	v1.swap(v2);
}

用途:可以收缩空间

详细请看代码注释部分

cpp 复制代码
void test01()
{
	vector<int>v1;
	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<int>(v1):实际上是在创建一个新的临时向量对象,并将其与 v1 进行交换。
	//收缩向量 v1 的容量到其当前大小,从而释放多余的未使用内存。
	//因为 std::vector 的 swap() 操作会交换两个向量的内容和容量,而临时向量在析构时会释放其分配的内存。
	vector<int>(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)

cpp 复制代码
void test01()
{
	int num = 0;
	int* p = NULL;
	vector<int>v1;
	for (int i = 0; i < 100000; i++)
	{
		v1.push_back(i);
		if (p != &v1[0])
		{
			p = &v1[0];
			num++;
		}
	}
	cout << "需要动态扩展的次数: " << num << endl;
相关推荐
_extraordinary_13 分钟前
Java SpringMVC(二) --- 响应,综合性练习
java·开发语言
Larry_Yanan1 小时前
QML学习笔记(三十四)QML的GroupBox、RadioButton
c++·笔记·qt·学习·ui
@。1241 小时前
对于灰度发布(金丝雀发布)的了解
开发语言·前端
程序员老舅1 小时前
干货|腾讯 Linux C/C++ 后端开发岗面试
linux·c语言·c++·编程·大厂面试题
程序员Aries2 小时前
自定义网络协议与序列化/反序列化
linux·网络·c++·网络协议·程序人生
Pafey2 小时前
MFC中一个类的成员变量值自动被篡改:多重继承带来的问题
c++·mfc
hsjkdhs2 小时前
C++之多层继承、多源继承、菱形继承
开发语言·c++·算法
Full Stack Developme2 小时前
Python Redis 教程
开发语言·redis·python
阳光雨滴3 小时前
使用wpf用户控件编程落石效果动画
c++·wpf
qq_4924484463 小时前
Jmeter设置负载阶梯式压测场景(详解教程)
开发语言·python·jmeter