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都有可能发生迭代器失效问题

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

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

相关文章

npm源更换、卡住解决方式

sill idealTree buildDeps解决方案 1. 删除用户C:\Users\{账户}\下的.npmrc文件 2. npm cache verify 3. npm config set registry https://registry.npmmirror.com更换镜像源 //任选其一 npm config set registry https://registry.npmmirror.com npm config set registry h…

Python 基于pytorch从头写GPT模型;实现gpt实战

1.定义缩放点积注意力类 import numpy as np # 导入 numpy 库 import torch # 导入 torch 库 import torch.nn as nn # 导入 torch.nn 库 d_k 64 # K(Q) 维度 d_v 64 # V 维度 # 定义缩放点积注意力类 class ScaledDotProductAttention(nn.Module):def __init__(self):super…

spring boot kafka 发送消息 完整的例子工程

以下是一个简单的Spring Boot Kafka发送消息的完整例子&#xff1a; 首先&#xff0c;添加Spring Boot Kafka的依赖到你的pom.xml文件&#xff1a; xml <dependencies> <dependency> <groupId>org.springframework.boot</groupId> <artifactId…

【教程】npm的时候ssh报错ssh://git@github.com/frozeman/bignumber.js-nolookahead.git

问题&#xff1a; fiscoubuntu:~/fisco/benchmarks$ npm install install web30.20.7 npm ERR! code 128 npm ERR! An unknown git error occurred npm ERR! command git --no-replace-objects ls-remote ssh://gitgithub.com/frozeman/bignumber.js-nolookahead.git npm ERR! …

DAY27:回溯(组合问题39、40、分割回文串131)

Leetcode: 39 组合总和 基本思路 本题没有组合数字的要求&#xff0c;只有对组合总和的要求&#xff0c;因此返回条件有两个&#xff0c;等于sum的时候收集结果&#xff0c;如果大于sum了就直接跳过。 组合没有数量要求元素可以重复拾取 这题的难点在于可以反复取值。因此对…

纯c实现栈和队列 数据结构大全

栈 栈是一种后进先出的数据结构&#xff0c;可以用数组来模拟实现&#xff0c;掌握必要的数据结构是非常的有必要的 一样是先打出头文件 #pragma once#include <stdio.h> #include <stdlib.h> #include <string.h> #include <stdbool.h> #include &…

Spring Cloud 系列:Seata 中TCC模式具体实现

概述 https://seata.io/zh-cn/docs/dev/mode/tcc-mode https://seata.io/zh-cn/docs/user/mode/tcc TCC模式与AT模式非常相似&#xff0c;每阶段都是独立事务&#xff0c;不同的是TCC通过人工编码来实现数据恢复。需要实现三个方法&#xff1a; Try&#xff1a;资源的检测和…

第4章-IP基本原理

目录 1. IP协议概述 1.1. 定义 1.2. 功能 1.3. IP网络的结构 1.4. IP头格式 2. IP地址和地址映射 3. IP包转发 4. 其他相关协议介绍 1. IP协议概述 1.1. 定义 IP协议&#xff1a;IP协议是网际互连协议&#xff1b; 工作层次&#xff1a;网络层&#xff1b; 封装&#…

dubbo:服务暴露

节点角色说明&#xff1a; Provider:暴露服务的服务提供方。 Consumer::调用远程服务的服务消费方。 Registry:服务注册与发现的注册中心。 Monitor:统计服务的调用次调和调用时间的监控中心。 Container:服务运行容器。 调用关系说明&#xff1a; 0.服务容器负责启动&#xff…

js之执行上下文和作用域

定义 变量和函数的上下文决定了它们可以访问那些数据&#xff0c;以及它们的行为 每个上下文都有一个关联的变量对象&#xff0c;而这个上下文中定义的所有变量和函数都在存在于这个变量对象之上 上下文再其所以代码都执行完毕之后会被销毁&#xff0c;包括定义在它上面的所有…

