【C++】vector入门，各个vector接口的详细介绍和使用，简单模拟实现vector！！！！

最新推荐文章于 2024-07-24 23:47:05 发布
最新推荐文章于 2024-07-24 23:47:05 发布
阅读量863 收藏 1
点赞数 5
分类专栏： C/C++学习 文章标签： c++ vector stl容器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/w903414/article/details/110437955
版权

对vector容器的个人理解，具体使用方式可查阅手册：cplusplus.com

vector

1.构造

构造一个元素类型为int，元素为空的vector容器
vector<int> v1;

在这里插入图片描述

构造一个元素类型为int，4个元素且都为100的vector容器
vector<int> v2(4, 100);

在这里插入图片描述

区间构造，从arr起始位置到4的位置，4不会被构造进去
int arr[] = { 1,2,3,4,5 };
vector<int> v3(arr, arr + 3);

在这里插入图片描述

拷贝构造，v4拷贝构造v3
int arr[] = { 1,2,3,4,5 };
vector<int> v3(arr, arr + 3);
vector<int> v4(v3);

在这里插入图片描述

2.迭代器操作

2.1begin

返回起始位置的指针。如：通过对该指针++，解引用就可以访问元素了

	int arr[] = { 1,2,3,4,5 };
	vector<int> v3(arr, arr + 3);
	vector<int> v4(v3);
	auto it = v4.begin();

在这里插入图片描述

2.2end

返回的是vector中最后一个节点末尾位置，一般用来做判断条件的
在这里插入图片描述

	vector<int> v3(arr, arr + 3);
	vector<int> v4(v3);
	auto it = v4.begin();
	while (it != v4.end())//判断条件
	{
		cout << *it << endl;
		it++;//迭代器++
	}

结果：

在这里插入图片描述

2.3rbegin

反向迭代器，指向最后一个元素的位置

	int arr[] = { 1,2,3,4,5 };
	vector<int> v3(arr, arr + 3);
	vector<int> v4(v3);
	auto it = v4.rbegin();

在这里插入图片描述

2.4rend

反向迭代器，指向起始位置。
在这里插入图片描述

	int arr[] = { 1,2,3,4,5 };
	vector<int> v3(arr, arr + 3);
	vector<int> v4(v3);
	auto it = v4.rbegin();
	while (it != v4.rend())
	{
		cout << *it << endl;
		it++;

	}

结果：：在这里仍然需要++，而不是--

在这里插入图片描述

3.容量操作

3.1size

返回有效元素的个数。

	int arr[] = { 1,2,3,4,5 };
	vector<int> v3(arr, arr + 3);
	vector<int> v4(v3);
	cout << v4.size() << endl;

结果：

在这里插入图片描述

3.2resize

更改有效元素个数。

	int arr[] = { 1,2,3,4,5 };
	vector<int> v3(arr, arr + 3);
	vector<int> v4(v3);
	v4.resize(1);
	cout << v4.size() << endl;

结果：

在这里插入图片描述

3.3capacity

返回底层容量的大小。

	int arr[] = { 1,2,3,4,5 };
	vector<int> v3(arr, arr + 3);
	vector<int> v4(v3);
	cout << v3.capacity() << endl;
	cout << v4.capacity() << endl;

结果：

在这里插入图片描述

3.4empty

判断vector容量是否为空，即size个数为0个

	int arr[] = { 1,2,3,4,5 };
	vector<int> v3(arr, arr + 3);
	vector<int> v4(v3);
	if (!v4.empty())
		cout << "非空" << endl;

结果：

在这里插入图片描述

3.5reserve

改变底层容量大小，即更改capacity的大小。注意：比oldcapacity大，会扩容，比oldcapacity小，不会做变化。

	int arr[] = { 1,2,3,4,5 };
	vector<int> v3(arr, arr + 3);
	vector<int> v4(v3);
	v4.reserve(100);//更改为100
	cout << v4.capacity() << endl;
	v4.reserve(3);//更改为3
	cout << v4.capacity() << endl;

结果：

在这里插入图片描述

3.6shrink_to_fit

让vector容器的capacity调整到合适的大小，即有效元素为多少个，就为多大。

	int arr[] = { 1,2,3,4,5 };
	vector<int> v3(arr, arr + 3);
	vector<int> v4(v3);
	v4.reserve(100);//更改为100
	cout << v4.capacity() << endl;
	v4.shrink_to_fit();//会自动改为3
	cout << v4.capacity() << endl;

