讲师中心 微信公众号
AI工具推荐 视频效率加速

c++字符串处理基本算法_查找、替换、反转与子串截取实现

阿宇酱_2721

阿宇酱_2721

发布时间:2026-03-22 19:33:29

|

355人浏览过

|

来源于php中文网

原创

std::string::find 查不到子串时返回 std::string::npos,需用 != npos 判断;replace 仅替换首次匹配,全局替换需循环并更新位置;反转应使用 std::reverse。

c++字符串处理基本算法_查找、替换、反转与子串截取实现

std::string::find 查不到子串?检查返回值是不是 std::string::npos

很多新手写 find 后直接当 bool 用,结果逻辑翻车。它不返回 0/1,而是在没找到时返回一个特殊常量 std::string::npos(通常是 size_t 类型的最大值)。拿它跟 0 或 false 比,几乎一定出错。

  • 正确判断方式:if (s.find("abc") != std::string::npos)
  • 注意类型:返回值是 size_t,别用 int 接收,否则在 64 位系统上可能截断或符号扩展出问题
  • 区分大小写:find 默认严格匹配,要忽略大小写得自己转小写或用 std::search 配合 std::tolower
  • 性能提示:find 是朴素 O(nm) 算法,长文本搜长模式别指望它快;真有性能要求,换 std::boyer_moore_searcher(C++17)

用 std::string::replace 替换所有匹配项,别只调一次

replace 只替换第一次出现的位置,不是正则那种“全局替换”。想替所有,得循环找 + 替,但要注意下标更新,否则容易无限循环或越界。

  • 安全做法:从前往后找,每次替换后把搜索起点设为 pos + new_str.length()(不是原长度)
  • 避免迭代器失效:不要边遍历边 replace,std::string 内部可能 realloc,所有迭代器立即失效
  • 更稳的替代:先用 find 收集所有位置,再倒序替换(避免下标偏移),或直接构造新字符串
  • 示例片段:while ((pos = s.find(old_str, pos)) != std::string::npos) { s.replace(pos, old_str.length(), new_str); pos += new_str.length(); }

反转字符串用 std::reverse,别手写 for 循环交换

手写双指针虽然能跑通,但易错、可读性差,还容易忘边界条件(比如 i 还是 <code>i )。标准库的 <code>std::reverse 经过充分测试,支持任意迭代器,且编译器通常能内联优化。

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
  • 正确用法:std::reverse(s.begin(), s.end()) —— 注意是左闭右开区间
  • 别传字符数组地址:比如 std::reverse(&arr[0], &arr[n]) 虽然语法对,但不如用 std::span(C++20)或明确长度更安全
  • 性能无差别:它就是个封装好的双指针,没有额外开销
  • 如果只是想反向遍历,用 rbegin()/rend() 更轻量,不用改原字符串

截取子串用 substr,但小心越界和参数顺序

substr 两个参数:起始位置 pos 和长度 count。很多人误以为第二个参数是结束位置,结果截出空串或抛异常。

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

  • 越界行为:pos > size() 直接抛 std::out_of_range;pos == size() 返回空串;count 超出剩余长度会自动截断到末尾
  • 安全写法:先检查 if (pos ,再调 <code>s.substr(pos, count)
  • 常用场景简化:s.substr(pos) 表示从 pos 到结尾;s.substr(0, n) 表示前 n 个字符
  • 注意:C++20 前没有“从右往左截”的内置方法,想取后 n 个得写 s.substr(s.length() - n),记得判长度

这些操作看着简单,但 npos 的语义、substr 的越界规则、replace 的单次性,都是实际调试时卡半小时的点。尤其在跨平台或处理用户输入时,边界稍一松动就崩。

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

6279

2023.08.02

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6044

2023.10.24

counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3108

2023.11.20

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

354

2023.09.25

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

1738

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

2664

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6044

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

5609

2023.11.24

OpenJDK JVM参数怎么调优
OpenJDK JVM参数怎么调优

Java应用运行缓慢,如何调整JVM参数?本专题介绍OpenJDK JVM性能调优的基本流程,涵盖性能指标确认、运行数据采集、内存配置和垃圾回收分析,帮助你先定位瓶颈,再通过对照测试验证效果,避免直接套用参数而影响应用稳定性。

20

2026.10.16

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn