【C++】继续学习 string类 吧

简介: 首先不得不说的是由于历史原因,string的接口多达130多个,简直冗杂…所以学习过程中,我们只需要选取常用的,好用的来进行使用即可(有种垃圾堆里翻美食的感觉)

开始使用 string类 吧

首先不得不说的是由于历史原因,string的接口多达130多个,简直冗杂…

所以学习过程中,我们只需要选取常用的,好用的来进行使用即可(有种垃圾堆里翻美食的感觉)

1 继续学习

上一篇文章

上一篇文章我们给出了构造函数和一些成员函数的功能:

成员函数 作用
begin() 返回字符首位置 (迭代器常用 )
end() 返回字符结尾 (迭代器常用)
size(重点) 返回字符串有效字符长度
length 返回字符串有效字符长度
capacity 返回空间总大小
empty (重点) 检测字符串释放为空串,是返回true,否则返回false
clear (重点) 清空有效字符
reserve (重点) 为字符串预留空间
resize (重点) 将有效字符的个数该成n个,多出的空间用字符c填充

1.1 扩容机制

上一篇文章,我们看到了string的容量是比较模糊的,为什么是15???,它的扩容规则是什么???

接下来我们来探索一下string的扩容机制:

首先我们来写一个简单的测试程序:


#include<string>
#include<iostream>

using namespace std;

int main(){

  string s1 = "";

  for (int i = 0; i < 200; i++) {
    s1 += "c";
    //检查是否需要扩容 然后打印出来
    if (s1.size() == s1.capacity()) 
      cout << "string 的空间 :" << s1.capacity() << endl;
  }

  return 0;
}

来看看效果:

可以看出来VS2022 基本是以1.5 倍扩容。那全部的编译器都是1.5 倍吗???

再让我们来liunx中,用g++ 来试试哈。

所以不同编译器的扩容机制也不同,这就是历史的原因了。根据我们所学过的顺序表,我们可以很容易想到内部扩容机制是什么样子:

  1. 检查 size 是否 等于 capacity
  2. 如果相等 扩容
  3. 否则直接插入尾部。

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

函数名称 功能说明
operator[] (重点) 返回pos位置的字符,const string类对象调用
begin+ end begin获取一个字符的迭代器 + end获取最后一个字符下一个位置的迭代器
rbegin + rend rbegin获取一个字符的迭代器 + rend获取最后一个字符下一个位置的迭代器
范围for C++11支持更简洁的范围for的新遍历方式(底层是迭代器)

迭代器是C++新增的内容,功能类似指针,这里不细说,只将在string中如何使用。

首先看到迭代器(iterator)功能类似指针,那必须想到遍历的作用,对不对。接下来我们来看看迭代器的遍历好不好用。

注意不同类型的迭代器需要使用命名空间限定 这里是 string :: iterator

#include<string>
#include<iostream>

using namespace std;

int main() {

  string s1 = "I love you !";
  string::iterator it = s1.begin();
  while (it != s1.end())
  {
    cout << *it << " ";
    it++;
  }
  return 0;
}

看见这熟悉的结构,while()循环 *it it++是不是真的和指针一样。

再让我们看一下结果吧:

顺利的遍历了全部字符串。

接下来再来看一个好玩的,逆转迭代器reverse_iterator

#include<string>
#include<iostream>

using namespace std;

int main() {

  string s1 = "I love you !";

  string::reverse_iterator it = s1.rbegin();

  while (it != s1.rend())
  {
    cout << *it << " ";
    it++;
  }
  return 0;
}

仔细看,依然是 it++,而且起始位置也成为了rbegin() 结尾是rend() 是不是非常有意思。

来看效果:

成功逆转打印,very good!!!

同样也可以使用基于范围的for循环

for(auto it : s1){ } 即可完成遍历操作;

1.3 string类对象的修改操作

来给一波函数:

