C++ 实现通用字符串分割 split 函数

二、std::vector 容器

std::vector<string> 是 split 函数最常用的返回类型，原因包括：

• 顺序存储，符合字符串顺序
• 动态扩容
• 可随机访问
• 与 STL 算法高度兼容

三、字符串查找函数 find

size_t find(const string& sub, size_t pos = 0);

功能：

• 从 pos 开始查找子串
• 找不到返回 string::npos

这是实现字符串分割的核心技术点。

四、边界与异常情况分析

一个健壮的 split 函数，必须考虑：

1. 原字符串为空
2. 分隔符不存在
3. 连续分隔符
4. 分隔符在首尾

这些情况在教学和面试中非常容易出错。

实现思路

一、总体实现思路

1. 从字符串起始位置开始查找分隔符
2. 找到分隔符后：
   • 截取前一段子串
   • 保存到 vector
3. 更新起始位置
4. 重复直到字符串末尾
5. 处理最后一个子串

二、单字符分隔符实现思路

• 使用字符比较
• 每遇到分隔符就切割一次
• 实现简单，效率高

三、字符串分隔符实现思路

• 使用 find() 查找分隔符字符串
• 每次找到后进行截取
• 适合多字符分隔符（如 "::"、"||"）

四、设计原则

1. 不修改原字符串
2. 函数职责单一
3. 返回值语义清晰
4. 可复用、可扩展

完整实现代码

/****************************************************
 * 文件名：StringSplit.cpp
 * 功能：实现通用字符串分割 split 函数
 * 说明：支持单字符与字符串分隔符
 ****************************************************/
#include <iostream>
#include <vector>
#include <string>
using namespace std;

/**
 * 使用单字符作为分隔符的 split 函数
 * @param str 原始字符串
 * @param delimiter 分隔字符
 * @return 分割后的字符串数组
 */
vector<string> split(const string& str, char delimiter) {
    vector<string> result;
    string temp;
    for (size_t i = 0; i < str.size(); ++i) {
        if (str[i] == delimiter) {
            result.push_back(temp);
            temp.clear();
        } else {
            temp += str[i];
        }
    }
    // 添加最后一个子串
    result.push_back(temp);
    return result;
}

/**
 * 使用字符串作为分隔符的 split 函数
 * @param str 原始字符串
 * @param delimiter 分隔字符串
 * @return 分割后的字符串数组
 */
vector<string> split(const string& str, const string& delimiter) {
    vector<string> result;
    if (delimiter.empty()) return result;
    size_t start = 0;
    size_t pos = 0;
    while ((pos = str.find(delimiter, start)) != string::npos) {
        result.push_back(str.substr(start, pos - start));
        start = pos + delimiter.length();
    }
    // 添加最后一个子串
    result.push_back(str.substr(start));
    return result;
}

/**
 * 测试函数
 */
int main() {
    string s1 = "apple,banana,orange";
    string s2 = "2025::01::04::C++";
    vector<string> r1 = split(s1, ',');
    vector<string> r2 = split(s2, "::");
    cout << "单字符分隔符结果：" << endl;
    for (const auto& item : r1) cout << item << endl;
    cout << endl << "字符串分隔符结果：" << endl;
    for (const auto& item : r2) cout << item << endl;
    return 0;
}

代码详细解读

1. split(const string&, char)

• 按字符遍历字符串
• 遇到分隔符立即切割
• 使用临时字符串缓存当前字段
• 适合简单、高频拆分场景

2. split(const string&, const string&)

• 使用 find() 查找分隔字符串
• 支持多字符分隔符
• 通过 substr() 截取字段
• 工程实用性更强

3. main()

• 用于演示 split 函数的基本使用方法
• 验证不同分隔符的正确性

项目总结

通过本项目，你可以清晰掌握：

1. C++ 字符串底层处理方式
2. split 函数的标准设计思路
3. find + substr 的经典组合
4. STL 容器与字符串的协同使用

这是一个：

• 面试高频题
• 教学必讲题
• 实战高复用工具函数

常见问题及解答

Q1：连续分隔符会产生空字符串吗？

答： 会。例如 "a,,b" 会得到 ["a", "", "b"]，这是标准行为。

Q2：如何过滤空字符串？

答： 在 push_back 前判断字符串是否为空即可。

Q3：为什么返回 vector？

答： 这是最通用、最安全、最符合 STL 风格的返回方式。

扩展方向与性能优化

一、功能扩展

1. 增加 ignoreEmpty 参数
2. 支持正则分割
3. 支持分隔符集合（如空格、逗号）

二、性能优化

1. 使用 reserve() 预分配空间
2. 避免频繁拷贝（C++11 move）
3. 使用 string_view（C++17）