结果：

在这里插入图片描述

4.元素访问

4.1operator[]

运算符重载，使vector容器中的元素，可以像数组一样访问。

	int arr[] = { 1,2,3,4,5 };
	vector<int> v3(arr, arr + 3);
	vector<int> v4(v3);
	cout << v4[0] << endl;
	cout << v4[1] << endl;
	cout << v4[2] << endl;

结果：

在这里插入图片描述

4.2at

和[]同样，对元素进行访问。

	int arr[] = { 1,2,3,4,5 };
	vector<int> v3(arr, arr + 3);
	vector<int> v4(v3);
	cout << v4.at(0) << endl;
	cout << v4.at(1) << endl;
	cout << v4.at(2) << endl;

结果：

在这里插入图片描述

4.3front

返回第一个元素。

	int arr[] = { 1,2,3,4,5 };
	vector<int> v3(arr, arr + 3);
	vector<int> v4(v3);
	cout << v4.front() << endl;

结果：

在这里插入图片描述

4.4back

返回最后一个有效元素

	int arr[] = { 1,2,3,4,5 };
	vector<int> v3(arr, arr + 3);
	vector<int> v4(v3);
	cout << v4.back() << endl;

结果：

在这里插入图片描述

4.5data

返回起始位置的指针

	int arr[] = { 1,2,3,4,5 };
	vector<int> v3(arr, arr + 3);
	vector<int> v4(v3);
	int *p = v4.data();

结果：操作该指针就可获取，更改vector容器中的值。

在这里插入图片描述

5.修改操作

5.1assign

更改vector容器中有效元素个数，并且设置为同样的值。

	vector<int> vv{1,2,3,4,5,6};
	vv.assign(7, 100);//7个100

在这里插入图片描述

5.2push_back

尾部插入数据。

	vector<int> vv{1,2,3,4,5,6};
	vv.push_back(7);

结果：

在这里插入图片描述

5.3pop_back

尾部删除数据。

	vector<int> vv{1,2,3,4,5,6};
	vv.push_back(7);
	vv.pop_back();//7没了

结果：

在这里插入图片描述

5.4insert

3种插入方式：

  1. 指定位置，插入指定的元素
	vector<int> vv{1,2,3,4,5,6};
	vv.insert(vv.begin(), 2);//指定的位置为迭代器类型

结果：

在这里插入图片描述
2. 指定位置，指定插入多少个元素，指定的元素

	vector<int> vv{1,2,3,4,5,6};
	vv.insert(vv.begin(),5, 2);//插入5个元素，都为2

结果：

在这里插入图片描述
3. 指定位置，区间插入

	int arr[] = { 6,5,4,3,2,1 };
	vector<int> vv{1,2,3,4,5,6};
	vv.insert(vv.begin(), arr, arr + 6);

结果：

在这里插入图片描述

5.5erase

两种删除方式：

  1. 删除指定位置，传入的是迭代器
	vector<int> vv{1,2,3,4,5,6};
	auto it = vv.begin() + 1;//删除2这个节点
	vv.erase(it);

结果：

在这里插入图片描述
2. 区间删除，都传入迭代器

	vector<int> vv{1,2,3,4,5,6};
	vv.erase(vv.begin(),vv.begin() + 3 );//删除1 ~ 3

结果：

在这里插入图片描述

5.6swap

用于交换两个迭代器。

	vector<int> vv{1,2,3,4,5,6};
	vector<int> sw{ 6,5,4,3,2,1 };
	vv.swap(sw);

结果：

在这里插入图片描述

5.6clear

清空vector容器，此时有效元素为0，容量还在。

	vector<int> vv{1,2,3,4,5,6};
	vv.clear();

结果：

在这里插入图片描述

6.模拟实现vector

namespace MyVector
{
	template<class T>
	class vector
	{
	public:
		typedef T* iterator;
		vector()//空构造
			:_start(nullptr)
			,_finish(nullptr)
			,_end_of_storage(nullptr)
		{}
		
		vector(int n,const T& data = T())//可构造多个同样数据
			:_start(new T[n])
			,_finish(_start + n)
			,_end_of_storage(_finish)
		{
			for (int i = 0; i < n; i++)
				_start[i] = data;
		}
		
		template<class Iterator>
		vector(Iterator first, Iterator end)//区间构造
		{
			auto it = first;
			int count = 0;
			while (it != end)
			{
				++count, ++it;
			}
			_start = new T[count];
			_finish = _start;
			_end_of_storage = _finish;
			it = first;
			int i = 0;
			while (it != end)
			{
				_start[i] = *it;
				++it, ++i;
			}
		}
		
