C++——vector的简介及使用

vector简介

vector文档

  1. vector是表示可变大小数组的序列容器
  2. 和数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。
  3. vector使用动态分配数组来存储它的元素。当新元素插入时候,这个数组需要被重新分配大小增加存储空间。其做法是,开辟一个新的数组,然后将全部元素移到这个数组并释放原来的空间。
  4. vector会分配一些额外的空间以适应可能的增长,因为存储空间比实际需要的存储空间更大。
  5. vector在访问元素的时候更加高效,在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作,效率更低。

vector的使用

vector的定义

在这里插入图片描述

int main()
{
	vector<int> v1;							//构造int类型的空容器
	vector<int> v2(10, 2);					//构造含有10个2的int类型容器
	vector<int> v3(v2);						//拷贝构造int类型的v2容器的复制
	vector<int> v4(v2.begin(), v2.end());	//使用迭代器拷贝构造v2容器的某一段内容
}

vector迭代器的使用

在这里插入图片描述
如下图
在这里插入图片描述

begin和end

通过begin函数可以得到容器中第一个元素的正向迭代器,通过end函数可以得到容器中最后一个元素的后一个位置的正向迭代器。

int main()
{
	vector<int> v;
	v.push_back(1); // 尾插
	v.push_back(2); 
	v.push_back(3);
	v.push_back(4);
	//正向迭代器遍历
	vector<int>::iterator it = v.begin();
	while (it != v.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
	return 0;
}

在这里插入图片描述

rbegin和rend

通过rbegin函数可以得到容器中最后一个元素的反向迭代器,通过rend函数可以得到容器中第一个元素的前一个位置的反向迭代器。

int main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	//正向迭代器遍历
	vector<int>::reverse_iterator rit = v.rbegin();
	while (rit != v.rend())
	{
		cout << *rit << " ";
		rit++;
	}
	cout << endl;
	return 0;
}

在这里插入图片描述

vector 空间增长

在这里插入图片描述

size和capacity

int main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);

	cout << v.size() << endl;	//获取当前容器中的有效元素个数
	cout << v.capacity()<<endl;	//获取当前容器的最大容量
	return 0;
}

在这里插入图片描述

empty

容器为空返回1,否则返回0

int main()
{
	vector<int> v1;
	vector<int> v2;
	v2.push_back(1);


	cout << v1.empty() << endl;
	cout << v2.empty() << endl;

	return 0;
}

在这里插入图片描述

reserve和resize

reserve规则:

  1. 当所给值大于容器当前的capacity时,将capacity扩大到该值。
  2. 当所给值小于容器当前的capacity时,什么也不做。

resize规则:

  1. 当所给值大于容器当前的size时,将size扩大到该值,扩大的元素为第二个所给值,若未给出,则默认为0。
  2. 当所给值小于容器当前的size时,将size缩小到该值。
int main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);

	cout << v.size() << endl; 
	cout << v.capacity() << endl; 
	v.reserve(10); //改变容器的capacity为10,size不变
	cout << v.size() << endl; 
	cout << v.capacity() << endl; 
	v.resize(8); //改变容器的size为8
	cout << v.size() << endl;
	cout << v.capacity() << endl; 
	return 0;
}

在这里插入图片描述

vector 增删查改

在这里插入图片描述

push_back和pop_back

int main()
{
	vector<int> v;
	v.push_back(1);// 尾插
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);

	v.pop_back();// 尾删
	v.pop_back();
	v.pop_back();
	v.pop_back();

	return 0;
}

insert和erase

int main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);

	v.insert(v.begin(), 0);				//在容器开头插入0
	v.insert(v.begin(), 3, -1);			//在容器开头插入3个-1
	
	v.erase(v.begin());					//删除第一个元素
	v.erase(v.begin(), v.begin() + 3);	//删除前三个元素

	return 0;
}

find

find函数共三个参数,前两个参数确定一个迭代器区间(左闭右开),第三个参数确定所要寻找的值。find函数在所给迭代器区间寻找第一个匹配的元素,并返回它的迭代器,若未找到,则返回所给的第二个参数。

#include<iostream>
#include<vector>
#include <algorithm>
using namespace std;

