轻松学习string类常用接口(附模拟实现)

news2024/11/30 8:55:06

目录

String的常用接口说明(最常用的)

 string类对象的容量操作

string类对象的访问及遍历操作

string类对象的修改操作

 string类非成员函数 

深浅拷贝

简介：C++string 是C++中的字符串。 字符串对象是一种特殊类型的容器，专门设计来操作的字符序列。 不像传统的c-strings,只是在数组中的一个字符序列，我们称之为字符数组，而C + +字符串对象属于一个类，这个类有很多内置的特点，在操作方式，更直观，另外还有很多有用的成员函数。 string 的定义为：typedef basic_string string。

String的常用接口说明(最常用的)

(constructor)函数名称                功能说明
string() (重点)构造空的string类对象，即空字符串     
string(const char* s)(重点)用C-string(字符串)来构造string对象
string(size_t n,char c)string类对象中包含n个字符c
string(const string&s)(重点)拷贝构造函数
~string()析构函数

下面是对常用接口的模拟：

构造函数

namespace my_string
{
    class string
    {
    public:
        string(const char* str = "") //构造函数
        {                            //构造函数可以是缺省的 
            _size = strlen(str);     //当没有传初始化值的时候默认初始化成空串
            _capacity = _size;
            _str = new char[_capacity + 1];
        }
    private:
        char* _str;//字符串
 
        size_t _capacity;//容量
 
        size_t _size;//大小
    public:
        const static int npos = -1;
    };
}

拷贝构造函数

namespace my_string
{
    class string
    {
    public:
         string(const string& s)     //拷贝构造函数
            :_str(new char[s._capacity + 1]) //是用一个string类去初始化宁一个string类              
            , _size(s._size) 
            , _capacity(s._capacity)
        {
            strcpy(_str, s._str); //s._str复制到_str
        }
        void swap(string &tmp)
        {
            ::swap(_str, tmp._str);//这里使用::是使用c++库中的swap函数
            ::swap(_size, tmp._size);
            ::swap(_capacity, tmp._capacity);
        }
        string(const string& s)//要把string类s 给 _str 所以要清除_str
         :_str(nullptr)
         ,_size(0)
         ,_capacity(0)
        {
            string tmp(s._str);
            swap(tmp);
        }
    private:
        char* _str;//字符串
 
        size_t _capacity;//容量
 
        size_t _size;//大小
    public:
        const static int npos = -1;
    };
}

这里第一个是普通写法，第二个是打工人写法，首先要知道我们模拟的string类中有一个保存字符串的私有成员：_str 这时候要给_str赋值可以先建立一个打工人tmp 用 传过来的string类s来调用构造函数来构造tmp，再交换tmp和_str的各项的数值。

注意 ：如果String类没有显式定义其拷贝构造函数与赋值运算符重载，此时编译器会生成默认的，当用s1构造s2时，编译器会调用默认的拷贝构造。最终导致的问题是，s1、s2共用同一块内存空间，在释放时同一块空间被释放多次而引起程序崩溃，这种拷贝方式，称为浅拷贝。

析构函数

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

 string类对象的容量操作

函数名称功能说明
size(重点)返回字符串有效长度
length返回字符串有效长度
capacity返回总空间大小
empty(重点)检测字符串是否为空串，是返回true否则返回flase
clear(重点)清除有效字符
reserve(重点)为字符串预留空间
resize(重点)将有效字符个数改成n个，多出的空间用字符c填充
namespace my_string
{
    class string
    {
        size_t size()const            //由于length跟size一个性质 就实现size
        {
            return _size;
        } 
        size_t capacity()const        //返回my_string类中私有成员_capacity
        {
            return _capacity;
        }
        bool empty()const
        {
            return _size == 0;        //如果_size为0代表有效字符为0 字符串为空
        }
        void clear()                  
        {
            _str[0] = '\0';           //清除my_string中的有效字符，但容量不变
            _size = 0;
        }
        void reserve(size_t n)        //给函数扩容n个
        {
            if (_capacity < n)        //如果输入的n小于_capacity就不扩容
            {
                char* tmp = new char[n + 1];//有效字符为n开n+1是为了给'\0'留个位置
                _size = n;
                _capacity = n;
                strcpy(tmp, _str);
                delete[] _str;
                _str = tmp;
            }
        }
        void resize(size_t n, char c = '\0')//调整容器的有效数量 hello 
        {
            if (n <= _capacity)//截取 小于等于 容量
            {
                _str[n] = '\0';
            }
            else {
                reserve(n);                    //扩容
                _capacity = n;
                for (int i = _size; i < n; i++)//填充
                {
                    push_back(c);//尾插
                }
                
            }
        }
 
