1. Toy模板网首页
  2. > Toy博客

C++中的Vector类详解

4月前 作者：咸鱼爱编程 分类：Toy博客 阅读(40) 违法举报

这篇具有很好参考价值的文章主要介绍了C++中的Vector类详解。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

⭕️参考文献：cplusplus

🏅vector简介

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

  2. 和数组类似，vector也采用的连续存储空间来存储元素。可以采用下标对vector的元素进行访问。与数组不同的是，它的大小是可以动态改变的，而且它的大小会被容器自动处理。

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

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

🏅vector使用

vector,C++,容器,动态数组

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,C++,容器,动态数组

监视窗口：

vector,C++,容器,动态数组

🏆vector iterator 的使用

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

iterator begin();const_iterator begin() const;

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

 iterator end();const_iterator end() const;

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

vector,C++,容器,动态数组

示例代码：

#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;}

运行结果：

vector,C++,容器,动态数组

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

reverse_iterator rbegin();const_reverse_iterator rbegin() const;

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

reverse_iterator rend();const_reverse_iterator rend() const;

vector,C++,容器,动态数组

示例代码：

#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,C++,容器,动态数组

🏆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,C++,容器,动态数组

🏆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;}

运行代码：

vector,C++,容器,动态数组

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

vector,C++,容器,动态数组

可以看出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,C++,容器,动态数组

🏆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,C++,容器,动态数组

**出错原因：**因为以上操作都有可能会导致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;}

运行结果：

vector,C++,容器,动态数组

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

🏅总结

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类是一个非常实用、高效的容器，可以帮助我们轻松地管理和操作数据。它的功能非常强大，让我们在编程中更加灵活、高效。
vector,C++,容器,动态数组文章来源地址https://www.toymoban.com/news/detail-454250.html

到了这里，关于C++中的Vector类详解的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处： 如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：
领支付宝红包 赞助服务器费用

相关文章

  • C++中的Vector类详解

    本文详细介绍了C++中vector类的使用方法，包括其定义、迭代器的使用、空间函数、扩容问题以及增删查改操作，旨在帮助读者更好地理解和使用vector。

    2024年02月05日
    浏览(40)
  • C++中的vector使用详解及重要部分底层实现

    C++中的vector使用详解及重要部分底层实现

           本篇文章会对vector的语法使用进行详解。同时，还会对重要难点部分的底层实现进行讲解。其中有vector的 迭代器失效 和 深拷贝 问题。希望本篇文章的内容会对你有所帮助。 目录 一、vector 简单概述 1、1 C语言中数组的不便 1、2 C++中的动态数组容器vector  二、vector的

    2024年02月12日
    浏览(35)
  • 【C++】中的vector使用详解及重要部分底层实现

    【C++】中的vector使用详解及重要部分底层实现

           本篇文章会对vector的语法使用进行详解。同时，还会对重要难点部分的底层实现进行讲解。其中有vector的 迭代器失效 和 深拷贝 问题。希望本篇文章的内容会对你有所帮助。 目录 一、vector 简单概述 1、1 C语言中数组的不便 1、2 C++中的动态数组容器vector  二、vector的

    2024年02月15日
    浏览(26)
  • 2.3 Vector 动态数组（迭代器）

    2.3 Vector 动态数组（迭代器）

    C++数据结构与算法 目录 1 C++自学精简教程 目录(必读) 2 VectorT 动态数组（模板语法） 1 熟悉迭代器设计模式； 2 实现数组的迭代器； 3 基于迭代器的容器遍历； 迭代器语法介绍 对迭代器的详细介绍参考 ： 迭代器 iterator 范围for循环 删除容器的元素 remove erase 迭代器的能力 迭

    2024年02月10日
    浏览(23)
  • Vector＜T＞ 动态数组（模板语法）

    Vector＜T＞ 动态数组（模板语法）

    C++数据结构与算法 目录 1 C++自学精简教程 目录(必读) 2 动态数组 Vector（难度1） 其中，2 是 1 中的一个作业。2 中详细讲解了动态数组实现的基本原理。 1 学会写基本的C++类模板语法； 2 为以后熟练使用 STL 打下基础； 3 为更进一步的阅读和掌握更多的C++库打下基础； 模板语

    2024年02月10日
    浏览(28)

  • Vector＜T＞ 动态数组（随机访问迭代器）

    C++自学精简教程 目录(必读) 这里的版本主要是使用模板实现、支持随机访问迭代器，支持std::sort等所有STL算法。(本文对随机迭代器的支持参考了 复旦大学 大一公共基础课C++语言的一次作业) 随机访问迭代器的实现主要是继承std::iteratorstd::random_access_iterator_tag, T来实现的。 随

    2024年02月10日
    浏览(20)
  • 2.2 Vector＜T＞ 动态数组（模板语法）

    2.2 Vector＜T＞ 动态数组（模板语法）

    C++数据结构与算法 目录 1 C++自学精简教程 目录(必读) 2 动态数组 Vector（难度1） 其中，2 是 1 中的一个作业。2 中详细讲解了动态数组实现的基本原理。 1 学会写基本的C++类模板语法； 2 为以后熟练使用 STL 打下基础； 3 为更进一步的阅读和掌握更多的C++库打下基础； 模板语

    2024年02月10日
    浏览(29)
  • 【C++】vector容器初步模拟

    【C++】vector容器初步模拟

    送给大家一句话： 努力一点，漂亮—点，阳光一点。早晚有一天，你会惊艳了时光，既无人能替，又光芒万丈。 今天我我来进行vector的模拟实现，先简单的实现一下初步功能，使其对内置类型可以适配。（大部分与string很类似） vector是表示 可变大小数组 的序列容器。 就像

    2024年04月08日
    浏览(73)

  • Vector＜T＞ 动态数组（随机访问迭代器）（答案）

    答案如下

    2024年02月15日
    浏览(24)

  • C++ vector计算数组之和

        在C++ vector是一个动态数组，支持按下标索引访问、顺序访问、动态扩容等。计算vector里的元素之和，既可以通过for循环遍历每一个元素，然后相加得到数组之和；也可以通过调用accumulate()库函数，输入vector的起点、终点、参考原点(默认是0或者0.000)，来得到数组之和；

    2024年01月22日
    浏览(27)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包，优惠每天领

二维码1

领取红包

二维码2

领红包