C++ [STL之vector的使用]

已于 2023-12-04 14:55:23 修改
阅读量5.6k 收藏 56
点赞数 60
分类专栏： C++语言 文章标签： c++ 开发语言
于 2023-05-21 17:28:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73446322/article/details/130775634
版权

STL之vector的使用

本文已收录至《C++语言》专栏！
作者：ARMCSKGT

在这里插入图片描述

STL之vector的使用

前言

vector是可变大小的数组序列容器，一般也叫向量；底层原理是顺序表，但是vector是泛型容器，可以支持int，double甚至自定义类型的存储，在平时应用非常频繁且广阔，vector在很多场景下可以提高我们的开发效率，所以学习vector这一利器的使用是必须的！
vector

正文

本文将介绍关于vector的常用接口，依据C++ vector官方文档！
首先在使用vector前，需要声明头文件 < vector > 且声明命名空间std！
vector是通过模板实例的泛型容器，需要指定类型进行实例化！

默认成员函数

vector有三种常规构造，但是在C++11中又增加了一种好用的构造方法！
vector默认成员函数

普通构造

vector支持以下构造：

  • 默认构造(生成一个空容器对象，没有任何数据)
  • 构造n个元素为val的对象
  • 迭代器区间构造
  • 列表初始化构造
#include <iostream>
#include <vector>
using namespace std;

int main()
{
	vector<int> v1; //默认构造

	vector<int> v2(5, 10); //构造5个元素为10的对象

	int arr[] = { 1,2,3,4,5 };
	vector<int> v3(arr, arr + (sizeof(arr) / sizeof(arr[0]))); //迭代器区间构造

	vector<int> v4 = { 6,7,8,9,10 }; //列表初始化构造

	return 0;
}

构造函数

拷贝构造

我们在定义对象时，可以让新对象拷贝一个已存在的对象从而完成初始化！

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

int main()
{
	vector<int> v1(10, 1);

	//两种拷贝构造方式
	vector<int> v2(v1);
	vector<int> v3 = v1;

	return 0;
}

拷贝构造

析构函数

析构函数在vector对象生命周期结束时自动调用，我们使用阶段不需要关心！

赋值重载

vector支持赋值拷贝一个对象(前提是该对象已经存在而并非构造)，对与C++11支持通过列表初始化赋值！

赋值重载

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

int main()
{
	vector<int> v1 = {1,2,3};
	vector<int> v2;
	v2 = v1; //赋值空对象

	vector<int> v3 = { 4,5,6 };
	v3 = {10,11,12}; //通过列表赋值已存在数据的对象

	return 0;
}

赋值重载
可以发现当对象中存在数据时，对其赋值会情况原有数据，且也可以通过列表对vector对象进行初始化！

迭代器

  • vector支持两种迭代器正向和反向(C++11)，这两种迭代器都有const版本！
  • 迭代器是将指针进行封装，构造成为迭代器对象，自己控制可操作行为！
  • vector的迭代器是随机迭代器，在支持++和- -的同时可以 ± 任意一个整数去往任意一个元素，所以可以使用sort排序！
    迭代器

正向迭代器

正向迭代器的遍历，默认从头begin()到尾end()！
begin指向vector中第一个元素的位置，end指向最后一个元素的下一个位置!
begin和end

在判断结束条件时不能使用 > 和 < 等，因为迭代器封装后不知道是否为连续的空间，判断是否等于end即可！

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

