【C++标准模版库】vector的介绍及使用

news2024/11/23 21:25:28

vector

  • 一.vector的介绍
  • 二.vector的使用
    • 1.vector 构造函数
    • 2.vector 空间增长
    • 3.vector 增删查改
    • 4.vector 迭代器的使用
      • 1.正向迭代器
      • 2.反向迭代器
    • 5.victor 迭代器失效问题（重点）
  • 三.vector不支持 流提取与流插入
  • 四.vector存储自定义类型
    • 1.存储string
    • 2.存储vector：模拟二维数组
  • 五.vector——>OJ题

一.vector的介绍

  vector是C++标准模板库（STL）中的一个序列容器。它能够存储相同类型的元素序列，并且这些元素在内存中连续存储。vector可以存储一个动态数组，即它可以在运行时改变其大小，以存储任意类型的对象（包括内置类型如int、double等，以及用户自定义的类型如类对象）。vector提供了许多方便的成员函数来管理其存储的元素，比如添加、删除、访问元素等（动态顺序表）。

vector关键特性：

  1. 动态数组：vector的大小不是固定的，它可以根据需要自动增长或缩小。当向vector中添加元素而现有空间不足时，它会重新分配一块更大的内存空间，并将旧数据复制到新位置，然后释放旧空间。
  2. 随机访问：由于vector中的元素在内存中连续存储，因此可以通过索引（下标）直接访问任何位置的元素，这提供了与静态数组相似的随机访问性能。
  3. 自动内存管理：vector负责其内部元素的内存分配和释放，程序员无需手动管理内存。
  4. 迭代器：vector提供了迭代器（iterator），允许以通用方式遍历容器中的元素。
  5. 容量和大小：vector有两个重要的属性：size()和capacity()。size()返回容器中当前元素的数量，而capacity()返回容器当前分配的存储空间能够容纳的元素数量。

使用STL的三个境界：能用，明理，能扩展 。

二.vector的使用

  学习vector时查看文档是非常重要的（vector的文档介绍），vector在实际中非常的重要，在实际中我们熟悉常见的接口就可以，下面列出了哪些接口是要重点掌握的。

1.vector 构造函数

(construct)构造函数声明接口说明
vector()（重点）无参构造
vector（size_type n, const value_type& val =value_type()）构造并初始化n个val，无val默认为T()，例如整形为0
vector (const vector& x)（重点）拷贝构造
vector (InputIterator first, InputIterator last)使用迭代器区间进行初始化构造

注意：vector使用模板，template < class T > ，其中将T重定义为value_type。

