C++初阶学习——探索STL奥秘——模拟实现string类

1、string类的构造

上面的代码从表面看没什么问题,但是运行后会发现程序有多处bug 

 

但是如上图一样,这样改进依然有bug 

因为我们编写无参构造函数的时候,肯定要让_str默认为nullptr,但是这样的话,在main函数中创建对象s2并调用函数c_str,函数就会返回nullptr,无法打印,程序就会崩溃 

2.string的拷贝构造

如果没有建立拷贝构造函数,则在程序中有对象拷贝另一个对象的时候,就会调用系统默认的拷贝构造。默认的拷贝构造是浅拷贝,浅拷贝对程序的危害很大,极容易产生内存方面的问题

解决方法就是自己建立一个拷贝构造函数

		string(const string& str){_size = str._size;_capacity = str._capacity;_str = new char[_capacity + 1];memmove(_str, str._str, _size + 1);}

3、string类的析构函数 

	~string(){if (_str != nullptr){delete[] _str;_str = nullptr;}_capacity = 0;_size = 0;}

4、string类的运算符重载 

4.1operator=写法

4.1.1传统写法

4.1.2创新写法 

4.1.3简洁写法 

4.2operator>>写法 

初步的思路: 

但是会发现:

所以我们要调用istream&的函数get

我们要添加一个clear函数,这个clear可以清空原本对象的内容

		void clear(){_str[0] = '\0';_size = 0;}

但是都做到这一步了,还发现有bug 

最终,再次进行改进,解决以上的两个问题

4.3operator<<的写法 

为什么程序会运行错误呢?

主要有两点原因

解决方法:

整体代码(含有部分string类的函数):

#pragma once
#include<assert.h>
#include<stdio.h>
#include<string.h>
using namespace std;
namespace bit
{class string{public:typedef char* iterator;typedef const char* const_iterator;string(const char* str = ""){_size = strlen(str);_capacity = _size;_str = new char[_capacity + 1];memmove(_str, str, _size + 1);}string(const string& str){_size = str._size;_capacity = str._capacity;_str = new char[_capacity + 1];memmove(_str, str._str, _size + 1);}~string(){if (_str != nullptr){delete[] _str;_str = nullptr;}_capacity = 0;_size = 0;}const char* c_str()const{return this->_str;}size_t size()const{return _size;}const char& operator[](size_t pos)const{assert(pos < _size);return _str[pos];}char* begin()const{return _str;}char* end()const{return _str + _size;}void reserve(size_t n){if (n > _capacity){char* tem = new char[n + 1];memmove(tem, _str, _size + 1);delete[] _str;_capacity = n;_str = tem;}}void insert(size_t pos, size_t n, const char c){assert(pos <= _size);if (_size + n  > _capacity){reserve(n + _size);}int end = (int)_size;while (end >= (int)pos){_str[end + n] = _str[end];end--;}for (int i = n; i > 0; i--){_str[pos + i - 1] = c;}_size += n;}void resize(size_t n, const char c='\0'){if (n > _size && n > _capacity){reserve(n);int k = n - _size;for (int i = _size; i < _size + k; i++){_str[i] = c;}_str[_size + k] = '\0';_capacity = n;_size = n;}if (n > _size && n < _capacity){int k = n - _size;for (int i = _size; i < _size + k; i++){_str[i] = c;}_str[_size+k] = '\0';_size = n;}if (n < _size && n < _capacity){_str[n] = '\0';_size = n;}}void push_back(char c){if (_size == _capacity){reserve(_capacity == 0 ? 4 : _capacity * 2);}_str[_size] = c;++_size;_str[_size] = '\0';}void append(const char* str){int size = strlen(str);if (_size + size > _capacity)reserve(_size + size+1);memmove(_str + _size, str, size+1);_size += size;}string& operator+=(char ch){push_back(ch);return *this;}string& operator=(const string& str){_size = str._size;_capacity = str._capacity;_str = new char[_capacity + 1];memmove(_str, str._str, _size + 1);return *this;}string& operator+=(const char* str){append(str);return *this;}void erase(size_t pos, size_t len = (size_t)-1){assert(pos <= _size);if (len == (size_t)-1||pos+len>_size){_str[pos] = '\0';_size = pos;}else{int end = pos;while (end+len<=_size){_str[end] = _str[end + len];end++;}_str[end] = '\0';_size -= len;}}size_t find(char ch, size_t pos = 0){assert(pos <= _size);for (int i = pos; i <= _size; i++){if (_str[i] == ch){return i;}}return (size_t)-1;}size_t find(const char* str, size_t pos = 0){assert(pos <= _size);const char* tem = strstr(_str + pos, str);if (tem){return tem-_str;}else{return (size_t)-1;}}string substr(size_t pos = 0, size_t len = (size_t)-1){assert(pos < _size);bit::string a;if (len == (size_t)-1||len+pos>_size){a.reserve(_size - pos);a._capacity = _size - pos;for (int i = pos; i < _size; i++){a += _str[i];}}else{a.reserve(len);a._capacity = len;for (int i = pos; i < pos + len; i++){a += _str[i];}}a._size = len;return a;}void clear(){_str[0] = '\0';_size = 0;}bool operator<(const bit::string& s) const{int ret = memcmp(_str, s._str, _size < s._size ? _size : s._size);return ret == 0 ? _size < s._size : ret < 0;}bool operator==(const bit::string& s) const{return _size == s._size&& memcmp(_str, s._str, _size) == 0;}bool operator<=(const bit::string& s) const{return *this < s || *this == s;}bool operator>(const bit::string& s) const{return !(*this <= s);}bool operator>=(const bit::string& s) const{return !(*this < s);}bool operator!=(const bit::string& s) const{return !(*this == s);}const static size_t npos = -1;private:size_t _size;size_t _capacity;char* _str;};ostream& operator<<(ostream& out, const bit::string& str){for (auto s : str){out << s;}return out;}istream& operator>>(istream& in, string& s){s.clear();char ch = in.get();while (ch == ' ' || ch == '\n'){ch = in.get();}char b[128];int i = 0;while (ch != ' ' && ch != '\n'){b[i++] = ch;if (i == 127){b[i] = '\0';s += b;i = 0;}ch = in.get();}if (i != 0){b[i] = '\0';s += b;}return in;}
};

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

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

