c++的学习之路：10、string（2）

本章主要说一下模拟实现string类的部分功能，文章末附上所有代码。

目录

一、构造函数与析构函数

二、拷贝构造

三、c_str

四、【】和迭代器的遍历与访问

五、size

六、判断

七、reserve

八、push_back

九、resize 

十、append

十一、+=

十二、insert

十三、erase

十四、全部代码

一、构造函数与析构函数

首先构造函数就是利用之前所学的知识进行构造，利用初始化列表进行计算一下所需要初始化的对象的大小，也就是字符串的大小，如下方代码所示size显示利用strlen计算一下所需要的大小，然后容量这里是利用了三目运算符判断一下，如果字符串为空就多创建几个，如果字符串有大小就创建字符串大小的容量，然后利用new进行创建，这里需要把‘\0’算上，所以就是容量+1，然后在利用strcpy拷贝过去，析构函数就是利用delete[ ] 去释放所申请的空间，并且置为空，再把size和capacity置为0，这个就是析构函数的写法，那么实践一下是否成功，测试结果如下图，可以从图一看到构造函数很成功，图二也可以看出析构函数也很成功。

class String
{
public:
    String(const char* str = "")
        :_size(strlen(str))
    {
        _capacity = _size == 0 ? 4 : _size;
        _str = new char[_capacity + 1];
        strcpy(_str, str);
    }
    ~String()
    {
        if (_str)
        {
            delete[] _str;
            _str = nullptr;
            _size = _capacity = 0;
        }
    }
private:
    char* _str;
    size_t_size;
    size_t_capacity;
};

void Test1()
{
    String s1;
    String s2("Hello word!");
}

int main()
{
    Test1();
    return 0;
}

那么如果利用s2这个已有的字符串创建呢？可以吗 ？

如下图一可以看出在第一次析构函数调用成功后s3是正常析构，可是s2的字符串就变成了乱码，也就是这块地址被释放了，如图二s2和s3所指向了同一个地址，这个就是之前讲过的构成了拷贝构造，所以编译器自动生成了一个拷贝构造，但是这个只是一个值拷贝也就是浅拷贝，所以就会出现指同一个空间的情况，所以这里的解决方法，就是如下方代码所是这样利用引用进行构造这个对象，可以从下方图三看出地址不是一样，这样就不会出现图一图二的错误了。

 

 String(const String& s)
        :_size (s._size)
        ,_capacity(s._capacity)
    {
        _str = new char[_capacity + 1];
        strcpy(_str, s._str);
    }

二、拷贝构造

在赋值的时候，编译器所自动生成的拷贝就是浅拷贝，所以这里需要自己写一个深拷贝，要不然用s2给s1赋值都赋值不了，实现代码如下，测试如图发现是可以进行赋值的，这里是先判断这两个地址是否相同，不同的话进行拷贝，首先是创建了一个行的地址，里面存放的就是需要拷贝的字符串，然后再把旧的字符串释放掉，在指向这个地址，size和capapcity都赋值成等于号的右值。

String& operator=(const String& s)
    {
        if (this != &s)
        {
            char* tmp = new char[s._capacity + 1];
            strcpy(tmp, s._str);
            delete[] _str;
            _str = tmp;
            _size = s._size;
            _capacity = s._capacity;
        }
        return *this;
    } 

三、c_str

这个在官方的文档中的意思就是返回c形式的字符串，因为使用流插入的话，遇到\0并不会停止，会全部打印结束，所以这里就是需要这种函数来应付这种场合，测试图和代码如下，这里不需要改动字符串，只是访问所以利用const修饰了一下，下文这中只读的都会利用const去修饰。

 const char* c_str()
    {
        return _str;
    }

四、【】和迭代器的遍历与访问

这个就是相当于运算符重载，利用【】去访问与遍历，像数组那样访问与遍历，上篇文章说了有三种访问与遍历的方式，【】访问迭代器遍历和范围for的遍历，[]的测试结果和代码如下。

const char& operator[](size_t pos) const
    {
        assert(pos < _size);
        return _str[pos];
    } 

迭代器这里就下了两种的，一种是可读可写的，另一种就是只读的，也就是const_iterator这种类型的，普通的测试代码和结果如下。

iterator begin()
    {
        return _str;
    }
    iterator end()
    {
        return _str + _size;
    } 

String::iterator it = s2.begin();
    while (it != s2.end())
    {
        cout << *it;
        it++;
        *it = 'a';
    }
    cout << endl;

如果把s3转成const类型进行利用迭代器就会不能给改，错误如下这时就可以利用const_iterator这个了实现代码如下。

 const_iterator begin() const
    {
        return _str;
    }
    const_iterator end() const 
    {
        return _str + _size;
    }

