c++中STL的vector简单实现
文章目录
- vector
- 构造函数 vector()
- 拷贝构造 vector()
- 析构函数 ~vector()
- iterator 的定义
- begin()与const版本
- end()与const版本
- 增删改查
- 尾插push_back()
- 尾删pop_back()
- 指定位置插入insert()
- 指定位置删除 erase()
- operator[]与const版本
- 容量
- 增容reserve()
- 设置容量 resize()
- 成员函数
- swap()
- size()
- capacity()
- empty()
- clear()
- front()
- back()
- 迭代器失效问题
vector
构造函数 vector()
因为给了缺省值所以这里拷贝构造为空
iterator 是迭代器
vector()
{}
private:iterator _str = nullptr;//首个元素的地址iterator _size = nullptr;//尾元素的地址iterator _capacity = nullptr;//容量
拷贝构造 vector()
三种拷贝构造
1、正常的拷贝构造
2、拷贝一个区间
3、简结写法
vector(int n, const T& val = T())//正常的拷贝构造:_str(nullptr), _size(nullptr), _capacity(nullptr)
{reserve(n);for (size_t i = 0; i < n; i++){push_back(val);}
}
template <class InputIterator>
vector(InputIterator str, InputIterator size)//拷贝区间
{while (str != size){push_back(*str);++str;}
}
vector(const vector<T>& s)//简结写法
{vector<T> tmp(s.begin(), s.end());swap(tmp);}
析构函数 ~vector()
delete掉**_str** 让他指向空 然后让尾部元素也指向空 容量也指向空
~vector()
{delete[] _str;_str = nullptr;_size = _capacity = nullptr;
}
iterator 的定义
迭代器的定义在vector里面是指针
typedef T* iterator;
typedef const T* const_iterator;
begin()与const版本
因为我们定义的变量为迭代器的变量并且是指向了头尾的所以我们这直接给他一个头的位置就可以了
const_iterator begin() const
{return _str;
}
iterator begin()
{return _str;
}
end()与const版本
我们定义变量的时候给的是尾部的位置 所以这里也可以直接返回尾部
const_iterator end() const
{return _size;
}
iterator end()
{return _size;
}
增删改查
尾插push_back()
void push_back(const T& val)
{if (_size == _capacity)//判断容量够不够{size_t newCapacity = capacity() == 0 ? 4 : capacity() * 2;reserve(newCapacity);}*_size = val;_size++;
}
尾删pop_back()
void pop_back()
{assert(!empty());//判空 如果是空还删什么return _size--;
}
指定位置插入insert()
这里要判断pos位置是不是在这个有效数据范围之内
然后要把这个_str到pos这个位置的值存起来
如果不存起来会导致reserve的时候会丢失这个pos位置
iterator insert(iterator pos, const T& val)
{assert(pos <= _size);assert(pos >= _str);if (_size == _capacity){size_t len = pos - _str;size_t newCapacity = capacity() == 0 ? 4 : capacity() * 2;reserve(newCapacity);pos = _str + len;}//memmove(pos + 1, pos, sizeof(T) * (_size - pos));iterator end = _size - 1;while (end >= pos){(*end + 1) = *end;--end;}*pos = val;_size++;return pos;
}
指定位置删除 erase()
依旧判断pos存不存在
往前覆盖
iterator erase(iterator pos)
{assert(pos <= _size);assert(pos >= _str);//memmove(pos, pos + 1, sizeof(T) * (_size - pos));iterator it = pos + 1;while (it < _size){*(it - 1) = *it;++it;}_size--;return pos;
}
operator[]与const版本
用下标访问数据
T& operator[](size_t pos)
{assert(pos <= size());return _str[pos];
}
const T& operator[](size_t n) const
{assert(n < size());return _str[n];
}
容量
增容reserve()
不一定增容,在不同平台下可能会缩容,但我这不会写缩容
void reserve(size_t n)
{if (n > capacity()){size_t old = size();T* tmp = new T[n];/*if (_str){memcpy(tmp, _str, n * sizeof(T));}*/for (size_t i = 0; i < size(); i++){tmp[i] = _str[i];} delete[] _str;_str = tmp;_size = _str + old;_capacity = _str + n;}
}
设置容量 resize()
设置容量(会缩容)
void resize(size_t n, const T& value = T())
{if (n <= size())//当设置的长度比_size都小{_size = _str + n;_capacity = _str + n;}else if (n > size() && n < capacity())//_size和_capaticy之间{_capacity = _str + n;}else//增容{reserve(n);while (_size < _str + n){*_size = value;_size++;}}
}
成员函数
swap()
交换2个vector的内容
void swap(vector<T>& s)
{std::swap(_str, s._str);std::swap(_size, s._size);std::swap(_capacity, s._capacity);
}
size()
有效数据个数
size_t size() const
{return _size - _str;
}
capacity()
容量大小
size_t capacity() const
{return _capacity - _str;
}
empty()
判空
bool empty()//判断是否为空
{return _str == _size;
}
clear()
清空vector
void clear()
{_str[0] = '\0';
}
front()
返回首元素
vector& front()
{return _str;
}
back()
返回尾元素
vector& back()
{return _size;
}
迭代器失效问题
如果出现扩容或者说数据的移动会使迭代器失效
在上面中我处理的尽量不失效的方法,但也可能失效,
在使用insert和erase都有可能发生迭代器失效问题
相关文章:
c++中STL的vector简单实现
文章目录 vector构造函数 vector()拷贝构造 vector()析构函数 ~vector()iterator 的定义begin()与const版本end()与const版本增删改查尾插push_back()尾删pop_back()指定位置插入insert()指定位置删除 erase() operator[]与const版本容量增容reserve()设置容量 resize() 成员函…...
C# 更改Bitmap图像色彩模式
方法一:直接修改RGB的值 首先将BitmapData扫描线上的所有像素复制到字节数组中,然后遍历数组并对每个像素的RGB值进行修改,最后将修改后的像素值复制回BitmapData。这个过程不会影响原始的Bitmap对象,但会改变锁定的位图区域的数…...
5.2 基于深度学习和先验状态的实时指纹室内定位
文献来源 Nabati M, Ghorashi S A. A real-time fingerprint-based indoor positioning using deep learning and preceding states[J]. Expert Systems with Applications, 2023, 213: 118889.(5.2_基于指纹的实时室内定位,使用深度学习和前一状态&…...
AIGC时代高效阅读论文实操
大家好,我是herosunly。985院校硕士毕业,现担任算法研究员一职,热衷于机器学习算法研究与应用。曾获得阿里云天池比赛第一名,CCF比赛第二名,科大讯飞比赛第三名。拥有多项发明专利。对机器学习和深度学习拥有自己独到的见解。曾经辅导过若干个非计算机专业的学生进入到算法…...
对网站进行打点(不要有主动扫描行为)
什么是打点? 简单来说就是获取一个演习方服务器的控制权限。 目的: 1. 上传一个一句话木马 2. 挖到命令执行 3. 挖到反序列化漏洞 4. 钓鱼 假设对“千峰”网站进行打点: 1. 利用平台 1. 利用各类平台: 天眼查-商业查询平…...
502. IPO(贪心算法+优先队列/堆)
整体思想:在满足可用资金的情况下,选择其中利润最大的业务,直到选到k个业务为止,注意k可能比n大。 每次选择完一个业务,可用资金都会变动,这是可选择的业务也会变化,因此每次将可选择的业务放在…...
设计模式篇---中介者模式
文章目录 概念结构实例总结 概念 中介者模式:用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显示地相互引用,从而使其耦合松散,而且可以独立地改变它们之间的交互。 就好比世界各个国家之间可能会产生冲突,但是当产…...
双端Diff算法
双端Diff算法 双端Diff算法指的是,在新旧两组子节点的四个端点之间分别进行比较,并试图找到可复用的节点。相比简单Diff算法,双端Diff算法的优势在于,对于同样的更新场景,执行的DOM移动操作次数更少。 简单 Diff 算法…...
react+antd,Table表头文字颜色设置
1、创建一个自定义的TableHeaderCell组件,并设置其样式为红色 const CustomTableHeaderCell ({ children }) > (<th style{{ color: "red" }}>{children}</th> ); 2、将CustomTableHeaderCell组件传递到Table组件的columns属性中的titl…...
2024年1月18日Arxiv最热NLP大模型论文:Large Language Models Are Neurosymbolic Reasoners
大语言模型化身符号逻辑大师,AAAI 2024见证文本游戏新纪元 引言:文本游戏中的符号推理挑战 在人工智能的众多应用场景中,符号推理能力的重要性不言而喻。符号推理涉及对符号和逻辑规则的理解与应用,这对于处理现实世界中的符号性…...
服务限流实现方案
服务限流怎么做 限流算法 计数器 每个单位时间能通过的请求数固定,超过阈值直接拒绝。 通过维护一个单位时间内的计数器,每次请求计数器加1,当单位时间内计数器累加到大于设定的阈值,则之后的请求都被绝,直到单位时…...
【RTOS】快速体验FreeRTOS所有常用API(1)工程创建
目录 一、工程创建1.1 新建工程1.2 配置RCC1.3 配置SYS1.4 配置外设1)配置 LED PC132)配置 串口 UART13)配置 OLED I2C1 1.5 配置FreeRTOS1.6 工程设置1.7 生成代码1.8 keil设置下载&复位1.9 添加用户代码 快速体验FreeRTOS所有常用API&a…...
Red Hat Enterprise Linux 8.9 安装图解
风险告知 本人及本篇博文不为任何人及任何行为的任何风险承担责任,图解仅供参考,请悉知!本次安装图解是在一个全新的演示环境下进行的,演示环境中没有任何有价值的数据,但这并不代表摆在你面前的环境也是如此。生产环境…...
vcruntime140.dll文件修复的几种常见解决办法,vcruntime140.dll丢失的原因
vcruntime140.dll文件是Windows操作系统中的一个重要动态链接库(DLL)文件,它是Microsoft Visual C Redistributable的一部分。当出现vcruntime140.dll文件丢失的情况时,可能会导致一些程序无法正常运行或出现错误提示。为了电脑能…...
SpringCloud Alibaba 深入源码 - Nacos 分级存储模型、支撑百万服务注册压力、解决并发读写问题(CopyOnWrite)
目录 一、SpringCloudAlibaba 源码分析 1.1、SpringCloud & SpringCloudAlibaba 常用组件 1.2、Nacos的服务注册表结构是怎样的? 1.2.1、Nacos的分级存储模型(理论层) 1.2.2、Nacos 源码启动(准备工作) 1.2.…...
算法训练营Day45
#Java #动态规划 Feeling and experiences: 最长公共子序列:力扣题目链接 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新…...
【Redis漏洞利用总结】
前言 redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。Redis默认使用 6379 端口。 一、redis未授权访问漏洞 0x01 漏洞描述 描述: Redis是一套开源的使用ANSI C编写、支持网络、可基于内存…...
SPI 动态服务发现机制
SPI(Service Provier Interface)是一种服务发现机制,通过ClassPath下的META—INF/services文件查找文件,自动加载文件中定义的类,再调用forName加载; spi可以很灵活的让接口和实现分离, 让API提…...
【C++进阶07】哈希表and哈希桶
一、哈希概念 顺序结构以及平衡树中 元素关键码与存储位置没有对应关系 因此查找一个元素 必须经过关键码的多次比较 顺序查找时间复杂度为O(N) 平衡树中为树的高度,即O( l o g 2 N log_2 N log2N) 搜索效率 搜索过程中元素的比较次数 理想的搜索方法:…...
Go 语言实现冒泡排序算法的简单示例
以下是使用 Go 语言实现冒泡排序算法的简单示例: package mainimport "fmt"func bubbleSort(arr []int) {n : len(arr)for i : 0; i < n-1; i {for j : 0; j < n-i-1; j {if arr[j] > arr[j1] {// 交换元素arr[j], arr[j1] arr[j1], arr[j]}}}…...
Vim 调用外部命令学习笔记
Vim 外部命令集成完全指南 文章目录 Vim 外部命令集成完全指南核心概念理解命令语法解析语法对比 常用外部命令详解文本排序与去重文本筛选与搜索高级 grep 搜索技巧文本替换与编辑字符处理高级文本处理编程语言处理其他实用命令 范围操作示例指定行范围处理复合命令示例 实用技…...
【OSG学习笔记】Day 18: 碰撞检测与物理交互
物理引擎(Physics Engine) 物理引擎 是一种通过计算机模拟物理规律(如力学、碰撞、重力、流体动力学等)的软件工具或库。 它的核心目标是在虚拟环境中逼真地模拟物体的运动和交互,广泛应用于 游戏开发、动画制作、虚…...
JavaScript 中的 ES|QL:利用 Apache Arrow 工具
作者:来自 Elastic Jeffrey Rengifo 学习如何将 ES|QL 与 JavaScript 的 Apache Arrow 客户端工具一起使用。 想获得 Elastic 认证吗?了解下一期 Elasticsearch Engineer 培训的时间吧! Elasticsearch 拥有众多新功能,助你为自己…...
Nginx server_name 配置说明
Nginx 是一个高性能的反向代理和负载均衡服务器,其核心配置之一是 server 块中的 server_name 指令。server_name 决定了 Nginx 如何根据客户端请求的 Host 头匹配对应的虚拟主机(Virtual Host)。 1. 简介 Nginx 使用 server_name 指令来确定…...
C# 类和继承(抽象类)
抽象类 抽象类是指设计为被继承的类。抽象类只能被用作其他类的基类。 不能创建抽象类的实例。抽象类使用abstract修饰符声明。 抽象类可以包含抽象成员或普通的非抽象成员。抽象类的成员可以是抽象成员和普通带 实现的成员的任意组合。抽象类自己可以派生自另一个抽象类。例…...
今日科技热点速览
🔥 今日科技热点速览 🎮 任天堂Switch 2 正式发售 任天堂新一代游戏主机 Switch 2 今日正式上线发售,主打更强图形性能与沉浸式体验,支持多模态交互,受到全球玩家热捧 。 🤖 人工智能持续突破 DeepSeek-R1&…...
深入解析C++中的extern关键字:跨文件共享变量与函数的终极指南
🚀 C extern 关键字深度解析:跨文件编程的终极指南 📅 更新时间:2025年6月5日 🏷️ 标签:C | extern关键字 | 多文件编程 | 链接与声明 | 现代C 文章目录 前言🔥一、extern 是什么?&…...
安卓基础(aar)
重新设置java21的环境,临时设置 $env:JAVA_HOME "D:\Android Studio\jbr" 查看当前环境变量 JAVA_HOME 的值 echo $env:JAVA_HOME 构建ARR文件 ./gradlew :private-lib:assembleRelease 目录是这样的: MyApp/ ├── app/ …...
服务器--宝塔命令
一、宝塔面板安装命令 ⚠️ 必须使用 root 用户 或 sudo 权限执行! sudo su - 1. CentOS 系统: yum install -y wget && wget -O install.sh http://download.bt.cn/install/install_6.0.sh && sh install.sh2. Ubuntu / Debian 系统…...
【Go语言基础【12】】指针:声明、取地址、解引用
文章目录 零、概述:指针 vs. 引用(类比其他语言)一、指针基础概念二、指针声明与初始化三、指针操作符1. &:取地址(拿到内存地址)2. *:解引用(拿到值) 四、空指针&am…...