相关文章

电脑运行库问题怎么修复?电脑运行库修复工具分享与实操

在我们日常使用电脑的过程中&#xff0c;经常会遇到一些因为运行库缺失或损坏而导致软件无法正常运行的问题。这些问题不仅影响工作效率&#xff0c;还可能导致数据丢失或程序崩溃。那么&#xff0c;电脑运行库怎么修复呢&#xff1f;本文将为您详细介绍如何使用运行库修复工具…

STL-list

1.list 1. list是可以在常数范围内在任意位置进行插入和删除的序列式容器&#xff0c;并且该容器可以前后双向迭代。 2. list的底层是双向链表结构&#xff0c;双向链表中每个元素存储在互不相关的独立节点中&#xff0c;在节点中通过指针指向其前一个元素和后一个元素。 3. l…

黑马Java零基础视频教程精华部分_12_面向对象进阶(4)_内部类

《黑马Java零基础视频教程精华部分》系列文章目录 黑马Java零基础视频教程精华部分_1_JDK、JRE、字面量、JAVA运算符 黑马Java零基础视频教程精华部分_2_顺序结构、分支结构、循环结构 黑马Java零基础视频教程精华部分_3_无限循环、跳转控制语句、数组、方法 黑马Java零基础视…

IEEE Trans系列,超低自引率,沾边可收,截稿在即,版面有限!

关注GZH【欧亚科睿学术】&#xff0c;第一时间了解期刊最新动态&#xff01; &#x1f447; &#x1f447; &#x1f447; &#x1f447; 这本IEEE Trans系列&#xff01;指标优秀&#xff01; IEEE-Trans系列期刊IEEE TRANSACTIONS ON INTELLIGENT VEHICLES (查看原文)…

详解直铺防静电瓷砖的特点与优势

防静电地板分为架空防静电地板和直铺防静电地板&#xff0c;直铺式防静电地板是一种直接铺设在地面上的地板系统&#xff0c;防静电瓷砖就是常用的直铺防静电地板之一。防静电瓷砖是在瓷砖烧制过程中加入防静电功能粉体进行物理改性&#xff0c;规格为600*600*10mm&#xff0c;…

前端常用的几个工具网站

觉得不错的前端工具类网站 1、Grid布局生成 https://cssgrid-generator.netlify.app 2、拟物按钮样式生成 https://neumorphism.io 3、玻璃形态效果 在线制作CSS玻璃形态 4、一些Button、checkBox、switch、card的css样式 零代码 - 精美CSS样式库 5、CSS阴影生成 在线创建…

学习c语言第二十天(自定义类型)

一、结构体 1.结构体声明 结构是一些值的集合&#xff0c;这些值称为成员变量。结构的每个成员可以是不同类型的变量。 1.1结构体的声明 struct stu {char name[20];int age; }s1,s2;//s1,s2是struct stu 类型的变量&#xff0c;//可以不创建&#xff0c;在main函数里创建 …

进程的管理与控制详解:创建、终止、阻塞等待与非阻塞等待

目录 一、进程创建 1、实例 2、fork函数详解 (1)fork函数模板 (2). fork() 函数的工作原理 (3). fork() 返回值和错误处理 3、如何理解进程创建过程 二、进程终止 1、终止是在做什么&#xff1f; 2、进程终止&#xff0c;有三种情况 3、进程如何终止&#xff1f; 三…

【独家原创RIME-CNN-LSSVM】基于霜冰优化算法优化卷积神经网络(CNN)结合最小二乘向量机(LSSVM)的数据回归预测