int main()
{
	vector<int> v1; //无参构造
	vector<int> v2(10, 1); //有参构造：用10个1初始化v2
	vector<int> v3(v2); //拷贝构造
	vector<int> v4(v2.begin(), v2.end()); //迭代器区间初始化
	vector<int> v5(v2.begin() + 3, v2.end() - 2);
	
	//遍历vector的三中方式
	//1.下标+[]
	for (int i = 0; i < v5.size(); i++)
	{
		cout << v5[i] << " "; //打印5个1
	}
	cout << endl;

	//2.迭代器
	vector<int>::iterator it = v5.begin();
	while (it != v5.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;

	//3.范围for
	for (auto e : v5)
	{
		cout << e << " ";
	}
	cout << endl;

	return 0;
}

2.vector 空间增长

容量空间接口说明
size获取数据个数
capacity获取容量大小
empty判断是否为空
resize（重点）改变vector的size
reserve（重点）改变vector的capacity
shrink_to_fit缩容直到适合size

  1. capacity的代码在vs和g++下分别运行会发现，vs下capacity是按1.5倍增长的，g++是按2倍增长的。这个问题经常会考察，不要固化的认为，vector增容都是2倍，具体增长多少是根据具体的需求定义的。vs是PJ版本STL，g++是SGI版本STL。

  2. reserve只负责开辟空间，如果确定知道需要用多少空间，reserve可以缓解vector增容的代价缺陷问题。

  3. resize在开空间的同时还会进行初始化，影响size。

// 如果已经确定vector中要存储元素大概个数，可以提前将空间设置足够就可以避免边插入边扩容导致效率低下的问题了
int main()
{
	size_t sz;
	vector<int> v;
	sz = v.capacity();
	//v.reserve(100); 提前将容量设置好，可以避免一遍插入一遍扩容
	cout << "making v grow:\n";
	for (int i = 0; i < 100; i++)
	{
		v.push_back(i);
		if (sz != v.capacity())
		{
			sz = v.capacity();
			cout << "capacity changed：" << sz << '\n';
		}
	}

	return 0;
}

在这里插入图片描述

int main()
{
	//reserve()：提前开好空间；大于容量——>扩容、小于容量——>不会缩容（啥事不干）
	vector<int> v(10, 1);
	cout << v.size() << endl;     //10
	cout << v.capacity() << endl; //10

	v.reserve(20);
	cout << v.size() << endl;     //10
	cout << v.capacity() << endl; //20

	v.reserve(15);
	cout << v.size() << endl;     //10
	cout << v.capacity() << endl; //20

	v.reserve(5);
	cout << v.size() << endl;     //10
	cout << v.capacity() << endl; //20

	return 0;
}

int main()
{
	//resize()：修改size，并且可以初始化
	vector<int> v(10, 1);
	v.reserve(20);
	cout << v.size() << endl;     //10
	cout << v.capacity() << endl; //20

	v.resize(15, 2);
	cout << v.size() << endl;     //15
	cout << v.capacity() << endl; //20

	v.resize(25, 3);
	cout << v.size() << endl;     //25
	cout << v.capacity() << endl; //30

	v.resize(5);
	cout << v.size() << endl;     //5
	cout << v.capacity() << endl; //30

	return 0;
}

3.vector 增删查改

vector增删查改接口说明
operator[]（重点）像数组一样访问（越界断言）
at像数组一样访问（越界抛异常）
push_back（重点）尾插
pop_back（重点）尾删
front返回第一个数据的引用
back返回最后一个数据的引用
assign赋值：支持个数赋值、迭代器赋值（不常用）
insert在position之前插入val（只支持迭代器）
erase删除position位置的数据（只支持迭代器）
swap交换两个vector
clear清空size，但是capacity保持不变
find查找（注意这个是算法模块实现，不是vector的成员接口）

注意：InputIterator find (InputIterator first, InputIterator last, const T& val);：返回迭代器。

int main()
{
	vector<int> v1(10, 1);
	cout << v1[0] << endl;    //1
	cout << v1.at(0) << endl; //1

	v1.push_back(100); //尾插100
	v1.pop_back();     //尾删

	cout << v1.front() << endl; //返回第一个数据
	cout << v1.back() << endl;  //返回最后一个数据

	vector<int> v2;
	v2.assign(10, 5); //赋值10个5
	v2.assign(v1.begin(), v1.end()); //迭代器赋值
	v2.assign(v1.begin() + 3, v1.end() - 2);

	v2.insert(v2.begin(), 20); //头插20
	v2.insert(v2.begin() + 3, 20); //在第三个位置（下标为3）插入20
	v2.erase(v2.begin() + 3); //删除第三个位置（下标为3）的值

	v1.swap(v2); //交换v1与v2
	v1.clear();  //清空数据，但是容量不会改变

	return 0;
}

4.vector 迭代器的使用

iterator的使用接口说明
begin + end（重点）获取第一个数据位置的iterator/const_iterator， 获取最后一个数据的下一个位置的iterator/const_iterator
rbegin + rend获取最后一个数据位置的reverse_iterator/const_reverse_iterator，获取第一个数据前一个位置的reverse_iterator/const_reverse_iterator

1.正向迭代器

在这里插入图片描述

int main()
{
	//普通正向迭代器
	vector<int> v1(10, 1);
	vector<int>::iterator it = v1.begin();
	while (it != v1.end())
	{
		//(*it)++; 可以修改
		cout << *it << " ";
		++it;
	}
	cout << endl;

	//const修饰正向迭代器
	const vector<int> v2(10, 1);
	vector<int>::const_iterator cit = v2.begin();
	while (cit != v2.end())
	{
		//(*cit)++; 不可以修改
		cout << *cit << " ";
		++cit;
	}
	cout << endl;

	return 0;
}

2.反向迭代器

在这里插入图片描述

int main()
{
	//普通反向迭代器
	vector<int> v1(10, 1);
	vector<int>::reverse_iterator rit = v1.rbegin();
	while (rit != v1.rend())
	{
		//(*rit)++; 可以修改
		cout << *rit << " ";
		++rit;
	}
	cout << endl;

	//const修饰反向迭代器
	const vector<int> v2(10, 1);
	vector<int>::const_reverse_iterator crit = v2.rbegin();
	while (crit != v2.rend())
	{
		//(*crit)++; 不可以修改
		cout << *crit << " ";
		++crit;
	}
	cout << endl;

	return 0;
}

5.victor 迭代器失效问题（重点）

  迭代器的主要作用就是让算法能够不用关心底层数据结构，其底层实际就是一个指针，或者是对指针进行了封装。比如：vector的迭代器就是原生态指针T* 。因此迭代器失效，实际就是迭代器底层对应指针所指向的空间被销毁了，而使用一块已经被释放的空间，造成的后果是程序崩溃(即如果继续使用已经失效的迭代器，程序可能会崩溃)。

  1. 会引起其底层空间改变的操作，都有可能是迭代器失效，比如：resize、reserve、insert、assign、push_back等。
int main()
{
	vector<int> v{ 1,2,3,4,5,6 };
	auto it = v.begin();

	// 将有效元素个数增加到100个，多出的位置使用8填充，操作期间底层会扩容
	// v.resize(100, 8);

	// reserve的作用就是改变扩容大小但不改变有效元素个数，操作期间可能会引起底层容量改变
	// v.reserve(100);

	// 插入元素期间，可能会引起扩容，而导致原空间被释放
	// v.insert(v.begin(), 0);
	// v.push_back(8);

	// 给vector重新赋值，可能会引起底层容量改变
	v.assign(100, 8);

	/*出错原因：以上操作，都有可能会导致vector扩容，也就是说vector底层原理旧空间被释
    放掉，而在打印时，it还使用的是释放之间的旧空间，在对it迭代器操作时，实际操作的是一块
    已经被释放的空间，而引起代码运行时崩溃。

	解决方式：在以上操作完成之后，如果想要继续通过迭代器操作vector中的元素，只需给it重新赋值即可。*/
	while (it != v.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;

	return 0;
}
  1. 指定位置元素的删除操作-erase。

  erase删除pos位置元素后，pos位置之后的元素会往前搬移，没有导致底层空间的改变，理论上讲迭代器不应该会失效，但是：如果pos刚好是最后一个元素，删完之后pos刚好是end的位置，而end位置是没有元素的，那么pos就失效了。因此删除vector中任意位置上元素时，vs就认为该位置迭代器失效了。

三.vector不支持 流提取与流插入

int main()
{
	vector<int> v1(10, 0);
	//模拟流提取：从键盘提取值
	for (size_t i = 0; i < v1.size(); i++)
	{
		cin >> v1[i];
	}

	//模拟流插入：往屏幕输出值
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;

	return 0;
}

四.vector存储自定义类型

1.存储string

int main()
{
	//vector存储string
	vector<string> v1;
	string s("hello world");
	v1.push_back(s);
	v1.push_back("hello xzy"); //隐式类型转换

	for (const auto& e : v1) //减少拷贝构造，提高效率
	{
		cout << e << endl;
	}
	cout << endl;

	return 0;
}

2.存储vector：模拟二维数组

  1. 传统开辟二维数组

在这里插入图片描述

int main()
{
	int** p = (int**)malloc(sizeof(int*) * 3);
	for (int i = 0; i < 3; i++)
	{
		p[i] = (int*)malloc(sizeof(int) * 3);
	}

	for (int i = 0; i < 3; i++)
	{
		free(p[i]);
		p[i] = NULL;
	}
	free(p);
	p = NULL;

	return 0;
}
  1. vector模拟二维数组
    在这里插入图片描述
    在这里插入图片描述
template<class T>
class vector
{
public:
	T& operator[](int i)
	{
		return _a[i];
	}
private:
	T* _a;
	size_t size;
	size_t capacity;
};
int main()
{
	//利用vector模拟实现：10 * 5 的二维数组
	vector<int> v(5, 1);
	vector<vector<int>> vv(10, v);
	vv[2][1] = 100;
	//vv.operator[](2).operator[](1) = 100;

	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 5; j++)
		{
			cout << vv[i][j] << " ";
		}
		cout << endl;
	}

	return 0;
}

