【C++杂货铺】详解string

f9b4d418a2c44c5d892c11ad88c04306.png


目录

 🌈前言🌈

📁 为什么学习string

📁 认识string(了解)

📁 string的常用接口

 📂 构造函数

 📂 string类对象的容量操作

 📂 string类对象的访问以及遍历操作​编辑

 📂 string类对象的修改操作

📁 模拟实现string

📁 总结


 🌈前言🌈

        欢迎观看本期【C++杂货铺】,本期内容将全面string,包含了解string,如何操作string,最后会模拟实现string

        因为计算机行业的不断发展,许多程序员不仅仅要掌握string这些容器的使用方法,有的公司会要求阅读底层源码,模拟实现这些容器,所以本期内容将会从零开始,带大家了解使用string。

        当然,本篇内容的参考文献主要来源于网站:<string> - C++ Reference (cplusplus.com)

        如果,你只想掌握string的具体使用方法,可以阅读下面这篇文章:

【C++杂货铺】详解string的接口-CSDN博客

b9fef61f29b6488b95f0417ce2f9f96a.gif

📁 为什么学习string

        在C语言中,字符串是以‘\0’结尾的一些字符的结合,为了操作方便,C标准库提供了一些str系列的库函数,但这些库函数与字符串是分开的,底层空间需要用户自己管理,可能造成越界访问等。

        在日常生活中,为了简单,方便,快捷,基本都会使用string类,很少会有人去使用C库中的字符串操作函数。

📁 认识string(了解)

        string是表示字符串的字符串。该类的接口与常规容器的接口基本相同,在添加了一系列专门用来操作string的常规操作。

        string是basic_string模板类的一个别名,用char来实例化basic_string模板类。

        string不能操作多字节或者边长字符的序列。

        在使用string时,必须包括#include头文件以及using namespace std;

📁 string的常用接口

        string接口有上百种,这里我们只介绍常用的,以及需要了解的。

 📂 构造函数

94c2d4027e764186a34f52cd9ceb244e.png

//函数名称                                      功能说明
string()   重点                       构造空的string类对象,即空字符串
string(const string* s)  重点         用C_string来构造string类对象
string(size_t n,char c)               string类对象中把包含了n个字符c
string(const string& s) 重点          拷贝构造
string s1;                //构造空的string类对象s1string s2("hello string");    //用C风格字符串构造string类对象s2string s3(s2);            //拷贝构造s3

 📂 string类对象的容量操作

46b6cf8bc8304be089e07124345df30b.png

1. size()

        size函数求的是字符串中元素的个数,不包含‘\0’。

//打印 5
string s("hello");
cout<<s.size()<<endl;

        其中length 和 size作用都是一样的,都是求有效字符串的字符长度,不包含 ‘\0’。size和length方法底层实现原理完全相同。引入size的原因是为了和其他容器接口保持一致。基本使用size。

2. reserve()

        reverse的作用就是为字符串预留空间,应用场景就是已知数据元素有多少,可以减少扩容的操作,减少消耗。

        但reserve()相当于手动扩容,但要注意的是,扩容量不能小于现有的容量。

    string  s;size_t cnt = s.capacity();cout << cnt << endl;cout<<"change:" << endl;for (int i = 0;i < 100;i++){s.push_back('a');if (cnt != s.capacity()){cout << s.capacity() << endl;cnt = s.capacity();}}

  8959243b79514a498db05f97e3a0144f.png

        以上是没有reserve的对象,第一次扩容两倍,之后是扩容1.5倍每次(vs是1.5倍扩容,Linux下按照2倍扩容)。

    string  s;s.reserve(100);size_t cnt = s.capacity();cout << cnt << endl;cout<<"change:" << endl;for (int i = 0;i < 100;i++){s.push_back('a');if (cnt != s.capacity()){cnt = s.capacity();cout << cnt << endl;}}

76ae8d032fa844fc8e7d51fa4370109b.png

        上图可知reseve的结果并不一定是准确的扩容数,可能会增加一些。

3. resize()