int main()
{
	vector<int> v = { 1,2,3,4,5 };
	vector<int>::iterator it = v.begin(); //定义vector<int>迭代器类型
	//auto it = v.begin(); //觉得麻烦也可以使用auto
	while (it != v.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;
	return 0;
}

正向迭代器

反向迭代器

顾名思义，与正向迭代器相反！
rend指向vector中第一个元素的前一个位置，rbegin指向最后一个元素的位置!
rbegin和rend

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

int main()
{
	vector<int> v = { 1,2,3,4,5 };
	vector<int>::reverse_iterator rit = v.rbegin();
	while (rit != v.rend())
	{
		cout << *rit << " ";
		++rit;
	}
	cout << endl;
	return 0;
}

反向迭代器
反向迭代器的++是从后向前走，与正向迭代器的行为相反！

const迭代器

在某些场景下例如：

//vector对象const引用传参，在函数中声明的迭代器是const迭代器
void Print(const vector<int>& v) {} 

//范围for使用const修饰元素时底层调用const迭代器
for (const auto& x : v) {}

平时我们很少会用到const迭代器，不过也可以主动定义！

vector<int>::const_iterator //const正向迭代器
vector<int>::const_reverse_iterator ///const反向迭代器

const迭代器无法修改迭代器指向的元素，但是可以更改迭代器的指向！

容量类

关于容量查询和修改的操作：
容量类

空间容量查询

vector支持以下容量查询操作：

  • 查询元素数量size
  • 查询当前容量capacity
  • 查询当前对象是否为空(不存在任何元素)empty
  • 查询对象可容纳最大元素数(预计，并非准确)max_size
#include <iostream>
#include <vector>
using namespace std;

int main()
{
	vector<int> v = { 1,2,3 };
	cout << "size:" << v.size() << endl;
	cout << "capacity:" << v.capacity() << endl;
	cout << "empty:" << (bool)v.empty() << endl;
	cout << "max_size:" << v.max_size() << endl;
	return 0;
}

容量查询
关于max_size会因为实例类型不同，平台不同等因素发生改变！
max_size

空间容量操作

扩容操作

vector支持使用reserve函数手动扩容，在某些元素数已知的场景下可以提前开辟空间提高性能减少内存碎片！

首先，我们了解一下vector自己的扩容机制：

VS平台(PJ版本)
VS平台
g++平台(SGI版本)
g++平台
通过观察我们发现，VS下扩容是呈1.5倍，g++下是呈2倍扩容；这两种扩容策略各有优略，当数据量比较大时，VS频繁扩容导致性能下降；当数据量中等时，g++扩容冗余过多浪费空间！

针对这种情况，我们可以使用reserve提前扩容，避免这两种情况！

vector<int> v;
v.reverse(n); //提前将容量扩大到n

示例：

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

int main()
{
	vector<int> v;
	v.reserve(100);
	cout << "capacity:" << v.capacity() << endl;
	v.reserve(50); //reserve不支持缩容
	cout << "capacity:" << v.capacity() << endl;
	return 0;
}

reserve

元素数量操作

vector支持使用resize函数自定义元素数量大小，如果我们设置的数量大于当前容量就会触发扩容！

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

int main()
{
	vector<int> v = {1,2,3};
	cout << "size:" << v.size() << endl;
	cout << "capacity:" << v.capacity() << endl;
	
	v.resize(50);
	cout << "size:" << v.size() << endl;
	cout << "capacity:" << v.capacity() << endl;

	v.resize(10);
	cout << "size:" << v.size() << endl;
	cout << "capacity:" << v.capacity() << endl;

	return 0;
}

在这里插入图片描述
很显然，resize改变的是size的大小，无论怎样，也不会缩容！
如果resize(n)中，n大于当前的size，则新增长的空间会使用实例化类型的默认构造去初始化！
resize
resize
为了兼容自定义类型，内置类型也支持像定义对象一样初始化和构造，就是通过int()去构造，就像匿名对象一样，只不过int()相当于0！

int main()
{
	int a(1); //对象初始化方式
	int b = int(2); //匿名对象拷贝构造方式
	cout << a << endl;
	cout << b << endl;
	return 0;
}

内置类型初始化

当然resize也支持指定值进行初始化增长的空间

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

int main()
{
	vector<int> v = {1,2,3};
	v.resize(10,668); //指定初始化新元素空间为668
	return 0;
}

resize(668)
相当于reserve，resize既能扩容，还能完成初始化，两者各有应用场景！

缩容操作

C++11为容器提供缩容操作，缩容函数shrink_to_fit在平时用的非常少，因为对性能的消耗巨大！

vector<int> v(100,1);
v.shrink_to_fit(10); //将capacity缩小为10

其底层原理大概是根据空余的空间，重新开辟一片适当大小的空间并转移数据！
shrink_to_fit

数据访问

vector是顺序表，其范围方式有很多种，除了通用的迭代器范围，还有以下方式可以访问数据：
访问

下标访问

vector底层是顺序表，那必然支持下标随机访问！
下标访问的方式有两种，在原生通过[ ]访问的基础上，库中还有一个at()也可以通过下标访问，两者的区别在于：

  • 通过 [ ] 访问，如果下标越界则会报错
  • 通过 at() 访问如果下标越界会抛异常
#include <iostream>
#include <vector>
using namespace std;

int main()
{
	vector<int> v = {1,2,3};
	for (int i = 0; i < v.size(); ++i)
	{
		printf("v[%d]=%d，v.at(%d)=%d\n",i, v[i], i, v.at(i));
	}
	return 0;
}

下标访问

头尾元素访问

vector支持取头尾元素的引用或const引用，平时用的比较少，了解即可！
front和back

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

int main()
{
	vector<int> v = { 1,2,3 };
	cout << v.front() << endl;
	cout << v.back() << endl;
	return 0;
}

front和back

获取原生指针

vector支持通过data函数获取存储元素的直接原生空间！
通过这个指针像访问数组一样，使用下标访问或*解引用访问和修改每一个空间的元素！
这个平时用的极少，且非常危险，不建议使用！

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

int main()
{
	vector<int> v = { 1,2,3 };
	int* p = v.data();
	p[1] = 4;
	for (const auto& x : v)
	{
		cout << x << endl;
	}
	return 0;
}

data

元素插入删除操作

vector有许多修改元素的操作函数，但我们只需要了解最常用的一部分即可！
常用插入删除

尾插尾删

  • push_back(val)函数可以将val插入到当前vector容器尾部
  • pop_back()函数可以从当前容器尾部删除一个元素
#include <iostream>
#include <vector>
using namespace std;

void Print(const vector<int>& v)
{
	for (const auto& x : v)
	{
		cout << x << " ";
	}
	cout << endl;
}

int main()
{
	vector<int> v = { 4,5,6 };
	v.pop_back();
	Print(v);
	v.push_back(668);
	Print(v);
	return 0;
}

尾插尾删

任意位置插入删除

任意位置增删

任意位置插入

insert函数有三种形式，支持：

  • 在当前迭代器位置插入一个val元素(相当于在一个元素前插入一个元素)并返回新插入元素的迭代器
    – 这个返回值至关重要！当我们插入元素后，可能触发扩容，那么原迭代器就会失效(迭代器失效)，此时insert会返回新的迭代器指向插入元素，以方便后续操作！
  • 在当前迭代器位置插入n个元素val元素，没有返回值
  • 在当前迭代器位置插入任意一个容器的迭代器区间，没有返回值
    – 对于这两个函数，在插入后必须手动更新迭代器，否则编译器会报错！
#include <iostream>
#include <vector>
using namespace std;

void Print(const vector<int>& v)
{
	for (const auto& x : v)
	{
		cout << x << " ";
	}
	cout << endl;
}

int main()
{
	vector<int> v = { 4,5,6 };
	v.insert(v.begin(), 1); //头插1
	Print(v);

	v.insert(v.begin(), 2); //头插1
	Print(v);

	v.insert(v.begin() + 2, 2, 668); //在2号元素前处插入2个668
	Print(v);

	int arr[] = { 9,6,3 };
	v.insert(v.begin() + 1, arr, arr + (sizeof(arr) / sizeof(arr[0]))); //在1号元素前插入一个数组
	Print(v);

	return 0;
}

insert

任意位置删除

对于erase任意位置删除有两种形式：

  • 删除当前迭代器指向的元素，并返回该元素后的元素迭代器
  • 删除一个该容器迭代器区间，返回该区间后一个元素的迭代器
    –删除操作必然会导致迭代器失效，所以每次删除操作都会更新迭代器！
#include <iostream>
#include <vector>
using namespace std;

void Print(const vector<int>& v)
{
	for (const auto& x : v)
	{
		cout << x << " ";
	}
	cout << endl;
}

int main()
{
	vector<int> v = {1,2,3,4,5,6,7,8,9,10};
	Print(v);
	v.erase(v.begin()); //头删
	Print(v);
	v.erase(v.begin() + 2, v.begin() + 7); //删除2-7号元素
	Print(v);
	return 0;
}

erase
删除对于性能的消耗巨大，因为涉及挪动数据，平时使用也不多！

其他操作函数

交换函数

vector有自带的交换函数，其底层是交换双方所管理的空间！

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

void Print(const vector<int>& v)
{
	for (const auto& x : v)
	{
		cout << x << " ";
	}
	cout << endl;
}

int main()
{
	vector<int> v1 = { 1,2,3,4,5 };
	vector<int> v2 = { 6,7,8,9,10 };
	v1.swap(v2);
	Print(v1);
	Print(v2);
	return 0;
}

swap
当然，vector也支持库中统一的swap函数，但是需要声明算法头文件algorithm才能使用！

#include <iostream>
#include <vector>
#include <algorithm> //算法头文件
using namespace std;
int main()
{
	vector<int> v1 = { 1,2,3,4,5 };
	vector<int> v2 = { 6,7,8,9,10 };
	swap(v1,v2);
	return 0;
}

清空函数

clear函数可以将当前vector对象的元素全部清空，但是不会缩容也不会销毁对象！

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

void Print(const vector<int>& v)
{
	for (const auto& x : v)
	{
		cout << x << " ";
	}
	cout << endl;
}

int main()
{
	vector<int> v = { 1,2,3,4,5 };
	cout << "size:" << v.size() << endl;
	cout << "capacity:" << v.capacity() << endl;
	v.clear();
	cout << "size:" << v.size() << endl;
	cout << "capacity:" << v.capacity() << endl;
	return 0;
}

clear

最后

vector的使用介绍到这里就结束了，vector是一款强大的泛型顺序表，他弥补了数组无法动态扩容的缺点，以及泛型思想使得vector可以实例化成任何类型的顺序表，但只其实现只有一份代码；后面我会为大家揭开vector底层的秘密，为大家介绍vector的底层实现！

本次 <C++ vector使用> 就先介绍到这里啦，希望能够尽可能帮助到大家。

如果文章中有瑕疵，还请各位大佬细心点评和留言，我将立即修补错误，谢谢！

结尾

🌟其他文章阅读推荐🌟
C++ <STL之string的使用> -CSDN博客
C++ <STL之string模拟实现> -CSDN博客
C++ <STL简介> -CSDN博客
C++ <模板> -CSDN博客
C++ <内存管理> -CSDN博客
🌹欢迎读者多多浏览多多支持!🌹

​​

​​

​
​

ARMCSKGT
关注
  • 60
    点赞
  • 踩
  • 56
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 123
    评论
专栏目录
AUTOSAR架构以及开发流程详细介绍（Vector公司制作-中文版）
08-05
AUTOSAR架构以及开发流程详细介绍（Vector公司制作-中文版），非常适合初学者以及从事AUTOSAR开发的研究者和工作人员
C++ 笔记（23）— STL vector 类（实例化 vector、末尾插入、指定位置插入、数组方式访问元素、指针方式访问元素、删除元素、大小与容量区别）
wohu1104的专栏
09-08 1万+
1. vector 特点 vector 是一个模板类，提供了动态数组的通用功能，具有如下特点： 在数组末尾添加元素所需的时间是固定的，即在末尾插入元素的所需时间不随数组大小而异，在末尾删除元素也如此； 在数组中间添加或删除元素所需的时间与该元素后面的元素个数成正比； 存储的元素数是动态的，而 vector 类负责管理内存； 要使用 std::vector 类，需要包含下面的头文件： #include <vector> 2. 实例化 vector 要实例化 vector ，需要指定要在
【C++基础】std::vector详解
2201_75772333的博客
04-04 1156
是 C++ 标准库中的一个容器，提供了动态数组的功能。它的底层实现通常是使用连续的内存块来存储元素，因此可以通过指针算术来访问元素，并且支持常数时间的随机访问，并支持在容器末尾高效地添加和删除元素。
std::vector的指针用法
wenshuifuping的专栏
01-26 4006
#include <QCoreApplication> #include <vector> #include <iostream> int main(int argc, char *argv[]) { QCoreApplication a(argc, argv); std::vector<int> testData; std::vector<int>* testData1= new std...
C++ 引用及vector用法
qq_38684512的博客
07-24 4813
C++ vector容器对象头文件引用写法及特性vector容器对象 容器对象头文件 #include < vector > 引用写法及特性 //C++引用 #include<iostream> #include<string> using namespace std; int main() { int ival = 10; int &refV...
vector与iterator的一些用法
all36426的博客
05-20 1376
　　使用vector，要添加其头文件#include<vector>。 　　1.vector的初始化及赋值，比如： 　　std::vector<int> nVec;　　　　 // 空对象 　　std::vector<int> nVec(5,-1);　 // 创建了一个包含5个元素且值为-1的vector 　　std::vector<std...
[C++] std::vector
weixin_55664293的博客
05-30 4949
std::vector template < class T, class Alloc = allocator<T> > class vector; // generic template vector是表示可以改变大小的数组的序列容器。 就像数组一样，向量对其元素使用连续的存储位置，这意味着也可以使用指向其元素的常规指针上的偏移量来访问它们的元素，并且与在数组中一样有效。但与数组不同的是，它们的大小可以动态变化，它们的存储由容器自动处理。 在内部，向量使用动态分配的数组来
vector详细说明
m0_59666413的博客
11-07 2834
vector介绍
C++之vector与指针
热门推荐
sandalphon4869的博客
08-04 4万+
文章目录一、指向vector的指针1.&：指向栈上的vector（1）形式（2）局部变量自动释放（32.new：指向堆上的vector（1）形式（2）除非主动释放，数据不会消失二、指向vector的指针数组1.初始化2.指针失效（1）delete（2）局部变量 一、指向vector的指针 1.&：指向栈上的vector （1）形式 指向一个栈上的vector变量，栈上的变量会因为...
C++ 中的 std::vector：动态数组操作和常用函数解析
南城小馆
11-15 3516
C++ 中的 std::vector 是一个非常实用的容器，它提供了动态大小的数组功能，可以存储任意类型的元素，并且可以方便地进行元素的添加、删除和查询操作。本博客不仅介绍了一些常用的成员函数和操作符，如 push_back()、pop_back()、size()、empty() 和 clear()，还详细对比了 push_back() 和 emplace_back() 之间的区别。此外，博客还提供了一些小示例程序，以帮助读者更好地理解这些概念。
C++实现STL容器之Vector
04-08
C++实现STL容器之Vector
仿写C++ STL标准库 vector 容器
08-26
仿写C++ STL标准库 vector 源码，可直接在cpp文件中调用实现
C++STL学习?vector
12-22
学过C++的人肯定会很熟悉STL标准模板库，STL其实是封装了一系列的接口，供我们调用。很多函数或者算法的实现不需要我们从头开始写，大大提高我们的编程效率。这篇博客在简单介绍STL的情况下，会详细的来介绍vector的...
cpp代码-C++ STL之vector动态数组
07-16
cpp代码-C++ STL之vector动态数组
C++ STL(vector+multimap容器)案例
03-16
公司今天招聘了10个员工，10名员工进入公司之后，需要指派员工在那个部门...遍历vector容器，取出每个员工，进行随机分组 分组后，将员工部门编号作为key，具体员工作为value，放入到multimap容器中 分部门显示员工信息
【C++第三阶段】list容器&排序
最新发布
还有很多需要学习，现在还很菜
04-29 710
以下内容仅为当前认识，可能有不足之处，欢迎讨论！
《21天学通C++》（第十章）实现继承（1）
立志成为炼丹师？
04-28 321
覆盖是一种极端情况，即派生类中的重载方法会隐藏基类中方法的所有重载版本，导致需要调用时无法调用，示例代码如下。解决方法3：在派生类中，把基类中的方法全部重载一次，并在派生类中就调用基类方法。只要派生类中实现了从基类中继承的函数，且返回值和标值相同，就可以覆盖。如果基类包含重载的构造函数，可以使用初始化列表传递参数。，避免不定义的情况下，随机数值产生影响。解决办法1：使用作用域解析符。解决方法2：在派生类中使用。同样使用作用域解析运算符。在构造一个派生类时，使用作用域解析运算符。若想调用基类中的方法。
c入门基础题（3）
梦昼初
04-26 1016
1、找出数组中最大元素的位置（下标值） 输入 多组测试，每组先输入一个不大于10的整数n 然后是n个整数 输出 输出这n个整数中最大的元素及下标值 样例输入 4 1 4 5 6 样例输出 6 3 #include<stdio.h> int main(){ int a[20]; int n,x=0,y,z,s,m,f; int i,j; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n;i++){ scanf("%d",&y)
C++相关概念和易错语法（9）（变量的存储、new和delete混用分析）
SGlow0708的博客
04-28 784
我们发现如果这个时候直接去调用operator delete[]、operator delete、delete、free就会导致释放的内存起始位置发生了位移，这就会导致报错，而delete[]就会先从前4个字节开始，先读取个数，然后。注意数组是开辟了空间的，会发生复制操作，就算是常量字符串储存在代码段，也要拷贝过来。如果类没有显式实现析构函数，那么就意味着不会多开辟那4个字节，也就不会报错，这个时候混用不会导致程序崩溃。当我们创建类的数组时，使用new[]，因为使用它可以在开辟空间的时候。
c++ stl vector查找
12-24
在C++ STL中，可以使用vector来存储和操作一组元素。要在vector中查找特定的元素，可以使用STL提供的算法函数find。下面是一个示例代码： ```cpp #include <iostream> #include <vector> #include <algorithm> int main() { std::vector<int> vec = {1, 2, 3, 4, 5}; // 使用find函数查找元素 auto it = std::find(vec.begin(), vec.end(), 3); // 判断是否找到了元素 if (it != vec.end()) { std::cout << "找到了元素 " << *it << std::endl; } else { std::cout << "未找到元素" << std::endl; } return 0; } ``` 运行以上代码，输出结果为： ``` 找到了元素 3 ``` 这段代码首先创建了一个vector对象vec，并初始化了一些整数元素。然后使用std::find函数在vec中查找值为3的元素。如果找到了元素，就输出找到的元素值；如果未找到，则输出未找到的提示。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 123
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

ARMCSKGT

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

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

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

打赏作者

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

抵扣说明：

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

余额充值