vector类详解【c++】

最新推荐文章于 2024-07-21 11:20:00 发布
最新推荐文章于 2024-07-21 11:20:00 发布
阅读量3.4k 收藏 42
点赞数 22
分类专栏： C++ 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wzh18907434168/article/details/130790997
版权

在这里插入图片描述
😀博主主页
😀博主码云

目录

⭕️参考文献：cplusplus

🏅vector简介

  1. vector是表示可变大小数组的序列容器。
  2. 和数组类似，vector也采用的连续存储空间来存储元素。可以采用下标对vector的元素进行访问。与数组不同的是，它的大小是可以动态改变的，而且它的大小会被容器自动处理。
  3. vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何，重新分配都应该是对数增长的间隔大小，以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。
  4. 与其它动态序列容器相比，vector在访问元素的时候更加高效，在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作，效率更低。比起list和forward_list 统一的迭代器和引用更好。

🏅vector使用

vector的使用需要包含头文件vector。

🏆vector的定义

vector()：无参构造函数。

vector(size_type n, const value_type& val = value_type())：构造并初始化n个val。

vector (const vector& x)：拷贝构造。

vector (InputIterator first, InputIterator last)：使用迭代器进行初始化构造。

示例代码：

#include <iostream>
#include <vector>

using namespace std;
void Print(vector<int>& arr)
{
	for (auto e : arr)
	{
		cout << e << ' ';
	}
	cout << endl;
}
int main()
{
	vector<int> arr;  
	vector<int> arr2(5, 3);
	vector<int> arr3(arr2);
	vector<int> arr4(arr2.begin(), arr2.end());
	Print(arr);
	Print(arr2);
	Print(arr3);
	Print(arr4);
	return 0;
}

运行结果：

在这里插入图片描述

监视窗口：

在这里插入图片描述

🏆vector iterator 的使用

begin：获取第一个数据位置的iterator/const_iterator。

iterator begin();
const_iterator begin() const;

end： 获取最后一个数据的下一个位置的iterator/const_iterator。

 iterator end();
const_iterator end() const;

值得注意的是，迭代器大多都是左闭右开的区间，也就是说begin是获取第一个数据的位置，而end是获取最后一个数据的下一个位置，如下图所示：

在这里插入图片描述

示例代码：

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	vector<int> arr;
	arr.push_back(1);
	arr.push_back(2);
	arr.push_back(3);
	arr.push_back(4);
	arr.push_back(5);
	vector<int>::iterator it = arr.begin();
	while (it != arr.end())
	{
		cout << *it << ' ';
		it++;
	}
	cout << endl;
	return 0;
}

运行结果：

rbegin：获取最后一个数据位置的reverse_iterator。

reverse_iterator rbegin();
const_reverse_iterator rbegin() const;

rend()：获取第一个数据前一个位置的 reverse_iterator。

reverse_iterator rend();
const_reverse_iterator rend() const;

在这里插入图片描述

示例代码：

#include <iostream>
#include <vector>

using namespace std;

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

运行结果：

在这里插入图片描述

🏆vector 空间函数

size：获取数据个数。

size_type size() const;

capacity：获取容量大小。

size_type capacity() const;

empty：判断是否为空。

bool empty() const;

resize：改变vector的size。

void resize (size_type n, value_type val = value_type());

reserve：改变vector的容量。

void reserve (size_type n);
  • resize在开空间的同时还会进行初始化，会影响size。
  • reserve只负责开辟空间，如果确定知道需要用多少空间，reserve可以缓解vector增容的代价缺陷问题。
  • vector的具体增长多少是根据具体的需求定义的。（vs下是按1.5倍增长的，g++是按2倍增长的）

示例代码：

#include <iostream>
#include <vector>

using namespace std;

void Print(vector<int>& arr)
{
	cout << "size : " << arr.size() << endl << "capacity : " << arr.capacity() << endl;
	for (auto e : arr)
	{
		cout << e << ' ';
	}
	cout << endl << "#######################" << endl;
}
int main()
{
	vector<int> arr;
	if (arr.empty())
	{
		cout << "arr中没有数据" << endl;
	}
	arr.push_back(1);
	arr.push_back(2);
	arr.push_back(3);
	arr.push_back(4);
	arr.push_back(5);
	Print(arr);
	arr.resize(10, 5);
	Print(arr);
	arr.reserve(20);
	Print(arr);
	return 0;
}

运行结果：

在这里插入图片描述

🏆vector的扩容问题

VS下扩容：

#include <iostream>
#include <vector>

using namespace std;

void Print(vector<int>& arr)
{
	cout << "size : " << arr.size() << endl << "capacity : " << arr.capacity() << endl;
	cout << "#######################" << endl;
}

int main()
{
	vector<int> arr;
	for (int i = 0; i < 20; i++)
	{
		if(arr.size() == arr.capacity())
			Print(arr);

		arr.push_back(i);
	}
	return 0;
}

运行代码：

在这里插入图片描述

从结果来看，vs下是1.5倍扩容，当把相同的代码放到g++下运行，结果如下：

