【C++】STL——vector的模拟实现、常用构造函数、迭代器、运算符重载、扩容函数、增删查改

文章目录

  • 1.模拟实现vector
    • 1.1构造函数
    • 1.2迭代器
    • 1.3运算符重载
    • 1.4扩容函数
    • 1.5增删查改

1.模拟实现vector

vector使用文章

在这里插入图片描述

1.1构造函数

在这里插入图片描述

析构函数

在这里插入图片描述

  在C++中,vector是一个动态数组容器,可以根据需要自动调整大小。vector类提供了几个不同的构造函数来创建和初始化vector对象。

  (1)默认构造函数: vector<类型> v; 创建一个空的vector对象v,其中类型是vector中元素的数据类型。这个构造函数将创建一个初始大小为0的vector。

  (2)带有初始大小的构造函数: vector<类型> v(n); 创建一个大小为n的vector对象v,并将所有元素初始化为默认值。例如,如果类型是int,则所有元素将初始化为0。

  (3)带有初始值的构造函数: vector<类型> v(n, 初始值); 创建一个大小为n的vector对象v,并将所有元素初始化为给定的初始值。例如,如果类型是int且初始值为5,则所有元素将初始化为5。

  (4)复制构造函数: vector<类型> v(v2); 创建一个新的vector对象v,其中包含与另一个vector对象v2相同的元素。这个构造函数将复制v2中的所有元素。

  (5)使用迭代器的构造函数: vector<类型> v(begin, end); 创建一个新的vector对象v,其中包含从迭代器begin到迭代器end之间的所有元素。这个构造函数将复制这些元素。

namespace vec
{//类模板template<class T>class vector{public://带有初始值的构造函数vector(size_t n, const T& val = T()){resize(n, val);}//带有初始值的构造函数vector(int n, const T& val = T()){resize(n, val);}//使用迭代器的构造函数template<class InputIterator>vector(InputIterator first, InputIterator last){while (first != last){push_back(*first);++first;}}//空构造函数vector(){ }构造函数//vector()//	:_start(nullptr)//	,_finish(nullptr)//	,_end_of_storage(nullptr)//{}//深拷贝实现拷贝构造vector(const vector<T>& v):_start(nullptr), _finish(nullptr), _end_of_storage(nullptr){_start = new T[v.capacity()];//memcpy(_start, v._start, sizeof(T) * v.size());for (size_t i = 0; i < v.size(); i++){_start[i] = v._start[i];}_finish = _start + v.size();_end_of_storage = _start + v.capacity();}//析构函数~vector(){if (_start != nullptr){delete[] _start;_start = nullptr;_finish = nullptr;_end_of_storage = nullptr;}}private://成员变量给缺省值iterator _start = nullptr;iterator _finish = nullptr;iterator _end_of_storage = nullptr;};
}

1.2迭代器

在这里插入图片描述
在这里插入图片描述

  和string的迭代器使用类似,begin 函数返回指向字符串的起始位置的迭代器,end 函数返回指向字符串的结束位置的迭代器。这样,就可以使用标准的迭代器操作来遍历字符串,如使用循环来遍历每个字符。

  对于普通的vector类型,编译器调用上面两个类型iterator的迭代器,表示可以对该类型容器可读可写;而对于const类型的vector,编译器就会调用下面两个类型const_iterator的迭代器,表示对该类型容器只有可写权限。

  这样,通过调用begin()和end()函数,可以获取vector容器的起始位置和结束位置的迭代器,然后通过迭代器进行遍历和操作容器中的元素。

//T类指针来实现迭代器
typedef T* iterator;
typedef const T* const_iterator;//迭代器
iterator begin()
{return _start;
}iterator end()
{return _finish;
}//const修饰的迭代器
const_iterator begin() const
{return _start;
}const_iterator end() const
{return _finish;
}

1.3运算符重载


