vector的功能介绍

最新推荐文章于 2025-03-21 21:51:52 发布
最新推荐文章于 2025-03-21 21:51:52 发布
阅读量1.6k 收藏 5
点赞数 1
分类专栏： C语言 C++ 文章标签： c语言 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/h1091068389/article/details/124265515
版权
本文详细介绍了C++标准库中的vector容器，包括其动态数组特性、高效访问、动态增长策略以及成员函数如构造函数、赋值重载、迭代器、容量操作、访问成员和增删查改等功能。vector在末尾插入和访问元素时表现出高效率，但在非末尾位置进行插入和删除操作则效率较低。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

vector

vector简介

  1. vector是表示可变大小数组的序列容器。
  2. 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。
  3. 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大小。
  4. vector分配空间策略：vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何，重新分配都应该是对数增长的间隔大小，以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。
  5. 因此，vector占用了更多的存储空间，为了获得管理存储空间的能力，并且以一种有效的方式动态增长。
  6. 与其它动态序列容器相比（deques, lists and forward_lists）， vector在访问元素的时候更加高效，在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作，效率更低。比起lists和forward_lists统一的迭代器和引用更好。

接下来让我们看看vector有哪些接口函数以及他们能够实现哪些功能。

默认成员函数

在这里插入图片描述
和string类似，vector也有他自己的各种构造函数，拷贝构造，赋值以及析构函数。

构造函数

在这里插入图片描述
这里可以看到构造函数有如下几个函数重载的版本，下面我们用代码来测试一下他们的功能：

void test_vector1()
{
	vector<int> v1;
	vector<int> v2(10, 8);//进行初始化
	vector<int> v3(v2.begin(), v2.end());//使用迭代器进行初始化
	vector<int> v4(v3);
}

运行结果如下，可以看到这里的构造函数可以不传参进行构造，也可以指定大小并初始化进行构造，使用迭代器进行构造，以及拷贝构造。
在这里插入图片描述

赋值重载

在这里插入图片描述

void test_vector1()
{
	vector<int> v1;
	vector<int> v2(10, 8);//进行初始化
	vector<int> v3(v2.begin(), v2.end());//使用迭代器进行初始化
	vector<int> v4(v3);
	vector<int> v5;
	v5 = v2;
}

运行结果如下：这里可以看到v2的内容被赋值给了v5
在这里插入图片描述

迭代器

在这里插入图片描述
这里迭代器可以用来访问vector内的内容，使用方法如下：

void test_vector11()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	vector<int>::iterator it = v1.begin();
	while (it != v1.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
	vector<int>::reverse_iterator rit = v1.rbegin();
	while (rit != v1.rend())
	{
		cout << *rit << " ";
		rit++;
	}
	cout << endl;
}

运行结果如下：这里可以看到除了正向迭代器还有反向迭代器，另外需要注意的是begin指向的是第一个元素的位置，而end指向的是最后一个元素的下一个元素的位置。
在这里插入图片描述

容量操作

在这里插入图片描述

size

void test_vector12()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	cout << v1.size() << endl;
}

size是用来查看当前vector的大小
在这里插入图片描述

max_size

在这里插入图片描述
从系统描述可以看出，这里的max_size功能是用来返回vector所能存放的最大成员数。

void test_vector12()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	cout << v1.max_size() << endl;
	//cout << v1.size() << endl;
}

在这里插入图片描述

resize

在这里插入图片描述

这里的resize功能和string中的类似，可以设置vector的数据大小，如果比当前size大，多余部分会使用val值来填充，比当前size小，则会删除部分数据，但是容量不变

void test_vector12()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	v1.resize(8, 1);
}

运行结果如下：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

capacity

查看当前vector容量

void test_vector12()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	cout << v1.capacity() << endl;
}

在这里插入图片描述

empty

判断当前vector是否为空

void test_vector12()
{
	vector<int> v1;
	cout << v1.empty() << endl;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	cout << v1.empty() << endl;
}

在这里插入图片描述

reserve

在这里插入图片描述
一般用来扩容，如果输入的n比当前容量小，则不做处理。

void test_vector12()
{
	vector<int> v1;

	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	v1.reserve(10);
	cout << v1.capacity() << endl;
	v1.reserve(5);
	cout << v1.capacity() << endl;
}

在这里插入图片描述

shrink_to_fit

这个函数会将容量变为适合当前vector大小的容量，避免扩容太多时造成的空间浪费，但是一般不常用。
在这里插入图片描述

void test_vector12()
{
	vector<int> v1;

	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	v1.reserve(10);
	cout << v1.capacity() << endl;
	v1.shrink_to_fit();
	cout << v1.capacity() << endl;
}

在这里插入图片描述

访问成员操作

在这里插入图片描述

operator[]和at

