c++|vector使用及模拟实现

目录

一、vector的介绍

二、vector的使用(常用接口)

2.1string类的成员函数

2.1.1构造函数

2.1.2析构函数

2.1.3“=”运算符重载函数 

2.2 迭代器(iterator) 及 对象的遍历访问

2.2.1iterator

2.2.2 operator[] && at()

2.2.4 back() && front()

2.2.5 data

2.3vector类对象的容量操作

2.3.1 size() 

2.3.2capacity() && reserve && resize

​编辑2.3.3  empty() && clear()

2.3.4 shrink_to_fit() 

2.4vector类对象的修改操作

2.4.1 push_back  && assign && insert

2.4.2 find(算法库)

2.4.3 pop_back && erase

三、vector模拟实现

前一章学习了string，那么学习vector的过程就会轻松很多，他们的接口用法大致都是相同的，对于剩余的容器，都可以以此类推学习，轻松拿捏。学习过程中，先学会如何使用，再来剖析底层大致如何实现，要做到完全理解底层，目前水平还是不够的，最后来实现一个简易版的vector。

一、vector的介绍

跟string一样他也是一个类模板，跟string不一样的是由于没被typedef过，定义对象时需要显示实例化，例如：vector<int> v;方括号中传的是类型，表示v对象中的数据类型是int类型，vector<string> v1;表示v1对象中的数据类型是string类型

  • vector本质上可以理解为一个数组，数组是可变的，即可变大小的数组序列容器。
  • 它的空间是连续的 
  • 它的底层是使用动态分配数组来存储元素
  • 分配的空间比实际需要的存储空间更大来适应可能的空间增长。对于已经分配的空间，后续可能还要添加元素会让空间增大，所以一次性分配更大的空间。
  • vector相比其他动态序列容器，访问元素更具高效性，对于其他不在末尾修改元素的容器，vector是可以做修改的

二、vector的使用(常用接口)

跟string一样，在学习vector的过程中，一定要去查看他的文档vector - C++ Reference (cplusplus.com)icon-default.png?t=N7T8https://legacy.cplusplus.com/reference/vector/vector/，文档包含他的各种接口的介绍及用法，当然，其中可能会遇到新东西，这是很正常的，先了解，在学习使用。在学习了string类的接口之后，这里就不再过多详细介绍他们的用意了，而是直接使用，直到遇到新的接口再详说。在使用vector接口需包含头文件#include <vector>

2.1string类的成员函数

2.1.1构造函数

对于以下函数中的参数，不认识的先没必要去知道，先知道函数的作用及如何使用

default (1) 
   explicit vector (const allocator_type& alloc = allocator_type());
                                                    创建空对象

fill (2) 
explicit vector (size_type n, const value_type& val = value_type(),const allocator_type& alloc = allocator_type());
                                                 用n个值初始化对象

range (3) 
template <class InputIterator>vector (InputIterator first, InputIterator last,const allocator_type& alloc = allocator_type());
用一段区间的值初始化对象，模板参数可以是任何类型，如迭代器类型，指针类型
copy (4) 
                        vector (const vector& x);
                                                         拷贝构造
#include <iostream>
#include <vector>
using namespace std;int main()
{vector<int> v;//构造一个空对象vector<int> v1(4, 2);//用4个2初始化对象v1for (auto e : v1){cout << e;}cout << endl;vector<int> v2(v1.begin(), v1.end());//用v1对象的迭代器区间的值初始化V2for (auto e : v2){cout << e;}cout << endl;char arr[] = { 1,2,3,4,5 };vector<int> v3(arr, arr + sizeof(arr) / sizeof(arr[0]));//用指针区间的值初始化对象v3for (auto e : v3){cout << e;}cout << endl;vector<int> v4(v3);//拷贝构造for (auto e : v4){cout << e;}cout << endl;return 0;
}

2.1.2析构函数

~vector(); 这个没啥好说的，对象销毁前编译器会自动调用

2.1.3“=”运算符重载函数 

vector& operator=(const vector& x);

#include <iostream>
#include <vector>
using namespace std;int main()
{vector<int> v;//构造一个空对象vector<int> v1(4, 2);//用4个2初始化对象v1v = v1;//v1赋值给vfor (auto e : v){cout << e;}cout << endl;return 0;
}

 

