C++字符串处理：从C风格数组到string类全面解析

1. C++字符串处理概述

在C++编程中，字符串处理是最基础也是最重要的技能之一。作为一门系统级编程语言，C++提供了两种截然不同的字符串处理方式：传统的C风格字符数组和现代的C++标准库string类。这两种方式各有特点，适用于不同的场景。

C风格字符数组直接继承自C语言，使用字符数组和指针来操作字符串，以空字符'\0'作为字符串的结束标志。这种方式虽然效率高，但需要程序员手动管理内存，容易出现缓冲区溢出等安全问题。而C++的string类则封装了字符数组的操作，提供了自动内存管理、丰富的成员函数和运算符重载，大大简化了字符串处理。

在信息学竞赛和日常开发中，string类因其安全性和便捷性成为首选。它不仅能自动处理内存分配和释放，还提供了查找、替换、拼接等常用操作，让程序员可以更专注于算法逻辑而非底层细节。

2. C风格字符数组与string类的对比

2.1 底层实现差异

C风格字符数组本质上是一个连续的字符序列，在内存中以'\0'作为结束标志。例如：

cpp复制char cstr[] = "Hello";  // 实际存储：'H','e','l','l','o','\0'

而C++的string类是一个封装类，内部维护了一个动态分配的字符数组，并自动记录字符串长度。它不需要依赖'\0'来判断字符串结束，这使得string类可以包含'\0'字符本身。

2.2 性能与安全性权衡

在性能方面，C风格字符数组通常有轻微优势，因为它没有额外的类开销。但在大多数应用场景中，这种差异可以忽略不计。相比之下，string类提供了更好的安全性：

1. 自动内存管理：无需手动分配和释放内存
2. 边界检查：通过成员函数可以避免缓冲区溢出
3. 丰富的接口：内置各种字符串操作功能

2.3 适用场景建议

在以下情况下可以考虑使用C风格字符数组：

• 需要与C语言库交互
• 对性能有极致要求且字符串操作简单
• 嵌入式系统等资源受限环境

其他情况下，特别是信息学竞赛中，强烈建议使用string类。它不仅代码更简洁，还能减少常见错误。

3. string类的基本使用

3.1 头文件与命名空间

使用string类需要包含头文件。在竞赛中，通常会直接使用std命名空间：

cpp复制#include <string>
using namespace std;

3.2 初始化方式

string类提供了多种初始化方式：

cpp复制string s1;               // 空字符串
string s2 = "Hello";     // 拷贝初始化
string s3("World");      // 直接初始化
string s4(5, 'a');       // 包含5个'a'的字符串
string s5(s2);           // 拷贝构造
string s6 = s2 + s3;     // 通过表达式初始化

3.3 输入输出操作

3.3.1 基本输入输出

cpp复制string s;
cin >> s;       // 读取一个单词（遇到空白停止）
cout << s;      // 输出字符串

3.3.2 读取整行

使用getline读取整行内容：

cpp复制string line;
getline(cin, line);  // 读取整行，包括空格

注意：当混合使用cin和getline时，需要清除输入缓冲区：

cpp复制int n;
cin >> n;
cin.ignore();  // 忽略换行符
string s;
getline(cin, s);

4. string类的常用操作

4.1 访问字符

可以通过下标或at()方法访问单个字符：

cpp复制string s = "Hello";
char c1 = s[0];    // 'H'
char c2 = s.at(1);  // 'e'

区别在于at()会进行边界检查，越界时会抛出异常。

4.2 字符串长度

获取字符串长度的两种方法：

cpp复制int len1 = s.size();
int len2 = s.length();  // 与size()完全相同

注意：返回值是size_t类型，与int比较时可能需要类型转换。

4.3 字符串修改

4.3.1 拼接字符串

cpp复制string s1 = "Hello";
string s2 = "World";
s1 += " ";       // 追加字符串
s1 += s2;        // 追加另一个string
s1.append("!");  // 使用append方法

4.3.2 插入和删除

cpp复制s.insert(5, " ");   // 在位置5插入空格
s.erase(5, 1);      // 从位置5删除1个字符
s.replace(6, 5, "There");  // 替换子串

4.4 字符串查找

