当前位置: 首页 > news >正文

C++的STL简介(三)

目录

1.vector的模拟实现

 1.1begin()

 1.2end()

 1.3打印信息

 1.4 reserve()

 1.5 size()

 1.6 capacity()

 1.7 push_back()

 1.8[ ]

 1.9 pop_back()

 1.10 insert()

 1.11拷贝构造

1.12析构函数

 1.13 =

 1.14chear

 1.15区间构造

 1.16默认构造

 2.完整代码

 3.迭代器失效问题

1.类似野指针

​编辑2.位置意义变了


C++ 中的 vector 是一种序列容器,它允许你在运行时动态地插入和删除元素。

vector 是基于数组的数据结构,但它可以自动管理内存,这意味着你不需要手动分配和释放内存。

与 C++ 数组相比,vector 具有更多的灵活性和功能,使其成为 C++ 中常用的数据结构之一。

vector 是 C++ 标准模板库(STL)的一部分,提供了灵活的接口和高效的操作。

基本特性:

  • 动态大小vector 的大小可以根据需要自动增长和缩小。
  • 连续存储vector 中的元素在内存中是连续存储的,这使得访问元素非常快速。
  • 可迭代vector 可以被迭代,你可以使用循环(如 for 循环)来访问它的元素。
  • 元素类型vector 可以存储任何类型的元素,包括内置类型、对象、指针等。

使用场景:

  • 当你需要一个可以动态增长和缩小的数组时。
  • 当你需要频繁地在序列的末尾添加或移除元素时。
  • 当你需要一个可以高效随机访问元素的容器时。

1.vector的模拟实现

基本框架