赋值运算符重载

  赋值运算符operator=被重载为接受一个vector对象作为参数,并返回一个指向当前对象的引用。在重载实现中,首先创建一个临时的vector对象v,并将传入的vector对象拷贝给v。接着,调用swap函数,将当前对象和临时对象的成员变量进行交换。最后,返回指向当前对象的引用,以支持连续赋值的操作。

  通过这种方式,可以实现高效的赋值操作,避免了逐个元素的拷贝,提高了性能。同时,使用swap函数进行交换,可以确保在异常发生时,不会导致资源泄漏。

在这里插入图片描述

void swap(vector<T>& v)
{std::swap(_start, v._start);std::swap(_finish, v._finish);std::swap(_end_of_storage, v._end_of_storage);
}//赋值运算符重载,现代写法
vector<T>& operator=(vector<T> v)
{swap(v);return *this;
}

重载operator[]

在这里插入图片描述

  对于普通的版本,我们重载了operator[]运算符,返回一个可读可写的引用。它接受一个参数pos,表示要访问的元素的位置。 在函数内部,通过assert函数进行断言,确保pos在有效的范围内,即小于vector的大小。然后,返回一个对_start[pos]的引用,以实现对指定位置元素的读写操作。

  对于const类型的vector,我们在上一个operator[]运算符的版本添加const进行修饰,返回一个只读的引用。 它也接受一个参数pos,并通过assert函数进行断言,确保pos在有效的范围内。然后,返回一个对_start[pos]的常量引用,以实现对指定位置元素的只读访问。

  通过重载operator[]运算符,可以像使用数组一样,通过下标访问vector容器中的元素。而且,通过重载常量版本的operator[],可以在常量对象上也能进行只读访问。

//重载operator[] 可读可写
T& operator[](size_t pos)
{assert(pos < size());return _start[pos];
}//重载operator[] 只读不可写
const T& operator[](size_t pos) const
{ assert(pos < size());return _start[pos];
}

1.4扩容函数

reserve和resize

在这里插入图片描述

在这里插入图片描述

  reserve函数用于将vector对象的容量调整为至少为n。 如果n大于当前容量,则需要进行扩容操作。在函数内部,首先获取当前vector的大小,然后创建一个临时的指针tmp,指向一个大小为n的新数组。如果当前vector不为空,就将原有元素逐个拷贝到新数组中。

  注意,如果元素类型是自定义类型,可能会出现浅拷贝问题,不能使用memcpy函数进行内存拷贝。

  resize函数用于调整vector对象的大小为n,并在需要时填充指定的元素值val。 如果n小于当前大小,则将_finish指针移动到新的位置,即截断vector。如果n大于当前大小,则调用reserve函数进行扩容操作。然后,通过循环将新元素值拷贝到vector中,直到_finish指针指向新的位置。这样就实现了将vector的大小调整为n,并在需要时填充指定元素值的功能。

  通过这两个函数,可以实现对vector容器的容量和大小的调整,以及在扩容和调整大小时进行元素的拷贝和填充。这样可以灵活地管理vector容器的内存空间和元素数量。