vector作为一个顺序表，当然也支持[]加下标的访问方式。
这里的[]和at关系和string里面的类似，都可以进行使用下标进行访问成员，区别就在于处理越界等错误的方式不同。

void test_vector13()
{
	vector<int> v1;

	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	cout << v1[3] << endl;
	cout << v1.at(3) << endl;
}

在这里插入图片描述

front/back

顾名思义，这里的front和back函数是用来实现访问vector容器的第一个和最后一个元素的功能

void test_vector13()
{
	vector<int> v1;

	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	cout << v1.front() << endl;
	cout << v1.back() << endl;

}

在这里插入图片描述

增删查改

在这里插入图片描述

assign

在这里插入图片描述
在这里插入图片描述
这里可以看到assign可以在vector中赋值，或者用迭代器进行赋值，代码测试如下：

void test_vector14()
{
	vector<int> v1;
	v1.assign(7, 100);
	v1.assign(8, 50);
}

运行结果如下，这里可以看到第二次的assign会覆盖第一个的值。

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

push_back/pop_back

尾插尾删是vector较为常用的一种操作，测试代码如下：

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

在这里插入图片描述

insert

在这里插入图片描述
insert可以进行任意位置的插入操作，可以插入一个值，也可以插入指定数量的值，还可以插入一段迭代器区间。

void test_vector14()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	vector<int> v2;
	v2.push_back(1);
	v2.push_back(2);
	v2.push_back(3);
	v2.push_back(4);
	v2.push_back(5);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
	vector<int>::iterator it = v1.begin();
	while (it != v1.end() && *it != 3)
	{
		it++;
	}
	it = v1.insert(it, 10);
	it = v1.insert(it, 2, 20);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
	v1.insert(it, v2.begin(), v2.end());
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
}

在这里插入图片描述

erase

删除和插入类似，但是需要注意的是这里和string类的区别在于这里传入的参数是迭代器，用来删除迭代器位置的数据，或者删除一段迭代器区间的数据。
在这里插入图片描述

void test_vector14()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
	vector<int>::iterator it = v1.begin();
	while (it != v1.end() && *it != 3)
	{
		it++;
	}
	it = v1.erase(it);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
}

这里需要注意一下的是这里的插入删除操作可能会导致迭代器失效的情况发生，具体迭代器失效是什么情况，会在模拟实现vector的博客中进行讲解。
在这里插入图片描述

swap

在这里插入图片描述
交换两个vector中的内容：

void test_vector14()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	vector<int> v2;
	v1.swap(v2);
}

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

clear

清空vector中的内容

void test_vector14()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	v1.clear();
}

这里可以看到的是clear仅清空数据，容量不变
在这里插入图片描述
在这里插入图片描述

emplace/emplace_back

emplace这个功能和insert有些类似，可以在指定位置插入数据，emplace_back则是在尾部插入数据。

void test_vector15()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	vector<int>::iterator it = v1.begin();
	it++;
	v1.emplace(it, 2);
	v1.emplace_back(2);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
}

在这里插入图片描述
这里需要注意的是vector作为顺序表，对于中间、头部位置的插入删除需要挪动数据，消耗会比较大，因此不推荐使用。

