vector【1】介绍与使用（超详解哦）

已于 2023-08-16 17:15:00 修改
阅读量992 收藏 13
点赞数 19
分类专栏： C++ STL 文章标签： c++ stl 数据结构
于 2023-08-12 23:14:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_73450183/article/details/132255106
版权
C++ 同时被 2 个专栏收录
21 篇文章 1 订阅
订阅专栏
STL
12 篇文章 0 订阅
订阅专栏

vector

引言

在string部分，我们详细的介绍了各个接口的使用，虽然其不属于STL的一部分，但是接口与STL中的容器相似，所以我们在学习使用vector等STL容器的使用时，就会简单许多：
戳我康string的使用详解哦

vector介绍

vector是可变大小数组序列容器：
vector的底层是一块动态申请连续的空间，与数组类似，vector可以通过下标高效的访问数组中的元素；同时由于是动态申请的空间，可以根据需求扩容，弥补了数组大小固定的缺陷；
但是，在进行插入时，vector会根据需要自动扩容，这个过程中需要重新申请一块空间并拷贝数据，会十分影响效率。所以库中的vector会在申请空间时预先多申请一些空间，并以2倍或1.5倍的扩容规则来以减少拷贝行为的发生；
vector尾插与尾删的效率非常高，但是其在任意位置插入与删除时，尤其是头插与头删时，就需要挪动数据，效率相对会低很多。所以vector的接口就直接没有支持push_front与pop_front。所以vector更适合多次尾插尾删，并且需要经常随机访问其中元素的数据的存储；
vector是一个类模板，可以支持存储任意类型的数据：
在这里插入图片描述

接口使用

与string类似，vector也有默认成员函数、迭代器、容量、元素访问、数据修改等接口（使用库vector时需要包含头文件#include<vector>：

默认成员函数

构造
构造函数部分重载有，无参构造、n个指定元素构造、迭代器区间构造以及拷贝构造：
在这里插入图片描述
由于vector是一个类模板，所以在使用vector来实例化对象是，就需要显式指定模板参数，如vector<int>：

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

int main()
{
	vector<int> v1; //无参初始化
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;

	vector<int> v2(10, 6);  //使用10个6初始化
	for (auto e : v2)
	{
		cout << e << " ";
	}
	cout << endl;

	vector<int> v3(v2.begin(), v2.end());  //使用迭代器区间初始化
	for (auto e : v3)
	{
		cout << e << " ";
	}
	cout << endl;

	vector<int> v4(v3); //拷贝构造
	for (auto e : v4)
	{
		cout << e << " ";
	}
	cout << endl;
}

在这里插入图片描述

析构
析构函数在该对象生命周期结束时由编译器自动调用
在这里插入图片描述
赋值重载
在这里插入图片描述
将v2赋值给v1：

int main()
{
	vector<int> v1;
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;

	vector<int> v2(10, 6);
	for (auto e : v2)
	{
		cout << e << " ";
	}
	cout << endl;

	v1 = v2;
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
}

在这里插入图片描述

迭代器

在这里插入图片描述
vector的迭代器用法与string相同，并且他们的底层都是原生指针。我们可以使用迭代器访问容器中的元素，也可以使用范围for遍历容器中的元素。
begin返回首元素位置的迭代器，end返回尾元素下一个位置的迭代器、rbegin返回尾元素的反向迭代器、rend返回首元素前一个位置的反向迭代器。后面的cbegin、cend、crbegin、crend都是返回其对应的const迭代器，但是前面的函数都有重载const版本。

int main()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	v1.push_back(6);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
	cout << *v1.begin() << endl;
	cout << *(v1.end() - 1) << endl;
	cout << *v1.rbegin() << endl;
	cout << *(v1.rend() - 1) << endl;

	return 0;
}

在这里插入图片描述

容量

在这里插入图片描述
与string类似，size返回容器中元素的个数；resize用于修改容器中元素的个数；capacity返回容器的容量；empty判断容器是否为空；reserve用于修改容器的容量（关于C++11新增的接口先暂时不做介绍）：