在这里插入图片描述

五.vector——>OJ题

  1. 杨辉三角
  2. 只出现一次的数字
  3. 只出现一次的数字||
  4. 只出现一次的数字|||
  5. 删除有序数组中的重复项

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1972932.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

OS_操作系统的运行环境

OS_操作系统的运行环境

2024.06.11:操作系统的运行环境学习笔记 第3节 操作系统的运行环境 3.1 操作系统引导3.2 操作系统内核3.2.1 内核资源管理3.2.2 内核基本功能 3.3 CPU的双重工作模式3.3.1 CPU处于用户态&#xff08;目态&#xff09;3.3.2 CPU处于内核态&#xff08;管态&#xff09; 3.4 特权…
阅读更多...
【mars3d】创建一个全黑的地球，太空背景色随意

【mars3d】创建一个全黑的地球，太空背景色随意

关键参数&#xff1a; 1.backgroundColor 2.baseColor 3.basemaps 在basemaps没有底图的时候&#xff0c;可以直接设置地球的背景色baseColor 与此同时需要注意&#xff0c;不要showSkyBox等天空盒效果&#xff0c;不然容易看不见球在哪里&#xff0c;不好操作 链接&…
阅读更多...
一种用于用于图像超分辨率的高效退化模型

一种用于用于图像超分辨率的高效退化模型