//扩容函数capacity
void reserve(size_t n)
{if (n > capacity()){size_t sz = size();T* tmp = new T[n];if (_start){//如果是自定义类型,假如string,则会出现浅拷贝//memcpy(tmp, _start, sizeof(T) * sz);for (size_t i = 0; i < sz; i++){tmp[i] = _start[i];}delete[] _start;}_start = tmp;_finish = _start + sz;_end_of_storage = _start + n;}
}//扩容size
void resize(size_t n, const T& val = T())
{if (n < size()){_finish = _start + n;}else{reserve(n);while (_finish != _start + n){*_finish = val;++_finish;}}
}

capacity和size

  capacity的大小范围是:_end_of_storage - _start

  size的大小范围是:_finish - _start

  需要注意的是,vector的大小不一定等于容量,而且大小可以小于或等于容量。 当向vector中添加元素时,size大小会增加;当从vector中删除元素时,size大小会减少。当大小超过容量capacity时,vector会自动进行内存的重新分配,通常会分配更大的内存空间,将原有的元素拷贝到新的内存空间中,并释放原有的内存空间。

在这里插入图片描述

在这里插入图片描述

//返回capacity
size_t capacity() const
{return _end_of_storage - _start;
}//返回size
size_t size() const
{return _finish - _start;
}

1.5增删查改

push_back

  push_back函数的实现,用于在vector的末尾添加一个元素。

在这里插入图片描述

//尾插
void push_back(const T& v)
{if (_finish == _end_of_storage){size_t newcapacity = capacity() == 0 ? 4 : capacity() * 2;reserve(newcapacity);}*_finish = v;++_finish;//insert(end(),x)
}

insert

  insert函数的实现,用于在vector中的pos处插入一个元素。

在这里插入图片描述

//插入
iterator insert(iterator pos, const T& x)
{assert(pos >= _start && pos <= _finish);//判断是否扩容if (_finish == _end_of_storage){size_t len = pos - _start;size_t newcapacity = capacity() == 0 ? 4 : capacity() * 2;reserve(newcapacity);//解决pos迭代器失效问题pos = _start + len;}iterator end = _finish - 1;while (end >= pos){*(end + 1) = *end;end--;}*pos = x;_finish++;return pos;
}

erase

  erase函数的实现,用于在vector的pos位置删除指定元素。

在这里插入图片描述

//删除
iterator erase(iterator pos)
{assert(pos >= _start && pos <= _finish);iterator it = pos + 1;while (it != _finish){*(it - 1) = *it;++it;}--_finish;return pos;
}

完整实现

#pragma once#include<assert.h>namespace vec
{//类模板template<class T>class vector{public://T类指针来实现迭代器typedef T* iterator;typedef const T* const_iterator;//迭代器iterator begin(){return _start;}iterator end(){return _finish;}//const修饰的迭代器const_iterator begin() const{return _start;}const_iterator end() const{return _finish;}//构造函数,将空间填充为val对象vector(size_t n, const T& val = T()){resize(n, val);}vector(int n, const T& val = T()){resize(n, val);}//构造函数,迭代区间进行构造template<class InputIterator>vector(InputIterator first, InputIterator last){while (first != last){push_back(*first);++first;}}//空构造函数vector(){ }构造函数//vector()//	:_start(nullptr)//	,_finish(nullptr)//	,_end_of_storage(nullptr)//{}//深拷贝实现拷贝构造vector(const vector<T>& v):_start(nullptr), _finish(nullptr), _end_of_storage(nullptr){_start = new T[v.capacity()];//memcpy(_start, v._start, sizeof(T) * v.size());for (size_t i = 0; i < v.size(); i++){_start[i] = v._start[i];}_finish = _start + v.size();_end_of_storage = _start + v.capacity();}void swap(vector<T>& v){std::swap(_start, v._start);std::swap(_finish, v._finish);std::swap(_end_of_storage, v._end_of_storage);}//赋值运算符重载,现代写法vector<T>& operator=(vector<T> v){swap(v);return *this;}//析构函数~vector(){if (_start != nullptr){delete[] _start;_start = nullptr;_finish = nullptr;_end_of_storage = nullptr;}}//扩容函数capacityvoid reserve(size_t n){if (n > capacity()){size_t sz = size();T* tmp = new T[n];if (_start){//如果是自定义类型,如果是string,则会出现浅拷贝//memcpy(tmp, _start, sizeof(T) * sz);for (size_t i = 0; i < sz; i++){tmp[i] = _start[i];}delete[] _start;}_start = tmp;_finish = _start + sz;_end_of_storage = _start + n;}}//扩容sizevoid resize(size_t n, const T& val = T()){if (n < size()){_finish = _start + n;}else{reserve(n);while (_finish != _start + n){*_finish = val;++_finish;}}}//尾插void push_back(const T& v){if (_finish == _end_of_storage){size_t newcapacity = capacity() == 0 ? 4 : capacity() * 2;reserve(newcapacity);}*_finish = v;++_finish;//insert(end(),x)}//返回capacitysize_t capacity() const{return _end_of_storage - _start;}//返回sizesize_t size() const{return _finish - _start;}//重载operator[] 可读可写T& operator[](size_t pos){assert(pos < size());return _start[pos];}//重载operator[] 只读不可写const T& operator[](size_t pos) const{ assert(pos < size());return _start[pos];}//插入iterator insert(iterator pos, const T& x){assert(pos >= _start && pos <= _finish);//判断是否扩容if (_finish == _end_of_storage){size_t len = pos - _start;size_t newcapacity = capacity() == 0 ? 4 : capacity() * 2;reserve(newcapacity);//解决pos迭代器失效问题pos = _start + len;}iterator end = _finish - 1;while (end >= pos){*(end + 1) = *end;end--;}*pos = x;_finish++;return pos;}//删除iterator erase(iterator pos){assert(pos >= _start && pos <= _finish);iterator it = pos + 1;while (it != _finish){*(it - 1) = *it;++it;}--_finish;return pos;}private://成员变量给缺省值iterator _start = nullptr;iterator _finish = nullptr;iterator _end_of_storage = nullptr;};//打印template<class T>void print(const T& v){for (auto e : v){cout << e << " ";}cout << endl;}
}


测试代码

#define _CRT_SECURE_NO_WARNINGS 1#include<iostream>
#include<vector>
#include<string>
using namespace std;#include"vector.h"void test_vector1()
{vec::vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);for (auto e : v1){cout << e << " ";}cout << endl;for (size_t i = 0; i < v1.size(); i++){v1[i]++;}for (size_t i = 0; i < v1.size(); i++){cout << v1[i] << " ";}cout << endl;vec::print(v1);
}void test_vector2()
{vec::vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);for (auto e : v1){cout << e << " ";} cout << endl;v1.insert(v1.begin(), 10);for (auto e : v1){cout << e << " ";}cout << endl;vec::vector<int>::iterator p = v1.begin() + 3;//insert迭代器可能会失效//insert建议不要使用这个形参迭代器v1.insert(p, 100);*p += 10;vec::print(v1);
}void test_vector3()
{vec::vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);v1.push_back(5);for (auto e : v1){cout << e << " ";}cout << endl;//v1.erase(v1.begin());auto it = v1.begin()+4;v1.erase(it);//erase以后,迭代器失效了,不能访问it指向的空间//因为vs会对其进行强制检查,访问会报错cout << *it << endl;++it;cout << *it << endl;for (auto e : v1){cout << e << " ";}cout << endl;
}void test_vector4()
{vec::vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);for (auto e : v1){cout << e << " ";}cout << endl;vec::vector<int> v2(v1);for (auto e : v1){cout << e << " ";}cout << endl;vec::vector<int> v3;v3 = v1;vec::print(v3);
}void test_vector5()
{vector<string> v1;v1.push_back("11111");v1.push_back("22222");v1.push_back("33333");v1.push_back("44444");v1.push_back("55555");for (auto& e : v1){cout << e << " ";}cout << endl;vector<string> v2(v1);for (auto& e : v2){cout << e << " ";}cout << endl;
}int main()
{//test_vector1();//test_vector2();//test_vector3();//test_vector4();test_vector5();return 0;
}

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

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