int main()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	v1.push_back(6);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << "size:" << v1.size() << " ";
	cout << "capacity:" << v1.capacity() << " ";
	cout << endl;

	v1.reserve(25);//使用reserve修改容量
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << "size:" << v1.size() << " ";
	cout << "capacity:" << v1.capacity() << " ";
	cout << endl;

	v1.resize(3);//使用resize修改数据数量
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << "size:" << v1.size() << " ";
	cout << "capacity:" << v1.capacity() << " ";
	cout << endl;

	v1.resize(10, 6);//使用reserve增大数据数量，并使用6补足
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << "size:" << v1.size() << " ";
	cout << "capacity:" << v1.capacity() << " ";
	cout << endl;
	return 0;
}

在这里插入图片描述

元素访问

在这里插入图片描述
operator[]与at都可以通过下标访问对应位置的元素，不同的是：operator[]当传递的下标越界时，就会崩溃并直接终止程序；当at传递的下标越界时，会抛异常，可以被try-catch捕获，而不会导致程序终止。
front会返回首元素的引用、back会返回尾元素的引用。

正常访问：

//正常访问时
int main()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	v1.push_back(6);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;

	cout << v1[3] << endl;
	cout << v1.at(3) << endl;
	cout << v1.front() << endl;
	cout << v1.back() << endl;

	return 0;
}

在这里插入图片描述
越界访问：

//越界访问
int main()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	v1.push_back(6);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;

	//at越界访问
	try
	{
		cout << v1.at(6) << endl;
	}
	catch(const exception& e)
	{
		cout << e.what() << endl;
	}
	cout << "访问继续" << endl;
	//operator[]越界访问
	try
	{
		cout << v1[6] << endl;
	}
	catch (const exception& e)
	{
		cout << e.what() << endl;
	}
	cout << "访问继续" << endl;

	return 0;
}

在这里插入图片描述

数据修改

在这里插入图片描述
对于数据修改，与string类似：
push_back用于在序列尾插入一个元素；
pop_back用于在序列尾删除一个元素（由于vector中头插与头删的效率过低，所以不提供接口）：

int main()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	v1.push_back(6);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;

	v1.pop_back();
	v1.pop_back();
	v1.pop_back();
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;

	return 0;
}

在这里插入图片描述

insert用于在序列中的任一位置（迭代器）插入一个元素、n个指定元素或一段迭代器区间中的元素；
在这里插入图片描述

int main()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	v1.push_back(6);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;

	vector<int> v2;
	v2.insert(v2.begin(), 6); //相当于头插6
	v2.insert(v2.end(), 7);  //相当于尾插7
	for (auto e : v2)
	{
		cout << e << " ";
	}
	cout << endl;

	v2.insert(v2.end(), 5, 0);  //尾插5个0
	for (auto e : v2)
	{
		cout << e << " ";
	}
	cout << endl;

	v2.insert(v2.end(), v1.begin(), v1.end());  //尾插一个v1
	for (auto e : v2)
	{
		cout << e << " ";
	}
	cout << endl;
	return 0;
}

在这里插入图片描述

erase用于在序列的任一位置删除一个元素，或删除一段迭代器区间中的元素；
在这里插入图片描述

int main()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	v1.push_back(6);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;

	v1.erase(v1.begin() + 1); //删除第二个元素
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
	
	v1.erase(v1.begin() + 1, v1.end() - 1); //删除一个迭代器区间
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
	
	return 0;
}

在这里插入图片描述

swap用于交换两个vector中的数据；
clear用于清理vector中的数据（不改变容量）：

int main()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	v1.push_back(6);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;

	vector<int> v2(6, 6);
	for (auto e : v2)
	{
		cout << e << " ";
	}
	cout << endl;

	//交换两个vector的数据
	v1.swap(v2);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
	for (auto e : v2)
	{
		cout << e << " ";
	}
	cout << endl;

	//清除两个vector中的数据
	v1.clear();
	v2.clear();
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
	for (auto e : v2)
	{
		cout << e << " ";
	}
	cout << endl;

	return 0;
}

在这里插入图片描述

迭代器失效问题

我们在使用容器时，常需要通过迭代器来访问元素，他起着指针的作用，本质上也就是原生指针或是指针的封装。我们在使用指针时，如果处理不当，就会遇到访问野指针的错误。对于迭代器也存在着这样的问题，即迭代器失效：
在容器中，对其底层空间的改变通常会导致迭代器失效，例如一些vector接口就有可能会改变其底层的空间：resize、reserve、insert、assign、push_back等这些接口都可能会发生扩容而释放原空间，从而使指向原空间的一些指针成为野指针而发生迭代器失效（后面模拟实现后会对此有更好的理解）。访问失效的迭代器，即访问野指针，会导致程序崩溃：

