33_C++ 中的字符串类

0. 历史遗留问题

• C语言不支持真正意义上的字符串
• C语言用字符数组和一组函数是实现字符串操作
• C语言不支持自定义类型，因此无法获得字符串类型

1. 解决方案

• 从C到C++的进化过程引入了自定义类型
• 在C++中可以通过类完成字符串类型的定义

2. 标准库中的字符串类

• C++语言直接支持C语言的所有概念
• C++语言中没有原生的字符串类型

C++标准库提供了string类型

• string 直接支持字符串连接
• string 直接支持字符串的大小比较
• string 直接支持子串查找和提取
• string 直接支持字符串的插入和替换

编程说明：字符串类的使用

#include 
#include 

using namespace std;

void string_sort(string a[], int len)
{
    for(int i=0; i a[j] ) 
            {
                swap(a[i], a[j]);
            }
        }
    }
}

string string_add(string a[], int len)
{
    string ret = "";
    
    for(int i=0; i

输出结果：

C#
C++
D.T.Software
Hello World
Java
Python
TypeScript

C#; C++; D.T.Software; Hello World; Java; Python; TypeScript; 

3. 标准库中的字符串类——字符串与数字的转换：字符串流类（sstream）

• 字符串与数字的转换
  • 标准库中提供了相关的类对字符串和数字进行转换
  • 字符串流类（sstream）用于string的转换

- 相关头文件
istringstream - 字符串输入流
ostringstream - 字符串输出流

• 使用方法：

• string -> 数字：

istringstream iss("123.45");
double num;
iss >> num;

• 数字 -> string

ostringstream oss;
oss << 543.21;
string s = oss.str();

编程说明：字符串和数字的转换

#include 
#include 
#include 

// 使用宏来转换，用到了临时对象
#define TONUMBER(s, n) (istringstream(s)>>n)    
#define TOSTRING(n) (((ostringstream&)(ostringstream() << n)).str())

using namespace std;

/*
bool to_number(const string& s, int& n) // 使用全局函数来将字符串转化为数字（数字类型只能固定，需要用到后面的模板）
{
    istringstream iss(s);
    return iss >> n;
}
*/

/*
string to_string(int n)     // 使用全局函数来将数字转化为字符串（数字类型只能固定，需要用到后面的模板）     
{
    string s = "";
    
    ostringstream oss;
    oss << n;
    
    s = oss.str();
    
    return s;
}
*/

int main()
{
    int num = 0;
    
    if(TONUMBER("123", num))
    {
        cout << num << endl;
    }
    
    cout << TOSTRING(789) << endl;

    return 0;
}

输出结果：

123
789

4. 面试题分析：字符串循环右移

编程说明：字符串循环右移

#include 
#include 

using namespace std;

string operator >> (const string& s, unsigned int n)
{
    string ret = "";
    
    // abcdefd ==> 3 ==> efgabcd

    unsigned int pos = 0;

    n = n % s.length();
    pos = s.length() - n;
    ret = s.substr(pos);
    ret += s.substr(0, pos);

    return ret;
}

int main()
{

    string str = "abcdefg";

    cout << (str >> 3) << endl;

    return 0;
}

输出结果：

efgabcd

5. 小结

• 应用开发中大多数的情况都是在进行字符串处理
• C++中没有直接支持原生的字符串类型
• 标准库中string类支持字符串的概念
• string类支持字符串和数字的相互转换
• string类的应用使得问题的求解变得简单

6. 课后练习

字符串反转

自己测试通过的代码，希望有朋友看到后提出不同的测试代码，一起讨论。测试过程中，由于作业要求必须传入const string& s，只读字符串的转换困扰我许久，后来通过强制转换后实现并测试通过

#include 
#include 
#include 

using namespace std;

string str_reverse(const string& s, const char c)
{
    string ret = "";
    string* ss = const_cast (&s);
    int n = (*ss).find(c);

    while( n != string::npos)
    {
        string sub_str = "";
        int pos = 0;

        sub_str = (*ss).substr(pos, n);
        reverse(sub_str.begin(), sub_str.end());
        ret += sub_str + c; 
        (*ss) = (*ss).substr(n+1);
        n = (*ss).find(c);
    }

    reverse((*ss).begin(), (*ss).end());    
    ret += (*ss);
    
    return ret;
}


int main()
{
    cout << str_reverse("", ';') << endl;                 // 输出：空字符串
    cout << str_reverse(";", ';') << endl;                // 输出：;
    cout << str_reverse("abcde;", ';') << endl;           // 输出：edcba;
    cout << str_reverse("we;tonight;you", ';') << endl;   // 输出：ew;thginot;uoy


    return 0;
}

输出结果：

;
edcba;
ew;thginot;uoy