![在这里插入图片描述](https://img-blog.csdnimg.cn/11fd432e331e463b886064031a8c2ddd.png)

可以看出g++下是呈2倍进行扩容。

🏆vector 增删查改

push_back：尾插。

void push_back (const value_type& val);

pop_back：尾删。

void pop_back();

insert：在position之前插入val。

//在position位置插入val。
iterator insert (iterator position, const value_type& val);
	//在position位置插入n个val。
    void insert (iterator position, size_type n, const value_type& val);
//在position位置之前插入first到last整个区间的数据
template <class InputIterator>
    void insert (iterator position, InputIterator first, InputIterator last);

erase：删除position位置的数据。

iterator erase (iterator position);
iterator erase (iterator first, iterator last);

swape：交换两个vector的数据空间。

void swap (vector& x);

operator[]：重载[]像数组一样访问。

reference operator[] (size_type n);
const_reference operator[] (size_type n) const;

find：在一段区间内查找数据。（find不是vector的成员接口）

template <class InputIterator, class T>
   InputIterator find (InputIterator first, InputIterator last, const T& val);

示例代码：

#include <iostream>
#include <vector>

using namespace std;
void Print(vector<int>& arr)
{
	for (int i = 0; i < arr.size(); i++)
	{
		cout << arr[i] << ' ';
	}
	cout << endl << "#######################" << endl;
}

int main()
{
	vector<int> arr;
	arr.push_back(1);
	arr.push_back(2);
	arr.push_back(3);
	arr.push_back(4);
	arr.push_back(5);
	Print(arr);
	arr.pop_back();
	arr.pop_back();
	Print(arr);
	//在arr.begin() + 2的位置插入一个10.
	arr.insert(arr.begin() + 2, 10);
	Print(arr);
	//在arr.begin + 1的位置插入2个20。
	arr.insert(arr.begin() + 1, 2, 20);
	Print(arr);
	//在arr.begin() + 1的位置之前插入arr.begin到arr.end整个区间的数据
	arr.insert(arr.begin() + 1, arr.begin(), arr.end());
	Print(arr);
	arr.erase(arr.begin() + 2);
	Print(arr);
	arr.erase(arr.begin(), arr.begin() + 3);
	Print(arr);
	vector<int>::iterator it = find(arr.begin(), arr.end(), 20);
	if (it != arr.end())
		cout << "find success." << endl << "###################" << endl;
	vector<int> arr_swap(5, 10);
	arr.swap(arr_swap);
	Print(arr);
	return 0;
}

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

🏆vector 迭代器失效问题

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

对于vector可能会导致其迭代器失效的操作有：

  1. 会引起其底层空间改变的操作，都有可能是迭代器失效，比如：resize、reserve、insert、assign、 push_back等。
#include <iostream>
#include <vector>

using namespace std;

int main() 
{
	vector<int> arr{ 1, 2, 3, 4, 5 };
	vector<int>::iterator it = arr.begin();
	arr.resize(100, 0);
	//arr.reserve(100);
	while (it != arr.end())
	{
		cout << *it << ' ';
        it++;
	}
	cout << endl;

	return 0;
}

运行结果：

在这里插入图片描述

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

  1. 指定位置元素的删除操作–erase

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

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	vector<int> arr{ 1, 2, 3, 4, 5 };
	vector<int>::iterator it = arr.begin();
	arr.erase(it);
	while (it != arr.end())
	{
		cout << *it << ' ';
		it++;
	}
	cout << endl;
	return 0;
}

运行结果：

在这里插入图片描述

迭代器失效解决办法：在使用前，对迭代器重新赋值即可。

🏅总结

C++的vector类是一个非常强大、灵活的容器，可以存储任何类型的对象，并提供了快速、高效的随机访问、插入和删除操作。它可以动态调整容器的大小，可以在任意位置插入或删除元素，并且可以直接访问容器中的任意元素。

对于C++的vector类有如下几点总结：

  1. vector类是一个动态数组，它可以自动扩展和缩小容器的大小，以适应不同的需求。

  2. vector类提供了许多方便的成员函数，如push_back()、pop_back()、insert()、erase()等，可以轻松地实现元素的插入、删除和修改操作。

  3. vector类支持随机访问，可以通过下标访问容器中的任意元素，访问速度非常快。

  4. vector类可以存储任何类型的对象，包括基本类型、自定义类型、指针等。

  5. vector类的迭代器可以用于遍历容器中的元素，提供了类似于指针的功能。

  6. vector类的内存管理非常高效，它使用连续的内存块存储元素，能够快速地访问和操作元素。

  7. vector类还提供了许多有用的成员函数，如size()、capacity()、empty()、reserve()等，可以帮助我们更好地操作容器。

总之，C++的vector类是一个非常实用、高效的容器，可以帮助我们轻松地管理和操作数据。它的功能非常强大，让我们在编程中更加灵活、高效。
在这里插入图片描述

拖拉机厂第一代码手
关注
  • 22
    点赞
  • 踩
  • 42
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 26
    评论