fd5cfaebfdbb48129b71f15ac22dcbd7.png

        resiz的功能是将有效字符的个数改成n;如果n大于有效字符个数,即n>size,则会插入;如果空间不够,即n>capacity,则会扩容+插入。当然传参没有char c则没有插入。

a0472b95a7344ece9b8f5cb577716288.png

 📂 string类对象的访问以及遍历操作53cbfa3de4c54b5f838ae2c2534c36ad.png

1. operator[ ]

8d0d5d06b8894d5498dfc3b08b75de88.png

        string类对象支持下标访问,[ ]支持读写pos位置的数据;const修饰为只读,不能修改。

//非const的对象使用[],可读可写
string s1("hello world");for(int i =0;i<s1.size();i++)
{s1[i] = 'a';
}for(int i=0;i<s1.size();i++)
{cout<<s1[i]<<' '<<endl;
}//const对象,只读
const string s2("hello world");
for(int i =0;i<s2.size();i++)
{cout<<s2[i]<<' '<<endl;
}

2. 迭代器 begin + end

        迭代器iterator,容器中类似与指针的东西,通过迭代器可以访问容器中的数据,使用方法也类似于指针。迭代器可能是指针,也可能不是。

        begin指向容器中第一个数据的位置;end指向容器中最后一个有效字符的下一个位置,即‘\0’( '\0'不算有效字符 )。

c501dc89adbf4b9eb59e346302bd0a54.png

31f9eae604264f03bd9f0167f9924950.png

        3601242138554ae385012930325f9ab3.png

string  s("hello world");for (string::iterator it = s.begin();it != s.end();it++)
{cout << *it << ' ';
}//打印 h e l l o  w o r l d

3. 迭代器 rbegin + rend

        rbegin就是reverse_begin的缩写,rbegin和rend主要用于逆序遍历。反向迭代器则是reverse_iterator. b27ad7dab610411ca76d3861e89667ac.png

379a62fdea0847dfa55a431c511bbb89.png

a6f25de948744222b636008eb1dfc728.png

string s("hello world");
for (string::reverse_iterator it = s.rbegin();it != s.rend();it++)
{cout << *it << ' ';
}

4. 范围for

        范围for的底层就是迭代器,将s的迭代器赋值给e(auto类型是编译器自动推导的数据类型)。

string  s("hello world");
for (auto e : s)
{cout << e << ' ';
}
cout << endl;

 📂 string类对象的修改操作

810008c5395c420c816d859acfee812b.png

1. push_back()

        尾部插入一个字符

//打印 hello w
string s("hello ");s.push_back('w');cout<<s<<endl;

2. append()2c9ea7a4c9e9406e9d73ac892bfc5197.png

        尾部插入一个字符串。

string s1("hello ");
s.append("world");
//打印 hello  worldstring s2("hello ");
s2.append(10, 'x');
//打印helloxxxxxxxxxxstring s3("hello ");
s3.append(s1.begin(),s1.end());
//打印hello hello world

3. operator+=

        尾部插入一个字符或者字符串。

5790d019892d4e2088de7605594ff040.png

string s1("hello ");
s1 += "world";string s2("aaaaa");
s2 += ' ';string s3("bbbbb");
s3 += s2;

4. insert()

        前面之前插入字符或者字符串。

c889e508d7984fbda77ca868f7f5195d.png

5. erase()

        删除从pos位置开始,len个字符,如果len没有传参赋初值,npos就代表着有多少删多少。

npos是string里面的一个静态成员变量static const size_t npos = -1; size_t是无符号整数,所以-1代表整数最大值。

51639864a48a4f56a5a2a45f5ab24c7b.png

        从pos位置开始,删除len个字符。或者从first迭代器开始,到last迭代器结束的字符删除。

string s("a bcd");
s.erase(0,1);
cout << s << endl;
//打印 bcd

6. replace()fbc3d5f790df44f889c01f4227581627.png

        将字符替换。

string s1("a bcd");
s1.replace(1,1,"a");
cout << s1 << endl;
//打印aabcstring s2("a bcd");
s2.replace(1,1,1,'a');
cout << s2 << endl;
//打印aabc

 insert,earse,replace等函数尽量少用,因为涉及数据元素的移动,效率太低。