研究生开题报告撰写:文言一心VSChatgpt3.5

文言一心 问&#xff1a;我是一名研二学生&#xff0c;请帮我生成一份研究生毕设开题答辩ppt框架。 答&#xff1a;好的&#xff0c;以下是一份研究生毕设开题答辩PPT的框架&#xff0c;供您参考&#xff1a; 幻灯片1&#xff1a;封面页 标题&#xff1a;研究生毕设开题答辩…

大数据学习之Flink、10分钟了解Flink的核心组件以及它们的工作原理

第一章、Flink的容错机制 第二章、Flink核心组件和工作原理 第三章、Flink的恢复策略 第四章、Flink容错机制的注意事项 第五章、Flink的容错机制与其他框架的容错机制相比较 目录 第二章、Flink核心组件和工作原理 Ⅰ、核心组件 1. Checkpoint组件&#xff1a; 2. Sav…

HTML+JavaScript-03

JavaScript函数 定义函数的格式 JavaScript 函数是通过 function 关键词定义的。 function sum(a, b){//函数体return a b;//返回值为a、b的和 }函数的调用 调用函数时直接书写函数名即可 function show(){alert("函数show被调用"); } show();函数的相互调用 …

使用Docker部署Apache Superset结合内网穿透实现远程访问本地服务

文章目录 前言1. 使用Docker部署Apache Superset1.1 第一步安装docker 、docker compose1.2 克隆superset代码到本地并使用docker compose启动 2. 安装cpolar内网穿透&#xff0c;实现公网访问3. 设置固定连接公网地址 前言 Superset是一款由中国知名科技公司开源的“现代化的…

PSEUDO-LIDAR++:自动驾驶中 3D 目标检测的精确深度

论文地址&#xff1a;PSEUDO-LIDAR: ACCURATE DEPTH FOR 3D OBJECT DETECTION IN AUTONOMOUS DRIVING 论文代码&#xff1a;https://github.com/mileyan/Pseudo_Lidar_V2 摘要 3D 检测汽车和行人等物体在自动驾驶中发挥着不可或缺的作用。现有方法很大程度上依赖昂贵的激光雷…

ChatGPT Claude Bard 生成式 AI 免责声明

ChatGPT Claude Bard 生成式 AI 免责声明 ChatGPT can make mistakes. Consider checking important information.Claude.ai is in beta release and may display incorrect or harmful informationBard may display inaccurate info, including about people, so double-check…

华为数通方向HCIP-DataCom H12-831题库(判断题:81-100)

第81题 基本QinQ能根据业务种类选择外层Tag封装的方式 正确 错误 答案: 错误 解析: 基本QinQ是基于端口方式实现的,不能根据业务种类选择外层TAG封装的方式。 第82题 display interface GE0/0/0-次,发现Total Error计数(该接口物理层的错误报文总数目)不是此时可以断定当前…

【Spring Boot 3】【Redis】集成Redisson

【Spring Boot 3】【Redis】集成Redisson 背景介绍开发环境开发步骤及源码工程目录结构总结背景 软件开发是一门实践性科学,对大多数人来说,学习一种新技术不是一开始就去深究其原理,而是先从做出一个可工作的DEMO入手。但在我个人学习和工作经历中,每次学习新技术总是要花…

CentOS7 开启防火墙及开放指定端口

CentOS7 开启防火墙及开放指定端口 查看防火墙状态systemctl status firewalld启动防火墙systemctl start firewalld停止防火墙systemctl stop firewalld查看防火墙已经开放的端口firewall-cmd --list-port添加开放指定防火墙firewall-cmd --zonepublic --add-port这里是需要开…

登录页面(附源码)

特色&#xff1a; 点击登录之后卡片翻转效果 话不多说&#xff0c;看展示。 还在等什么&#xff0c;赶快白嫖起来吧 HTML文件 <div id"window" style"display: none"><div class"page page-front"><div class"page-content&…