相关文章

深度学习笔记-暂退法(Drop out)

背景 在机器学习的模型中&#xff0c;如果模型的参数太多&#xff0c;而训练样本又太少&#xff0c;训练出来的模型很容易产生过拟合的现象。在训练神经网络的时候经常会遇到过拟合的问题&#xff0c;过拟合具体表现在&#xff1a;模型在训练数据上损失函数较小&#xff0c;预…

【Python目标识别】Labelimg标记深度学习(YOLO)样本

人工智能、ai、深度学习已经火了很长一段时间了&#xff0c;但是还有很多小伙伴没有接触到这个行业&#xff0c;但大家应该多多少少听过&#xff0c;网上有些兼职就是拿电脑拉拉框、数据标注啥的&#xff0c;其实这就是在标记样本&#xff0c;供计算机去学习。所以今天跟大家分…

哈工大计算机网络课程网络安全基本原理之:身份认证

哈工大计算机网络课程网络安全基本原理之&#xff1a;身份认证 在日常生活中&#xff0c;在很多场景下我们都需要对当前身份做认证&#xff0c;比如使用密码、人脸识别、指纹识别等&#xff0c;这些都是身份认证的常用方式。本节介绍的身份认证&#xff0c;是在计算机网络安全…

分享一个 VUE 侧边导航共用组建