int main()
{
	vector<int> v1(6, 6);
	vector<int>::iterator it = v1.begin() + 1; //指向第二个元素

	v1.reserve(100); //使用reserve将其扩容至100，会发生底层空间的替换
	cout << *it << endl; //再次访问这个迭代器就会导致程序崩溃
	return 0;
}

在这里插入图片描述
所以在使用有可能发生扩容的接口后，就不能再使用之前的迭代器了。

另外，erase、pop_back等接口虽然不会替换容器的底层空间，但是可能会使原来的迭代器的指向发生改变，当指向一块未定义的位置时，也会发生失效。

总结

到此，关于vector的介绍以及接口的使用就介绍完了
STL的容器接口在使用时都有很多相似之处，在后面了解到更多的容器后就会体会到

如果大家认为我对某一部分没有介绍清楚或者某一部分出了问题，欢迎大家在评论区提出

如果本文对你有帮助，希望一键三连哦

希望与大家共同进步哦

阿qiu不熬夜
关注
专栏目录
支持向量机(Support Vector Machines) 原理与代码实例讲解
AI天才研究院
06-28 947
支持向量机(Support Vector Machines) - 原理与代码实例讲解 作者：禅与计算机程序设计艺术 / Zen and the Art of Computer Programming 关键词：支持向量机, SVM, 最大间隔分类器, 高维空间, 核技巧
向量vector（1）
qq_41074004的博客
08-15 944
目录   1.1  从数组到向量 1.1.1  抽象数据类型与数据结构 1.1.2  数组 1.1.3  向量 1.2  接口 1.2.1  ADT接口 1.2.2  操作实例 1.2.3  Vector模板类 1.1  从数组到向量 1.1.1  抽象数据类型与数据结构 封装  ： 将数据项与相关的操作结合为一个整体，并将其从外部的可见性划分为若干等级，从而将数据结构...
vector1
weixin_43499703的博客
05-08 256
学习vector用法 // constructing vectors #include <iostream> #include <vector> using namespace std; int main () { // constructors used in the same order as described above: vector<int&g...
C++动态数组Vector1
压缩疯雷的博客
09-09 299
Vector简介尾部添加操作遍历操作插入操作删除操作 简介 Vector是面向对象方式的动态数组 使用最简单的数组，无法实现动态扩容插入元素，因为容量有限。 尾部添加操作 使用vector容器，轻松实现动态扩容插入元素，传统的C数组，容量有限，vector可以动态管理扩容； #include <vector> #include <iostream> using namespace std; int main(){ vector<int> vec={1,2,3,4};
vector用法1
编程之路
10-10 633
# include <iostream> # include <vector> # include <string> using namespace std;struct Dog{};int main(){ vector<int> ivec; vector<double> dvec; vector<string> svec; vector<Dog> dogvec;//自
vector的介绍
travel_dream的博客
05-22 1130
就像数组一样，vector对其元素使用连续的存储位置，这意味着也可以使用指向其元素的常规指针上的偏移量来访问它们的元素，并且与在数组中一样有效。这次的构造函数和string相比有一点不同，出现了很多没见过的类型表示方法，这些类型是由已知的类型typedef出来的，可以从Member functions上面的表格中找到对应的类型。vector和string也是存在区别的，比如一些函数接口的不同，如：vector是没有append函数的，也没有+=重载，所以储存字符串数据用string比较好。
模拟实现vector超详解（C++）
m0_67430750的博客
04-24 2356
简易版vector模拟实现超详解
关于vector的常见用法详解-C 语言.rar
最新发布
05-23
在考试题中，有时会碰到只用普通数组会超内存的情况，这种情况使用vector会让问题的解决便捷许多。另外， vector还可以用来以邻接表的方式储存图，这对无法使用邻接矩阵的题目(结点数太多)、又害怕使用指针实现邻接...
I-Vector的推导详解
weixin_38206214的博客
08-09 1万+
在深度学习的路上，从头开始了解一下各项技术。本人是DL小白，连续记录我自己看的一些东西，大家可以互相交流。 一、前言 目前UBM-MAP-GMM是一种说话人确认技术的标准系统，在JFA模型下，我们可以把生成式模型扩展成为具有说话人部分(本征音空间矩阵V)和信道部分(本征信道空间矩阵U)这两个联合模型。但是，在JFA的实际使用中，我们发现说话人部分和信道部分没办法完美分离，还会存在一定的干扰。受...
MSP430定时器A中文超级详解
11-14
#pragma vector=TIMERA1_VECTOR //定时器 A 中断处理 __interrupt void timer_a(void) { switch(TAIV) //向量查询 { case 2: //捕获中断 if(CCTL1 & CM0) //上升沿 { CCTL1 = (CCTL1 & (~CM0)) | CM1; //更变...
vector的介绍以及使用方式
weixin_68624665的博客
10-06 2480
即我们的string之后，今天小编给大家要介绍一个我们stl中另外一个常用的容器vector，和我们的string一样我们的vector底层的存储结构是我们的顺序表，但是与之不同的我们的string只是支持我们字符串类型的存储，而我们的vector作为一个通用的容器该是支持各个类型的，而这个也就是需要靠我们之前学习的模板实现，那么接下来我们就开始展开对我们的vector的学习吧。（注意：这里小编只介绍我们常用的接口）1. vector是表示可变大小数组的序列容器。
vector类详解【c++】
wzh18907434168的博客
05-21 3567
C++的vector类是一个非常重要的容器，它可以动态调整大小，存储任何类型的对象，并提供了快速、高效的随机访问、插入和删除操作。它可以代替数组，提供更多的功能和灵活性。vector类的内存管理非常高效，使用连续的内存块存储元素，能够快速地访问和操作元素。它是C++标准库中最常用的容器之一，被广泛应用于各种编程场景中。掌握vector类的使用方法，可以大大提高编程效率和代码质量。
C++9.3.7 容器删除元素--erase、clear、pop_front函数
热门推荐
海螺上的斑点
06-04 3万+
简介看一下9.5节容器之间的区别—-list类似于链表，容易增删改，queue是两端增删改容易。，所以删除时，用到最多的容器时list1.删除第一个或最后一个元素—–pop_front 和pop_back 函数，函数返回void 2.删除容器内的一个或一段元素—–erase函数，erase都返回一个迭代器，它指向被删除的元素后面的元素3.删除容器内所有的元素—clear函数4. 注意：在删除元素后迭
C ++ STL中列出pop_front()函数用法
weixin_51060040的博客
12-10 1万+
在本文中，我们将讨论C ++中pop_front()函数的工作，语法和示例。 什么是STL中的列表 列表是一种数据结构，允许按时间顺序在任意位置进行插入和删除。列表被实现为双向链接列表。列表允许非连续的内存分配。与数组，向量和双端队列相比，列表在容器中的任何位置执行元素的插入提取和移动效果更好。在列表中，对元素的直接访问很慢，并且列表与forward_list相似，但是转发列表对象是单个链接列表，并且只能迭代转发。 什么是pop_front() pop_front()是C ++ STL中的内置函数，
C++ STL中的容器适配器 stack、queue、priority_queue
Butayarou的博客
04-07 3887
C++ STL中的容器适配器 stack、queue、priority_queue 和 deque 简介。
STL vector中的front方法(4)
08-17 493
内容详见：http://blog.csdn.net/qq844352155/article/details/38458047
【C++】vector （vector的介绍及使用）
m0_68800221的博客
01-13 574
vector是表示可变大小数组的序列容器。就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。
CANoe-Vector工具平台简介
AzqLinux的博客
09-21 352
Vector工具平台是由Vector Informatik开发的一套软件工具，旨在支持汽车和嵌入式系统的开发、测试和诊断。它可以生成各种信号和消息，以便进行系统级测试和验证。此外，它还提供了丰富的仿真功能，例如环境模型、传感器模拟和故障注入，以帮助工程师评估系统的性能和鲁棒性。工程师可以根据具体的需求，使用CANoe-Vector工具平台的其他功能和组件，开展更加复杂和全面的开发、测试和诊断工作。诊断和调试：CANoe-Vector工具平台提供了强大的诊断功能，可以帮助工程师识别和解决网络中的问题。
vector 用法
08-07 356
c.clear()移除容器中所有数据。 c.empty()判断容器是否为空。 c.erase(pos)删除pos位置的数据 ...
评论 15
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

阿qiu不熬夜

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值