5cc14a3430b541348fc2972e5e0bd43b.png

7. c_str()

        因为C++是要兼容C语言的,在C语言中,表示字符串使用char* 来表示的,所以C语言库中许多操作使用的是char* 来操作的。而在C++中,我们大多数使用的是string,那么如何将string类型转为C语言字符串类型呢?

        c_str()的作用就是从string中返回C格式字符串。

string filename("test.txt");
/*
FILE* file = fopen(filename,"r");
filename是string类型,而fopen函数的第一个参数类型是C格式字符串。
*/
FILE* file = fopen(filename.c_str(),"r");

8. find()bb80bcdcbcf246c3894ded0015662303.png

        find()作用就是查找字符或者字符串,从pos位置开始。默认情况下,pos位置是从0开始。

        rfind()作用与find几乎相同,不过是从字符串尾开始查找。

9. sub_str()

a978d148b9ef41aeba186d74d2d8ae3f.png

        在str中从pos位置开始,截取len个字符,将其作为字符串返回。如果len没有给或者大于npos(-1),含义则是从pos位置截取到字符串尾。

#include <iostream>
#include <string>int main ()
{std::string str="We think in generalities, but we live in details.";// (quoting Alfred N. Whitehead)std::string str2 = str.substr (3,5);     // "think"std::size_t pos = str.find("live");      // position of "live" in strstd::string str3 = str.substr (pos);     // get from "live" to the endstd::cout << str2 << ' ' << str3 << '\n';return 0;
}

📁 模拟实现string

        下面会有大量的string接口的模拟实现,模拟实现是为了更好的从里层理解string,使用string。

📂 拓展知识 :  编码

028e6539116b40fa82cc8b81324f4d7b.png

        常见的编码有:ASCII编码,GBK编码,UTF编码。

        所谓的编码,就是文字在计算机中的存储和表示。我们通过编码将计算机0 1 表示成日常生活中的文字。

        但随着越来越多国家的加入,简单的ASCII编码已经不能满足需求。所以有了UTF编码,UTF编码有UTF-8,UTG-16(2B),UTF-32(4B),它们主要的区别就是UTF-8是可变字节,utf-16和utf-32是不变字节。

        我们常用的string的底层就是使用utf-8的编码方式的char实例化的。