    private:
        char* _str;//字符串
 
        size_t _capacity;//容量
 
        size_t _size;//大小
    public:
        const static int npos = -1;
    };
}

注意：

 1 )  size()与length()方法底层实现原理完全相同，引入size()的原因是为了与其他容器的接口保持一致，一般情况下基本都是用size()。

 2 )  clear()只是将string中有效字符清空，不改变底层空间大小

 3 ) resize(size_t n) 与 resize(size_t n, char c)都是将字符串中有效字符个数改变到n个，不同的是当字符个数增多时：resize(n)用0来填充多出的元素空间，resize(size_t n, char c)用字符c来填充多出的元素空间。注意：resize在改变元素个数时，如果是将元素个数增多，可能会改变底层容量的大小，如果是将元素个数减少，底层空间总大小不变

 4 ) 当reserve的参数小于string的底层空间总大小时，reserver不会改变容量大小

string类对象的访问及遍历操作

函数名称功能说明
operator[ ](重点 )返回pos的位置的字符，const string类对象调用
begin+endbegin获取一个字符迭代器+end获取最后一个字符下一个位置的迭代器
rbegin+rendbegin获取一个字符迭代器+end获取最后一个字符下一个位置的迭代器
范围forC++11支持更简洁的范围for新遍历方式
namespace my_string
{
    class string
    {
    public:
        char& operator[](size_t index)   //重载[]
        {
            assert(index < _size);
            return _str[index];
        }
 
        const char& operator[](size_t index)const
        {
            assert(index < _size);
            return _str[index];
        }
 
        typedef char* iterator;          //iterator就是char* 类型的指针      
        typedef const char* const_iterator; //const_iterator就是 const char* 类型的指针
 
        const_iterator begin() const
        {
            return _str;
        }
        const_iterator end() const
        {
            return _str + _size;
        }
 
        iterator begin()
        {
            return _str;
        }
 
        iterator end()
        {
            return _str + _size;
        }
 
    private:
        char* _str;//字符串
 
        size_t _capacity;//容量
 
        size_t _size;//大小
    public:
        const static int npos = -1;
    };
}

string类对象的修改操作

函数名称       功能说明
push_back在字符串后尾插字符c
append在字符串后追加一个字符串
operator+=（重点）在字符串后追加字符串str
c_str（重点）返回C格式字符串
find+npos（重点）从字符串pos位置开始找字符c，返回该字符的位置
rind从字符串pos位置开始找字符c，返回该字符的位置
substr在str中从pos位置开始，截取n个字符，然后将其返回        
namespace my_string
{
    class string
    {
    public:
 
       void push_back(char c)
        {
            if (_size == _capacity) //日常检测空间满了没有
            {
                reserve(_capacity == 0 ? 4 : 2 * _capacity);//调用reserve开空间
            }
            _str[_size] = c;
            _size++;
            _str[_size] = '\0';
        }
 
        void append(const char* str) //追加字符串
        {
            int len = strlen(str);
            if (len + _size > _capacity)//老规矩检查容量
            {
                reserve(len + _size);
            }
            strcpy(_str+_size, str);
            _size += len;
        }
 
        string& operator+=(const char* str)
        {
            append(str);   //直接复用
            return *this;  //返回是为了可以连续+= a+=b+=c
        }
 
        const char* c_str()const
        {
            return _str;   //返回字符串(返回的是char*)
        }
 
        size_t find(char c, size_t pos = 0) const //返回的是第一次找到字符c的位置
        {
            for (int i = 0; i < _size; i++)
            {
                if (_str[i] == 'c')
                    return i;
            }
            return npos;        //没找到返回npos值为-1
        }
 