for这个语法糖可以直接访问，因为这个底层就是迭代器，代码如下。

for (auto it3 : s2)
    {
        cout << it3;
    }
    cout << endl; 

五、size

这个就是获取对象的size数据也就是大小，代码和测试结果如下，这里就可以利用之前获取的size数据直接返回。

size_t size() const
    {
        return _size;
    } 

六、判断

这个就是说下几个判断，判断的是字符串的ASCLL码值，直接利用strcmp进行直接复用判断使用，代码和测试结果如下。

bool operator>(const String& s) const
    {
        return strcmp(_str, s._str) > 0;
    }

    bool operator==(const String& s) const
    {
        return strcmp(_str, s._str) == 0;
    }

    bool operator>=(const String& s) const
    {
        return *this > s || s == *this;
    }

    bool operator<(const String& s) const
    {
        return !(*this >= s);
    }

    bool operator<=(const String& s) const
    {
        return !(*this > s);
    }

    bool operator!=(const String& s) const
    {
        return !(*this == s);
    }

七、reserve

这个函数的用法就是创建一个空间，这个空间的大小可以进行指定，也就是相当于扩容，代码与测试结果如下，s1也成功扩容成功，他先是创建一个足够大的地址空间，然后释放掉旧的在把临时拷贝的地址给原来的指针就OK了。

void reserve(size_t n)
    {
        char* tmp = new char[n + 1];
        strcpy(tmp, _str);
        delete[] _str;
        _str = tmp;
        _capacity = n;
    }

八、push_back

这个我看到的时间就想起了之前学习数据结构的时候，尾插！这个尾插写的时候，就是判断当size+1大于capacity的时候就进行扩容，我这里是扩容的2倍，然后在进行拷贝数据，在把size++然后在把字符串尾写上\0，如下图可以看出尾插是正常的，代码如下。

void push_back(char ch)
    {
        if (_size + 1 > _capacity)
        {
            reserve(_capacity * 2);
        }
        _str[_size] = ch;
        ++_size;
        _str[_size] = '\0';
    }

九、resize 

这个在cplusplus网站中的解释如下图，可以看出他有两个参数，第一个是长度，第二个是字符，就是进行扩容，然后如果新的地址比旧的长的时候，就把后面的字符尾插在字符后面，实现代码如下，下方图二就是测试的结果。

 

void resize(size_t n,char c)
    {
        char* tmp = new char[n + 1];
        strcpy(tmp, _str);
        while (n-_size-1)
        {
            tmp[_size] = c;
            _size++;
        }
        delete[] _str;
        _str = tmp;
        _capacity = n;
        ++_size;
        _str[_size] = '\0';
        
    } 

十、append

这个就是和push_back的用法差不多，但是是追加字符串，这个用法就是直接计算字符串长度，然后开辟空间，在把字符串拷贝过去，如下图所示。

void append(const char* str)
    {
        size_t len = strlen(str);
        if (_size + len > _capacity)
        {
            reserve(_size + len);
        }
        strcpy(_str + _size, str);
        _size += len;
    }

十一、+=

这里是直接复用了push_back和append，代码和测试如下。

String& operator+=(char ch)
    {
        push_back(ch);
        return *this;
    }

    String& operator+=(const char* str)
    {
        append(str);
        return *this;
    }

 

十二、insert

这个insert就是在pos位置插入字符，如下方代码就可以看出，有_size可以找出字符串的尾，然后--挪动数据，找到pos的位置然后插入字符，再把size++，对了不能忘了先判断扩容，测试代码如下。

    void insert(size_t pos, char ch)
    {
        assert(pos <= _size);
        if (_size + 1 > _capacity)
        {
            reserve(2 * _capacity);
        }
        size_t end = _size;
        while (end >= pos)
        {
            _str[end + 1] = _str[end];
            --end;
        }
        _str[pos] = ch;
        ++_size;
    }

十三、erase

把pos位置数据删除，这里也就是直接找到pos位置然后直接覆盖，在--size就可以了，测试代码和结果如下。

void erase(size_t pos)
    {
        assert(pos <= _size);

        size_t end = _size;
        while (end > pos)
        {
            --end;
        }
        while (end < _size + 1)
        {
            _str[end ] = _str[end+1];
            end++;
        }
        _size--;
    }

 