int main()
{
	int a[] = { 1, 2, 3, 4 };
	vector<int> v(a, a + sizeof(a) / sizeof(int));

	// 使用find查找3所在位置的iterator
	vector<int>::iterator pos = find(v.begin(), v.end(), 3);

	// 在pos位置之前插入30
	v.insert(pos, 30);

	// 输出打印
	vector<int>::iterator it = v.begin();
	while (it != v.end()) {
		cout << *it << " ";
		++it;
	}
	cout << endl;
	return 0;
}

在这里插入图片描述
注意: find函数是在算法模块当中实现的,不是vector的成员函数,需要引头文件#include <algorithm>。

swap

int main()
{
	vector<int> v1(5, 1);
	vector<int> v2(5, 2);

	v1.swap(v2); //交换v1,v2的数据空间

	return 0;
}

在这里插入图片描述

operator[ ]

vector当中实现了 [ ] 操作符的重载,我们可以像数组一样通过“下标+[ ]”的方式对容器当中的元素进行访问。

int main()
{
	vector<int> v;
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);

	// 使用[ ]遍历访问
	for (size_t i = 0; i < v.size(); i++)
	{
		cout << v[i] << " ";
	}
	cout << endl;
	return 0;
}

在这里插入图片描述

vector迭代器失效问题

迭代器的主要作用就是让算法能够不用关心底层数据结构,vector迭代器底层实际就是一个指针,因此迭代器失效,实际就是迭代器底层对应指针所指向的空间被销毁了,而使用一块已经被释放的空间,造成的后果是程序崩溃。

底层空间改变导致迭代器失效

int main()
{
	vector<int> v{ 1, 2, 3, 4, 5 };
	auto it = v.begin();
	v.reserve(10);
	while (it != v.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;
	return 0;
}

迭代器失效原因: vector扩容时底层原理旧空间被释放掉,而在打印时,it还使用的是释放之间的旧空间,在对it迭代器操作时,实际操作的是一块已经被释放的空间,而引起代码运行时崩溃。

指定位置元素的删除操作

int main()
{
	vector<int> v{ 1, 2, 3, 4, 5, 6 };
	vector<int>::iterator it = v.begin();
	while (it != v.end())
	{
		if (*it % 2 == 0) //删除容器当中的全部偶数
		{
			v.erase(it);
		}
		it++;
	}
	return 0;
}

上述代码乍一看没什么问题,但是运行却会报错,这是为什么呢?

仔细分析一下我们会发现,当把最后一位数据6删除时,v.begin和v.end指向同一块空间,但是v.begin还要往后移动,指向一块不属于容器V的空间,程序崩溃。

我们可以通过接收erase函数的返回值(erase函数返回删除元素的后一个元素的新位置)避免上述情况

int main()
{
	vector<int> v{ 1, 2, 3, 4, 5, 6 };
	vector<int>::iterator it = v.begin();
	while (it != v.end())
	{
		if (*it % 2 == 0) 
		{
			it = v.erase(it); //删除并获取下一个元素的迭代器
		}
		else
		{
			it++;
		}		
	}
	return 0;
}
  • 4
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
C++中,vector是一种动态数组,它可以根据需要自动调整大小。引用\[1\]和引用\[2\]展示了两种不同的初始化vector的方法。你可以使用下标运算符\[\]来像数组一样访问vector的元素,并且可以进行读写操作。引用\[3\]中的代码展示了如何使用下标运算符来遍历vector并对元素进行操作。另外,你也可以使用迭代器来遍历vector,迭代器类似于指针,可以指向vector中的元素,并且支持自增操作。引用\[3\]中的代码展示了如何使用迭代器来遍历vector并对元素进行操作。此外,C++11引入了范围for循环,可以更方便地遍历vector中的元素。通过范围for循环,你可以直接遍历vector中的每个元素,而不需要使用迭代器或下标运算符。 #### 引用[.reference_title] - *1* *2* [C++vector介绍](https://blog.csdn.net/m0_55004108/article/details/122519485)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v4^insert_chatgpt"}} ] [.reference_item] - *3* [C++——vector](https://blog.csdn.net/Ll_R_lL/article/details/127113038)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v4^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值