C++第二十弹---深入理解STL中vector的使用

个人主页: 熬夜学编程的小林

💗系列专栏: 【C语言详解】 【数据结构详解】【C++详解】

目录

1、vector的介绍

2、vector的使用

2.1、构造函数和赋值重载

2.1.1、构造函数的介绍

2.1.2、代码演示

2.2、容量操作

2.3、遍历

2.4、增删改

总结


1、vector的介绍

vector文档介绍icon-default.png?t=N7T8https://cplusplus.com/reference/vector/vector/

 1. vector是表示可变大小数组的序列容器。

 

2. 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。

3. 本质讲,vector使用动态分配数组来存储它的元素。当新元素插入时候,这个数组需要被重新分配大小为了增加存储空间。其做法是,分配一个新的数组,然后将全部元素移到这个数组。就时间而言,这是一个相对代价高的任务,因为每当一个新的元素加入到容器的时候,vector并不会每次都重新分配大小。

4. vector分配空间策略:vector会分配一些额外的空间以适应可能的增长,因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何,重新分配都应该是对数增长的间隔大小,以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。

5. 因此,vector占用了更多的存储空间,为了获得管理存储空间的能力,并且以一种有效的方式动态增长。

6. 与其它动态序列容器相比(deque, list and forward_list), vector在访问元素的时候更加高效在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作,效率更低。比起list和forward_list统一的迭代器和引用更好。


2、vector的使用


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


2.1、构造函数和赋值重载

2.1.1、构造函数的介绍

1. Default constructor (default (1)):

explicit vector (const allocator_type& alloc = allocator_type());

这是 std::vector 的空容器构造函数(默认构造函数)。它构造一个没有元素的空容器。可选参数 alloc 是一个分配器对象,用于指定内存分配模型(后面会学到)explicit 关键字表示构造函数防止隐式转换或复制初始化。大多数时候,你可以简单地省略分配器,因为它有一个默认值。

2. Fill constructor (fill (2)):

explicit vector (size_type n, const value_type& val = value_type(),const allocator_type& alloc = allocator_type());

这是 std::vector 的填充构造函数。这个构造函数构造了一个含有 n 个元素的容器,每个元素都是 val 的副本。val 是可选的;如果不提供,则使用该类型的默认构造函数创建元素。同样,alloc 是可以省略的可选分配器。explicit 关键字仅在只提供了 n 参数的情况下有作用,当同时提供 n 和 val 时,可以使用复制初始化。

3. Range constructor (range (3)):

template <class InputIterator>
vector (InputIterator first, InputIterator last,const allocator_type& alloc = allocator_type());

这是 std::vector 的范围构造函数。这个构造函数使用两个迭代器 first 和 last,这两个迭代器指定了一个序列的范围,来构造一个容器。这个范围包括从 first 到 last 之间的所有元素但不包括 last 指向的元素。这个构造函数可以用于复制任何其他容器(如 list、deque、甚至是另一个 vector)中的元素。分配器 alloc 是可选的。

4. Copy constructor (copy (4)):

vector (const vector& x);

这是 std::vector 的赋值(拷贝)构造函数构造一个容器,其中包含 x 中每个元素的副本,顺序相同。

5. copy

 vector& operator= (const vector& x);

这是 std::vector 的赋值操作符重载将新内容分配给容器,替换其当前内容,并相应地修改其大小。 

2.1.2、代码演示

#include<iostream>
#include<vector>
using namespace std;int main()
{//1.默认构造函数vector<int> v;//2.填充构造函数vector<int> v1(5, 1);//构造n个元素,初始化为1//3.范围构造函数vector<int> v2(v1.begin(), v1.end());//构造v1的起始位置到结束为止,左闭右开//4.拷贝构造函数vector<int> v3(v2);//将v2数组的元素拷贝给v3//5.赋值操作符重载vector<int> v4 = v3;//将v3数组的元素拷贝给v3//使用范围for打印for (auto x : v){cout << x << " ";}cout << endl;for (auto x : v1){cout << x << " ";}cout << endl;for (auto x : v2){cout << x << " ";}cout << endl;for (auto x : v3){cout << x << " ";}cout << endl;for (auto x : v4){cout << x << " ";}cout << endl;return 0;
}

2.2、容量操作

size_t size();

获取数组的大小。

size_t capacity()

获取数组的容量。

int main()
{vector<int> v(10, 1);cout << "size() = " << v.size() << endl;//大小cout << "capacity() = " << v.capacity() << endl;//容量return 0;
}

 看看扩容机制:

int main()
{size_t sz;vector<int> v;sz = v.capacity();//初始容量cout << "making v grow:\n";for (int i = 0; i < 100; ++i){v.push_back(i);//尾插一个元素iif (sz != v.capacity())//初始容量与现在容量不相等则更新{sz = v.capacity();cout << "capacity changed: " << sz << '\n';//修改后的容量}}return 0;
}

vs结果如下:

 

vs下使用的STL基本是按照1.5倍方式扩容。 

 g++结果如下:

linux下使用的STL基本是按照2倍方式扩容。 

reserve(size_t n)

更改容量。

如果 n 大于当前容量,则该函数会导致容器重新分配其存储,将其容量增加到 n(或更大)。

在所有其他情况下,函数调用不会导致重新分配(无需扩容),并且向量容量不受影响。

用来预先开辟容量大小,来减少扩容次数:

int main()
{vector<int> v;size_t sz = v.capacity();v.reserve(100); // 将容量扩大至100,开辟100个数的空间cout << "making reserve 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;
}

 测试结果:

resize()

调整容器的大小,使其包含 n 个元素。

  1. 如果 n 小于当前容器大小,则内容将减少到其前 n 个元素,删除超出(并销毁它们)的元素。
  2. 如果 n 大于当前容器大小,则通过在末尾插入所需数量的元素来扩展内容,以达到 n 的大小。如果指定了 val,则新元素将初始化为 val 的副本否则,它们将进行值初始化。
  3. 如果 n 也大于当前容器容量,则会自动重新分配分配的存储空间(即需要扩容)。
int main()
{vector<int> v;v.resize(10, 1);//调整大小为10,并初始化为1for (auto x : v){cout << x << " ";}cout << endl;return 0;
}

测试结果:

 

总结:

reserve只负责开辟空间,如果确定知道需要用多少空间reserve可以缓解vector增容的代价缺陷问题(细节)

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

resize不会进行缩容,如果想要缩容,我们可以调用shrink_to_fit()函数

2.3、遍历

operator[ ](size_t n)

获取下标为n的元素。