vector容器详解
y1054765649的博客
03-28 1827
vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。因此能高效的进行随机存取，时间复杂度为o(1);但因为内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，时间复杂度为o(n)。另外，当数组中内存空间不够时，会重新申请一块内存空间并进行内存拷贝。 连续存储结构：vector是可以实现动态增长的对象数组，支持对数组高效率的访问和在数组尾端的删除和插入操作，在中间和头部...
C++:vector的介绍及使用
Makise的博客
05-22 1042
本篇详细介绍了vector的介绍及使用，让使用者了解vector，而不是仅仅停留在表面，更好的模拟，为了更好的使用. 文章可能出现错误，如有请在评论区指正，让我们一起交流，共同进步！vector的文档介绍1. vector是表示可变大小数组的序列容器。2. 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。
vector常用函数的例子
qq64602632的博客
06-09 393
[cpp] view plaincopyprint? // erase功能：移除vector中部分的元素   void test_vector_erase()   {       int t[7] = {10, 11, 12, 13, 14, 15, 16};         std::vectorint> vect(t, t + 7);         
C++数据结构——Vector
最新发布
Daniel0429的博客
03-21 792
Vector 是 C++ 中非常实用的容器，它提供了动态数组的功能，并支持各种操作。掌握 vector 的用法对于编写高效、易维护的 C++ 代码至关重要。
vector 的作用
zhy的博客
09-26 526
c++中，vector作为容器，它的作用是：一个动态数组模板类，你可以把它当做一个普通数组用，但是他的功能远比一般数组强大，数组最大的不好就是数组长度的限制和删除其中一个时候的后续移位问题，这些在vector中都得到了完美的解决，而且可以存储结构体什么的，用起来也像普通数组那样简单，直接加 [ ] 就可以取值。 ...
c++中vector容器的功能及应用。
04-07 179
vector基本操作： 　 1.头文件 #include<vector>。 注：一定要加上using namespace std; 　 2.vector对象的创建： vector<int/char/string/基本数据类型/自定义类型/结构体类型/.....>vec ; (以下以int类型为例) 　 3.vector对象尾部插入数据： vec.pus...
Vector的特有功能
whaleluo的博客
05-09 391
Vector类 Vector 类可以实现可增长的对象数组。 与数组一样，它包含可以使用整数索引进行访问的组件。 但是，Vector 的大小可以根据需要增大或缩小，以适应创建 Vector 后进行添加或移除项的操作。 Java 2 平台 v1.2 开始，此类改进为可以实现 List 接口，使它成为 Java Collections Framework 的成员。 与新 collecti
VectorCAST介绍
04-22
VectorCAST是一款针对嵌入式软件代码进行自动化测试的解决方案，最早由Lockheed Martin公司于1992年为其C-130J超级...由于其高效的测试功能和对多标准的兼容性，VectorCAST已经成为嵌入式系统测试领域的优选工具之一。
C++ STL中Vector容器的功能介绍与操作方法解析
02-12
内容概要：本篇文章详细讲解了C++标准模板库(STL)里的vector容器的各项功能。首先介绍了如何使用迭代器遍历并操作vector中的数据，接着对不同方式创建vector实例进行了展示；之后重点阐述了有关元素添加移除、访问及...
C++：vector的介绍
m0_61088872的博客
04-20 809
C++的vector是一种可变长度的，被广泛用于C++编程中。它是标准模板库（STL）中的容器之一，提供了比原始数组更灵活和方便的操作。vector可以存储任意类型的元素，包括基本类型（如整数和浮点数）和自定义类型（如类和结构体）。它的大小可以根据需要动态调整，而不需要手动管理内存。vector支持随机访问，即可以通过下标直接访问容器中的元素。它还提供了一系列的成员函数和操作符，如插入、删除和查找等，使得对元素的操作变得更加方便和高效。vector。
CAN FD介绍（Vector）
04-22
在本篇文档中，Vector将对CAN FD进行详细的介绍，包括其发展背景、技术特点、应用场景、标准制定以及与其他车载通信技术的对比等。 为何需要CAN FD？ 随着车载网络应用的不断增多，传统的CAN总线已经无法满足日益...
vector的强大功能
qq_44663857的博客
08-13 258
昨天突然vector好强大 附上一个 文章链接 vector
Vector在Java编程中的应用[转]
迷失在爪哇世界中的专栏
04-23 1015
Vector 类提供了实现可增长数组的功能，随着更多元素加入其中，数组变的更大。在删除一些元素之后，数组变小。 　　Vector 有三个构造函数：　　public Vector(int initialCapacity,int capacityIncrement) 　　public Vector(int initialCapacity)　 　public Vector()　　Vector 运行时创建
STL系列之vector的常见功能使用
STONE的专栏
05-29 646
vector是向量容器，封装了数组，作为容量可变的动态数组使用。支持随机访问和顺序访问。 1）  如何定义一个vector对象 #include//在使用vector时必须包含该头文件 vector ivec; 2）  使用vector的成员函数push_back插入一个元素到vector中 Ivec.push_back(‘5’);//把一个元素对象放到vector的后面 注：尽量不要
C++ vector 功能简单介绍
sinat_34684373的博客
08-31 308
#include #include using namespace std; int main() { /* class vector index 0 1 2... 索引从0 1 2... member type value_type allocator_type reference const_reference pointer
实现vector基本功能
u010256924的专栏
10-12 654
由于最近网上看到很多面试对STL
vector的使用
裙下的霸气的博客
11-02 3411
方式一： 构造一个某类型的空容器。//构造int类型的空容器方式二： 构造一个含有n个val的某类型容器。//构造含有10个2的int类型容器方式三： 拷贝构造某类型容器的复制品。//拷贝构造int类型的v2容器的复制品方式四： 使用迭代器拷贝构造某一段内容。//使用迭代器拷贝构造v2容器的某一段内容注意：该方式也可用于拷贝其他容器的某一段内容。//拷贝构造string对象的某一段内容。
C++ vector常用功能简介（持续更新）
qq_43058397的博客
04-24 279
创建 方式1：vector<type> name 说明：type为任意类型，name为变量名。 方式2：vector<type> name(n) 说明：size为n 方式2：vector<type> name(n,val) 说明：创建n个相同的值(val) 添加 方法1：push_back(v) ：添加值v到末尾 方法2：vec.insert(...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值