项目效果图&#xff1a; 项目描述&#xff1a;加载组建时&#xff0c;隐藏&#xff0c;鼠标滑动到指定区域的时候该菜单选中高亮&#xff0c;点击菜单跳转到指定模块&#xff0c;每个页面都适用。 html 部分&#xff1a; 提示&#xff1a;我这里有英文所以有$i18n.localezh…

用Rust生成Ant-Design Table Columns | 京东云技术团队

经常开发表格&#xff0c;是不是已经被手写Ant-Design Table的Columns整烦了&#xff1f; 尤其是ToB项目&#xff0c;表格经常动不动就几十列。每次照着后端给的接口文档一个个配置&#xff0c;太头疼了&#xff0c;主要是有时还会粘错就尴尬了。 那有没有办法能自动生成colu…

【CDC】跨时钟域处理方法总结一

文章目录 一、概述1.异步时序2.亚稳态与建立保持时间 二、跨时钟域处理1.控制信号的跨时钟域处理&#xff08;单bit数据&#xff09;a.慢时钟域到快时钟域b.快时钟域到慢时钟域握手“扩宽”快时钟域脉冲时钟停止法窄脉冲捕捉电路 2.数据信号的跨时钟域处理&#xff08;多bit数据…

Could not locate supplied template: react+ts搭建

1. reactts创建 我们在是用下create-react-app之前要下载一下 npm install create-react-app -g使用一下命令创建ts的react框架 create-react-app my-app --scripts-versionreact-scripts-ts 2. 遇见问题 我们用以上创建之后会提示一段代码选择“Y”之后发现我们创建的项目…

目标检测任务中常用的数据集格式(voc、coco、yolo)

一、Pascal VOC VOC数据集(Annotation的格式是xmI) Pascal VOC数据集是目标检测的常用的大规模数据集之一&#xff0c;从05年到12年都会举办比赛&#xff0c;比赛任务task&#xff1a; 分类Classification目标检测Object Detection语义分割Class Segmentation实例分割Object…

基于PHP校园疫情防控信息管理系统-计算机毕设 附源码12057

PHP校园疫情防控信息管理系统 摘 要 如今计算机行业的发展极为快速&#xff0c;搭载于计算机软件运行的数据库管理系统在各行各业得到了广泛的运用&#xff0c;其在数据管理方面具有的准确性和高效性为大中小企业的日常运营提供了巨大的帮助。自从2020年新冠疫情爆发以来&…

ES6及以上新特性

ES6&#xff08;ECMAScript 2015&#xff09;及以上版本引入了许多新特性&#xff0c;每个版本都有不同的增强和改进。以下是 ES6 及以上版本的新特性的详细描述&#xff1a; ES6&#xff08;ECMAScript 2015&#xff09;&#xff1a; let 和 const 声明&#xff1a;引入块级作…

