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

关于我转生从零开始学C++这件事:升级Lv.25

❀❀❀ 文章由@不准备秃的大伟原创 ❀❀❀

♪♪♪ 若有转载,请联系博主哦~ ♪♪♪

❤❤❤ 致力学好编程的宝藏博主,代码兴国!❤❤❤

        OK了老铁们,又是一个周末,大伟又来继续给大家更新我们的C++的内容了。那么根据上一篇博客的,今天我们要学的是STL的第一节课:string。

        首先我们来看一看为什么学习string类?

         C++学习string类的意义:

        在C语言中,字符串是以'\0'结尾的一些字符的集合,为了操作方便,C标准库中提供了一些str系列的库函数, 但是这些库函数与字符串是分离开的,不太符合OOP的思想,而且底层空间需要用户自己管理,稍不留神可 能还会越界访问。

        此外,在OJ中,有关字符串的题目基本以string类的形式出现,而且在常规工作中,为了简单、方便、快捷,基本 都使用string类,很少有人去使用C库中的字符串操作函数。

        标准库中的string类:

        string类(了解):string类的文本介绍

1. 字符串是表示字符序列的类

2. 标准的字符串类提供了对此类对象的支持,其接口类似于标准字符容器的接口,但添加了专门用于操作 单字节字符字符串的设计特性。