int main()
{vector <int> v1(10, 1);for (size_t i = 0; i < v1.size(); i++){cout << v1[i] << " ";//重载[]遍历数组}cout << endl;return 0;
}

测试结果:

 

迭代器iterator

begin();指向第一个元素。

end();指向最后一个元素的下一个。

rbegin();指向最后一个元素的下一个。

rend();指向第一个元素。

int main()
{vector<int> v(10, 1);vector<int>::iterator it = v.begin();//迭代器返回类型while (it != v.end())//使用迭代器遍历数组{cout << *it << " ";++it;}cout << endl;return 0;
}

测试结果: 

2.4、增删改

push_back(); 

在末尾添加元素。
数组的末尾添加一个新元素(在当前最后一个元素之后)。val 的内容将被复制(或移动)到新元素。

这实际上将容器大小增加了一个,当且仅当新的向量大小超过当前向量容量时,才会自动重新分配分配的存储空间。

pop_back();

删除最后一个元素。
删除数组中的最后一个元素,从而有效地将容器大小减小一个

int main()
{vector<int> v;v.push_back(1);//尾插1v.push_back(2);v.push_back(3);v.push_back(4);for (auto x : v)//打印数组{cout << x << " ";}cout << endl;v.pop_back();//尾删v.pop_back();for (auto x : v){cout << x << " ";}return 0;
}

测试结果: 

 

insert();

插入元素。
通过在指定位置的元素之前插入新元素来扩展向量,从而有效地通过插入的元素数量增加容器大小。C++98重载了三种插入方式。

1. Single element (1):

iterator insert (iterator position, const value_type& val);

这个方法在数组中 position 指定的位置前插入一个 val 副本,并返回指向新插入元素的迭代器。如果 position 是向量的 end() 迭代器,则新元素被添加到向量的末尾(尾插)


2. Fill (2):

void insert (iterator position, size_type n, const value_type& val);

这个方法在 position 指定的位置前插入 n 个 val 副本。它不返回任何值。


3. Range (3):

template <class InputIterator>
void insert (iterator position, InputIterator first, InputIterator last);

这个方法将位于 [first, last) 区间内的元素插入到 position 指定的位置前。这个范围包括 first,但不包括 last,即它是一个半开区间。这个方法也不返回任何值。

举例:

int main()
{vector<int> v;v.push_back(1);v.push_back(2);v.push_back(3);for (auto x : v){cout << x << " ";}cout << endl;auto it = v.begin();it = v.insert(it, 10);//在1之前插入10for (auto x : v){cout << x << " ";}cout << endl;it = v.insert(it, 2, 20);//在10之前插入两个20for (auto x : v){cout << x << " ";}cout << endl;vector<int> v1;//在v1第一个位置插入v数组v1.insert(v1.begin(), v.begin(), v.end());return 0;
}

测试结果:

 

总结


本篇博客就结束啦,谢谢大家的观看,如果公主少年们有好的建议可以留言喔,谢谢大家啦!

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【STM32】 独立看门狗配置方法

什么是看门狗 看门狗&#xff08;watchdog&#xff09;指的是一种监控系统或程序&#xff0c;用于定期检测和监控其他系统或程序的运行状态&#xff0c;并在出现问题或故障时采取相应的措施。它可以是硬件设备&#xff0c;也可以是软件程序。 在计算机领域中&#xff0c;看门狗…

【OceanBase诊断调优】—— 排查 IO 问题的方法

本文主要介绍 OceanBase 数据库 V4.x 版本中排查 IO 问题的方法以及 IO 相关的日志和视图。 IO 相关问题 -4013 内存爆、IoControl 模块内存泄漏 目前 IO 内存爆可能的原因如下&#xff0c;及相应的排查方法。 其他模块使用 IO 内存后未释放导致泄漏。 日志分析。 通过关键词…

移动云:连接未来的智慧之旅

随着数字化转型的加速&#xff0c;云服务在各行各业中的应用越来越广泛。移动云不仅提供了灵活的计算和存储资源&#xff0c;还通过创新的技术手段&#xff0c;为企业和开发者解决了许多实际问题。在这个变革的大背景下&#xff0c;移动云服务作为中国移动倾力打造的云业务品牌…

​​​【收录 Hello 算法】10.4 哈希优化策略

目录 10.4 哈希优化策略 10.4.1 线性查找&#xff1a;以时间换空间 10.4.2 哈希查找&#xff1a;以空间换时间 10.4 哈希优化策略 在算法题中&#xff0c;我们常通过将线性查找替换为哈希查找来降低算法的时间复杂度。我们借助一个算法题来加深理解。 Question 给…

vscode 插件-01基础

翻译 Chinese (Simplified) (简体中文) Language Pack for Visual Studio Code 适用于 VS Code 的中文&#xff08;简体&#xff09;语言包 远程连接 Remote Development Remote Development是vscode的远程编程与调试的插件&#xff0c;使用这个插件可以在很多情况下代替vim…

Linux VIM指令

三种模式 命令模式&#xff1a;控制屏幕光标的移动&#xff0c;字符、字或行的删除等输入对文件的一些指令 插入模式&#xff1a;对文件内容进行文字输入 底行摸索&#xff1a;文件保存或退出&#xff0c;也可以进行文件替换&#xff0c;找字符串&#xff0c;列出行号等操作…

error LNK2038: 检测到“boost_log_abi”的不匹配项

最近项目上遇到了这个问题&#xff0c;看提示和查阅资料知道是boost版本不匹配的问题&#xff0c;但是项目原因换boost版本不太现实&#xff0c;一时竟然不知道怎么解决。 后来在同事的提示下&#xff0c;对于boost_log相关的代码&#xff0c;引用其头文件时&#xff0c;放到最…

云计算-关系型数据库(Relational Database)

关系数据库服务&#xff08;RDS&#xff09;&#xff08;Relational Database Service (RDS)&#xff09; Amazon RDS 可用于在云中设置和运行关系数据库。它支持多种数据库实例类型以及多个数据库引擎&#xff0c;如 Amazon Aurora、PostgreSQL、MySQL、MariaDB、Oracle 数据库…

Unity环绕物体的摄像机,添加了遮挡的适应

第三人人称摄像机 支持的功能 设定目标后使用鼠标可以环绕目标点旋转&#xff0c;且会进行遮挡的适配&#xff0c;当有遮挡的时候会移动差值移动到没有遮挡的位置。 使用方式 将vThirdPersonCamera 挂在与摄像机上然后为target赋值。 如果有需要检测遮挡的层级可以修改&…

早餐店燃气安全岂能马虎?探头选择与年检必须到位

在现代都市生活中&#xff0c;早餐店作为人们日常生活中的重要一环&#xff0c;其安全性问题日益受到人们的关注。其中&#xff0c;燃气泄漏引发的火灾和爆炸事故尤为令人担忧。 因此&#xff0c;点式可燃气体报警器在早餐店中的应用显得尤为重要。 在这篇文章中&#xff0c;…

AIGC产业链上下游解析及常见名词

文章目录 AIGC上游产业链 - 基础层AIGC中游产业链 - 大模型层与工具层AIGC下游产业链 - 应用层AIGC产业链常见的名词表 在上一章节为大家介绍了 “大模型的不足与解决方案” &#xff0c;这一小节呢为大家针对AIGC的相关产业进行一个拆解&#xff0c;以及相关的一些专业名词做出…

【编程题-错题集】奇数位丢弃(模拟 - 规律)

牛客对应题目链接&#xff1a;奇数位丢弃_牛客题霸_牛客网 (nowcoder.com) 一、分析题目 通过⼀两个例子的模拟&#xff0c;可以发现&#xff1a;每次起始删除的下标都是 2 的次方。根据这个规律&#xff0c;找到最后⼀次删除的起始位置的下标即可。 二、代码 #include <io…

感知觉训练:解锁独立生活的钥匙

在日新月异的科技时代&#xff0c;一款名为“蝙蝠避障”的辅助软件以其独到之处&#xff0c;为盲人朋友的日常生活平添了诸多便利&#xff0c;不仅实现了实时避障&#xff0c;还通过拍照识别功能扩展了信息获取的边界。然而&#xff0c;科技辅助之外&#xff0c;提升盲人朋友的…

Android 深入系统源码探讨 Activity、Window 和 View 的关系与实践

文章目录 1、概括2、Android Window 设计2.1、Window 类2.2、PhoneWindow2.3、WindowManager2.4、ViewRootImpl2.5、DecorView 3、Android Activity 设计3.1、Activity的基本概念3.2.、Activity的生命周期3.3、Activity的内部结构 4、Android View 设计4.1、View的基本概念4.2、…

LangChain 0.2 - 构建RAG应用

本文翻译整理自&#xff1a;Build a Retrieval Augmented Generation (RAG) App https://python.langchain.com/v0.2/docs/tutorials/rag/ 文章目录 一、项目说明什么是 RAG &#xff1f;概念索引检索和[生成 二、预览三、详细演练1.索引&#xff1a;加载2. 索引&#xff1a;拆…

陈丽:人工智能赋能教育创新发展

5月20日&#xff0c;在顾明远先生莅临科大讯飞考察指导高端咨询会暨“人工智能与未来教育”的主题研讨会上&#xff0c;北京师范大学原副校长、中国教育技术协会副会长陈丽教授作了题为《人工智能赋能教育创新发展》的主旨报告。 &#xff08;以下内容根据陈丽教授在研讨会上的…

期权课程之第三节【什么是ITM,ATM,OTM】

我们可以根据正股行权价和股价关系 对期权进行一个分类 ITM 全称为In-the-money&#xff1a;行权后可以获得收益的期权 根据call和put &#xff0c;又可以分为两类 ITM call &#xff1a; 行权价< 股价 &#xff0c;IMT Put &#xff1a;行权价>股价 比如这个时候&a…

分享免费的手机清理软件app,一款国外开发的手机清理神器,让手机再战两年!

手机内存越来越大&#xff0c;软件却越来越占地方&#xff0c;就像微信这家伙&#xff0c;轻轻松松就吃了十几个G&#xff01; 害得阿星8128G的手机&#xff0c;本来想换新的&#xff0c;结果用了这款Avast Cleanup软件&#xff0c;瞬间感觉手机还能再战两年&#xff01; 注意…

云上聚智共创未来 | 移动云的项目实战,10分钟让你获得高度可玩的个人博客网站

&#x1f3ac; 鸽芷咕&#xff1a;个人主页 &#x1f525; 个人专栏: 《C干货基地》《粉丝福利》 ⛺️生活的理想&#xff0c;就是为了理想的生活! 引入 随着互联网的发展各种以前看起来离我们比较遥远的词越来越近了&#xff0c;比如 云服务、大数据、区块链、容器这些听起来…

VMware ESXi 7.0U3q macOS Unlocker OEM BIOS 集成网卡驱动和 NVMe 驱动 (集成驱动版)

VMware ESXi 7.0U3q macOS Unlocker & OEM BIOS 集成网卡驱动和 NVMe 驱动 (集成驱动版) ESXi 7 U3 标准版集成 Intel 网卡、Realtek USB 网卡 和 NVMe 驱动 请访问原文链接&#xff1a;https://sysin.org/blog/vmware-esxi-7-u3-sysin/&#xff0c;查看最新版。原创作品…