【嵌入式学习笔记】嵌入式入门2——中断(外部中断)

1.什么是中断 打断CPU执行正常的程序&#xff0c;转而处理紧急程序&#xff0c;然后返回原暂停的程序继续运行&#xff0c;就叫中断 1.1.中断的作用与意义 作用1&#xff1a;实时控制在确定时间内对相应事件作出响应——定时器中断作用2&#xff1a;故障处理检测到故障&…

Makefile模板和工程模板(消息队列和共享内存)的使用

一、 Makefile模板 #指定生成的文件名 OJB_OUT test#指定每一个c文件对应的.o文件 OBJS a.o b.o main.o#指定编译器 CC gcc#指定需要的库 ULDFLAGS ########################################### #以下的内容不需要修改 ########################################### all:…

NASA和uAvionix在AAM测试场部署SkyLine C2指挥和控制服务

蒙大拿州比格福克和弗吉尼亚州汉普顿2023年07月28日——美国宇航局和uAvionix签署了一项太空法案协议&#xff0c;为城市环境中的无人机系统 (UAS)开发先进的超视距(BVLOS)指挥和控制(C2)技术。根据协议&#xff0c;NASA将与uAvionix合作&#xff0c;利用基于互联网的基础设施和…

(二)Spring WeFlux响应式编程第二种整合方案|道法术器

Spring WebFlux 响应式异步编程|道法术器(一) Spring WeFlux响应式编程整合另一种方案|道法术器(二) R2dbc操作mysql 注意下面红色部分与上一篇"Spring WebFlux 响应式异步编程|道法术器(一)" 不一样的依赖包 技术整合: <!--设置spring-boot依赖的版本 --> &l…

kafka部署

1.kafka安装部署 1.1 kafaka下载 https://archive.apache.org/dist/kafka/2.4.0/kafka_2.12-2.4.0.tgz Binary downloads是指预编译的软件包,可供直接下载和安装,无需手动编译。在计算机领域中,二进制下载通常指预构建的软件分发包,可以直接安装在系统上并使用 "2.…

麒麟-飞腾Kylin-V4桌面arm64系统静态编译QT

1.系统具体版本&#xff1a; 2. 因为此版本的源很老了&#xff0c;需要修改版本的源&#xff0c;才能正常更新各种软件&#xff0c;否则&#xff0c;你连麒麟商店都打不开。 sudo vi /etc/apt/sources.list 选择你系统对应版本的源地址&#xff1a; #4.0.2桌面版本: deb ht…

ModuleNotFoundError: No module named ‘_sqlite3‘

前言 遇到报错信息如下&#xff1a; ModuleNotFoundError: No module named _sqlite3解决方式 参考解决方式&#xff1a; https://blog.csdn.net/jaket5219999/article/details/53512071 find / -name _sqlite*.socp /usr/lib64/python3.6/lib-dynload/_sqlite3.cpython-36…

uniapp 路由跳转方式

export function goBack(index, url) {if (index 1) { // 关闭当前页&#xff0c;返回上一页面或多级页面。uni.navigateBack({delta: url,animationType: pop-out,animationDuration: 300});} else if (index 2) { // 保留当前页&#xff0c;跳转到非tabbar页面&#xff0c;…

vue拖拽改变宽度

1.封装组件ResizeBox.vue <template><div ref"resize" class"resize"><div ref"resizeHandle" class"handle-resize" /><slot /></div> </template> <script> export default {name: Resi…

【Docker】使用docker-maven-plugin插件构建发布推镜像到私有仓库

文章目录 1. 用docker-maven-plugin插件推送项目到私服docker1.1. 构建镜像 v1.01.2. 构建镜像 v2.01.3. 推送到镜像仓库 2. 拉取私服docker镜像运行3. 参考资料 本文描述了在Spring Boot项目中通过docker-maven-plugin插件把项目推送到私有docker仓库中&#xff0c;随后拉取仓…