专栏目录
详解C++编程中的vector类容器用法
09-02
vector是一个标准库中的容器,使用时需要包含#include <vector>头文件,也可以说vector是一个类模板而不是一种数据类型,对它的定义,需要指定类型,需要的朋友可以参考下
C++Vector用法详解.pdf
04-13
vector 是 C++ 标准库中定义的一种动态数组，它可以自动管理内存并根据需要调整大小。它是一种非常有用的数据结构，用于存储和管理一组元素。 用途 vector 可以用于各种目的，包括： 存储一组相关数据，例如学生...
C++ vector容器详解
qq_52324409的博客
10-29 7万+
C++ vector容器详解目录vector容器的基本概念1.vector的构造函数2.vector的赋值操作3.vector的容量与大小4.vector的插入和删除5.vector数据存取6.vector互换容器7.vector预留空间写在最后 目录 vector容器的基本概念 功能：vector容器的功能和数组非常相似，使用时可以把它看成一个数组 vector和普通数组的区别： 1.数组是静态的，长度不可改变，而vector可以动态扩展，增加长度 2.数组内数据通常存储在栈上，而vector中数
c++ vector详解
热门推荐
m0_62870588的博客
03-24 12万+
vector的创建和初始化、vector的遍历、向vector添加元素、从vector移除元素、vector相等判断与赋值。
C++详解------vector
bububububuDDD的博客
05-27 1068
vector的文档介绍vector是表示可变大小数组的序列容器。就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。
C++ vector用法详解
wxy2020915的博客
09-08 9万+
C++ vector用法详解
C++ Vector详解
lim6ere的博客
03-07 5533
在本篇文章中，我们将会学到关于C++中vector的使用方法其中包括成员函数（构造，析构），迭代器相关的知识，容量（size,resize,capacity,reverse）,以及vector的增删查改单独定义一个vector：上面这个定义其实相当于是一维数组name[size]，只不过其size可以根据需要进行变化，这就是“变长数组”的名字的由来。
C++ vector详解
songbijian的博客
03-07 710
本文主要分两大部分：第一部分为vector的底层实现原理以及相关机制，第二部分是vector内置常用操作。
C++ STL之vector详解
行码棋
01-04 6万+
本文介绍了STL的vector的常用操作以及相关的注意事项
C++ - STL详解—vector类
2402_83315537的博客
04-19 995
跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，为什么不能用cout<< v1 <<endl直接访问呢？C++标准库中的vector没有重载<<运算符来支持直接打印。因此，直接尝试用cout打印vector会导致编译错误。：vector<char> strV能不能替代string str，它们两个都是字符数组，也都能动态增长呀？可以替代吗？答案是否定的：他俩结构上有所不同string和的处理和终结字符\0的方式确实有所不同。\0C++ 中的类自动处理字符串的终止字符\0。
C++Vector类详解
bang___bang_的博客
04-24 883
C++vector类函数使用及模拟实现，深度剖析不使用memcpy(浅拷贝）
C++STL——vector容器详解
阿标de杂货铺
07-30 2170
vector的实现技术，关键在于其对大小的控制以及重新配置时的数据移动效率，一旦vector旧空间满了，如果客户每新增一个元素，vector内部只是扩充一个元素的空间，实为不智，因为只要是扩充空间（不论多大），其步骤就是“**配置新空间-数据移动-释放旧空间**”的大工程,时间成本很高，所以为了降低空间配置时的速度成本，vector实际配置的大小可能比客户端需求大一些，以备将来可能的扩充，这边是容量的概念。换句话说，一个vector的容量永远大于或等于其大小，一旦容量等于大小，便是满载，下次再有新增元素，
C++ Vector用法详解
09-03
C++中的Vector是一种非常常用的动态数组，它是C++标准模板库(STL)的一部分。STL提供了许多高效且灵活的容器，而Vector就是其中最基础也是最常用的一种。它允许程序员像操作普通数组那样进行动态存储和管理元素，同时...
2024年C++ vector容器详解-面试常考.zip
03-13
vector容器【2024年C++ vector容器详解-面试常考简介】 内容概要： 这篇博客为C++初学者提供了一个全面的vector容器理解指南，以通俗易懂的语言介绍了vector的基本操作、特性、注意事项以及面试中可能遇到的问题和...
(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度
qq_44962949的博客
07-17 238
【代码】(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度。
C++ 继承篇
2301_79201049的博客
07-18 661
必须对继承而来的成员进行初始化直接通过初始化列表或者赋值的方式进行初始化调用父类构造函数进行初始化
学懂C语言系列（三）：C语言基本语法
martian665的专栏
07-17 570
学懂C语言系列,C语言基本语法
C++笔记3：基类指针delete子类对象的内存泄漏问题
最新发布
subtitle_的博客
07-21 138
C++笔记3：基类指针delete子类对象的内存泄漏问题
c++vector详解
10-17
C++中的vector是一个动态数组，可以在运行时动态地增加或减少其大小。它提供了许多方便的方法来操作数组，例如在末尾添加元素、在任意位置插入元素、删除元素等等。下面是一些常用的vector操作： 1. 创建vector对象...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

拖拉机厂第一代码手

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

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

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

打赏作者

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

抵扣说明：

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

余额充值