        size_t find(const char* s, size_t pos = 0) const //返回字符串第一次出现的位置
        {
            const char* ptr = strstr(_str + pos, s); //c库中找子串的函数
            if (ptr == nullptr)
            {
                return npos;
            }
            else {
                return ptr - _str; //指针相减得出位置
            }
        }
 
    private:
        char* _str;//字符串
 
        size_t _capacity;//容量
 
        size_t _size;//大小
    public:
        const static int npos = -1;
    };
}

 string类非成员函数 

函数功能说明
operator+尽量少用，传值返回，导致深拷贝效率低
operator>>（重点）输入运算符重载
operator<<（重点）输出运算符重载
relation operators（重点）大小比较
namespace my_string
{
    class string
    {
    public:
        string& operator+(const char* str)
        {
            string tmp(*this);
            tmp += str;
            return tmp;
        }
 
        friend ostream& operator<<(ostream& _cout, const my_string::string& s);
 
        friend istream& operator>>(istream& _cin, gch::string& s);
 
        bool operator<(const string& s)
        {
            return strcmp(_str, s._str) < 0;
        }
 
        bool operator<=(const string& s)
        {
            return !(_str > s._str);
        }
 
        bool operator>(const string& s)
        {
            return strcmp(_str, s._str) > 0;
        }
 
        bool operator>=(const string& s)
        {
            return !(_str < s._str);
        }
 
        bool operator==(const string& s)
        {
            return strcmp(_str, s._str) == 0;
        }
 
        bool operator!=(const string& s)
        {
            return !(_str == s._str);
        }
               
    private:
        char* _str;//字符串
 
        size_t _capacity;//容量
 
        size_t _size;//大小
    public:
        const static int npos = -1;
    };
}
 
ostream& operator<<(ostream& _cout, const my_string::string& s)
{
    for (size_t i = 0; i < s.size(); i++)
    {
        _cout << s[i]; //_cout就是输出流里cout的别名 下面cin同理
    }
    return _cout;
}
 
istream& operator>>(istream& _cin, my_string::string& s)
{
    for (size_t i = 0; i < s.size(); i++)
    {
        _cin >> s[i];
    }
    return _cin;
}

深浅拷贝

浅拷贝 ：也称位拷贝，编译器只是将对象中的值拷贝过来。如果对象中管理资源，最后就会导致多个对象共享同一份资源，当一个对象销毁时就会将该资源释放掉，而此时另一些对象不知道该资源已经被释放，以为还有效，所以当继续对资源进项操作时，就会发生发生了访问违规

图中为浅拷贝，s1和s2指向同一块空间

深拷贝：如果一个类中涉及到资源的管理，其拷贝构造函数、赋值运算符重载以及析构函数必须要显式给出。一般情况都是按照深拷贝方式提供

图中为深拷贝s1与s2分别指向不同的的空间。 

 

 

 

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

MySQL 全文检索的实现

MySQL 全文检索的实现

微信搜「古时的风筝」&#xff0c;还有更多技术干货 这有朋友聊到他们的系统中要接入全文检索&#xff0c;这让我想起了很久以前为一个很古老的项目添加搜索功能的事儿。 一提到全文检索&#xff0c;我们首先就会想到搜索引擎。也就是用一个词、一段文本搜索出匹配的内容。一般…
阅读更多...
Vue3中的组合Api与响应函数

Vue3中的组合Api与响应函数

文章目录1. 组合Api介绍setup2. 响应函数2.1 ref2.2 reactive2.3 toRef和toRefs2.4 readonly2.5 customRef1. 组合Api介绍 组合Api其实时用于解决功能、数据和业务逻辑分散的问题&#xff0c;使项目更益于模块化开发以及后期维护。 vue2.x — optionsApi 配置式Api — react类…
阅读更多...
STM32 定时器定时计算

STM32 定时器定时计算

STM32 定时器定时计算STM32 定时器频率例子公式referenceSTM32 定时器频率 定时时间 定时器频率 / 倍频 /装载周期 htim1.Init.Prescaler 72-1;htim1.Init.CounterMode TIM_COUNTERMODE_UP;htim1.Init.Period 1*1000*1000;tim 72x10^6 / (72-1)/ 110001000 1us 根据定时…
阅读更多...
RAC/RAC One Node 修改私网/心跳网卡名