十四、全部代码

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <string>
#include <assert.h>
using namespace std;class String
{
public:typedef char* iterator;typedef const char* const_iterator;String(const char* str = ""):_size(strlen(str)){_capacity = _size == 0 ? 4 : _size;_str = new char[_capacity + 1];strcpy(_str, str);}String(const String& s):_size (s._size),_capacity(s._capacity){_str = new char[_capacity + 1];strcpy(_str, s._str);}String& operator=(const String& s){if (this != &s){char* tmp = new char[s._capacity + 1];strcpy(tmp, s._str);delete[] _str;_str = tmp;_size = s._size;_capacity = s._capacity;}return *this;}~String(){if (_str){delete[] _str;_str = nullptr;_size = _capacity = 0;}}const char* c_str(){return _str;}const char& operator[](size_t pos) const{assert(pos < _size);return _str[pos];}iterator begin(){return _str;}iterator end(){return _str + _size;}const_iterator begin() const{return _str;}const_iterator end() const {return _str + _size;}size_t size() const{return _size;}bool operator>(const String& s) const{return strcmp(_str, s._str) > 0;}bool operator==(const String& s) const{return strcmp(_str, s._str) == 0;}bool operator>=(const String& s) const{return *this > s || s == *this;}bool operator<(const String& s) const{return !(*this >= s);}bool operator<=(const String& s) const{return !(*this > s);}bool operator!=(const String& s) const{return !(*this == s);}void reserve(size_t n){char* tmp = new char[n + 1];strcpy(tmp, _str);delete[] _str;_str = tmp;_capacity = n;}void resize(size_t n,char c){char* tmp = new char[n + 1];strcpy(tmp, _str);while (n-_size-1){tmp[_size] = c;_size++;}delete[] _str;_str = tmp;_capacity = n;++_size;_str[_size] = '\0';}void push_back(char ch){if (_size + 1 > _capacity){reserve(_capacity * 2);}_str[_size] = ch;++_size;_str[_size] = '\0';}void append(const char* str){size_t len = strlen(str);if (_size + len > _capacity){reserve(_size + len);}strcpy(_str + _size, str);_size += len;}String& operator+=(char ch){push_back(ch);return *this;}String& operator+=(const char* str){append(str);return *this;}void insert(size_t pos, char ch){assert(pos <= _size);if (_size + 1 > _capacity){reserve(2 * _capacity);}size_t end = _size;while (end >= pos){_str[end + 1] = _str[end];--end;}_str[pos] = ch;++_size;}void erase(size_t pos){assert(pos <= _size);size_t end = _size;while (end > pos){--end;}while (end < _size + 1){_str[end ] = _str[end+1];end++;}_size--;}
private:char* _str;size_t _size;size_t _capacity;
};void Test1()
{String s1;String s2("Hello word!");String const s3(s2);s1 = s2;cout << s2.c_str() << endl;cout << s2[4] << endl;String::iterator it = s2.begin();while (it != s2.end()){*it = 'a';cout << *it;it++;}cout << endl;String::const_iterator it2 = s3.begin();while (it2 != s3.end()){cout << *it2;it2++;}cout << endl;for (auto it3 : s2){cout << it3;}cout << endl;cout << s2.size() << endl;cout << (s1 < s2) << endl;cout << (s1 > s2) << endl;cout << (s1 <= s2) << endl;cout << (s1 >= s2) << endl;cout << (s1 != s2) << endl;cout << (s1 == s2) << endl;s1.reserve(30);s1.push_back('a');cout << s1.c_str() << endl;s1.resize(40, 'c');cout << s1.c_str() << endl;s2.append("dddd");cout << s2.c_str() << endl;s2 += "bbbbbbb";s2 += 'c';cout << s2.c_str() << endl;s2.insert(2, 'q');cout << s2.c_str() << endl;s2.erase(2);cout << s2.c_str() << endl;
}int main()
{Test1();return 0;
}

 

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

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

相关文章

【随笔】Git -- 高级命令（中篇）（七）

【随笔】Git -- 高级命令（中篇）（七）

&#x1f48c; 所属专栏&#xff1a;【Git】 &#x1f600; 作  者&#xff1a;我是夜阑的狗&#x1f436; &#x1f680; 个人简介&#xff1a;一个正在努力学技术的CV工程师&#xff0c;专注基础和实战分享 &#xff0c;欢迎咨询&#xff01; &#x1f496; 欢迎大…
阅读更多...
51单片机学习笔记12 SPI接口 使用1302时钟

51单片机学习笔记12 SPI接口 使用1302时钟

51单片机学习笔记12 SPI接口 使用1302时钟 一、DS1302简介1. 功能特性2. 涓流充电3. 接口介绍时钟数据和控制线&#xff1a;电源线&#xff1a;备用电池连接&#xff1a; 二、寄存器介绍1. 控制寄存器2. 时间寄存器3. 日历/时钟寄存器 三、BCD码介绍四、DS1302时序1. 读时序2. …
阅读更多...
第十四届省赛大学B组（C/C++）子串简写

