C++_enhance-Record16—Vector的基本操作

最新推荐文章于 2022-04-28 09:02:09 发布

恋蛩音

最新推荐文章于 2022-04-28 09:02:09 发布

阅读量588

点赞数

分类专栏： C++进阶与提高笔记（传智扫地僧版本）

本文链接：https://blog.csdn.net/qq_17846375/article/details/104291369

版权

C++进阶与提高笔记（传智扫地僧版本）专栏收录该内容

18 篇文章 0 订阅

订阅专栏

案例：将vector中所有元素为2的值都进行删除

Vector容器简介

vector是将元素置于一个动态数组中加以管理的容器。
vector可以随机存取元素（支持索引值直接存取，用[]操作符或at()方法，或迭代器的方法来操作）。
vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时

案例演示

数组元素的添加和删除

创建一个vector，因为在尾部插入速度快，所以在尾部进行插入元素的操作：

void main31()
{
	vector<int> v1;

	cout << "length:" << v1.size() <<endl;
	v1.push_back(1);
	v1.push_back(3);
	v1.push_back(5);
	cout << "length:" << v1.size() <<endl;
}

那么，下面来获取vector的头部（或尾部）元素：

	cout << "头部元素" << v1.front() << endl;

	while (v1.size() > 0)
	{
		cout <<"尾部元素" << v1.back() ; //获取尾部元素
		v1.pop_back(); //删除尾部元素
	}

接着，修改头部（尾部）元素的值，需要考虑函数返回的对象能不能当左值，经过实际运行可通过，可推知"front"返回的是一个引用，故而可当左值，这样才不会报错。

	//修改 头部元素
	//函数返回值当左值 应该返回一个引用
	v1.front() = 11;   //修改头部元素
	v1.back() = 55;    //修改尾部元素

vector的初始化

vector给用户提供了很多初始化函数，可以用另外的数组来初始，也可以直接通过拷贝来进行初始化：

vector(beg,end); //构造函数将[beg, end)区间中的元素拷贝给本身。注意该区间是左闭右开的区间。
vector(n,elem); //构造函数将n个elem拷贝给本身。
vector(const vector &vec); //拷贝构造函数

比如，如下采用了一种最简单的初始化方法，直接用一个vector去初始化另一个vector，通过等号赋值就可以完成了；或者只截取局部的vector元素，去初始化另一个vector。

void main32()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(3);
	v1.push_back(5);
	v1.push_back(7);

	vector<int> v2 = v1;  //对象初始化

	vector<int> v3(v1.begin(), v1.begin()+2 );
}

vector的遍历

通过数组的方式

这个需要注意的是，在初始化的时候，需要提前把内存给准备好！

void main33()
{
	vector<int> v1(10);   //提前把内存准备好
        //vector<int> v1;   //没提前把内存准备好，会报错

	for (int i=0; i<10; i++)
	{
		v1[i] = i + 1;
	}

// 	for (int i=0; i<10; i++)
// 	{
// 		printf("%d ", v1[i]);
// 	}
	printV(v1);
}

对应的printV函数如下：

void printV(vector<int> &v)
{
	for (int i=0; i<v.size(); i++)
	{
		cout << v[i] << " ";
	}
}

push_back的强化记忆

在数组的尾部添加元素

void main34() 
{
	vector<int> v1(10);   //提前把内存准备好
	v1.push_back(100);
	v1.push_back(200);
	cout << "size: " << v1.size() << endl;
	printV(v1);
}

运行如下：

可以发现，vector初始化定义了十个元素，如果push_back，再进行添加，能添加进去，会自动的扩充原来设置的数组大小。

通过迭代器的方式来进行遍历

先创建一个vector，并通过数组的方式，给其赋值：

void main35()
{
	vector<int> v1(10);   
	for (int i=0; i<10; i++)
	{
		v1[i] = i + 1;
	}
}

然后，再通过迭代器的方式对其进行遍历，正向遍历容器：

	//正向遍历
	for (vector<int>::iterator it = v1.begin(); it != v1.end(); it ++ )
	{
		cout << *it << " ";
	}

逆向遍历容器，使用的是逆向迭代器（reverse_iterator ）：

	//逆序遍历
	for (vector<int>::reverse_iterator rit = v1.rbegin(); rit!=v1.rend(); rit++ )
	{
		cout << *rit << " ";
	}

可以发现，用迭代器的方式去遍历，是非常的方便的！