一种用于用于图像超分辨率的高效退化模型 摘要引言退化模型设计图像降质模型简化版3.1. 模糊3.2. 下采样3.3. 噪声3.4. 随机排序 实验结果结论参考文献 摘要 为了增加数原始图像的退化丰富度&#xff0c;提高超分辨率网络的泛化能力&#xff0c;本文介绍了一种更加复杂但实用的…
阅读更多...
秒懂C++之vector（下）

秒懂C++之vector（下）

目录 前言 一.vector容器的模拟实现 1.1 基本配置 1.2 reserve 扩容 1.3 push_back 尾插 1.4 insert 插入 1.5 【】运算符 1.6 拷贝构造 1.7 运算符 1.8 resize 扩容初始化 1.9 erase 删除 1.10 迭代器构造 二.例题练习 17. 电话号码的字母组合 题目解析&#x…
阅读更多...
pytorch学习笔记3 tensor索引和切片

pytorch学习笔记3 tensor索引和切片

dim 0 占先 切片 &#xff08;前N或者后N个&#xff09; &#xff1a;2 表示 0到2&#xff08;不包含2&#xff09;&#xff0c; 1&#xff1a;表示 1到末尾&#xff0c; -1表示最后一个元素&#xff0c;-2表示倒数第二个 0:28:2 表示从0到27隔点采样 &#xff1a;&#xff…
阅读更多...
【反序列化漏洞】serial靶机详解

【反序列化漏洞】serial靶机详解

一、安装靶机 首先创建新的虚拟机。 然后选择客户机版本为Ubuntu 64位。 然后选择使用现有磁盘&#xff0c;选择下载的vmdk磁盘文件即可。剩下的都是默认 二、信息收集 发现主机192.168.204.143 访问 扫描端口nmap -A 192.168.204.143 -p-&#xff0c;发现只有ssh:22和http:8…
阅读更多...
科普文：微服务之分布式链路追踪SkyWalking单点服务搭建

科普文：微服务之分布式链路追踪SkyWalking单点服务搭建

1. 概述 1.1 概念 SkyWalking 是什么&#xff1f; SkyWalking 极简入门 | Apache SkyWalking FROM Apache SkyWalking 分布式系统的应用程序性能监视工具&#xff0c;专为微服务、云原生架构和基于容器&#xff08;Docker、K8s、Mesos&#xff09;架构而设计。 提供分布式追…
阅读更多...
【Bugku】Web系列第二更~

【Bugku】Web系列第二更~

1.你必须让他停下 查看源代码&#xff0c;一直刷新&#xff0c;直到看见flag 2.矛盾 构造一个?num1[字母&#xff0c;随便写到最后都会被PHP转化成0] 这里利用的是PHP对数字和字符串比较的时候的一个特性&#xff0c;他会试图把字符串转化为数字&#xff0c;所以1XXX转化到最后…
阅读更多...
学习笔记 - 二极管的参数与选型

学习笔记 - 二极管的参数与选型

二极管 普通二极管&#xff1a; 1N4148(高频开关二极管) 整流二极管&#xff1a; 1N4007 1A 1000V1N5408 3A 1000V 肖特基二极管 &#xff08;白线边为阴极&#xff09; SS14 SS34 SS54 常见肖特基二极管参数 快恢复二极管 FR107 FR207 FR307 UF4007 可以用快恢复二…
阅读更多...
Golang | Leetcode Golang题解之第315题计算右侧小于当前元素的个数

Golang | Leetcode Golang题解之第315题计算右侧小于当前元素的个数

题目&#xff1a; 题解&#xff1a; var a, c []intfunc countSmaller(nums []int) []int {resultList : []int{}discretization(nums)c make([]int, len(nums) 5)for i : len(nums) - 1; i > 0; i-- {id : getId(nums[i])resultList append(resultList, query(id - 1))…
阅读更多...
前端开源插件

前端开源插件