【独家原创RIME-CNN-LSSVM】基于霜冰优化算法优化卷积神经网络(CNN)结合最小二乘向量机(LSSVM)的数据回归预测 目录 【独家原创RIME-CNN-LSSVM】基于霜冰优化算法优化卷积神经网络(CNN)结合最小二乘向量机(LSSVM)的数据回归预测效果一览基本介绍程序设计参考资料 效果一览 基本…

c->c++(四):gtest

本文主要探讨gtest相关内容。 gtest安装 wget -O gtest.zip https://github.com/google/googletest/archive/refs/heads/main.zipunzip gtest.zipcd googletest-mainmkdir bulid && cd buildcmake .. && make && make install gtest API TEST/TEST…

Redis02——缓存(缓存更新策略、缓存穿透、缓存雪崩、缓存击穿、缓存工具封装)

目录 缓存概念 添加Redis缓存 业务场景 缓存作用模型 java代码 缓存更新策略 主动更新的三种策略 主动更新——Cache Aside Pattern 实际应用 缓存穿透 概念 解决方法 实际应用 缓存雪崩 概念 解决方法 缓存击穿 互斥锁 介绍 实际应用 逻辑过期 介绍 实际…

基于Yolov8面部七种表情检测与识别C++模型部署

表情识别 七种表情识别是一个多学科交叉的研究领域&#xff0c;它结合了心理学、认知科学、计算机视觉和机器学习等学科的知识和技术。 基本概念 表情的定义&#xff1a;表情是人们在情绪体验时面部肌肉活动的结果&#xff0c;是人类情感交流的基本方式之一。基本表情理论&a…

使用Step Functions运行AWS Backup时必备的权限要点

引言 在尝试从Step Functions执行AWS Backup的按需备份时&#xff0c;我在权限方面遇到了一些困难。为了备忘&#xff0c;我将这些经验写成这篇文章。 概述 从Step Functions执行AWS Backup时&#xff0c;需要分配以下权限&#xff1a; AWS Backup相关权限 执行备份的权限…

Java: 线程安全问题的解决方案(synchronized)

发生原因 要想解决线程安全问题,那么我们首先得知道线程安全问题为什么会发生. 发生原因: 线程在操作系统中是"随机调度,抢占式执行的"[根本原因].多个线程,同时修改同一个变量修改操作不是"原子"的内存可见性问题指令重排序 解决方案 原因1和2,我们很…

04:【stm32】LED编程和按键控制

LED编程和按键控制 1、LED编程1.1、点亮一课LED灯 2、按键控制2.1、通过一个按钮控制LED灯的亮灭 1、LED编程 1.1、点亮一课LED灯 首先&#xff0c;我们想象一下&#xff0c;让LED灯点亮&#xff0c;引脚应该是输出模式&#xff0c;那么应该是通用模式&#xff0c;还是复用模式…

打靶记录7——Hacker_Kid-v1.0.1

靶机下载地址 https://download.vulnhub.com/hackerkid/Hacker_Kid-v1.0.1.ova难度 OSCP 风格的中级难度靶机&#xff08;只需要获取root权限即可&#xff0c;CTF 风格的靶机就还需要获取flag&#xff09; 涉及的攻击方法&#xff1a; 主机发现端口扫描Web信息收集DNS区域传…

Redis2-Redis常见命令

目录 Redis数据结构介绍 Redis通用命令 KEYS DEL EXISTS EXPIRE String类型 Key的层级格式 Hash类型 List类型 Set类型 SortedSet类型 Redis数据结构介绍 Redis是一个key-value的数据库&#xff0c;key一般是String数据库&#xff0c;value的类型多种多样 可以通过…

《Unity3D网络游戏实战》学习与实践--制作一款大乱斗游戏

角色类 基类Base Human是基础的角色类&#xff0c;它处理“操控角色”和“同步角色”的一些共有功能&#xff1b;CtrlHuman类代表“操控角色”​&#xff0c;它在BaseHuman类的基础上处理鼠标操控功能&#xff1b;SyncHuman类是“同步角色”类&#xff0c;它也继承自BaseHuman&…

解决电脑缺少.NET组件?手把手教你轻松解决

在日常使用电脑的过程中&#xff0c;很多用户可能会遇到“电脑缺少.NET组件”的提示&#xff0c;这可能导致某些应用程序无法正常运行或安装。那么&#xff0c;.NET组件到底是什么&#xff1f;为何它如此重要&#xff1f;本文将为您详细解答这些问题&#xff0c;并提供有效的解…

[ACM MM 2024] Wave-Mamba:超高清暗光图像增强的小波状态空间模型

Wave-Mamba: Wavelet State Space Model for Ultra-High-Definition Low-Light Image Enhancement (arxiv.org) Wave-Mamba是一种用于增强超高清低光照图像的新模型&#xff0c;它引入了低频状态空间块和高频增强块&#xff0c;并取得了领先水平的性能。该模型即将开源&#x…