2.2 迭代器(iterator) 及 对象的遍历访问

2.2.1iterator

begin + end

#include <iostream>
#include <vector>
using namespace std;int main()
{vector<int> v1(4, 2);//用4个2初始化对象v1vector<int>::iterator it = v1.begin();while (it != v1.end()){cout << *it;it++;}cout << endl;return 0;
}

 

rbegin + rend 反向迭代

#include <iostream>
#include <vector>
using namespace std;int main()
{int arr[] = { 1,2,3,4,5 };vector<int> v1(arr, arr + sizeof(arr)/sizeof(arr[0]));//用指针区间的值初始化v1vector<int>::reverse_iterator it = v1.rbegin();while (it != v1.rend()){cout << *it;it++;}cout << endl;return 0;
}

 

2.2.2 operator[] && at()

重载方括号，像数组一样使用下标进行访问    at()跟重载方括号差不多，返回对应位置的元素

#include <iostream>
#include <vector>
using namespace std;int main()
{int arr[] = { 1,2,3,4,5 };vector<int> v1(arr, arr + sizeof(arr) / sizeof(arr[0]));//用指针区间的值初始化v1for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++){cout << v1[i];}cout << endl;for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++){cout << v1.at(i);}cout << endl;return 0;
}

 

2.2.4 back() && front()

分别获取对象的最后一个元素和第一个元素

#include <iostream>
#include <vector>
using namespace std;int main()
{int arr[] = { 1,2,3,4,5 };vector<int> v1(arr, arr + sizeof(arr) / sizeof(arr[0]));//用指针区间的值初始化v1cout << v1.front() << endl;cout << v1.back() << endl;return 0;
}

2.2.5 data

value_type* data() noexcept;返回指向第一个元素的指针，指向元素可修改
const value_type* data() const noexcept;返回指向第一个元素的指针，指向元素不可修改

#include <iostream>
#include <vector>
using namespace std;int main()
{int arr[] = { 1,2,3,4,5 };vector<int> v1(arr, arr + sizeof(arr) / sizeof(arr[0]));//用指针区间的值初始化v1int* p = v1.data();*p = 10;p++;*p = 20;p[2] = 100;for (auto e : v1){cout << e << " ";}cout << endl ;return 0;
}

2.3vector类对象的容量操作

2.3.1 size() 

注意：vector类中没有提供length的操作

#include <iostream>
#include <vector>
using namespace std;int main()
{int arr[] = { 1,2,3,4,5 };vector<int> v1(arr, arr + sizeof(arr) / sizeof(arr[0]));//用指针区间的值初始化v1for (int i = 0; i < v1.size(); i++){cout << v1[i] << " ";}cout << endl;return 0;
}

2.3.2capacity() && reserve && resize

capacity():获取当前对象的容量大小，reserve():扩容，但不会影响数据，resize():既影响容量，又影响数据 

#include <iostream>
#include <vector>
using namespace std;int main()
{int arr[] = { 1,2,3,4,5 };vector<int> v1(arr, arr + sizeof(arr) / sizeof(arr[0]));//用指针区间的值初始化v1cout << v1.capacity() << endl;v1.reserve(20);cout << v1.capacity() << endl;v1.resize(30, 1);//扩容，在原先基础上，多余的空间初始化为1，默认初始化为0cout << v1.capacity() << endl;for (int i = 0; i < v1.size(); i++){cout << v1[i] << " ";}cout << endl;return 0;
}

2.3.3  empty() && clear()

#include <iostream>
#include <vector>
using namespace std;int main()
{int arr[] = { 1,2,3,4,5 };vector<int> v1(arr, arr + sizeof(arr) / sizeof(arr[0]));//用指针区间的值初始化v1while (!v1.empty()){for (int i = 0; i < v1.size(); i++){cout << v1[i] << " ";}cout << endl;v1.clear();//清空所有元素}return 0;
}

 

2.3.4 shrink_to_fit() 

 void shrink_to_fit();缩容到与_size一样大，不会影响数据