RAC/RAC One Node 修改私网/心跳网卡名

cDAS RAC/RAC One Node一般采用ib ip作为私网/心跳ip&#xff0c;有些现场可能会有修改心跳/私网网卡的需求&#xff0c;一般修改网卡也会伴随修改心跳/私网ip的需求。若心跳/私网有高可用&#xff0c;可以一个个修改。 场景1&#xff1a;心跳网卡有高可用 原心跳网卡名 原心…
阅读更多...
Vue中 引入使用 localforage 改进本地离线存储（突破5M限制）

Vue中 引入使用 localforage 改进本地离线存储（突破5M限制）

1. 简介 说到本地存储数据&#xff0c;首先想到的是 localStorage&#xff0c;应该很多小伙伴都用过&#xff0c;使用很简单。然而&#xff0c;localStorage 却有下面一些缺点&#xff1a; 存储容量限制&#xff0c;大部分浏览器应该最多5M。我就遇到过localStorage存储字符然…
阅读更多...
H264码流中SPS PPS详解

H264码流中SPS PPS详解

1 SPS和PPS从何处而来&#xff1f; 2 SPS和PPS中的每个参数起什么作用&#xff1f; 3 如何解析SDP中包含的H.264的SPS和PPS串&#xff1f; 1 客户端抓包 在做客户端视频解码时&#xff0c;一般都会使用Wireshark抓包工具对接收的H264码流进行分析&#xff0c;如下所示&…
阅读更多...
Transform+ASM插桩系列（3）——Transform+ASM的实战

Transform+ASM插桩系列（3）——Transform+ASM的实战

回顾 在上一章讲到创建完buildSrc之后&#xff0c;实现了项目的plugin之后&#xff0c;就可以在plugin注册我们的Transform。这期文章将正式进入重头戏&#xff0c;今天的学习内容有【认识Transform】、【认识AMS】、【插桩实战】 前言 插桩的技巧中&#xff0c;我们要知道 …
阅读更多...
Python实现LDA和KNN人脸识别模型(LinearDiscriminantAnalysis和KNeighborsClassifier算法)项目实战

Python实现LDA和KNN人脸识别模型(LinearDiscriminantAnalysis和KNeighborsClassifier算法)项目实战

说明&#xff1a;这是一个机器学习实战项目&#xff08;附带数据代码文档视频讲解&#xff09;&#xff0c;如需数据代码文档视频讲解可以直接到文章最后获取。 1.项目背景 人脸识别&#xff0c;是基于人的脸部特征信息进行身份识别的一种生物识别技术。用摄像机或摄像头采集含…
阅读更多...
【2021-TITS】Deep Learning in Lane Marking Detection: A Survey

【2021-TITS】Deep Learning in Lane Marking Detection: A Survey

概述 回顾了针对路面标线的深度学习算法&#xff0c;主要分析了他们的网络架构及优化目标&#xff1b;此外还总结了现有车道标线相关的数据集&#xff0c;评价基准及常见的数据处理技术 PaperCode 总结 创新点&#xff1a; 1.总结深度学习网络架构、优化目标2.总结了相关现有…
阅读更多...
使用Portman、Postman和Newman自动化API测试

使用Portman、Postman和Newman自动化API测试

几个月前我换了工作和公司&#xff0c;很喜欢这样的变化&#xff0c;但多少会有些不知所措。现在事情已经安排好了一些&#xff0c;我可以回来做一些我喜欢的事情。 现在正在工作的团队是一个新团队&#xff0c;我们正在努力弄清楚我们的流程&#xff0c;并试图尽可能地实现自…
阅读更多...
编译原理实验一：源程序的预处理及词法分析程序的设计与实现（python）

编译原理实验一：源程序的预处理及词法分析程序的设计与实现（python）

实验目的 设计并实现一个包含预处理功能的词法分析程序&#xff0c;加深对编译中词法分析过程的理解。 实验要求 1、实现预处理功能 源程序中可能包含有对程序执行无意义的符号&#xff0c;要求将其剔除。 首先编制一个源程序的输入过程&#xff0c;从键盘、文件或文本框输…
阅读更多...
[附源码]java毕业设计校园拓展活动管理系统