		vector(vector<T>& vv)//拷贝构造
		{
			_start = new T[vv.capacity()];
			_finish = _start + vv.size();
			_end_of_storage = _start + vv.capacity();
			for (size_t i = 0; i < vv.size(); ++i)
			{
				*(_start+i) = vv[i];
			}
		}

		~vector()//析构
		{
			if (_start)
				delete[] _start;
			_start = _finish = _end_of_storage = NULL;
		}

		//iterator 操作
		iterator begin(const vector<T>& vv)
		{
			return _start;
		}

		iterator end(const vector<T>& vv)
		{
			return _finish;
		}

		//capacity操作
		size_t size()const
		{
			return _finish - _start;
		}

		size_t capacity()const
		{
			return _end_of_storage - _start;
		}

		void resize(size_t n, const T& data = T())
		{
			size_t oldsize = size();
			if (n > oldsize)
			{
				if (n > capacity)
					reserve(n);
				for (size_t i = oldsize; i < n; ++i)
					_start[i] = data;
			}
			_finish = _start + n;
		}

		void reserve(size_t n)
		{
			size_t oldcapacity = capacity();
			if (n > oldcapacity)
			{
				T* tmp = new T[n];
				size_t count = size();
				if (_start)
				{
					memcpy(tmp, _start, sizeof(T) * oldcapacity);
					delete[] _start;
				}
				_start = tmp;
				_finish = _start + count;
				_end_of_storage = _start + n;
			}
		}

		bool empty()const
		{
			return _start == _finish;
		}

		//element access
		T& operator[](size_t n)
		{
			return *(_start + n);
		}

		T at(size_t n)
		{
			assert(n < size());
			return *(_start + n);
		}

		T front()
		{
			return *_start;
		}

		T back()
		{
			return *(_finish - 1);
		}

		//modifiy
		void push_back(const T& data)
		{
			if (_finish == _end_of_storage)//
			{
				reserve(capacity() * 2 + 1);
			}
			*(_finish++) = data;
		}

		void pop_back()
		{
			if (_finish == nullptr)
			{
				return;
			}
			--_finish;
		}

		iterator insert(iterator pos, const T& data)
		{
			if (_finish == _end_of_storage)
				reserve(capacity() * 2 + 1);
			auto it = end();
			while (it != pos)
			{
				*it = *(it - 1);
				--it;
			}
			*pos = data;
			++_finish;
			return pos;
		}

		iterator erase(iterator pos)
		{
			auto it = pos;
			while (it != _finish)
			{
				*it = *(it + 1);
				it++;
			}
			--_finish;
			return pos;
		}

		iterator erase(iterator first, iterator end)
		{
			_finish = _start;
		}

		void clear()
		{
			erase(begin(), end());
		}

		void swap(vector<T>& x)
		{
			std::swap(_start, x._start);
			std::swap(_finish, x._finish);
			std::swap(_end_of_storage, x._end_of_storage);
		}

	private:
		T* _start;
		T* _finish;
		T* _end_of_storage;
	};
}
903419
关注
  • 5
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 8
    评论