函数名称 功能说明
push_back 在字符串后尾插字符c
append 在字符串后追加一个字符串
operator+= (重点) 在字符串后追加字符串str
c_str(重点) 返回C格式字符串
find + npos(重点) 从字符串pos位置开始往后找字符c,返回该字符在字符串中的位置
rfind 从字符串pos位置开始往前找字符c,返回该字符在字符串中的位置
substr 在str中从pos位置开始,截取n个字符,然后将其返回

这里面其实有许多函数重载,不过常用的就那几个,有需求请自行查看:C++库

来初步使用一下插入函数:

#include<string>
#include<iostream>

using namespace std;

int main() {

  string s1 = "I love you !";

  s1.push_back('c');
  cout << "结尾插入字符 :" << s1 << endl;
  s1.append("forever");
  cout << "append 结尾插入字符串 :" << s1 << endl;
  s1 += "xxxxx";
  cout << "+= 结尾插入字符串 :" << s1 << endl;


  return 0;
}

非常顺利的插入了:

来看效果:

1.4 其他一些成员函数

函数 功能说明
operator+ 尽量少用,因为传值返回,导致深拷贝效率低
operator>> (重点) 输入运算符重载
operator<< (重点) 输出运算符重载
getline (重点) 获取一行字符串
relational operators (重点) 大小比较

这些我们以后再进行详细讲解。

2 实践解决问题:

家人们,上链接!!!!

1859 . 将句子排序

来看题目描述:

这个我们直接套用字符串操作模版即可:

这个非常好用的获取单词的办法,首先使用基于范围的for循环,然后遍历,只要不是空格,就插入到中间string类temp中,遇到空格,就把该单词存入数组中。非常好用!

然后这道题还要求我们完成排序,所以直接使用sort按要求排序即可。

最后删除结尾的数字,重新插入到s中即可。

bool compare(string a,string b){
    return a.back() < b.back();
}

class Solution {
public:
    string sortSentence(string s) {
        string temp = "";
        vector<string> res;
        s += " ";

        for(auto ch : s){
            if(ch == ' '){
                res.push_back(temp);
                temp.clear();
            }
            else{
                temp.push_back(ch);
            }
        }

        sort(res.begin(),res.end(),compare);
        s.clear();

        for(auto& it : res){
            it.pop_back();
            s += it + ' ';
        }   
        s.pop_back();
        return s;
    }
};

运行效果非常好:

Thanks♪(・ω・)ノ谢谢阅读!!!

下一篇文章见!!!

相关文章
|
2天前
|
存储 编译器 程序员
【C++高阶】C++继承学习手册:全面解析继承的各个方面
【C++高阶】C++继承学习手册:全面解析继承的各个方面
10 1
|
2天前
|
编译器 C++
【C++进阶】深入STL之string:模拟实现走进C++字符串的世界
【C++进阶】深入STL之string:模拟实现走进C++字符串的世界
8 1
|
2天前
|
安全 算法 C语言
【C++进阶】深入STL之string:掌握高效字符串处理的关键
【C++进阶】深入STL之string:掌握高效字符串处理的关键
8 1
【C++进阶】深入STL之string:掌握高效字符串处理的关键
|
3天前
|
编译器 C++
【C++初阶】—— 类和对象 (下)
【C++初阶】—— 类和对象 (下)
7 2
|
3天前
|
存储 编译器 C++
【C++初阶】—— 类和对象 (中)
【C++初阶】—— 类和对象 (中)
10 3
|
3天前
|
存储 编译器 C语言
【C++初阶】—— 类和对象 (上)
【C++初阶】—— 类和对象 (上)
9 1
|
4天前
|
程序员 C语言 C++
【C++语言】继承:类特性的扩展,重要的类复用!
【C++语言】继承:类特性的扩展,重要的类复用!
|
4天前
|
C++ 容器
【C++语言】String 类关键函数实现,手搓一个简单字符串类!
【C++语言】String 类关键函数实现,手搓一个简单字符串类!
|
4天前
|
编译器 数据安全/隐私保护 C++
c++primer plus 6 读书笔记 第十三章 类继承
c++primer plus 6 读书笔记 第十三章 类继承
|
4天前
|
存储 C++
C++类的实例:Stock(股票)类。
C++类的实例:Stock(股票)类。