[附源码]java毕业设计校园拓展活动管理系统

项目运行 环境配置&#xff1a; Jdk1.8 Tomcat7.0 Mysql HBuilderX&#xff08;Webstorm也行&#xff09; Eclispe&#xff08;IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持&#xff09;。 项目技术&#xff1a; SSM mybatis Maven Vue 等等组成&#xff0c;B/S模式 M…
阅读更多...
论文阅读之Dynamic Routing Between Capsules（2017）

论文阅读之Dynamic Routing Between Capsules（2017）

文章目录前言capsule network参考前言 capsule network 可以简单理解为将神经网络的标量计算&#xff0c;赋予了方向&#xff0c;变换成了向量进行计算。 标量只有大小之分。 向量不仅有大小&#xff0c;还有方向之分。 应该可以略微感受到这种思路的魔力了。 capsule 主要是…
阅读更多...
IB历史备考，如何拿高分？

IB历史备考，如何拿高分？

邻近期末考&#xff0c;大伙儿是不是十分焦虑不安呢&#xff1f;大家的老师经常发觉学生们本来知识要点都把握得挺不错的&#xff0c;但每到考試便是拿不上满意的考试成绩&#xff0c;让人十分郁闷&#xff01;因此应对那样的难点&#xff0c;大家的IB历史时间评委为大伙儿筹备…
阅读更多...
行业分析| 智慧消防对讲

行业分析| 智慧消防对讲

消防工程关系国计民生&#xff0c;关系到每个公民的人身和财产安全&#xff0c;在每个场所的建设中&#xff0c;消防工程建设是必不可少的一个板块&#xff0c;包括消防应急通道建设和应急设备建设两个方面。其中消防系统设备建设主要分为九大系统的建设&#xff1a;消防水系统…
阅读更多...
VectorCAST测试工具环境搭建

VectorCAST测试工具环境搭建

**目的&#xff1a;**本文提供VectorCAST使用的实际操作方法&#xff0c;以便项目可以很好的使用VectorCAST工具。 适用范围&#xff1a;VectorCAST是一个专门针对嵌入式软件的C/C代码进行单元测试的工具&#xff0c;它可以自动生成测试用例、评估测试结果并生成测试报告。 **工…
阅读更多...
十年来高薪专业变成了它——信息安全

十年来高薪专业变成了它——信息安全

“什么专业好就业&#xff1f;” “什么专业以后赚的钱多&#xff1f;” 确实&#xff0c;专业对应的行业薪资各有不同&#xff0c;选对了专业赢在起跑线也不是没有可能&#xff01; 麦可思机构分析了近十年大学生就业数据情况&#xff0c;发现从2011年到2020年的大学毕业生高…
阅读更多...
Windows简单安装redis

Windows简单安装redis

1.去git下载 或者去搜点资源&#xff0c;windows下载是压缩包&#xff0c;找个目录解压进去。 Github下载地址&#xff1a;https://github.com/MicrosoftArchive/redis/releases 2.打开cmd 尝试启动 比如我放在d盘soft下面&#xff0c;windows你直接打开cmd&#xff0c;输入d…
阅读更多...
Baklib知识分享|文档生命周期：确保您的文档产出效率

Baklib知识分享|文档生命周期：确保您的文档产出效率

一个多世纪以来&#xff0c;文档一直是任何产品或服务的支柱。它是用户在使用您的产品、应用程序、网站或其他软件服务时所引用的内容。但在现代&#xff0c;随着大多数帮助或支持文档从传统形式转移到数字形式&#xff0c;对效率的需求比以往任何时候都更加明显。此外&#xf…
阅读更多...
[附源码]SSM计算机毕业设计基于javaweb电影购票系统JAVA

[附源码]SSM计算机毕业设计基于javaweb电影购票系统JAVA

项目运行 环境配置&#xff1a; Jdk1.8 Tomcat7.0 Mysql HBuilderX&#xff08;Webstorm也行&#xff09; Eclispe&#xff08;IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持&#xff09;。 项目技术&#xff1a; SSM mybatis Maven Vue 等等组成&#xff0c;B/S模式 M…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023