3. string类是使用char(即作为它的字符类型,使用它的默认char_traits和分配器类型(关于模板的更多信 息,请参阅basic_string)。

4. string类是basic_string模板类的一个实例,它使用char来实例化basic_string模板类,并用char_traits 和allocator作为basic_string的默认参数(根于更多的模板信息请参考basic_string)。

5. 注意,这个类独立于所使用的编码来处理字节:如果用来处理多字节或变长字符(如UTF-8)的序列,这个 类的所有成员(如长度或大小)以及它的迭代器,将仍然按照字节(而不是实际编码的字符)来操作。

        总结:

1. string是表示字符串的字符串类

2. 该类的接口与常规容器的接口基本相同,再添加了一些专门用来操作string的常规操作。 

3. string在底层实际是:basic_string模板类的别名,typedef basic_string string;

4. 不能操作多字节或者变长字符的序列。

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

        string类的常用接口说明(注意下面我只讲解最常用的接口): 

        1. string类对象的常见构造

06829b90d45d4556807a5df54dd73389.png

         以下为一些经常用的操作的实例:

void Teststring()
{string s1; // 构造空的string类对象s1string s2("hello bit"); // 用C格式字符串构造string类对象s2string s3(s2); // 拷贝构造s3
}

        string类对象的容量操作:

b55bd228606545bfa89ddc00d85db2c9.png

        注意:

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(size_t res_arg=0):为string预留空间,不改变有效元素个数,当reserve的参数小于 string的底层空间总大小时,reserver不会改变容量大小。  

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

f2d35d68f9634890ae3226ccafd14ea4.png         string类对象的修改操作:

ac581626b9e64292ab463c143502c5e4.png

        注意: 

1. 在string尾部追加字符时,s.push_back(c) / s.append(1, c) / s += 'c'三种的实现方式差不多,一般 情况下string类的+=操作用的比较多,+=操作不仅可以连接单个字符,还可以连接字符串。

2. 对string操作时,如果能够大概预估到放多少字符,可以先通过reserve把空间预留好。

        string类非成员函数:

073f78fd53814cf3a0446ed4ff520cd8.png         上面的几个接口大家了解一下,下面的OJ题目中会有一些体现他们的使用。string类中还有一些其他的 操作,这里不一一列举,大家在需要用到时不明白了查文档即可。这里大伟再给一次:

         The C++ Resources Network(C++查询官网)

         牛刀小试:

        其实讲的话没什么好讲的,但是之后我们会实现string的模拟,不过,我们现在先使用使用string的一些接口:

        1.仅仅反转字母

string reverseOnlyLetters(string s) {int left = 0;int right = s.size()-1;
//这里用到的是一个双指针的用法while(left < right){
//注意:isalpha是一个内置的函数,用来判断一个字符是否为字母while(left < right && !isalpha(s[left])) ++left;
//若左边不为字母,则判断下一个(思考一下为什么用while而不是if)while(left < right && !isalpha(s[right])) --right;
//同上,右边向左判断if(isalpha(s[left]) && isalpha(s[right])){swap(s[left],s[right]);++left;--right;}
//若左右均为字母,则交换(别忘记了下标的迭代)}return s;}

        2.字符串中的第一个唯一字符

int firstUniqChar(string s) {
//这里用的是hash数组的一个思想int a[27] = {0};for(int i = 0; i < s.size();i++){if(a[s[i]-'a'] == 0) a[s[i]-'a'] = 1;else ++a[s[i]-'a'];}
//遍历数组,如果此字母没出现过,则设为1,否则加加for(int i = 0; i < s.size();i++){if(a[s[i]-'a'] == 1) return i;}
//遍历,如果此字母的值为1,则表示就出现了一次return -1;
//否则找不到}

        3.字符串最后一个单词的长度

int main() {string str;getline(cin,str);
//从键盘获取strint sum = 0;for(auto it = str.rbegin(); it != str.rend();it++){if(*it == ' ') break;sum++;}
//从结尾反向遍历,如果遇到空格则此单词结束cout<<sum;
}

        4.验证回文串

 bool isPalindrome(string s) {
//这里同样用的是一个双指针的思想int left = 0;int right = s.size()-1;
//如果left < right则继续循环while(left < right){while(left < right && !isalnum(s[left])) left++;
//若左边不为字母,则向右走while(left < right && !isalnum(s[right])) right--;
//同上if(left < right && tolower(s[left]) !=  tolower(s[right])) return 0;
//tolower内置函数,如果字母是大写,转变为小写left++;right--;
//左右迭代}return 1;}

        5.字符串相加

string addStrings(string num1, string num2) {
//还是一个类似双指针的算法,其实是模拟int i = num1.size() - 1, j = num2.size() - 1, add = 0;
//add为进位string ans = "";
//当i,j,add均为0,即两个字符串都遍历完成并且进位为0时,结束循环while (i >= 0 || j >= 0 || add != 0) {
//x,y为此位置上的值,若一个字符串走完了,另一个没走完则初始化为0int x = i >= 0 ? num1[i] - '0' : 0;int y = j >= 0 ? num2[j] - '0' : 0;
//result为此位的值,别忘记了进位int result = x + y + add;
//若result大于10,则需要取模,并改为字符ans.push_back('0' + result % 10);
//计算add,即是否有进位add = result / 10;
//字符串走i -= 1;j -= 1;}// 计算完以后的答案需要翻转过来reverse(ans.begin(), ans.end());return ans;}

        OK,那么本篇博客就先到此为止吧,大伟下一篇会给大家带来我们的string的模拟实现以及一些相关的知识点,请大家继续支持大伟哦!谢谢啦~!(╯ε╰) 28c880c27778414abd97863e9b6f362b.png

 

相关文章:

  • 【MySQL精通之路】SQL优化(1)-查询优化(9)-外部联接优化
  • 深入Java:JSON解析与操作的艺术
  • Ubuntu安装IPOPT和Casadi
  • 打印机里失败的任务删不掉的解决办法 斑马打印机更新电脑驱动和升级打印机固件 提示ribbon out 并黄状态亮+黄供应闪
  • python列表底层原理
  • 视图【mysql数据库】
  • 百度智能云千帆AppBuilder升级!开放多源模型接入,思考模型再次加速!
  • CentOS 7 安装 Minio
  • 【晚风摇叶之其他】抖音直播弹幕解析,连接websocket解析弹幕内容
  • 第三方软件检测机构要具备哪些资质要求?专业测试报告如何申请?
  • YOLO系列模型发展史
  • Linux防火墙配置案例分析:常见网络攻击的防御
  • 接下来的目标与内容
  • 利用cherry pick巧妙地将某次提交单独合并到其他分支
  • 【华为OD机试-C卷D卷-200分】反射计数(C++/Java/Python)
  • php的引用
  • 《Javascript高级程序设计 (第三版)》第五章 引用类型
  • 《剑指offer》分解让复杂问题更简单
  • Android 架构优化~MVP 架构改造
  • Docker容器管理
  • eclipse的离线汉化
  • HomeBrew常规使用教程
  • Intervention/image 图片处理扩展包的安装和使用
  • Linux Process Manage
  • Making An Indicator With Pure CSS
  • Otto开发初探——微服务依赖管理新利器
  • Promise面试题,控制异步流程
  • Rancher如何对接Ceph-RBD块存储
  • redis学习笔记(三):列表、集合、有序集合
  • supervisor 永不挂掉的进程 安装以及使用
  • tweak 支持第三方库
  • XForms - 更强大的Form
  • 得到一个数组中任意X个元素的所有组合 即C(n,m)
  • 浮现式设计
  • 基于axios的vue插件,让http请求更简单
  • 每个JavaScript开发人员应阅读的书【1】 - JavaScript: The Good Parts
  • 前端工程化(Gulp、Webpack)-webpack
  • 如何用Ubuntu和Xen来设置Kubernetes?
  • 山寨一个 Promise
  • 使用前端开发工具包WijmoJS - 创建自定义DropDownTree控件(包含源代码)
  • 算法之不定期更新(一)(2018-04-12)
  • 一个JAVA程序员成长之路分享
  • 用 vue 组件自定义 v-model, 实现一个 Tab 组件。
  • 优化 Vue 项目编译文件大小
  • 在 Chrome DevTools 中调试 JavaScript 入门
  • 【运维趟坑回忆录】vpc迁移 - 吃螃蟹之路
  • ​【数据结构与算法】冒泡排序:简单易懂的排序算法解析
  • "无招胜有招"nbsp;史上最全的互…
  • #laravel部署安装报错loadFactoriesFrom是undefined method #
  • (2024)docker-compose实战 (9)部署多项目环境(LAMP+react+vue+redis+mysql+nginx)
  • (Python) SOAP Web Service (HTTP POST)
  • (附源码)spring boot球鞋文化交流论坛 毕业设计 141436
  • (附源码)springboot青少年公共卫生教育平台 毕业设计 643214
  • (附源码)SSM环卫人员管理平台 计算机毕设36412
  • (紀錄)[ASP.NET MVC][jQuery]-2 純手工打造屬於自己的 jQuery GridView (含完整程式碼下載)...