第十四届省赛大学B组（C/C++）子串简写

原题链接&#xff1a;子串简写 程序猿圈子里正在流行一种很新的简写方法&#xff1a; 对于一个字符串&#xff0c;只保留首尾字符&#xff0c;将首尾字符之间的所有字符用这部分的长度代替。 例如 internationalization 简写成 i18n&#xff0c;Kubernetes 简写成 K8s&#…
阅读更多...
Jmeter的使用

Jmeter的使用

Jmeter的使用 1.Jmeter简介 以下内容来自Jmeter中文网http://www.jmeter.com.cn/jieshao&#xff0c;很好的解释了Jmeter的作用&#xff1a; Apache JMeter是Apache组织开发的基于Java的压力测试工具。用于对软件做压力测试&#xff0c;它最初被设计用于Web应用测试&#xf…
阅读更多...
31. 下一个排列 —— LeetCode (python) [PS: LeetCode 运行环境疑似出错]

31. 下一个排列 —— LeetCode (python) [PS: LeetCode 运行环境疑似出错]

# encoding utf-8 # 开发者&#xff1a;xxx # 开发时间&#xff1a; 20:26 # "Stay hungry&#xff0c;stay foolish."class Solution(object):def nextPermutation(self, nums):import itertoolsl len(nums)a tuple(nums)nums.sort()permutations_lst list(ite…
阅读更多...
SQL Server维护计划

SQL Server维护计划

目录 1.概述 2.启动SQL Server 代理服务 3.制定维护计划 4.验证维护计划 5.删除维护计划 1.概述 此文还是存货哈&#xff01; SQL Server 2008 R2维护计划。 2.启动SQL Server 代理服务 在设置维护计划之前&#xff0c;必须先确保SQL Server 代理服务已启动。启动方法如…
阅读更多...
网络基础二——TCP可靠性实现机制补充

网络基础二——TCP可靠性实现机制补充

11.3.4确认应答机制 ​ 1.双方通信时要返回确认应答报文&#xff0c;保证对方发送的报文是有效的&#xff1b;尽管整个通信过程中无法保证数据全部可靠&#xff0c;但是可以保证单个方向发送的数据是可靠的&#xff1b; ​ 发送的报文要设置序号&#xff0c;如果是应答报文要…
阅读更多...
蓝桥杯23年第十四届省赛-异或和之和|拆位、贡献法

蓝桥杯23年第十四届省赛-异或和之和|拆位、贡献法

题目链接&#xff1a; 蓝桥杯2023年第十四届省赛真题-异或和之和 - C语言网 (dotcpp.com) 1.异或和之和 - 蓝桥云课 (lanqiao.cn) 参考题解&#xff1a; 蓝桥杯真题讲解&#xff1a;异或和之和 &#xff08;拆位、贡献法&#xff09;-CSDN博客 洛谷P9236 [蓝桥杯 2023 省 A]…
阅读更多...
配置 施耐德 modbusTCP 分布式IO子站 RPA0100

配置 施耐德 modbusTCP 分布式IO子站 RPA0100

1. 总体步骤 2. 软件组态&#xff1a;在 Unity Pro 软件中创建编辑 PRA 模块工程 2.1 新建项目 模块箱硬件型号如下 点击 Unity Pro 软件左上方【新建】按钮&#xff0c;选择正确的 DIO 模块型号、背板型号 2.2 模块组态 2.2.1 拖拽添加模块 双击【配置】菜单下的【0&…
阅读更多...
Python卷积网络车牌识别系统（V2.0）

Python卷积网络车牌识别系统（V2.0）

博主介绍&#xff1a;✌程序员徐师兄、7年大厂程序员经历。全网粉丝12w、csdn博客专家、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ &#x1f345;文末获取源码联系&#x1f345; &#x1f447;&#x1f3fb; 精彩专栏推荐订阅&#x1f447;…
阅读更多...
Qt学习记录（C++）——Day 2

Qt学习记录（C++）——Day 2

目录 一、作业 要求&#xff1a; 实现&#xff1a; 1.创建新的窗口类 2. 主窗口中实现 二、 窗口菜单设计 效果展示图 三、图片资源的导入 步骤&#xff1a; 举例&#xff1a; 四、 对话框 1.模拟对话框 2. 非模态对话框 3.错误对话框 4.信息对话框 5.提问对话…
阅读更多...
python调用java中的jar

python调用java中的jar