模拟实现string类,并完成测试namespace bit{class string{friend ostream& operator<<(ostream& _cout, const bit::string& s);friend istream& operator>>(istream& _cin, bit::string& s);public:typedef char* iterator;public:string(const char* str = "");string(const string& s);string& operator=(const string &s);~string();//// iteratoriterator begin();iterator end();/// modifyvoid push_back(char c);string& operator+=(char c);void append(const char* str);string& operator+=(const char* str);void clear();void swap(string& s);const char* c_str()const;/// capacitysize_t size()constsize_t capacity()constbool empty()constvoid resize(size_t n, char c = '\0');void reserve(size_t n);/// accesschar& operator[](size_t index);const char& operator[](size_t index)const;///relational operatorsbool operator<(const string& s);bool operator<=(const string& s);bool operator>(const string& s);bool operator>=(const string& s);bool operator==(const string& s);bool operator!=(const string& s);// 返回c在string中第一次出现的位置size_t find (char c, size_t pos = 0) const;// 返回子串s在string中第一次出现的位置size_t find (const char* s, size_t pos = 0) const;// 在pos位置上插入字符c/字符串str,并返回该字符的位置string& insert(size_t pos, char c);string& insert(size_t pos, const char* str);// 删除pos位置上的元素,并返回该元素的下一个位置string& erase(size_t pos, size_t len);private:char* _str;size_t _capacity;size_t _size;}};

📂 默认成员函数的模拟实现

//构造函数string(const char* str = ""):_size(strlen(str)){_str = new char[_size + 1];strcpy(_str, str);_capacity = _size;}//拷贝构造函数string(const string& s){string temp(s._str);swap(temp);}//赋值重载string& operator=(string temp){swap(temp);return *this;}//析构函数~string(){delete[] _str;_str = nullptr;_size = _capacity = 0;}

📂 iterator模拟实现

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

📂 insert 和 erase的模拟实现

//再字符串的pos位置插入字符string& insert(size_t pos, char ch){assert(pos <= _size);if (_size == _capacity){reserve(_capacity == 0? 4:2 * _capacity);}size_t end = _size + 1;while (end > pos){_str[end] = _str[end - 1];end--;}_str[end] = ch;_size++;return *this;}string& insert(size_t pos, const char* str){assert(pos <= _size);size_t len = strlen(str);if (_size + len > _capacity){reserve(_size + len);}size_t end = _size + len;while (end > pos+len-1){_str[end] = _str[end - len];end--;}strncpy(_str + pos, str, len);_size += len;return *this;}//删除pos位置后len个元素string& erase(size_t pos=0, size_t len=npos){assert(pos < _size);if (len >= _size - pos || len == npos){_str[pos] = '\0';_size = pos;return *this;}else{strcpy(_str + pos, _str + pos + len);_size -= len;return *this;}}

📂 modify模拟实现

//modifyvoid swap(string& s){std::swap(this->_str, s._str);std::swap(this->_size, s._size);std::swap(this->_capacity, s._capacity);}const char* c_str() const{return _str;}void clear(){_size = 0;_str[_size] = '\0';}void push_back(char ch){//扩容2倍/*if (_size == _capacity){reserve(_capacity == 0 ? 4 : 2 * _capacity);}_str[_size] = ch;_size++;_str[_size] = '\0';*/insert(_size, ch);}void append(const char* str){//扩容/*size_t len = strlen(str);if(_size >= _capacity - len){reserve(_size + len);}strcpy(_str + _size, str);_size += len;*/insert(_size, str);}string& operator+=(char ch){push_back(ch);return *this;}string& operator+=(const char* str){append(str);return *this;}

📂 capacity模拟实现

//capacitysize_t size() const{return _size;}size_t capacity() const {return _capacity;}bool empty() const{return _size == 0;}void reserve(size_t n){if (n > _capacity){char* temp = new char[n + 1];strcpy(temp, _str);delete[] _str;_str = temp;_capacity = n;}}void resize(size_t n, const char ch = '\0'){if (n <= _size){_str[n] = '\0';_size = n;}else{reserve(n);for (size_t i = _size;i < n;i++){_str[i] = ch;}_str[n] = '\0';_size = n;}}

📂  relational operators的模拟实现

//relational operatorsbool operator<(const string& s){return strcmp(this->c_str(), s.c_str()) < 0;}bool operator<=(const string& s){return *this < s  || *this == s;}bool operator>(const string& s){return !(*this <= s);}bool operator>=(const string& s){return !(*this < s);}bool operator==(const string& s){return strcmp(this->c_str(), s.c_str()) == 0;}bool operator!=(const string& s){return !(*this == s);}

📂 find 的模拟实现

//返回字符c在字符串中出现的第一次位置size_t find(char ch, int pos = 0){assert(pos < _size);for (size_t i = pos;i < _size;i++){if (_str[i] == ch){return i;}}return npos;}//返回子串s在字符串中出现的第一次位置size_t find(const char* s, size_t pos = 0){assert(pos < _size);char* ps = strstr(_str + pos, s);if (ps != nullptr){return ps - _str;}else{return npos;}}

📂 substr的模拟实现

string substr(size_t pos=0, size_t len=npos){string temp;if (len == npos || _size - pos < len){for (size_t i = pos;i < _size;i++){temp += _str[i];}}else{for (size_t i = pos;i < pos + len;i++){temp += _str[i];}}return temp;}

📁 总结

        以上,我们就对string进行了全面的讲解,介绍了string的常用接口,string的底层实现,以及string相关的拓展知识。

        如果你能看到这里,恭喜你,你已经对string有了全面的了解,可以说已经上手了string。剩下的就是不断调试模拟实现string了,当然模拟实现只是为了更好的理解string。

        如果感觉本期内容对你有帮助,欢迎点赞,收藏,关注。Thanks♪(・ω・)ノ

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

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

相关文章

js判断页面是否是在iframe里面

文章目录 一、前言1.1、_blank跳转1.2、_self跳转 二、方法2.1、判断子项目是否是在iframe内部2.2、实现_self跳转 三、最后 一、前言 上面是父前端项目里的iframe加载了子前端项目的页面。此时如果点击子项目的内容&#xff0c;如果要进行父项目浏览器页面跳转&#xff0c;可以…

C++初阶 类(上)

目录 1. 什么是类 2. 如何定义出一个类 3. 类的访问限定符 4. 类的作用域 5. 类的实例化 6. 类的大小 7. this指针 1.this指针的引出 2. this指针的特性 8. 面试题 1. 什么是类 在C语言中&#xff0c;不同类型的数据集合体是结构体。为了方便管理结构体&#xff0c;我…

HarmonyOS NEXT应用开发案例——自定义TabBar

介绍 本示例主要介绍了TabBar中间页面如何实现有一圈圆弧外轮廓以及TabBar页签被点击之后会改变图标显示&#xff0c;并有一小段动画效果。 效果图预览 使用说明&#xff1a; 依次点击tabBar页面&#xff0c;除了社区图标之外&#xff0c;其它图标往上移动一小段距离。 实现…

中霖教育:消防工程师报考条件汇总

消防工程师考试报名条件汇总&#xff0c;想要参加考试的考生可以根据自己的专业和学历判断自己是否符合条件。 1、大专学历&#xff0c;消防工程专业&#xff0c;工作年限满6年&#xff0c;从事消防安全技术工作满4年;消防工程相关专业&#xff0c;工作年限满7年&#xff0c;从…

浅谈字典攻击

一、前言 字典攻击是一种常见的密码破解方法&#xff0c;它使用预先编制的字典文件作为攻击字典&#xff0c;通过尝试猜测密码的方式来破解密码。下面是一个关于字典攻击的博客&#xff0c;希望能够为您了解字典攻击提供帮助。 二、字典攻击概述 字典攻击是一种密码破解方法&…

文献学习-14-一种用于高精度微创手术的纤维机器人

Authors: Mohamed E. M. K. Abdelaziz1,2 †, Jinshi Zhao1,3 †, Bruno Gil Rosa1,2 , Hyun-Taek Lee4 , Daniel Simon3,5 , Khushi Vyas1,2 , Bing Li6,7 , Hanifa Koguna3 , Yue Li1 , Ali Anil Demircali3 , Huseyin Uvet8 , Gulsum Gencoglan9,10, Arzu Akcay11,12, Moham…

CDR(CorelDRAW)2024最新汉化注册补丁包下载

CorelDRAW 2024是一款功能强大的平面设计软件&#xff0c;广泛应用于图形设计、编辑照片以及创建网站等领域。凭借对高级操作系统的支持、多监视器查看和4K显示屏的兼容性&#xff0c;它让初始用户、图形专家、小型企业主和设计爱好者都能自信快速地交付专业级结果。 CorelDRA…

一文教你搞懂Vue生命周期

Vue生命周期 生命周期示意图 Vue3 组件创建阶段 new vue new一个vue的实例对象&#xff1b;此时会进入组件的创建过程&#xff08;该组件在代码中被注册并使用时&#xff0c;就代表着其被new了一个新的实例对象&#xff09;。 Init Events & Lifecycle 初始化组件的事件和…

uniapp封装文字提示气泡框toolTip组件

uniapp封装文字提示气泡框toolTip组件 文字提示气泡框&#xff1a;toolTip 因为uniapp 中小程序中没有window对象&#xff0c;需手动调用 关闭 第一种办法关闭&#xff1a;this.$refs.tooltip.close() 第二种办法关闭&#xff1a;visible.sync false 移动端没有现成的toolTip组…

【2024.03.05】定时执行专家 V7.1 发布 - TimingExecutor V7.1 Release

目录 ▉ 软件介绍 ▉ 新版本 V7.1 下载地址 ▉ V7.1 新功能 ▼2024-03-03 V7.1 - 更新日志 ▉ V7.0 新UI设计 ▉ 软件介绍 《定时执行专家》是一款制作精良、功能强大、毫秒精度、专业级的定时任务执行软件。软件具有 25 种【任务类型】、12 种【触发器】触发方式&#x…

Linux运维工程师不可或缺的10款工具

运维工程师在日常工作中频繁运用的10款工具&#xff0c;并细致阐述每款工具的功能、适用场景以及其卓越之处。 1. Shell脚本&#xff1a; 功能&#xff1a;主要用于自动化任务和批处理作业。 适用场景&#xff1a;频繁用于文件处理、系统管理、简单的网络管理等操作。 优势&…

unicloud 获取集合collection并请求云数据库

unicloud 获取集合collection并请求数据库 在unicloud 云数据库概念及创建一个云数据库表并添加记录(数据)这一篇文章中,我介绍了unicloud数据库以及如何新建表数据 如果没看过的话可以去看看,然后在看这篇文章,因为这篇文章讲解的是如何获取云数据库的数据集合,要想获取,你得…

后量子时代,未来密码该何去何从?

古有飞鸽&#xff0c;现有网络&#xff0c;在知识经济为基础的信息化社会中&#xff0c;保障网络信息安全无疑成为成为国与国之间无形的较量。小到个人通讯&#xff0c;大到机要信息传输&#xff0c;信息安全对于国家安全和经济活动正常运转至关重要。密码学作为保障网络与信息…

java017 - Java接口

1、接口概述 2、接口特点 代码&#xff1a; jumpping接口&#xff1a; 猫类&#xff1a; 测试类&#xff1a; 3、接口成员特点 代码&#xff1a; 实现 4、类和接口直接的关系 5、抽象类和接口的区别 不合理&#xff1a;不是所有门都具备报警功能&#xff0c;继承和实现都要写…

react native封装ScrollView,实现(滑到底部)和(滑到顶部+手指继续向下滑)时拉取新数据

里面的tw是在react native中使用tailwind的第三方库 只求读者把样式看个大概&#xff0c;主要还是功能的实现 ScrollView的官方文档如下 https://reactnative.cn/docs/scrollview import tw from twrnc import { View, Text, ScrollView, RefreshControl } from react-native …

双体系Java学习之算术运算符,赋值运算符,关系运算符

// 二元运算符//CtrlD : 复制当前行到下一行int a 10;int b 20;int c 25;int d 25;System.out.println(ab);System.out.println(a-b);System.out.println(a*b);System.out.println(a/(double)b);赋值运算符 关系运算符 package operator;public class Demo03 {public stati…

鸿蒙Harmony应用开发—ArkTS声明式开发(基础组件:AlphabetIndexer)

可以与容器组件联动用于按逻辑结构快速定位容器显示区域的组件。 说明&#xff1a; 该组件从API Version 7开始支持。后续版本如有新增内容&#xff0c;则采用上角标单独标记该内容的起始版本。 子组件 无 接口 AlphabetIndexer(value: {arrayValue: Array<string>, s…

面试管:来,小卡拉米,来个最基本的,说一下Set和Map的理解

听到这个题之后的内心独白&#xff1a; 卧槽&#xff0c;我都是背的高达上&#xff0c;为啥来个基本的&#xff0c;没准备呀&#xff0c;这让我怎么吹牛逼&#xff0c;我特码的面的可是高级呀&#xff0c;不应该问我&#xff1a;项目调优、首屏优化、打包优化等问题吗&#xff…

【教程】 iOS构建版本无效问题解决方案

引言 在进行iOS应用上架时&#xff0c;有时会遇到构建版本无效的问题&#xff0c;即通过XCode上传成功后&#xff0c;但在App Store Connect的TestFlight中无法显示构建版本&#xff0c;或者显示一会儿后就消失了。本文将介绍可能的原因分析&#xff0c;并提供解决问题的方法。…

webpack基础配置及使用

webpack是什么 是一个现代 JavaScript 应用程序的静态模块打包器。当webpack 处理应用程序时&#xff0c;它会递归地构建一个依赖关系图 &#xff0c;其中包含应用程序需要的每个模块&#xff0c;然后将所有这些模块打包成一个或多个 bundle 。主要有 五个核心概念&#xff1a…