0

0

c++怎么实现一个高效的字符串分割函数_c++文本解析与字符串操作技巧

冰火之心

冰火之心

发布时间:2025-11-10 11:01:14

|

294人浏览过

|

来源于php中文网

原创

使用std::string_view实现无拷贝字符串分割,通过find定位分隔符并返回子串视图,避免内存分配;支持自定义谓词分割与空字段处理,结合emplace_back和reserve优化性能,适用于高效大文本解析场景。

c++怎么实现一个高效的字符串分割函数_c++文本解析与字符串操作技巧

在C++中实现一个高效的字符串分割函数,关键在于避免不必要的内存分配和拷贝操作。标准库没有提供原生的split函数,因此需要手动实现。一个高效且实用的方案是结合std::string_view(C++17起)来避免复制子串,仅记录位置和长度。

使用 std::string_view 实现无拷贝分割

std::string_view 是轻量级的字符串视图,不拥有数据,只持有指针和长度,非常适合用于分割场景。

以下是一个高效的split函数实现:

#include 
#include 
#include 

std::vector split_string(std::string_view str, char delimiter) { std::vector result; size_t start = 0;

while (start zuojiankuohaophpcn str.size()) {
    auto end = str.find(delimiter, start);
    if (end == std::string_view::npos) {
        result.emplace_back(str.substr(start));
        break;
    }
    result.emplace_back(str.substr(start, end - start));
    start = end + 1;
}

return result;

}

立即学习C++免费学习笔记(深入)”;

这个版本的优点:

  • 不进行任何字符串拷贝,所有子串以string_view形式返回
  • 使用find快速定位分隔符,减少循环开销
  • 适用于大文本解析,性能接近C风格处理

支持多字符分隔符与自定义谓词

如果需要更灵活的分割逻辑,比如按多个字符或条件分割,可以扩展接口:

MiniMax Agent
MiniMax Agent

MiniMax平台推出的Agent智能体助手

下载
std::vector split_by_predicate(std::string_view str,
    const std::function& pred) {
    std::vector result;
    size_t start = 0;
for (size_t i = 0; i zuojiankuohaophpcn= str.size(); ++i) {
    if (i == str.size() || pred(str[i])) {
        if (i youjiankuohaophpcn start) {
            result.emplace_back(str.substr(start, i - start));
        }
        start = i + 1;
    }
}

return result;

}

立即学习C++免费学习笔记(深入)”;

调用示例:

auto parts = split_by_predicate("a,b;c|d", [](char c) {
    return c == ',' || c == ';' || c == '|';
});

处理空字段与连续分隔符

有些场景下连续分隔符应视为多个空字段(如CSV),而有些则需忽略。可以通过参数控制行为:

若要跳过空字段,在添加前判断长度即可:

if (i > start) {  // 只有非空才加入
    result.emplace_back(...);
}

性能优化建议

  • 优先使用std::string_view代替std::string接收输入
  • 对结果容器预分配空间(如知道大致段数可用reserve
  • 避免在循环中频繁调用push_back,改用emplace_back
  • 对于固定分隔符,直接比较比正则表达式快得多

基本上就这些。核心思路是:能不用拷贝就不拷贝,能少遍历就少遍历。配合现代C++特性,既能写出清晰代码,又能保证高性能。

相关专题

更多
js正则表达式
js正则表达式

php中文网为大家提供各种js正则表达式语法大全以及各种js正则表达式使用的方法,还有更多js正则表达式的相关文章、相关下载、相关课程,供大家免费下载体验。

510

2023.06.20

正则表达式不包含
正则表达式不包含

正则表达式,又称规则表达式,,是一种文本模式,包括普通字符和特殊字符,是计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串,通常被用来检索、替换那些符合某个模式的文本。php中文网给大家带来了有关正则表达式的相关教程以及文章,希望对大家能有所帮助。

247

2023.07.05

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

737

2023.07.05

java正则表达式匹配字符串
java正则表达式匹配字符串

在Java中,我们可以使用正则表达式来匹配字符串。本专题为大家带来java正则表达式匹配字符串的相关内容,帮助大家解决问题。

211

2023.08.11

正则表达式空格
正则表达式空格

正则表达式空格可以用“s”来表示,它是一个特殊的元字符,用于匹配任意空白字符,包括空格、制表符、换行符等。本专题为大家提供正则表达式相关的文章、下载、课程内容,供大家免费下载体验。

349

2023.08.31

Python爬虫获取数据的方法
Python爬虫获取数据的方法

Python爬虫可以通过请求库发送HTTP请求、解析库解析HTML、正则表达式提取数据,或使用数据抓取框架来获取数据。更多关于Python爬虫相关知识。详情阅读本专题下面的文章。php中文网欢迎大家前来学习。

293

2023.11.13

正则表达式空格如何表示
正则表达式空格如何表示

正则表达式空格可以用“s”来表示,它是一个特殊的元字符,用于匹配任意空白字符,包括空格、制表符、换行符等。想了解更多正则表达式空格怎么表示的内容,可以访问下面的文章。

232

2023.11.17

正则表达式中如何匹配数字
正则表达式中如何匹配数字

正则表达式中可以通过匹配单个数字、匹配多个数字、匹配固定长度的数字、匹配整数和小数、匹配负数和匹配科学计数法表示的数字的方法匹配数字。更多关于正则表达式的相关知识详情请看本专题下面的文章。php中文网欢迎大家前来学习。

528

2023.12.06

Java 桌面应用开发(JavaFX 实战)
Java 桌面应用开发(JavaFX 实战)

本专题系统讲解 Java 在桌面应用开发领域的实战应用,重点围绕 JavaFX 框架,涵盖界面布局、控件使用、事件处理、FXML、样式美化(CSS)、多线程与UI响应优化,以及桌面应用的打包与发布。通过完整示例项目,帮助学习者掌握 使用 Java 构建现代化、跨平台桌面应用程序的核心能力。

36

2026.01.14

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 6.7万人学习

C 教程
C 教程

共75课时 | 4万人学习

C++教程
C++教程

共115课时 | 12.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号