一、基于IDEA生成可执行jar包 1、编写class的代码&#xff0c;注意一定要有main()方法才可以生成jar包&#xff0c;main()方法可以没有内容。例如下Java 代码&#xff1a; package Project;public class Demo {public static void main(String[] args){Demo t2 new Demo();S…
阅读更多...
网络编程（TCP、UDP）

网络编程（TCP、UDP）

文章目录 一、概念1.1 什么是网络编程1.2 网络编程中的基本知识 二、Socket套接字2.1 概念及分类2.2 TCP VS UDP2.3 通信模型2.4 接口方法UDP数据报套接字编程TCP流套接字编程 三、代码示例3.1 注意点3.2 回显服务器基于UDP基于TCP 一、概念 首先介绍了什么是网络编程&#xff…
阅读更多...
Linux 用户、用户组 useradd、groupadd等详解

Linux 用户、用户组 useradd、groupadd等详解

&#x1f407;明明跟你说过&#xff1a;个人主页 &#x1f3c5;个人专栏&#xff1a;《Linux &#xff1a;从菜鸟到飞鸟的逆袭》 &#x1f3c5; &#x1f516;行路有良友&#xff0c;便是天堂&#x1f516; 目录 一、前言 1、Linux的起源与发展 2、Linux在现代计算机领域…
阅读更多...
FMEA引领智能家居安全革新，打造无忧智能生活新纪元！

FMEA引领智能家居安全革新，打造无忧智能生活新纪元！

在智能家居日益普及的今天&#xff0c;如何确保家居安全成为消费者关注的焦点。本文将探讨如何通过FMEA&#xff08;故障模式与影响分析&#xff09;这一强大的质量管理工具&#xff0c;为智能家居赋能&#xff0c;打造安全无忧的智能生活新体验。 一、FMEA在智能家居领域的应用…
阅读更多...
Python快速入门系列-7（Python Web开发与框架介绍）

Python快速入门系列-7（Python Web开发与框架介绍）

第七章：Python Web开发与框架介绍 7.1 Flask与Django简介7.1.1 Flask框架Flask的特点Flask的安装一个简单的Flask应用示例7.1.2 Django框架Django的特点Django的安装一个简单的Django应用示例7.2 前后端交互与数据传输7.2.1 前后端交互7.2.2 数据传输格式7.2.3 示例：使用Flas…
阅读更多...
Cisco Modeling Labs (CML) 2.7 - 网络仿真工具

Cisco Modeling Labs (CML) 2.7 - 网络仿真工具

Cisco Modeling Labs (CML) 2.7 - 网络仿真工具 思科建模实验室 (CML) 请访问原文链接&#xff1a;https://sysin.org/blog/cisco-modeling-labs-2/&#xff0c;查看最新版。原创作品&#xff0c;转载请保留出处。 Cisco Modeling Labs 是我们用于网络仿真的首要平台。凭借易…
阅读更多...
2024免费Mac苹果解压压缩包软件BetterZip5

2024免费Mac苹果解压压缩包软件BetterZip5

在2024年&#xff0c;对于Mac电脑用户来说&#xff0c;如果你想要无需解压就能快速查看压缩文档的内容&#xff0c;BetterZip是一个极佳的选择。这款软件不仅支持多种格式的压缩和解压&#xff0c;如zip、rar、7z、tar等&#xff0c;还具备丰富的功能和设置&#xff0c;包括预览…
阅读更多...
【深度学习】深度学习md笔记总结第3篇：TensorFlow介绍,学习目标【附代码文档】

【深度学习】深度学习md笔记总结第3篇：TensorFlow介绍,学习目标【附代码文档】

深度学习笔记完整教程&#xff08;附代码资料&#xff09;主要内容讲述&#xff1a;深度学习课程&#xff0c;深度学习介绍要求,目标,学习目标,1.1.1 区别,学习目标,学习目标。TensorFlow介绍&#xff0c;2.4 张量学习目标,2.4.1 张量(Tensor),2.4.2 创建张量的指令,2.4.3 张量…
阅读更多...
【考研经验贴】24考研860软件工程佛系上岸经验分享【丰富简历、初复试攻略、导师志愿、资料汇总】

【考研经验贴】24考研860软件工程佛系上岸经验分享【丰富简历、初复试攻略、导师志愿、资料汇总】

&#x1f60a;你好&#xff0c;我是小航&#xff0c;一个正在变秃、变强的文艺倾年。 &#x1f514;本文讲解24考研860软件工程佛系上岸经验分享【丰富简历、初复试攻略、导师志愿、资料汇总】&#xff0c;期待与你一同探索、学习、进步&#xff0c;一起卷起来叭&#xff01; 目…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023