C++学习第七天(string类)

1、学习string的原因?

C语言中的字符串

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

一个面试题

给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回。

你不能使用任何内建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。

时间复杂度O(N) 

class Solution {
public:string addStrings(string num1, string num2) {int end1 = num1.size() - 1,end2 = num2.size() - 1;string retstr;//进位int next = 0;while(end1>=0||end2>=0){int val1 = end1 >= 0 ? num1[end1--]-'0' : 0;int val2 = end2 >= 0 ? num2[end2--]-'0' : 0;int ret = val1 + val2 + next;next = ret / 10;ret = ret % 10;retstr += ('0'+ ret); }if(next==1)retstr += '1';reverse(retstr.begin(),retstr.end());return retstr;}
};

 时间复杂度O(N^2)

class Solution {
public:string addStrings(string num1, string num2) {int end1 = num1.size() - 1,end2 = num2.size()-1;string retstr;//进位int next = 0;while(end1 >= 0 ||end2>=0){int val1 = end1 >= 0 ? num1[end1--]-'0' : 0;int val2 = end2 >= 0 ? num2[end2--]-'0' : 0;int ret = val1+val2 +next;next = ret / 10;ret = ret % 10;retstr.insert(retstr.begin(),'0'+ret);}if(next == 1)retstr.insert(retstr.begin(),'1');return retstr;}
};

2、标准库中的string类

string类的常用接口说明

1、string对象的常见构造

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

 

int main()
{string s1;//构造空的string对象是string s2("hello world!");//用C格式字符串构造string类对象s2;string s3(9, 'c');//"ccccccccc"string s4(s2);//拷贝构造s3return 0;
}

2、string类对象的容量操作

函数名称功能说明
size(重点)返回字符串有效字符长度
length返回字符串有效字符长度
capacity返回总空间的大小
empty(重点)检测字符串是否为空串,是返回true,否则返回false
clear(重点)清空有效字符
reserve(重点)为字符串预留空间
resize(重点)将有效字符的个数改成n个,多出的空间用c填充
int main()
{string s("hello world!!!");cout << s.size() << endl;//14cout << s.length() << endl;//14cout << s.capacity() << endl;//15(vs 环境下)return 0;
}
int main()
{string s("hello world!!!");s.clear();cout << s.size() << endl;//0cout <<s.capacity()<<endl;//15(vs 环境下)return 0;
}
int main()
{string s1;cout << s1.empty() << endl;//1return 0;
}
int main()
{string s1("hello world!!!");s1.resize(20,'a');cout << s1 << endl;//hello world!!!aaaaaas1.resize(10,'a');cout << s1 << endl;//hello worlreturn 0;
}
int main()
{string s;// 测试reserve是否会改变string中有效元素个数s.reserve(100);cout << s.size() << endl;//0cout << s.capacity() << endl;//111// 测试reserve参数小于string的底层空间大小时,是否会将空间缩小s.reserve(50);cout << s.size() << endl;//0cout << s.capacity() << endl;//111return 0;
}

以上就是关于string类对象的容量操作

【Attention】

  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的底层空间总大小时,reserve不会改变容量大小

3、string类对象的访问及便利操作

函数名称功能说明
operator[](重载)返回pos位置的字符,const string类对象调用
begin + endbegin获取一个字符的迭代器 + end获取最后一个字符下一个位置的迭代器
rbegin + rendbegin获取一个字符的迭代器 + end获取最后一个字符的下一个位置的迭代器
范围forC++11支持更简介的范围for的新便利方式
int main()
{string s1("hello world!!!");const string s2("hello!!!");s1[0] = 'H';//s2[0] = 'H';编译失败,因为const类型对象不能修改return 0;
}
int main()
{string s1("hello world!!!");//3种遍历方式//需要注意的以下三种方式除了便利string对象,还可以遍历修改string中的字符//且第一种使用最多//1、for+operator[]for (size_t i = 0; i < s1.size(); i++)cout << s1[i] << endl;//2、迭代器string::iterator it = s1.begin();while (it != s1.end()){cout << *it << endl;++it;}//也可以这样子写//string::reverse_iterator rit = s.rbegin();//C++11之后,直接使用auto定义迭代器,让编译器推到迭代器的类型auto rit = s1.rbegin();while (rit != s1.rend()){cout << *rit << endl;++rit;}//遍历出来是!!!dlrow olleh//3、范围forfor (auto ch : s1)cout << ch << endl;return 0;
}

5、string类非成员函数

函数功能说明
operator+尽量少用,因为传值返回,导致深拷贝的效率
operator>>(重点)输入运算符重载
operator<<(重点)输出运算符重载
getline(重点)获取一行字符串
relational operators(重点)大小比较
int main()
{string firstlevel("com");string secondlevel("cplusplus");string scheme("http://");string hostname;string url;hostname = "www." + secondlevel + '.' + firstlevel;url = scheme + hostname;cout << url << '\n';//http://www.cplusplus.comreturn 0;
}
int main()
{string name;cout << "Please, enter your name: ";cin >> name;cout << "Hello, " << name << "!\n";return 0;
}
int main()
{string str = "Hello world!";cout << str << endl;//Hello world!return 0;
}
int main()
{string name;cout << "Please, enter your full name: ";getline(cin, name);//Get line from stream into stringcout << "Hello, " << name << "!\n";return 0;
}
int main()
{string foo = "alpha";string bar = "beta";if (foo == bar) cout << "foo and bar are equal\n";if (foo != bar) cout << "foo and bar are not equal\n";if (foo < bar) cout << "foo is less than bar\n";if (foo > bar) cout << "foo is greater than bar\n";if (foo <= bar) cout << "foo is less than or equal to bar\n";if (foo >= bar) cout << "foo is greater than or equal to bar\n";//foo and bar are not equal//foo is less than bar//foo is less than or equal to barreturn 0;
}

6、几道OJ题目

1.仅仅反转字母

给你一个字符串 s ,根据下述规则反转字符串:

  • 所有非英文字母保留在原有位置。
  • 所有英文字母(小写或大写)位置反转。

返回反转后的 s 。

示例1:

     输入:s = "a-bC-dEf-ghIj"

     输出:"j-Ih-gfE-dCba"

class Solution {
public:string reverseOnlyLetters(string s) {int n = s.size();int left = 0, right = n - 1;while (true) {while (left < right && !isalpha(s[left])) { // 判断左边是否扫描到字母left++;}while (right > left && !isalpha(s[right])) { // 判断右边是否扫描到字母right--;}if (left >= right) {break;}swap(s[left], s[right]);left++;right--;}return s;}
};

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

给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。

class Solution {
public:int firstUniqChar(string s) {int count[256] = {0};int size = s.size();for(int i = 0; i < size; ++i)count[s[i]] += 1;for(int i = 0; i < size;i++){if(1 == count[s[i]])return i;}return -1;}
};

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

输入:hello nowcoder

输出:8

int main() {string s1;getline(cin,s1);int count = 0;int size = s1.size()-1;while(s1[size]!=' '){size--;count++;if(size == 0){count++;break;}}cout << count <<endl;
}

 验证回文串

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 

输入: s = "A man, a plan, a canal: Panama"
输出:true
解释:"amanaplanacanalpanama" 是回文串。
class Solution {
public:bool isPalindrome(string s) {int left = 0, right = s.size()-1;while(left < right){while(left < right && !isalnum(s[left])){left++;}while(left < right && !isalnum(s[right])){right--;}if(tolower(s[left]) != tolower(s[right]))return false;left++;right--;} return true;}
};

3、string的模拟实现

容易出现的string类问题

//为了和标准库区分,这里使用String
class String
{
public:String(const char* str = ""){if (nullptr == str){assert(false);return;}_str = new char[strlen(str) + 1];strcpy(_str, str);}~String(){if (_str){delete[] _str;_str = nullptr;}}
private:char* _str;
};void TestString()
{String s1("hello world!!!");String s2(s1);
}int main()
{TestString();return 0;
}

这里程序会报错,因为上述String类没有显示定义其拷贝构造函数与赋值运算符重载,此时编译器会合成默认的,当用s1构造s2时,编译器会调用默认的拷贝构造,最终导致的问题是,s1与s2共用了一块内存空间,在释放时同一块空间被释放多次而引发程序崩溃,这种拷贝方式,被称为浅拷贝

浅拷贝

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

深拷贝

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

传统写法的深拷贝

class String
{
public:String(const char* str = ""){if (nullptr == str){assert(false);return;}_str = new char[strlen(str) + 1];strcpy(_str, str);}String(const String& s):_str(new char[strlen(s._str) + 1]){strcpy(_str, s._str);}String& operator=(const String& s){if (this != &s){char* pStr = new char[strlen(s._str) + 1];strcpy(pStr, s._str);delete[] _str;_str = pStr;}return *this;}
private:char* _str;
};

现代写法的String类

class String
{
public:String(const char* str = ""){if (nullptr == str){assert(false);return;}_str = new char[strlen(str) + 1];strcpy(_str, str);}String(const String& s):_str(nullptr){String strTmp(s._str);swap(_str, strTmp._str);}String& operator=(String s){swap(_str, s._str);return *this;}~String(){if (_str){delete[] _str;_str = nullptr;}}
private:char* _str;
};

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

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

相关文章

day.js和moment.js的区别

day.js 和 moment.js 都是非常流行的 JavaScript 日期处理库&#xff0c;它们都提供了丰富的 API 来处理日期和时间。以下是它们的一些主要区别&#xff1a; 大小&#xff1a;day.js 的大小只有 2KB&#xff0c;而 moment.js 的大小约为 60KB。如果你关心你的项目的大小&#x…

【前端】尚硅谷Webpack教程笔记

文章目录 1. 基本使用1.1 功能介绍1.2 开始使用 参考视频:尚硅谷Webpack5入门到原理 课件地址 【前端目录贴】 1. 基本使用 1.1 功能介绍 Webpack 是一个静态资源打包工具。 它会以一个或多个文件作为打包的入口&#xff0c;将我们整个项目所有文件编译组合成一个或多个文件输…

13. C++类使用方式

【类】 C语言使用函数将程序代码模块化&#xff0c;C通过类将代码进一步模块化&#xff0c;类用于将实现一种功能的全局数据、以及操作这些数据的函数集中存储在一起&#xff0c;同时可以设置类成员的访问权限&#xff0c;禁止外部代码使用和篡改本类成员&#xff0c;类成员访…

vscode中开发goalng,debug时遇到的tools报错问题

版本 vscode最新版本golang1.18.10dlv>1.8.3gopls0.16.0 > 0.14.2 1、vscode开发golang&#xff0c;delve dlv版本1.19高于golang版本 Failed to launch is too old for this version of Delve 1.0、前言 下载vscode之后&#xff0c;安装golang1.80.10的版本&#xf…

3月每日一题笔记

感谢我的好朋友的鼓励 3月4日 两种等价方式?都是错误的 ->加减中不能使用等价无穷小? ->不全面。 两项无穷小相减, 那么两项无穷小比值的极限不等于 1 时, 或者两项无穷小相加时, 其比值极限不等于 −1 时, 代数和差各项可以用等价无穷小替换 等价无穷小不精确

腾达路由器检测环境功能破解MISP基础

在虚拟机上用qemu运行腾达路由器的网站固件会遇到无法识别网络的问题&#xff0c;这篇主要是破解这个功能&#xff0c;使腾达路由器成功在虚拟机上运行&#xff0c;方便漏洞复现 本次用到的腾达路由器版本&#xff1a; https://www.tenda.com.cn/download/detail-3683.html下…

讲享元设计模式,顺便~学会了数据库连接池,

设计模式-详细说明享元模式设计&#xff0c;保准一听就会&#xff0c;不会你来打我 1.前言 今天呢&#xff0c;我们来说下享元模式&#xff0c;享元模式是结构型模式&#xff0c;我的感觉&#xff0c;结构型模式都是相对比较简单的设计模式&#xff0c;这个也是&#xff0c;之…

数据伪列

目录 数据伪列 rownum 查询 emp 表中的记录并且取得第一行数据 取得 emp 表的前 5 行记录 rowid 面试题&#xff1a;表中有许多完全重复的数据&#xff0c;要求将重复的数据删除掉&#xff08;只剩最早的一个&#xff09; Oracle从入门到总裁:https://blog.csdn.net/weixin…

Guava处理异常

guava由Google开发&#xff0c;它提供了大量的核心Java库&#xff0c;例如&#xff1a;集合、缓存、原生类型支持、并发库、通用注解、字符串处理和I/O操作等。 异常处理 传统的Java异常处理通常包括try-catch-finally块和throws关键字。 遇到FileNotFoundException或IOExce…

【算法可视化】图论专题

运行平台 Algorithm Visualizer 图的深度优先遍历 // import visualization libraries { const { Tracer, Array1DTracer, GraphTracer, LogTracer, Randomize, Layout, VerticalLayout } require(algorithm-visualizer); // }// define tracer variables { const graphTra…

嵌入式蓝桥杯做题总结

第十二届省赛 按键代码 ——自认为比较巧妙&#xff0c;定时器3被设置为10ms进入一次中断&#xff0c;代替了HAL_Delay(10)的方法消抖&#xff1b; 运用状态机机思想实现检测多个按键检测——且分为两个状态&#xff0c;其中一个状态PB&#xff11;和PB&#xff12;的按键不…

stable-diffusion-webui-forge 介绍,安装,运行

一 stable-diffusion-webui-forge 介绍 stable-diffusion-webui-forge 的作用和stable-diffusion-webui一样&#xff0c;但性能上作了优化&#xff0c;说得上是是stable-diffusion-webui优化版&#xff0c;本人在使用stable-diffusion-webui时偶尔会有内存不够报错。本人的环境…

手写分布式配置中心(四)增加实时刷新功能(长轮询)

上一篇文章中实现了短轮询&#xff0c;不过短轮询的弊端也很明显&#xff0c;如果请求的频率较高&#xff0c;那么就会导致服务端压力大&#xff08;并发高&#xff09;&#xff1b;如果请求的频率放低&#xff0c;那么客户端感知变更的及时性就会降低。所以我们来看另一种轮询…

Mysql面试总结

基础 1. 数据库的三范式是什么&#xff1f; 第一范式&#xff1a;强调的是列的原子性&#xff0c;即数据库表的每一列都是不可分割的原子数据项。第二范式&#xff1a;要求实体的属性完全依赖于主关键字。所谓完全 依赖是指不能存在仅依赖主关键字一部分的属性。第三范式&…

牛客 子序列的权值最小值(贪心)

链接&#xff1a;https://ac.nowcoder.com/acm/contest/76803/A 来源&#xff1a;牛客网 题目描述 给定一个长度为 n n n 的数组 a a a&#xff0c;求数组所有非空子序列权值的最小值。 定义子序列 a i , a j , … , a k a_i,a_j,…,a_k ai​,aj​,…,ak​ 的权值为 a i a…

什么是reids缓存雪崩、缓存击穿、缓存穿透?

缓存雪崩、缓存击穿和缓存穿透是与redis缓存系统相关的三种常见问题&#xff0c;它们都可能导致缓存系统性能下降或失效。下面分别解释这三种情况并提供例子&#xff1a; 缓存雪崩&#xff08;Cache Avalanche&#xff09;&#xff1a; 定义&#xff1a; 缓存雪崩是指在某个时…

UDP通信发送和接收 || UDP实现全双工通信

recvfrom ssize_t recvfrom(int sockfd, void *buf, size_t len, int flags, struct sockaddr *src_addr, socklen_t *addrlen); 功能: 从套接字中接收数据 参数: sockfd:套接字文件描述符 buf:存放数据空间首地址 …

基于springboot实现的幼儿园管理系统

一、系统架构 前端&#xff1a;html | layui | jquery | css 后端&#xff1a;springboot | mybatis 环境&#xff1a;jdk1.8 | mysql | maven 二、代码及数据库 三、功能介绍 01. 登录页 02. 系统管理-用户管理 03. 系统管理-页面管理 04. 系统管理-角色管…

Day 50[补档] |● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV

123.买卖股票的最佳时机III class Solution { public:int maxProfit(vector<int>& prices) {if(prices.size() 0) return 0;vector<vector<int>> dp(prices.size(), vector<int>(5,0));//dp[i][j] 表示根据j的方法数下&#xff0c;第i天时候最大…

win11配置Mask DINO小白踩坑记录

win11配置Mask DINO踩坑记录 1 准备工作2 创建python环境和安装detectron22.1 安装前提2.2 安装流程2.2.1 cl.exe的错误2.2.2 SetuptoolsDeprecationWarning的错误 3 MaskDINO运行3.1 运行demo 前情提要&#xff1a;需要复现Mask DINO&#xff0c;但是实验室没有Linux的电脑&am…