Luckysheet&#xff1a;类似Excel&#xff0c;在线电子表格工具 源码地址 https://github.com/dream-num/Luckysheet Luckysheet 已不再维护&#xff0c;推荐使用 Univer 替代 | Luckysheet文档Luckysheet &#xff0c;一款纯前端类似excel的在线表格&#xff0c;功能强大、…
阅读更多...
Java重修笔记 第二十七天 匿名内部类

Java重修笔记 第二十七天 匿名内部类

匿名内部类 1. 定义&#xff1a;无类名&#xff08;底层自动分配类名“外部类名$1”&#xff09;&#xff0c;既是类也是对象&#xff0c;定义在外部类的局部位置&#xff0c;例如方法体和代码块中&#xff0c;通过new类或接口并在大括号里重写方法来实现。 2. 使用场景&…
阅读更多...
自定义监控

自定义监控

代码说明&#xff1a; 导入必要的库 import time import psutil import GPUtil from prometheus_client import start_http_server, Summary, Counter, Gaugepsutil&#xff1a;用于获取系统的CPU、内存、磁盘和网络信息。GPUtil&#xff1a;用于获取GPU信息。prometheus_cli…
阅读更多...
git拉完代码总是自动创建一个新的节点

git拉完代码总是自动创建一个新的节点

git拉完代码&#xff0c;总是自动生成弹出这个信息 然后还会在git上面留下一个节点&#xff0c;这个节点没啥用&#xff0c;显示着感觉有点碍事。 而且后续的git push 之后&#xff0c;会覆盖掉自己的git commit 的提示&#xff0c;其他人cr代码的时候看到的是 解决方法&#…
阅读更多...
【深度学习】【语音TTS】OpenVoice v2，测评，中英文语料，Docker镜像，对比GPT-SoVITS、FishAudio、BertVITS2

【深度学习】【语音TTS】OpenVoice v2，测评，中英文语料，Docker镜像，对比GPT-SoVITS、FishAudio、BertVITS2

https://github.com/myshell-ai/OpenVoice/blob/main/docs/USAGE.md 实际体验OpenVoice v2的TTS效果。 文章目录 环境启动 jupyter代码代码分析主要模块和功能测试一些别的中文和中英文混合总结优点缺点对比GPT-SoVITS、FishAudio、BertVITS2使用我的Docker镜像快速体验OpenVo…
阅读更多...
uni-app封装组件实现下方滑动弹出模态框

uni-app封装组件实现下方滑动弹出模态框

子组件 <template><div class"bottom-modal" :class"{show: showModal}"><div class"modal-content" :class"{show: showModal}"><!-- 内容区域 --><slot></slot></div></div></…
阅读更多...
收银系统源码-分销商城视频介绍

收银系统源码-分销商城视频介绍

系统介绍 专门为零售行业的连锁店量身打造的收银系统&#xff0c;适用于常规超市、生鲜超市、水果店、便利店、零食专卖店、服装店、母婴用品、农贸市场等类型的门店使用。同时线上线下数据打通&#xff0c;线下收银的数据与小程序私域商城中的数据完全同步&#xff0c;如商品…
阅读更多...
欧科云链7月安全月报 | 私钥泄露损失约占总损失88%，超2.6亿美元

欧科云链7月安全月报 | 私钥泄露损失约占总损失88%，超2.6亿美元

7 月全网累计造成损失约 2.9 亿美元&#xff0c;因私钥泄露所造成损失占总损失的 88.31%&#xff0c;其中 WazirX 因多签钱包私钥泄露&#xff0c;造成约 2.35 亿美元的损失&#xff0c;为 7 月最大安全事件。 最大安全事件-私钥泄漏 7 月 18 日&#xff0c;WazirX 多签钱包私…
阅读更多...
Spring Boot集成Resilience4J实现断路器功能

Spring Boot集成Resilience4J实现断路器功能

1.什么是Resilience4J&#xff1f; Netflix Hystrix 断路器是 Spring Cloud 中最早就开始支持的一种服务调用容错解决方案&#xff0c;但是目前的 Hystrix 已经处于维护模式了&#xff0c;虽然这并不影响已经上线的项目&#xff0c;并且在短期内&#xff0c;你甚至也可以继续在…
阅读更多...
【AD域】搭建AD域服务器

【AD域】搭建AD域服务器

环境 服务器&#xff1a;Windows Server 2016 Standard&#xff0c;版本1607 准备 1、设置主机名 2、配置静态IP地址 3、以本地管理员权限登录服务器 步骤 1、在服务器添加【Active Directory】域服务功能 2、AD域服务器配置
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023