#include <iostream>
#include <vector>
using namespace std;int main()
{int arr[] = { 1,2,3,4,5 };vector<int> v1(arr, arr + sizeof(arr) / sizeof(arr[0]));//用指针区间的值初始化v1cout << v1.size() << endl;cout << v1.capacity() << endl;v1.reserve(100);cout << v1.capacity() << endl;v1.resize(3);//没有缩容，但改变了size大小cout << v1.size() << endl;cout << v1.capacity() << endl;v1.shrink_to_fit();//缩容到与size一样大小cout << v1.capacity() << endl;return 0;
}

 

2.4vector类对象的修改操作

2.4.1 push_back  && assign && insert

#include <iostream>
#include <vector>
using namespace std;int main()
{vector<double> v;v.push_back(1.1);v.push_back(2.2);v.push_back(3.3);v.push_back(4.4);v.push_back(5.5);for (auto e : v){cout << e << " ";}cout << endl;v.assign(4, 10.1);//4个10.1赋值给对象，原先的内容会被替代，size也会改变for (auto e : v){cout << e << " ";}cout << endl;vector<double> v1;v1.assign(v.begin() + 1, v.end() - 1);//用迭代器区间之间的值赋值给v1for (auto e : v1){cout << e << " ";}cout << endl;v1.insert(v1.end(), 20.2);//末尾插入20.2for (auto e : v1){cout << e << " ";}cout << endl;v1.insert(v1.end(), 2, 30.3);//末尾插入2个30.3for (auto e : v1){cout << e << " ";}cout << endl;v1.insert(v1.begin(), v.begin(), v.begin() + 2);//头部插入迭代器区间的值for (auto e : v1){cout << e << " ";}cout << endl;return 0;
}

2.4.2 find(算法库)

注意：在vector中并没有提供find接口，但算法库中有find，所以可以使用算法库中的find，也要包含一下算法库的头文件。 

template <class InputIterator, class T>
   InputIterator find (InputIterator first, InputIterator last, const T& val);左闭右开，在迭代器区间查找值,找到，返回指向该值的迭代器。没找到，返回指向迭代器区间的last位置的迭代器

#include <iostream>
#include <vector>
using namespace std;int main()
{vector<double> v;v.push_back(1.1);v.push_back(2.2);v.push_back(3.3);v.push_back(4.4);v.push_back(5.5);for (auto e : v){cout << e << " ";}cout << endl;vector<double>::iterator it = find(v.begin(), v.end(), 2.2);cout << *it << endl;return 0;
}

 

2.4.3 pop_back && erase

函数原型：

void pop_back();删除最后一个位置的元素，size减1

iterator erase (iterator position);删除迭代器指向位置的元素
iterator erase (iterator first, iterator last);删除迭代器指向区间的值

#include <iostream>
#include <vector>
using namespace std;int main()
{vector<double> v;v.push_back(1.1);v.push_back(2.2);v.push_back(3.3);v.push_back(4.4);v.push_back(5.5);for (auto e : v){cout << e << " ";}cout << endl;v.pop_back();v.pop_back();for (auto e : v){cout << e << " ";}cout << endl;v.erase(v.begin());v.erase(v.begin(), v.begin() + 1);for (auto e : v){cout << e << " ";}cout << endl;return 0;
}

三、vector模拟实现