cpp复制size_t pos = s.find("World");  // 返回首次出现的位置
if(pos != string::npos) {
    // 找到子串
}

其他查找方法：

• rfind(): 从后向前查找
• find_first_of(): 查找任意匹配字符
• find_last_of(): 从后查找任意匹配字符

4.5 子串操作

cpp复制string sub = s.substr(6, 5);  // 从位置6开始，取5个字符

5. 字符串遍历方法

5.1 下标遍历

cpp复制for(int i = 0; i < s.size(); ++i) {
    cout << s[i];
}

5.2 迭代器遍历

cpp复制for(auto it = s.begin(); it != s.end(); ++it) {
    cout << *it;
}

5.3 范围for循环(C++11)

cpp复制for(char c : s) {
    cout << c;
}

如需修改字符，使用引用：

cpp复制for(char &c : s) {
    c = toupper(c);
}

6. 字符串与数值转换

6.1 字符串转数值

cpp复制string numStr = "123";
int num = stoi(numStr);  // string to int

double d = stod("3.14"); // string to double

6.2 数值转字符串

cpp复制int num = 456;
string s = to_string(num);

7. 字符串算法应用

7.1 字符串反转

cpp复制reverse(s.begin(), s.end());

7.2 字符串排序

cpp复制sort(s.begin(), s.end());

7.3 判断回文

cpp复制bool isPalindrome = equal(s.begin(), s.begin()+s.size()/2, s.rbegin());

8. 性能优化技巧

1. 预先分配空间：如果知道字符串最终大小，可以先reserve()

cpp复制string s;
s.reserve(100);  // 预分配100字节

2. 避免不必要的拷贝：使用引用传递字符串参数

cpp复制void process(const string& s);  // 避免拷贝

3. 使用移动语义(C++11)：

cpp复制string createString() {
    string s(1000000, 'a');
    return s;  // 触发移动语义
}

9. 常见问题与调试技巧

9.1 字符串越界访问

cpp复制string s = "Hello";
// cout << s[5];  // 未定义行为，可能崩溃
cout << s.at(5);  // 抛出std::out_of_range异常

9.2 混合使用cin和getline

cpp复制int n;
cin >> n;
cin.ignore();  // 必须清除换行符
string s;
getline(cin, s);

9.3 字符串比较

直接使用比较运算符：

cpp复制if(s1 == s2) {...}
if(s1 < s2) {...}  // 字典序比较

10. 实际应用案例

10.1 统计单词频率

cpp复制map<string, int> wordCount;
string word;
while(cin >> word) {
    ++wordCount[word];
}

10.2 解析CSV文件

cpp复制string line;
while(getline(cin, line)) {
    stringstream ss(line);
    string field;
    while(getline(ss, field, ',')) {
        // 处理每个字段
    }
}

10.3 实现字符串分割函数

cpp复制vector<string> split(const string& s, char delimiter) {
    vector<string> tokens;
    string token;
    istringstream tokenStream(s);
    while(getline(tokenStream, token, delimiter)) {
        tokens.push_back(token);
    }
    return tokens;
}

11. 进阶话题

11.1 字符串视图(C++17)

string_view提供对字符串的非拥有视图，避免不必要的拷贝：

cpp复制string s = "Hello World";
string_view sv(s.c_str(), 5);  // "Hello"

11.2 正则表达式(C++11)

cpp复制#include <regex>
regex pattern(R"(\d+)");  // 匹配数字
string s = "abc123def";
smatch matches;
if(regex_search(s, matches, pattern)) {
    cout << matches[0];  // "123"
}

11.3 多字节字符处理

对于UTF-8等编码，可以使用专门的库：

cpp复制string utf8 = "你好";
// 需要使用专门的库处理多字节字符

12. 最佳实践总结

1. 优先使用string类而非C风格字符串
2. 使用范围for循环简化遍历
3. 预分配空间处理大字符串
4. 使用引用避免不必要的拷贝
5. 善用标准算法处理字符串
6. 注意字符串与数值的转换
7. 正确处理混合输入的情况
8. 考虑使用现代C++特性(string_view, regex等)

在实际开发中，根据具体需求选择最合适的字符串处理方法，平衡性能、安全性和开发效率。对于大多数应用场景，C++的string类提供了最佳的综合解决方案。