namespace V
{template<class T>class vector{public:typedef T* iterator;typedef  const T* const_iterator;iterator _start=nullptr;//开始iterator _finish=nullptr;//存数据iterator _end_of_storage=nullptr;//结束};

 1.1begin()

开始位置的迭代器

iterator begin(){return _start;}const_iterator begin() const{return _start;}

 1.2end()

结束位置的迭代器

iterator end(){return _finish;}const_iterator end() const{return _finish;}

 1.3打印信息

template<class T>void print_vector(const  vector<T>& v){//没有实例化的类模板里面取东西,编译器不能区分这里const_iterator是类型还是静态成员变量typename vector<T>::const_iterator it = v.begin();while (it != v.end()){cout << *it << " ";++it;}cout << endl;for (auto e : v){cout << e << " ";cout << endl;}}typename void print_vector(  vector<T>& v){vector<T>::const_iterator it = v.begin();while (it != v.end()){cout << *it << " ";++it;}cout << endl;for (auto e : v){cout << e << " ";cout << endl;}}

 1.4 reserve()

扩容

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

 1.5 size()

内容个数

size_t size(){return _finish - _start;}

 1.6 capacity()

容量

size_t capacity(){return _end_of_storage - _start;}

 1.7 push_back()

尾插

	void push_back(const T& x){if (_finish == _end_of_storage){reserve(capacity() == 0 ? 4 : capacity() * 2);}*_finish = x;++_finish;}

 1.8[ ]

下标访问

T& operator[](size_t i){assert(i < size());return _start[i];}const T& operator[](size_t i) const{assert(i < size());return _start[i];}bool empty(){return _start == _finish;}

 1.9 pop_back()

尾删

void pop_back(){assert(empty());--_finish;}

 1.10 insert()

插入

	void insert(iterator pos, const T& x){if (_finish == _end_of_storage){size_t len = pos - _start;reserve(capacity() == 0 ? 4 : capacity() * 2);pos = _start + len;}iterator end = _finsh - 1;while (end>=pos){*(end + 1) = *end;--end;}*pos = x;++_finish;}

 1.11拷贝构造

vector(const vector<T>& v)
{reserve(v.size());for (auto& e : v){push_back(e);}
}

1.12析构函数

	~vector(){if (_start){delete[] _start;_start = _finish = _end_of_storage = nullptr;}}

 1.13 =

vector<T>& operator=(const vector<T>& v)
{if (this != &v){chear();reserve(v.size());for(ayto& e:v){push_back(e);}}return *this;
}

 现代写法

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=(vextor<T> v)
{swap(v);return *this;
}

 1.14chear

清除数据

	void clear(){_finish = _start;}

 1.15区间构造

	//类模板的成员函数还可以继续是函数模板//区间构造template <class InputIterator>vector(InputIterator first, InputIterator last){while (first != last){push_back(*first);++firsh;}}

 

 1.16默认构造

n个T()初始化

	vector(size_t n ,const T& val=T()){reserve(n);for (size_t i = 0; i < n; i++){push_back(val);}}

 2.完整代码

#include<iostream>
#include<assert.h>
#define _CRT_SECURE_NO_WARNINGS 1
using namespace std;
namespace V
{template<class T>class vector{public:typedef T* iterator;typedef  const T* const_iterator;vector(){}vector(const vector<T>& v){reserve(v.size());for (auto& e : v){push_back(e);}}~vector(){if (_start){delete[] _start;_start = _finish = _end_of_storage = nullptr;}}iterator begin(){return _start;}iterator end(){return _finish;}const_iterator begin() const{return _start;}const_iterator end() const{return _finish;}template<class T>void print_vector(const  vector<T>& v){//没有实例化的类模板里面取东西,编译器不能区分这里const_iterator是类型还是静态成员变量typename vector<T>::const_iterator it = v.begin();while (it != v.end()){cout << *it << " ";++it;}cout << endl;for (auto e : v){cout << e << " ";cout << endl;}}typename void print_vector(  vector<T>& v){vector<T>::const_iterator it = v.begin();while (it != v.end()){cout << *it << " ";++it;}cout << endl;for (auto e : v){cout << e << " ";cout << endl;}}void reserve(size_t n){if (n > capacity()){size_t old_size = size();T* tmp = new T[n];memcpy(tmp, _start, size() * sizeof(T));delete[] _start;_finish =  tmp + old_size();_start = tmp;_end_of_storage = _start + n;}}size_t size(){return _finish - _start;}size_t capacity(){return _end_of_storage - _start;}void push_back(const T& x){if (_finish == _end_of_storage){reserve(capacity() == 0 ? 4 : capacity() * 2);}*_finish = x;++_finish;}T& operator[](size_t i){assert(i < size());return _start[i];}const T& operator[](size_t i) const{assert(i < size());return _start[i];}void clear(){_finish = _start;}
/*		vector<T>& operator=(const vector<T>& v){if (this != &v){chear();reserve(v.size());for(ayto& e:v){push_back(e);}}return *this;}
*/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;}//类模板的成员函数还可以继续是函数模板//区间构造template <class InputIterator>vector(InputIterator first, InputIterator last){while (first != last){push_back(*first);++firsh;}}vector(size_t n ,const T& val=T()){reserve(n);for (size_t i = 0; i < n; i++){push_back(val);}}bool empty(){return _start == _finish;}void pop_back(){assert(empty());--_finish;}void insert(iterator pos, const T& x){if (_finish == _end_of_storage){size_t len = pos - _start;reserve(capacity() == 0 ? 4 : capacity() * 2);pos = _start + len;}iterator end = _finish - 1;while (end>=pos){*(end + 1) = *end;--end;}*pos = x;++_finish;}private:iterator _start=nullptr;//开始iterator _finish=nullptr;//存数据iterator _end_of_storage=nullptr;//结束};}

 3.迭代器失效问题

1.类似野指针

最开始_finish=_start=_end_of_storage=0;经过扩容,_start已经不为nullptr了,用一个nullptr减一个地址,用扩容前的地址减去扩容后的地址,_finish访问后地址就类似野指针,本意是想_finish存储最后一个数据的地址,可是实际差强人意这段代码肯定有问题但是编译器不报错

 修正一下,用old_size存储相对位置在进行计算就更合理

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

1.2

 扩容后,pos还指向旧空间,while循环end-pos次,迭代器失效

 任然是用相对位置

void insert(iterator pos, const T& x){if (_finish == _end_of_storage){size_t len = pos - _start;reserve(capacity() == 0 ? 4 : capacity() * 2);pos = _start + len;}iterator end = _finsh - 1;while (end>=pos){*(end + 1) = *end;--end;}*pos = x;++_finish;}

  pos被释放后失效了虽然后面修正了形参的改变不影响实参实参仍然指向旧空间,访问旧空间,迭代器失效

2.位置意义变了

 

相关文章:

C++的STL简介(三)

目录 1.vector的模拟实现 1.1begin&#xff08;&#xff09; 1.2end&#xff08;&#xff09; 1.3打印信息 1.4 reserve&#xff08;&#xff09; 1.5 size&#xff08;&#xff09; 1.6 capacity&#xff08;&#xff09; 1.7 push_back() 1.8[ ] 1.9 pop_back() 1.10 insert&…...

BERT模型

BERT模型是由谷歌团队于2019年提出的 Encoder-only 的 语言模型&#xff0c;发表于NLP顶会ACL上。原文题目为&#xff1a;《BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding》链接 在前大模型时代&#xff0c;BERT模型可以算是一个参数量比…...

举例说明计算机视觉(CV)技术的优势和挑战

计算机视觉&#xff08;CV&#xff09;技术是通过计算机模拟和处理图像与视频数据来模拟人类视觉的能力。它可以带来许多优势&#xff0c;也面临一些挑战。 优势&#xff1a; 自动化&#xff1a;CV技术可以自动处理大量的图像和视频数据&#xff0c;从而提高工作效率和准确性。…...

Animate软件基础:关于补间动画中的图层

Animate 文档中的每一个场景都可以包含任意数量的时间轴图层。使用图层和图层文件夹可组织动画序列的内容和分隔动画对象。在图层和文件夹中组织它们可防止它们在重叠时相互擦除、连接或分段。若要创建一次包含多个元件或文本字段的补间移动的动画&#xff0c;请将每个对象放置…...

mac|安装hashcat(压缩包密码p解)

一、安装Macports&#xff08;如果有brew就不用这一步&#xff09; 根据官网文档&#xff1a;The MacPorts Project -- Download & Installation&#xff0c;安装步骤如下 1、下载MacPorts&#xff0c;这里我用的是tar.gz &#xff0c;可以通过keka&#xff08;keka安装在…...

【保姆级系列:锐捷模拟器的下载安装使用全套教程】

保姆级系列&#xff1a;锐捷模拟器的下载安装使用全套教程 1.介绍2.下载3.安装4.实践教程5.验证 1.介绍 锐捷目前可以通过EVE-NG来模拟自己家的路由器&#xff0c;交换机&#xff0c;防火墙。实现方式是把自己家的镜像导入到EVE-ng里面来运行。下面主要就是介绍如何下载镜像和…...

virtualbox7安装centos7.9配置静态ip

1.背景 我大概在一年之前安装virtualbox7centos7.9的环境&#xff0c;但看视频说用vagrant启动的窗口可以不用第三方工具(比如xshell、secure等)连接centos7.9&#xff0c;于是尝鲜试了下还可以&#xff0c;导致系统文件格式是vmdk了&#xff08;网上有vmdk转vdi的方法&#xf…...

结构型设计模式:桥接/组合/装饰/外观/享元

结构型设计模式&#xff1a;适配器/代理 (qq.com)...

vLLM初识(一)

vLLM初识&#xff08;一&#xff09; 前言 在LLM推理优化——KV Cache篇&#xff08;百倍提速&#xff09;中&#xff0c;我们已经介绍了KV Cache技术的原理&#xff0c;从中我们可以知道&#xff0c;KV Cache本质是空间换时间的技术&#xff0c;对于大型模型和长序列&#xf…...

【Apache Doris】周FAQ集锦:第 18 期

【Apache Doris】周FAQ集锦&#xff1a;第 18 期 SQL问题数据操作问题运维常见问题其它问题关于社区 欢迎查阅本周的 Apache Doris 社区 FAQ 栏目&#xff01; 在这个栏目中&#xff0c;每周将筛选社区反馈的热门问题和话题&#xff0c;重点回答并进行深入探讨。旨在为广大用户…...

docker部署可执行的jar

1.将项目打包&#xff0c;上传到服务器的指定目录 2.在该目录下创建Dockerfile文件 3.Dockerfile写入如下指令 # 基于哪个镜像 FROM java:8 # 拷贝文件到容器&#xff0c;也可以直接写成ADD xxxxx.jar /app.jar ADD springboot-file-0.0.1.jar file.jar RUN bash -c touch /…...

OpenCV||超详细的图像处理模块

一、颜色变换cvtColor dst cv2.cvtColor(src, code[, dstCn[, dst]]) src: 输入图像&#xff0c;即要进行颜色空间转换的原始图像。code: 转换代码&#xff0c;指定要执行的颜色空间转换类型。这是一个必需的参数&#xff0c;决定了源颜色空间到目标颜色空间的转换方式。dst…...

java面向对象期末总结

子类父类方法执行顺序&#xff1f;多态中和子类打印不一样&#xff1b; 子类在实现父类方法的时候没有用super关键字进行调用也会先执行父类的构造方法吗&#xff1f; 是的&#xff0c;当子类实例化时&#xff0c;先执行父类的构造方法&#xff0c;再执行子类的构造方法。即使在…...

文件搜索 36

删除文件 文件搜索 package File;import java.io.File;public class file3 {public static void main(String[] args) {search(new File("D :/"), "qq");}/*** 去目录搜索文件* param dir 目录* param filename 要搜索的文件名称*/public static void sear…...

IO多路转接

文章目录 五种IO模型fcntl多路转接selectpollepollepoll的工作模式 五种IO模型 阻塞IO: 在内核将数据准备好之前, 系统调用会一直等待. 所有的套接字, 默认都是阻塞方式.阻塞IO是最常见的IO模型。非阻塞IO: 如果内核还未将数据准备好, 系统调用仍然会直接返回, 并且返回EWOULD…...

基于深度学习的面部表情分类识别系统

&#xff1a;温馨提示&#xff1a;文末有 CSDN 平台官方提供的学长 QQ 名片 :) 1. 项目简介 面部表情识别是计算机视觉领域的一个重要研究方向&#xff0c; 它在人机交互、心理健康评估、安全监控等领域具有广泛的应用。近年来&#xff0c;随着深度学习技术的快速发展&#xf…...

日志远程同步实验

目录 一.实验环境 二.实验配置 1.node1发送方配置 &#xff08;1&#xff09;node1写udp协议 &#xff08;2&#xff09;重启服务并清空日志 2.node2接收方配置 &#xff08;1&#xff09;node2打开接受日志的插件&#xff0c;指定插件用的端口 &#xff08;2&#xff…...

数据结构之《二叉树》(中)

在数据结构之《二叉树》(上)中学习了树的相关概念&#xff0c;还了解的树中的二叉树的顺序结构和链式结构&#xff0c;在本篇中我们将重点学习二叉树中的堆的相关概念与性质&#xff0c;同时试着实现堆中的相关方法&#xff0c;一起加油吧&#xff01; 1.实现顺序结构二叉树 在…...

php json_encode 参数 JSON_PRETTY_PRINT

https://andi.cn/page/621642.html...

【UE 网络】Gameplay框架在DS架构中的扮演的角色

目录 0 引言1 核心内容1.1 Gameplay各部分创建的流程1.2 Gameplay框架在DS和客户端的存在情况1.3 数据是独立存在于DS和客户端的 2 Gameplay框架各自负责的功能2.1 GameMode2.2 GameState2.3 PlayerController2.4 PlayerState2.5 Pawn2.6 AIController2.7 Actor2.8 HUD2.9 UI &…...

【云原生】StatefulSet控制器详解

StatefulSet 文章目录 StatefulSet一、介绍与特点1.1、介绍1.2、特点1.3、组成部分1.4、为什么需要无头服务1.5、为什么需要volumeClaimTemplate 二、教程2.1、创建StatefulSet2.2、查看部署资源 三、StatefulSet中的Pod3.1、检查Pod的顺序索引3.2、使用稳定的网络身份标识3.3、…...

使用 Python 制作一个属于自己的 AI 搜索引擎

1. 使用到技术 OpenAI KEYSerper KEYBing Search 2. 原理解析 使用Google和Bing的搜搜结果交由OpenAI处理并给出回答。 3. 代码实现 import requests from lxml import etree import os from openai import OpenAI# 从环境变量中加载 API 密钥 os.environ["OPENAI_AP…...

rust读取csv文件,匹配搜索字符

1.代码 use std::fs::File; use std::io::{BufRead, BufReader}; use regex::{Regex};fn main() {let f File::open("F:\\0-X-RUST\\1-systematic\\ch2-fileRead\\data\\test.csv").unwrap();let mut reader BufReader::new(f);let re Regex::new("45asd&qu…...

隐藏采购订单类型

文章目录 1 Introduction2 code 1 Introduction The passage is that how to hiden purchase type . 2 code DATA: ls_shlp_selopt TYPE ddshselopt. IF ( sy-tcode ME21N OR sy-tcode ME22N OR sy-tcode ME23N or sy-tcode ME51N OR sy-tcode ME52N OR sy-tcode ME5…...

ESP32人脸识别开发- 基础介绍(一)

一、ESP32人脸识别的方案介绍 目前ESP32和ESP32S3都是支持的&#xff0c;官方推的开发板有两种&#xff0c;一种 ESP-EYE ,没有LCD 另一种是ESP32S3-EYE,有带LCD屏 二、ESP32人脸识别选用ESP32的优势 ESP32S3带AI 加速功能&#xff0c;在人脸识别的速度是比ESP32快了不少 | S…...

编程学习指南:语言选择、资源推荐与高效学习策略

目录 一、编程语言选择 1. Java&#xff1a;广泛应用的基石 2. C/C&#xff1a;深入底层的钥匙 3. Python&#xff1a;AI与大数据的宠儿 4. Web前端技术&#xff1a;构建交互界面的艺术 二、学习资源推荐 1. 国内外在线课程平台 2. 官方文档与教程 3. 书籍与电子书 4…...

AWS开发人工智能:如何基于云进行开发人工智能AI

随着人工智能技术的飞速发展&#xff0c;企业对高效、易用的AI服务需求日益增长。Amazon Bedrock是AWS推出的一项创新服务&#xff0c;旨在为企业提供一个简单、安全的平台&#xff0c;以访问和集成先进的基础模型。本文中九河云将详细介绍Amazon Bedrock的功能特点以及其收费方…...

CentOS 8 的 YUM 源替换为国内的镜像源

CentOS 8 的 YUM 源替换为国内的镜像源 1.修改 DNS 为 114.114.114.1141.编辑 /etc/resolv.conf 文件&#xff1a;2.在文件中添加或修改如下内容&#xff1a;3.保存并退出编辑器。 2.修改 YUM 源为国内镜像1.备份原有的 YUM 源配置&#xff1a;2.下载新的 YUM 源配置3.清理缓存…...

网络安全入门教程(非常详细)从零基础入门到精通_网路安全 教程

前言 1.入行网络安全这是一条坚持的道路&#xff0c;三分钟的热情可以放弃往下看了。2.多练多想&#xff0c;不要离开了教程什么都不会了&#xff0c;最好看完教程自己独立完成技术方面的开发。3.有时多百度&#xff0c;我们往往都遇不到好心的大神&#xff0c;谁会无聊天天给…...

浅学爬虫-爬虫维护与优化

在实际项目中&#xff0c;爬虫的稳定性和效率至关重要。通过错误处理与重试机制、定时任务以及性能优化&#xff0c;可以确保爬虫的高效稳定运行。下面我们详细介绍这些方面的技巧和方法。 错误处理与重试机制 在爬虫运行过程中&#xff0c;网络不稳定、目标网站变化等因素可…...

济南建设个人网站平台/seo整站优化什么价格

编辑/etc/rc.d/下的rc.local文件 1.如果还没有给与rc.local文件可执行权限,则先执行命令赋予rc.local可执行权限chmod x /etc/rc.d/rc.local 2.然后vi rc.local文件,以在/mnt/why文件夹下执行脚本为例&#xff0c;加上开机执行的动作: touch /var/lock/subsys/local cd /mnt/wh…...

网站开发需要什么/百度大搜数据多少钱一条

从今天开始&#xff0c;码哥准备开始一段关于C语言学习的系列文章。其实&#xff0c;码哥还是比较纠结是否需要开这样一个系列。因为国内很多人已经写了很多关于C语言学习的文章。但简单的搜索了一下头条上的关于C语言学习的文章后&#xff0c;发现这些文章都是超长篇幅的总结就…...

做微商做什么网站比较好/seo是一种利用搜索引擎的

2019独角兽企业重金招聘Python工程师标准>>> 现在的电脑一般内存都很大了,用不完 比如16g电脑的内存,对我来说,能用到10g就很不错了,所以,剩下的内存,每天白白浪费也不是事,拿来做些事情吧.比如拿来当内存盘,加速系统 使用内存盘的好处 加快系统的速度,比如用内存盘…...

孝感 网站建设/网络优化公司排名

说实话&#xff0c;喵老师刚刚打开 Numi 的时候基本上惊呆了&#xff0c;毕竟很久没有看到设计如此优雅清爽的软件了&#xff0c;要不是默认打开的 Example 文件上一堆演算&#xff0c;很难把这个漂亮的「记事本」和一个「计算器」软件联系起来&#xff1a;是的&#xff0c;正如…...

wordpress 树形主题/q群排名优化软件

WannaCry 爆发以来&#xff0c;引起全球恐慌&#xff0c;各大安全机构和用户纷纷通过打补丁、关闭445端口等方式加强了旧版本 Windows 系统的防护。然而此病毒的变种正在以人们最易忽略的方式加速渗透传播&#xff0c;长期以对 Windows 病毒免疫著称的 Linux 也有被侵染之势。 …...

wordpress bindchat/移动网站推广如何优化

现在假如啊&#xff0c;主键为id且是自增的&#xff0c;并且是连续的&#xff08;不存在断点&#xff0c;&#xff09;&#xff0c;那么&#xff0c;这个语句 select * from xx limit 20000,10 跟这句 select * from xx where id>20000 limit 10. 取出的是相同的结果&…...