//vector.h
#include <iostream>
#include <assert.h>
using namespace std;namespace bit
{template<class T>class vector{public:typedef T* iterator;typedef const T* const_iterator;iterator begin(){return _start;}iterator end(){return _finish;}const_iterator begin() const{return _start;}const_iterator end() const{return _finish;}vector(){}//vector(const vector<T>& x)//{//	_start = new T[x.capacity()];//	memcpy(_start, x._start, x.size() * sizeof(T));//	_finish = _start + x.size();//	_end_of_storage = _start + x.capacity();//}vector(const vector<T>& v){reserve(v.capacity());for (auto& e : v){push_back(e);}}//vector(size_t n, const T& x = T())//为了兼容模板参数，内置类型也有默认构造函数//{//	if (_start)//	{//		delete[] _start;//		_start = new T[n];//		for (int i = 0; i < n; i++)//		{//			_start[i] = x;//		}//		_finish += n;//		_end_of_storage = _finish;//	}//}vector(size_t n, const T& x = T()){resize(n, x);}/*	template<class InputIterator>vector(InputIterator first, InputIterator last){if (_start){delete[] _start;_start = new T[last - first];memcpy(_start, first, last - first);_finish += last - first;_end_of_storage = _finish;}}*/template<class InputIterator>vector(InputIterator first, InputIterator last){while (first != last){push_back(*first);first++;}}vector<T>& operator=(vector<T> x){swap(x);return *this;}~vector(){delete[] _start;_start = _finish = _end_of_storage = nullptr;}size_t size() const{return _finish - _start;}void reserve(size_t n){if (n > capacity()){size_t len = size();iterator tmp = new T[n];if (_start){//memcpy(tmp, _start, sizeof(T) * (_finish - _start));//浅拷贝for (int i = 0; i < len; i++){tmp[i] = _start[i];}delete[] _start;}_start = tmp;_finish = _start + len;_end_of_storage = _start + n;}}void resize(size_t n, T x = T()){if (n > size()){reserve(n);while (_finish < _end_of_storage){*_finish = x;_finish++;}}else{_finish = _start + n;}}size_t capacity() const{return _end_of_storage - _start;}void push_back(const T& x){if (_finish == _end_of_storage){size_t newstorage = capacity() == 0 ? 4 : capacity() * 2;reserve(newstorage);}//_start[_finish - _start] = x;*_finish = x;_finish++;}void pop_back(){if (size()){--_finish;}}iterator insert(iterator position, const T& x){assert(position >= _start && position <= _finish);if (_finish == _end_of_storage){size_t newstorage = capacity() == 0 ? 4 : capacity() * 2;reserve(newstorage);}iterator end = _finish - 1;while (end >= position){*(end + 1) = *end;}*position = x;_finish++;return position;}iterator erase(iterator position){assert(position < size());if (size()){size_t len = _finish - position - 1;for (int i = 0; i < len; i++){*(position + i) = *(position + i + 1);}--_finish;}return position;}void swap(vector<T>& x){std::swap(_start, x._start);std::swap(_finish, x._finish);std::swap(_end_of_storage, x._end_of_storage);}T& operator[](size_t pos){assert(pos < size());return _start[pos];}const T& operator[](size_t pos) const{return _start[pos];}void vectortest(){vector<int> v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);v.push_back(5);for (auto e : v){cout << e;}cout << endl;cout << v.capacity() << endl;v.reserve(100);cout << v.capacity() << endl;vector<string> s;s.push_back("a");vector<string> s1 = s;for (auto& e : s1){cout << e;}cout << endl;s.resize(10,"a");for (auto& e : s){cout << e;}cout << endl;cout << s.capacity() << endl;}private:iterator _start;iterator _finish;iterator _end_of_storage;};
}
//test.cpp
#include "vector.h"int main()
{bit::vector<int> s;s.vectortest();return 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/789878.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Springboot自动获取接口实现

Springboot自动获取接口实现

ServiceLoader加载接口实现步骤 1.编写接口 public interface CommunicationAdapterFactory {void setKernel(LocalKernel kernel);boolean providesAdapterFor(Vehicle vehicle);BasicCommunicationAdapter getAdapterFor(Vehicle vehicle); }2.编写实现 // 实现类 1 publi…
阅读更多...
计算机网络：数据链路层 - 点对点协议PPP

计算机网络：数据链路层 - 点对点协议PPP

计算机网络&#xff1a;数据链路层 - 点对点协议PPP PPP协议的帧格式透明传输字节填充法零比特填充法 差错检测循环冗余校验 对于点对点链路&#xff0c;PPP协议是目前使用最广泛的数据链路层协议。比如说&#xff0c;当用户想要接入互联网&#xff0c;就需要通过因特网服务提供…
阅读更多...
【随笔】Git 高级篇 -- 分离 HEAD（十一）

【随笔】Git 高级篇 -- 分离 HEAD（十一）

&#x1f48c; 所属专栏&#xff1a;【Git】 &#x1f600; 作  者&#xff1a;我是夜阑的狗&#x1f436; &#x1f680; 个人简介&#xff1a;一个正在努力学技术的CV工程师&#xff0c;专注基础和实战分享 &#xff0c;欢迎咨询&#xff01; &#x1f496; 欢迎大…
阅读更多...
C 回调函数的两种使用方法

C 回调函数的两种使用方法

对回调&#xff08;callback&#xff09;函数的一点粗陋理解&#xff0c;在我小时候&#xff0c;隔壁村有家月饼小作坊&#xff08;只在中秋那段时间手工制作一些月饼出售&#xff0c;后来好像不做了&#xff09;&#xff0c;做出的月饼是那种很传统很经典的款式&#xff0c;里…
阅读更多...
C++项目——集群聊天服务器项目(十三）客户端登录、注册、退出业务

C++项目——集群聊天服务器项目(十三）客户端登录、注册、退出业务

截止到上节&#xff0c;我们已将服务器端主要代码介绍完毕&#xff0c;由于不可能一直手动输入信息&#xff0c;所以我们还需编写客户端代码&#xff0c;进行双向通信。 客户端不要求高并发&#xff0c;因此我们这里不使用muduo网络库的TcpClient类编写&#xff0c;仅采用C自带…
阅读更多...
Lumos学习王佩丰Excel第一讲：认识Excel

Lumos学习王佩丰Excel第一讲：认识Excel

最近发现自己在操作excel的一些特殊功能时会有些不顺手&#xff0c;所以索性找了一个比较全的教程&#xff08;王佩丰excel24讲&#xff09;拿来学习&#xff0c;刚好形成文档笔记&#xff0c;分享给有需要但没有时间看视频的朋友们。整体笔记以王老师授课的知识点去记录&#…
阅读更多...
前端JS商品规格组合

前端JS商品规格组合

给定一个数组 let data [{name: "颜色",specs: ["白色", "黑色"],},{name: "尺寸",specs: ["14寸","15寸", "16寸"],},{name: "处理器",specs: ["i5", "i7", "i9&…
阅读更多...
XenCenter 2024 导入虚拟机

XenCenter 2024 导入虚拟机

导入虚拟机 虚拟机位置 导入到那一个服务器 导入虚拟机存放存储位置 虚拟机网卡配置 SR修复功能&#xff0c;看自己需求 虚拟机恢复确认最终配置 恢复好的虚拟机 虚拟机模板转换
阅读更多...
肿瘤免疫反应瀑布图（源于The Miller Lab）

肿瘤免疫反应瀑布图（源于The Miller Lab）

目录 数据格式 绘图 ①根据剂量 ②根据type ③根据治疗响应度 添加水平线 数据格式 肿瘤免疫响应数据 rm(list ls()) library(tidyverse) library(dplyr) library(knitr)#模拟数据 # We will randomly assign the two doses, 80 mg or 150 mg, to the 56 subjects Me…
阅读更多...
2024年第八届材料科学与纳米材料国际会议（ICMSN 2024）即将召开！

2024年第八届材料科学与纳米材料国际会议（ICMSN 2024）即将召开！

2024年第八届材料科学与纳米材料国际会议&#xff08;ICMSN 2024&#xff09;将于2024年7月9日至12日在英国爱丁堡召开。在过去的十年中&#xff0c;纳米材料一直是人们极大关注的主题。这些材料以其极小的特征尺寸而著称&#xff0c;具有广泛的工业、生物医学和电子应用潜力。…
阅读更多...
深度学习之详解常见梯度算法(概念、公式、原理、算法实现过程)

深度学习之详解常见梯度算法(概念、公式、原理、算法实现过程)

目录 前言 一、如何实现梯度下降&#xff1f; 二、梯度计算 三、常见的梯度公式及梯度算法 常见的梯度公式&#xff1a; 1.标量对向量的梯度&#xff1a; 2. 标量对矩阵的梯度&#xff1a; 3. 向量对标量的梯度&#xff1a; 常见梯度算法&#xff1a; 四、常见梯度算法实现 1、…
阅读更多...
OWASP API 安全风险，有哪些安全措施

OWASP API 安全风险，有哪些安全措施

随着互联网的快速发展&#xff0c;Web应用已成为人们日常生活和工作中不可或缺的一部分。然而&#xff0c;Web应用的安全问题也日益凸显&#xff0c;给企业和个人带来了极大的风险。 对于一些安全行业的用户来说&#xff0c;不少都听过关于OWASP这个词&#xff0c;很多用户想要…
阅读更多...
ssm024家政服务网站设计+jsp

ssm024家政服务网站设计+jsp

家政服务管理系统 摘 要 随着社会的发展&#xff0c;社会的各行各业都在利用信息化时代的优势。计算机的优势和普及使得各种信息系统的开发成为必需。 家政服务网站&#xff0c;主要的模块包括查看管理员&#xff1b;个人中心、用户管理、服务类型管理、家政类型管理、家政评…
阅读更多...
学代码是理解就行，还是全部背？

学代码是理解就行，还是全部背？

在我没接触编程以前&#xff0c;看到程序&#xff0c;觉得这玩意到底怎么写出来的&#xff0c;写出这些代码的人&#xff0c;也太厉害了吧&#xff1f; 不会很多都要背下来吧&#xff1f; 我小学背课本都费劲&#xff0c;背不出来&#xff0c;中午不准回家吃饭&#xff0c;我就…
阅读更多...
【零基础入门芯片课】半导体是什么？

【零基础入门芯片课】半导体是什么？

大家好&#xff0c;我是砖一。 今天给大家分享一下半导体的基础知识&#xff0c;普及一下何为半导体&#xff0c;有从事IC&#xff0c;功率元器件&#xff0c;开关电源的朋友可以了解一下&#xff0c;希望对你有用~ 近几年&#xff0c;我们或多或少听过半导体&#xff0c;芯片…
阅读更多...
02 Python进阶：CGI编程

02 Python进阶：CGI编程

什么是CGI CGI是通用网关接口&#xff08;Common Gateway Interface&#xff09;的缩写&#xff0c;它是一种标准协议&#xff0c;用于Web服务器执行外部程序或脚本与Web浏览器进行交互。通过CGI&#xff0c;Web服务器能够动态生成网页内容&#xff0c;处理用户提交的表单数据…
阅读更多...
33-5 XXE漏洞 - xxe外部实体注入相关工具

33-5 XXE漏洞 - xxe外部实体注入相关工具

1）xxe.sh || OOB XXE tool：一个方便的网站，可以输入您的域名并生成OOB XXE PoC。适用于盲注Out-of-band攻击。（主要） 2）staaldraad/xxeserv ：简化FTP服务器的设置，以通过FTP接收OOB XXE攻击 以下是 ./xxeserv 命令的使用说明： Usage of ./xxeserv:-o string记录日志…
阅读更多...
js的Proxy和Reflect

js的Proxy和Reflect

目录 Proxy对象的基本操作常见捕获器getset函数相关拦截器 ReflectReflect与基本语法的区别Reflect常见方法 Proxy和Reflect 在 ES6之前&#xff0c;如果我们对对象进行 新增或者删除属性时&#xff0c;仅靠原有的 Object.defineProperty是无法 监听的&#xff0c;基于此&a…
阅读更多...
QT4-QT5-VS2019-编译无法打开文件 QtCore/qchar.h

QT4-QT5-VS2019-编译无法打开文件 QtCore/qchar.h

1.系统环境变量 添加QTDIR 添加PATH 2.项目配置 2.1vc目录&#xff1a;包含目录库目录 2.2C/C 常规&#xff1a;附加包含目录QT5的头文件必须在附加包含目录里配置。 2.3链接器&#xff1a;附加库目录 2.4QTProject Settings
阅读更多...
镜舟科技荣获第十三届中国智能制造高峰论坛两项大奖

镜舟科技荣获第十三届中国智能制造高峰论坛两项大奖

2024年3月29日&#xff0c;由e-works数字化企业网和湖北省中小企业服务中心联合主办&#xff0c;中国中小企业发展促进中心指导的“第十三届中国智能制造高峰论坛暨第二十一届中国智能制造岁末盘点颁奖典礼”在北京圆满落幕。本次论坛汇聚了国内外智能制造领域的专家学者、企业…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023