专栏目录
vector的常见接口介绍
qq_61434711的博客
07-18 664
vector是C++中stl的一个类,我们用它进行储存各种数据包括但不限于(int,double,string……)甚至可以用vector储存vector的其他容器.我们的vector是通过模板实现的如果大家对模板不熟悉建议先学习模板模板初阶＜C++初阶＞(跑路人笔记)_就一个挺垃圾的跑路人的博客-CSDN博客本次我们还是使用cplusplus网站来讲解vector的接口以及使用.因此，vector占用了更多的存储空间，为了获得管理存储空间的能力，并且以一种有效的方式动态增长。...
c++ vector模拟实现代码
08-25
本文将深入探讨`vector`的实现原理，并通过一个简单的模拟代码来展示其核心机制。 首先，`vector`是一个序列容器，它允许在任何位置插入和删除元素，同时提供了动态调整大小的能力。在内存管理上，`vector`内部使用...
【C++】vector常用接口
喜欢编写一些小程序的科班菜鸟，但是由于准备考研，博客不能及时更新了，不好意思！
10-17 1550
容器vector
C++STL详解（三）——vector类的接口详解
最新发布
duanku111的博客
07-24 1080
vector容器的底层是顺序表，在CPP中，我们对顺序表进行了一定程度的封装。顺序表。
【C++初阶】第十篇——vector（vector常见接口的用法与介绍+vector的模拟实现）
weixin_58450087的博客
01-31 1524
⭐️这是年前的最后一篇博客，今天我先为大家介绍STL中的vector容器，我会先介绍它的一些个常见接口以及用法，然后再模拟实现它，这样我们就能够比较深入地了解这个容器。 ⭐️博客代码已上传至gitee：https://gitee.com/byte-binxin/cpp-class-code 目录????vector的介绍????vector中常见接口的介绍????vector的构造和析构函数????vector的三种遍历方式????vector的增删查改????vector容器的容量变化和大小增减????
【 C++ 】vector的常用接口说明
bit_zyx的博客
08-03 1621
目录 1、vector介绍 2、vector的使用 2.1、vector的定义 2.2、vector的遍历 operator[ ] 迭代器 范围for 2.3、vector的空间增长问题 size和capacity max_size reserve ...
vector常用接口使用【c++】
qq_61939403的博客
09-07 399
vector常见接口使用
C++vector介绍及详细使用示例（源代码）
05-23
通过以上介绍和示例代码，我们可以看到`vector`在C++中的强大功能和灵活性。它不仅简化了动态数组的操作，还提高了代码的安全性和效率。对于初学者来说，掌握`vector`的基本用法是非常重要的第一步，而对于高级用户...
C++中vector容器使用详细说明
09-01
以下是对C++中`vector`容器的详细说明： 1. **定义与特性** `vector`是一个模板类，它可以存储任何类型的对象，只要这些对象能够被复制和移动。它通过动态内存管理来扩展或收缩数组，以适应存储元素数量的变化。`...
C++ Vector 动态数组的实现
08-25
C++ Vector 动态数组的实现 C++ 中的 Vector 是一个封装了动态大小数组的顺序容器，能够存放任意类型的动态数组。使用 Vector 需要包括 `<vector>` 头文件，并使用 `std` 命名空间。 1. 定义（初始化）Vector ...
【C++】容器：vector的接口介绍大全
一岁就可帅的博客
04-17 1665
vector()：创建一个空的 vector。：创建包含 count 个值为 value 的元素的 vector。：复制另一个 vector。：使用初始化列表创建 vector。：创建一个 vector，其元素由范围 [first, last) 内的元素初始化。operator=：将一个 vector 赋值给另一个 vector。：用范围 [first, last) 内的元素替换当前 vector 的内容。：用 count 个值为 value 的元素替换当前 vector 的内容。
C++--Vector相关接口的实现
weixin_53946312的博客
08-06 236
Vector相关接口的实现 template<class T> class vector { public: typedef T* iterator; typedef T* const_iterator; vector() :_start(nullptr) , _finish(nullptr) , _endofstorage(nullptr) {} vector(size_t n, const T val) //vector(int n, cons
【C++】vector基本接口介绍
小羊study_sheep的博客
09-29 2180
快来和我一起学习vector！！
C++_vector容器
lhn的博客
01-19 292
vector简介 vector是表示可变大小数组的序列容器。 像数组一样，vector也采用连续存储空间存储元素，采用下标访问元素，但是他的大小是可以动态改变的，被容器自动处理。 vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组可能需要被重新分配大小。为了增加存储空间，其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务。 vecto...
C++——vector容器常用接口
m0_49687898的博客
06-01 336
1、vector介绍 2. vector的使用 2.1、vector的定义 2.2、vector的遍历 2.2.1 operator[ ] 2.2.2 迭代器 2.2.3 范围for 2.3 vector的空间增长问题 2.3.1size和capacity 2.3.2max_size 2.3.3 reserve 2.3.4 resize 2.4vector的增删查改 2.4.1 push_back和pop_back 2.4.2 insert和erase
vector接口
Ember_Sky
05-07 136
vector接口 protected: Rank _size; int _capacity; T* _elem; //规模、容量、数据区 void copyFrom ( T const* A, Rank lo, Rank hi ); //复制数组区间A[lo, hi) void expand(); //空间不足时扩容 void shrink(); ...
【C++】零基础学好vector的各种接口这一篇就够了
DEXTERFUTIAN的博客
01-31 297
关于vector各种接口用法的详细分解，简单易懂，收藏不亏
【C++】vector 的常用接口
Dawn_Lillian的博客
03-03 1364
vector 的介绍和使用。
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值