片头
嗨喽~ 我们又见面啦,在上一篇C++之String类(上)中,我们对string类的函数有了一个初步的认识,这一篇中,我们将继续学习string类的相关知识。准备好了吗?咱们开始咯~
二、标准库中的string类
2.5 string类对象的修改操作
函数名称 | 功能说明 |
push back | 在字符串后尾插字符c |
append | 在字符串后追加一个字符串 |
operator+= | 在字符串后追加字符串str |
assign | 给字符串原有的内容进行覆盖,类似于赋值 |
insert | 用于在字符串的pos位置插入一个字符串、字符串的前n个字符或n个字符c |
erase | 用于在字符串的pos位置删除len个字符 |
replace | 替换源字符串中的字符 |
c str | 返回c格式字符串 |
rfind + npos | 从字符串pos位置开始往前找字符c,返回该字符在字符串中的位置 |
find | 从字符串pos位置开始往后找字符c,返回该字符在字符串中的位置 |
substr | 在str中从pos位置开始,截取n个字符,然后将其返回 |
swap | 用于交换2个string类对象 |
operator+ | 返回一个新构造的string类对象,其值是lhs和rhs的合并 |
getline | 用于字符串的输入 |
(1)push back函数
我们测试一下:
void test_string15() {
string s1("hello world");
cout << s1 << endl;
//在s1字符串的后面尾插'x'
s1.push_back('x');
cout << s1 << endl;
}
(2)append函数
我们测试一下:
void test_string16() {
string s1("hello world");
cout << s1 << endl;
//在s1字符串的后面追加一个字符串
s1.append(" yyyyyy!!!!");
cout << s1 << endl;
}
(3)此外,我们还可以使用运算符operator+=函数重载
代码如下:
void test_string17() {
string s1("hello world");
cout << s1 << endl;
string s2("111111");
//在s1字符串的后面追加一个字符串
s1 += 'y';
s1 += "zzzzzzzzzzz";
s1 += s2;
cout << s1 << endl;
}
注意:
①在string尾部追加字符时,s.push_back(c)/s.append(1,c)/s += 'c' 三种的实现方式差不多,一般情况下,string类的+=操作用的比较多,+=操作不仅可以连接单个字符,还可以连接字符串
②对string操作时,如果能够大概预估到放多少字符,可以先通过reverse把空间预留好
(4)assign函数
assign函数类似于给字符串原有的内容进行覆盖,类似于赋值
void test_string18() {
string s1("hello world");
cout << s1 << endl;
s1.assign("11111");
cout << s1 << endl;
}
(5)insert函数
①在s1字符串前头插"xxxxx"
void test_string19() {
string s1("hello world");
cout << s1 << endl;
//在s1字符串前头插"xxxxx"
s1.insert(0, "xxxxx");
cout << s1 << endl;
}
②在s1字符串前头插一个字符'y'
void test_string20() {
string s1("hello world");
cout << s1 << endl;
//在s1字符串前头插单个字符'y'
s1.insert(0, 1,'y');
cout << s1 << endl;
}
③使用迭代器,在s1字符串钱头插单个字符'y'
void test_string21() {
string s1("hello world");
cout << s1 << endl;
//在s1字符串前头插单个字符'y'
s1.insert(s1.begin(), 'y');
cout << s1 << endl;
}
④在s1字符串前插入s2字符串,二者都采用迭代器的形式
void test_string22() {
string s1("hello world");
cout << s1 << endl;
string s2("11111");
//在s1字符串前头插s2字符串
s1.insert(s1.begin(),s2.begin(),s2.end());
cout << s1 << endl;
}
(6)erase函数
①当pos=0,len=1,说明,从下标为0的元素开始,删除1个字符
void test_string23() {
string s1("hello world");
cout << s1 << endl;
//从下标为0的元素开始,删除1个字符
s1.erase(0, 1);
cout << s1 << endl;
}
②当我不传第二个参数的时候,len默认为npos
void test_string24() {
string s1("hello world");
cout << s1 << endl;
//省略第二个参数
//默认删除从下标为4后的所有元素
//包括下标为4的元素
s1.erase(4);
cout << s1 << endl;
}
③当我传入的第二个参数len大于字符串本身的长度时
void test_string25() {
string s1("hello world");
cout << s1 << endl;
//从下标为3的位置开始,
//删除100个元素
s1.erase(3, 100);
cout << s1 << endl;
}
另外,使用erase函数时,第二个参数len可以不合法,但是第一个参数pos必须合法!
(7)replace函数
哇哦,咋一看,这个函数怎么有这么多的用法?!
不慌,我们慢慢来看~
①string& replace(size_t pos,size_t len,const string& str);
void test_string27() {
string s1("hello world");
cout << s1 << endl;
//将下标为5的位置,1个字符
//替换为20%
s1.replace(5, 1, "20%");
cout << s1 << endl;
}
小练习:将下面字符串中出现的空白字符替换为"20%"
void test_string28() {
string s1("hello world hello bit");
cout << s1 << endl;
for (int i = 0; i < s1.size();) {
if (s1[i] == ' ') {
s1.replace(i, 1, "20%");
i += 3;
}
else {
i++;
}
}
cout << s1 << endl;
}
或者可以用另一种解法:
void test_string29() {
string s1("hello world hello bit");
cout << s1 << endl;
string s2;
//使用范围for
for (auto e : s1) {
if (e != ' ') {
s2 += e;
}
else {
s2 += "20%";
}
}
cout << s2 << endl;
}
(8) c_str函数
const char* c_str() const;
按照C语言的格式返回字符串
例如:
void test_string38() {
string s1("hello");
s1 += '\0';
s1 += "world";
cout << s1 << endl;
cout << s1.c_str() << endl;
}
在hello后面加上'\0'和字符串world,重载后的流插入操作符函数会按照size的大小来打印字符串
而打印c_str的返回值,会遇到'\0'就停下
(9) rfind + npos函数
size_t rfind(char c,size_t pos = npos)const;
static const size_t npos = -1;
从字符串的pos位置向前找字符c,返回该字符在字符串中的位置
npos是string类中定义的一个静态成员变量,类型为无符号整型,值为-1,因为是无符号转换后变成整型的最大值,也就是4294967295(42亿多) ,当我们不给pos的值,按照缺省值执行,默认从字符串尾部开始寻找。
例如:
void test_string39() {
string s1("hello");
//从后往前寻找第一次出现的'l'
cout << s1.rfind('l') << endl;
}
(10) find函数
size_t find (char c,size_t pos = 0) const;
从字符串的pos位置向后找字符c,返回该字符在字符串中的位置
例如:
void test_string40() {
string s1("hello");
//从前往后寻找第一次出现的'e'
cout << s1.find('e') << endl;
}
(11)substr函数
string substr (size_t pos = 0,size_t len = npos);
在str中从pos位置开始,截取len个字符,然后将其返回
例如:
void test_string41() {
string s1("hello world!");
//从下标为0的元素开始,截取5个字符
string s2 = s1.substr(0, 5);
cout << s2 << endl;
}
(12) swap函数
void swap (string& str);
用于交换2个string类对象
string类中的swap函数相比标准库中的swap函数,交换string类对象的效率更高
例如:
void test_string42() {
string s1("hello");
string s2("world!");
//将s1字符串和s2字符串进行交换
s1.swap(s2);
cout << s1 << endl;
cout << s2 << endl;
}
(13) operator+ 函数
string operator+ (const string& lhs,const string& rhs);
string operator+ (const string& lhs,const char* rhs);
string operator+ (const char* lhs,const char* rhs);
string operator+ (const string& lhs,char rhs);
string operator+ (char lhs,const string& rhs);
返回一个新构造的string类对象,其值是lhs和rhs的合并
例如:
void test_string43() {
string s1("hello");
string s2("world!");
string s3;
s3 = s1 + s2;
cout << s3 << endl;
s3 = s1 + "123";
cout << s3 << endl;
s3 = "123" + s2;
cout << s3 << endl;
s3 = s1 + "x";
cout << s3 << endl;
s3 = 'x' + s1;
cout << s3 << endl;
}
(14)getline函数
istream& getline(istream& is,string& str,char delim);
istream& getline(istream& is,string& str);
用于字符串的输入
相比cin遇到空格就停止读取,我们可以给出分隔符delim,遇到delim才停止读取。如果没有给出,则遇到换行停止读取。
例如:
void test_string44() {
string s1;
//没有给出分隔符delim
//遇到换行,停止读取
getline(cin, s1);
cout << s1 << endl;
//给出分隔符'%'
//遇到分隔符,停止读取
getline(cin, s1, '%');
cout << s1 << endl;
}
2.6 各种运算符重载函数
(1)operator>>和operator<<
istream& operator>>(istream& is,string& str);
ostream& operator<<(ostream& os,const string& str);
用于string对象的流提取和流插入
例如:
void test_string45() {
string s1;
cin >> s1;
cout << s1 << endl;
}
(2)比较运算符
用于比较2个字符串的对应位置的ASCII码值大小
例如:
void test_string46() {
string s1("abcde");
string s2("bbcde");
cout << (s1 > s2) << endl;
cout << (s1 >= s2) << endl;
cout << (s1 < s2) << endl;
cout << (s1 <= s2) << endl;
cout << (s1 == s2) << endl;
cout << (s1 != s2) << endl;
}
刚刚我们学习了这么多的函数,一起来练练几道题吧~
小练习1:反转字符串
emmm,这道题是想表达什么意思呢?举2个例子吧~
OK,本题分析完成,具体代码如下:
class Solution {
public:
void reverseString(vector<char>& s) {
int begin = 0; //begin从下标为0的位置开始
int end = s.size()-1; //end从最后一个元素的下标开始
while(begin < end) //当begin和end相遇时,退出循环
{
//交换
int temp = s[begin];
s[begin] = s[end];
s[end] = temp;
begin++; //begin更新
end--; //end更新
}
}
};
小练习2:仅仅反转字母
emmm,这道题和上面反转字符串很像,但是不太一样,因为这道题,字符串里面不仅有字母,还有其他符号。我们要做的,只是将字母反转,其他符号的位置不变。
第一步,我们首先要判断当前字符是否为字母还是其他符号:
//判断当前字符是否为字母
//注意:用短路或来连接
bool isLetter(char c)
{
return c >= 'A' && c <= 'Z'
|| c >= 'a' && c <= 'z';
}
第二步,反转字母(定义begin和end,如果遇到字母,进行交换,否则直接跳过)
string reverseOnlyLetters(string s) {
int begin = 0; //begin指向第一个元素的位置
int end = s.size()-1; //end指向最后一个元素的位置
while(begin < end) //当begin和end相遇时,退出循环
{
//当前字符不是字母,直接跳过,不需要反转
while(begin < end && !isLetter(s[begin]))
{
begin++;
}
while(begin < end && !isLetter(s[end])){
end--;
}
//当前字符为字母,需要反转,进行交换
int temp = s[begin];
s[begin] = s[end];
s[end] = temp;
//交换完毕后,begin更新,end也更新
begin++;
end--;
}
return s; //最后返回s字符串
}
小练习3:字符串中的第一个唯一字符
emmm,举个例子呗~
另外,这道题特别说明了:1<=s.length<=10^5,s只包括小写字母
第一步,我们需要给26个小写字母开辟数组,数组的类型为int(开辟空间足够大)
//给26个小写字母开辟空间,初始化为0
int count[26] = {0};
第二步,我们需要统计字符串中的每个字符出现的次数
//利用范围for,统计字符串中的每个字符出现的次数
//这里的count数组里面的元素是按照顺序的
//比如:下标为0是'a',下标为1是'b',下标为2是'c'
for(auto e: s){
count[e-'a']++;
}
第三步:遍历s字符串,找出第一次出现唯一字符
//遍历s字符串,找出第一次出现的唯一字符
//如果找到了,立即返回下标
for(int i = 0;i<s.size();i++){
if(count[s[i]-'a'] == 1){
return i;
}
}
//如果没有找到,返回-1
return -1;
OK,本题完整代码如下:
class Solution {
public:
int firstUniqChar(string s) {
//给26个小写字母开辟空间,初始化为0
int count[26] = {0};
//利用范围for,统计字符串中的每个字符出现的次数
//这里的count数组里面的元素是按照顺序的
//比如:下标为0是'a',下标为1是'b',下标为2是'c'
for(auto e: s){
count[e-'a']++;
}
//遍历s字符串,找出第一次出现的唯一字符
//如果找到了,立即返回下标
for(int i = 0;i<s.size();i++){
if(count[s[i]-'a'] == 1){
return i;
}
}
//如果没有找到,返回-1
return -1;
}
};
方法二:直接将字符串放入另一个数组中,统计字符串中的第一个唯一字符
class Solution {
public:
int firstUniqChar(string s) {
//开辟数组,初始化为0
int count[256] = {0};
//将s字符串里面的每一个元素都放入数组
//相同的字符,每放入1次,该下标对应的值自增1次
for(int i = 0; i<s.size();i++){
count[s[i]]++;
}
//遍历s字符串,找出第一次出现的唯一字符
for(int i = 0;i<s.size();i++){
if(count[s[i]] == 1){
return i;
}
}
return -1;
}
};
小练习4:验证回文串
emmm,举个例子吧~
第一步:判断是否为字母数字字符
//1.判断是否为字母数字字符
bool isLetterOrNumber(char c){
return c >= '0' && c <= '9'
|| c >= 'a' && c <= 'z'
|| c >= 'A' && c <= 'Z';
}
第二步:将所有的大写字母转换为小写字母(使用范围for时,必须传引用,这样才能保证修改e的同时,修改源字符串)
//1.大写字符转换为小写字符
for(auto& e:s){
if(e >= 'A' && e<= 'Z'){
e += 32;
}
}
第三步:验证是否为回文串
//2.验证是否为回文串
int begin = 0; //begin指向第一个元素
int end = s.size()-1; //end指向最后一个元素
while(begin < end) //当begin和end相遇时,循环停止
{
//遇到非字母数字字符时,直接跳过
while(begin < end && !isLetterOrNumber(s[begin])){
begin++;
}
while(begin < end && !isLetterOrNumber(s[end])){
end--;
}
//2个字母数字字符进行比较
//如果不相同,返回false
//如果相同,begin++,end--
if(s[begin] != s[end]){
return false;
}else{
begin++;
end--;
}
}
//比较完毕,begin和end指向的元素都相同,返回true
return true;
OK,本题完整代码如下:
class Solution {
public:
//1.判断是否为字母数字字符
bool isLetterOrNumber(char c){
return c >= '0' && c <= '9'
|| c >= 'a' && c <= 'z'
|| c >= 'A' && c <= 'Z';
}
bool isPalindrome(string s) {
//1.大写字符转换为小写字符
for(auto& e:s){
if(e >= 'A' && e<= 'Z'){
e += 32;
}
}
//2.验证是否为回文串
int begin = 0; //begin指向第一个元素
int end = s.size()-1; //end指向最后一个元素
while(begin < end) //当begin和end相遇时,循环停止
{
//遇到非字母数字字符时,直接跳过
while(begin < end && !isLetterOrNumber(s[begin])){
begin++;
}
while(begin < end && !isLetterOrNumber(s[end])){
end--;
}
//2个字母数字字符进行比较
//如果不相同,返回false
//如果相同,begin++,end--
if(s[begin] != s[end]){
return false;
}else{
begin++;
end--;
}
}
//比较完毕,begin和end指向的元素都相同,返回true
return true;
}
};
小练习5:字符串相加
emmm,举个例子吧~
面对这种题,该怎么做呢?
题目要求:不能使用任何内建的用于处理大整数的库,也不能直接将输入的字符串转换为整数形式
那我们可以把字符串拆成个位,十位,百位......然后将个位和个位相加,十位和十位相加,百位和百位相加
第一步:我们先将num1和num2字符串的最后一个元素取出来,保存到end1和end2
int end1 = num1.size()-1;//end1保存的是num1字符串的最后一位(个位)
int end2 = num2.size()-1;//end2保存的是num2字符串的最后一位(个位)
第二步:假设变量next表示进位,字符串s表示累加的最终结果。我们将num1和num2的个位数由字符转换为数字,进行相加,注意要处理进位的情况。
int next = 0; //进位
string s; //返回的最终结果
//当end1和end2都不存在时,退出循环,用短路或来连接
while(end1 >= 0 || end2 >= 0)
{
int x1 = end1 >= 0 ? num1[end1--]-'0' : 0;//x1表示把当前字符转换为数字
int x2 = end2 >= 0 ? num2[end2--]-'0' : 0;//x2表示把当前字符转换为数字
int x = x1+x2+next;//x表示2个位数进行累加的结果
next = x/10; //进位
x = x % 10; //对应位上的数
s.insert(0,1,'0'+x);//头插,将数字转换为字符
//s.insert(s.begin(),'0'+x);//使用迭代器
}
if(next == 1) //当进位为1,直接在字符串s的前面头插"1"
{
s.insert(0,1,'1');
// s.insert(s.begin(),'0'+x);//使用迭代器
}
return s; //返回s字符串
OK,这道题我们解决了,完整代码如下:
class Solution {
public:
string addStrings(string num1, string num2) {
int end1 = num1.size()-1;//end1保存的是num1字符串的最后一位(个位)
int end2 = num2.size()-1;//end2保存的是num2字符串的最后一位(个位)
int next = 0; //进位
string s; //返回的最终结果
//当end1和end2都不存在时,退出循环,用短路或来连接
while(end1 >= 0 || end2 >= 0){
int x1 = end1 >= 0 ? num1[end1--]-'0' : 0;//x1表示把当前字符转换为数字
int x2 = end2 >= 0 ? num2[end2--]-'0' : 0;//x2表示把当前字符转换为数字
int x = x1+x2+next;//x表示2个位数进行累加的结果
next = x/10; //进位
x = x % 10; //对应位上的数
s.insert(0,1,'0'+x);//头插,将数字转换为字符
//s.insert(s.begin(),'0'+x);//使用迭代器
}
if(next == 1) //当进位为1,直接在字符串s的前面头插"1"
{
s.insert(0,1,'1');
// s.insert(s.begin(),'0'+x);//使用迭代器
}
return s; //返回s字符串
}
};
不过,每次插入要挪动数据,插入N次,挪动次数合计是等差数列。头插的时间复杂度为O(n^2),我们可以选择尾插,最后逆置。
片尾
今天我们把string类的函数掌握的差不多了,又练习了几道题,希望对大家有所帮助!!!
求点赞收藏加关注!!!
谢谢大家!!!