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

c++ finding substring_c++ string find函数用法

阿明君_3608

阿明君_3608

发布时间:2026-01-05 17:01:02

|

1014人浏览过

|

来源于php中文网

原创

std::string::find 返回 std::string::npos 表示未找到,其值为 size_t 类型的最大值(如 64 位系统为 18446744073709551615),必须用 size_t 接收并与其比较才可靠。

c++ finding substring_c++ string find函数用法

string::find 返回值为 std::string::npos 时代表什么

它不代表“没找到”,而是代表“未找到”——更准确地说,是函数返回一个**无符号整数最大值**(static_cast<size_t>(-1)</size_t>)。一旦你用 int 接收返回值并和 -1 比较,就会出错:

std::string s = "hello";
int pos = s.find("xyz");  // ❌ 错误:隐式截断,pos 可能变成 4294967295 或负数
if (pos == -1) { ... }   // 这个判断大概率失效

正确做法是始终用 size_t 接收,并与 std::string::npos 比较:

  • 用 size_t pos = s.find("abc"),不是 int 或 auto(除非确定上下文安全)
  • if (pos != std::string::npos) 是唯一可靠的判断方式
  • std::string::npos 是 size_t 类型,值通常为 18446744073709551615(64 位系统)

find 的重载版本怎么选:从 const char* 到 string_view

常见误用是传入字符串字面量却忽略长度计算开销。例如:

std::string s = "apple pie";
s.find("pie");           // ✅ 调用 find(const char*, pos),自动算 strlen("pie")

但如果你反复调用、且子串固定,strlen 就成了隐藏瓶颈。C++17 起推荐显式用 std::string_view 避免重复计算:

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

#include <string_view>
std::string_view target = "pie";
s.find(target);          // ✅ 不触发 strlen,也不构造临时 string
  • find(const std::string&):会拷贝或引用,适合复用的 std::string 对象
  • find(const char*):最常用,但每次调用都重新算长度
  • find(std::string_view):零开销抽象,C++17+ 推荐用于字面量或已知长度的场景

find 找不到时返回 npos,但找得到时返回的是第一个匹配位置

这个“第一个”指从指定起始位置开始向后扫描的第一个完整匹配,不是“最短”或“最长”。比如:

Knowledge Graph - Csv Graph Loader Generator
Knowledge Graph - Csv Graph Loader Generator

从 CSV 数据集生成图数据库加载器和三元组映射。将表格 CSV 数据转换为图数据库可直接使用的节点、边和三元组。

下载
std::string s = "abababa";
size_t pos = s.find("aba");  // 返回 0,不是 2 或 4

如果你想跳过前 n 次匹配,必须手动推进搜索起点:

  • 第一次:pos = s.find("aba")
  • 第二次:pos = s.find("aba", pos + 1)(注意是 +1,不是 +3;+1 才能覆盖重叠匹配)
  • 第三次:pos = s.find("aba", pos + 1)

重叠匹配(如 "aaa" 中找 "aa")默认是支持的,只要起始位置合法。

性能陷阱:频繁调用 find 做分词或解析时别硬刚

如果目标是按分隔符切分字符串(比如解析 CSV),直接链式调用 find + substr 很容易写出 O(n²) 代码:

// ❌ 低效示例:每次 find 都从头扫,substr 多次分配
std::vector<std::string> tokens;
size_t start = 0, end;
while ((end = s.find(',', start)) != std::string::npos) {
    tokens.push_back(s.substr(start, end - start));  // 新建 string
    start = end + 1;
}

更高效的方式是只存视图或用迭代器遍历:

  • 用 std::string_view 替代 std::string 存 token(避免内存分配)
  • 改用 std::string::find_first_of 批量查多个分隔符(如 " \t\n,")
  • 对超长字符串,考虑用 std::boyer_moore_searcher(C++17)加速单次大子串查找

find 本身是朴素算法(O(n×m)),不适用于高频、大数据量的子串定位场景。

相关文章

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

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

下载

相关标签:

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

热门AI工具

更多
DeepSeek

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

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

咔片AIPPT

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

PixTV
PixTV Hot

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

WorkBuddy

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

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

豆包大模型

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

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

相关专题

更多
string转int
string转int

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

6639

2023.08.02

登录token无效
登录token无效

登录token无效解决方法:1、检查token的有效期限,如果token已经过期,需要重新获取一个新的token;2、检查token的签名,如果签名不正确,需要重新获取一个新的token;3、检查密钥的正确性,如果密钥不正确,需要重新获取一个新的token;4、使用HTTPS协议传输token,建议使用HTTPS协议进行传输 ;5、使用双因素认证,双因素认证可以提高账户的安全性。

14146

2023.09.14

登录token无效怎么办
登录token无效怎么办

登录token无效的解决办法有检查Token是否过期、检查Token是否正确、检查Token是否被篡改、检查Token是否与用户匹配、清除缓存或Cookie、检查网络连接和服务器状态、重新登录或请求新的Token、联系技术支持或开发人员等。本专题为大家提供token相关的文章、下载、课程内容,供大家免费下载体验。

1665

2023.09.14

token怎么获取
token怎么获取

获取token值的方法:1、小程序调用“wx.login()”获取 临时登录凭证code,并回传到开发者服务器;2、开发者服务器以code换取,用户唯一标识openid和会话密钥“session_key”。想了解更详细的内容,可以阅读本专题下面的文章。

3897

2023.12.21

token什么意思
token什么意思

token是一种用于表示用户权限、记录交易信息、支付虚拟货币的数字货币。可以用来在特定的网络上进行交易,用来购买或出售特定的虚拟货币,也可以用来支付特定的服务费用。想了解更多token什么意思的相关内容可以访问本专题下面的文章。

6061

2024.03.01

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2278

2023.09.20

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

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

1778

2023.08.03

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

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

2804

2023.09.04

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

60

2026.10.22

热门下载

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

精品课程

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

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