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

C++ algorithm库常用函数 _ find/count/accumulate汇总【干货】

风杰酱_1106

风杰酱_1106

发布时间:2026-04-11 20:25:33

|

741人浏览过

|

来源于php中文网

原创

结论:必须检查std::find返回的迭代器是否等于end()再解引用,否则触发未定义行为;它仅用end()表示未找到,且适用于所有容器包括空容器。

c++ algorithm库常用函数 _ find/count/accumulate汇总【干货】

直接说结论:这仨函数不是“能用就行”,而是必须理解迭代器边界、类型推导和副作用限制,否则 runtime error 或静默错误大概率发生。

std::find 返回值不判 end() 就解引用?必崩

常见错误是拿到 std::find 返回的迭代器后直接 *it,完全忽略它可能等于 end()。C++ 不做运行时检查,越界解引用属于未定义行为(UB),调试时可能 crash,也可能看似正常但结果错乱。

  • std::find 只负责找,不负责告诉你“没找到”——它用返回 end() 表达失败,这是唯一合法判断方式
  • 对 std::list 或 std::forward_list 这类非随机访问容器,std::find 是唯一可行的线性查找手段;别试图用下标
  • 如果容器为空,begin() == end(),此时调用 std::find(v.begin(), v.end(), x) 会立刻返回 v.end(),不遍历

正确写法:

auto it = std::find(v.begin(), v.end(), 42);
if (it != v.end()) {
    std::cout << "Found: " << *it << "\n";
}

std::count 和 std::count_if 的类型陷阱

std::count 返回的是 std::iterator_traits<It>::difference_type,通常是 long long 或 ptrdiff_t,不是 int。在 64 位系统上,若用 int cnt = std::count(...) 接收,超 2³¹ 次计数就溢出,且编译器通常不警告。

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

C++14
C++14

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

下载
  • std::count_if 的谓词必须是可调用对象(lambda、函数指针、functor),且不能修改捕获的变量(除非加 mutable,但一般不该改)
  • 谓词里抛异常是允许的,但会导致整个 count_if 中断并传播异常——这点常被忽略,线上服务可能因此挂掉
  • 对 std::vector<bool> 这种特化容器,std::count 仍可用,但内部按位操作,语义一致,无需特殊处理

std::accumulate 的 init 参数类型决定一切

std::accumulate 的第三个参数 init 不只是“起始值”,它决定了整个累加过程的类型和运算符重载选择。用错类型,结果可能截断、隐式转换丢失精度,甚至调用到意外的 operator+。

  • 累加 std::vector<double> 却传 0(int 类型),编译器会把每次加法转成 int + double → double,但初始值参与第一次运算时可能引发隐式转换开销;更稳妥是传 0.0
  • 自定义类型要支持 T operator+(T, U),其中 U 是容器元素类型;init 类型 T 必须能接收所有中间结果
  • 不支持并行版本(C++17 的 std::reduce 才有并行策略),所以大数据量别指望 accumulate 自动提速

典型误用:

std::vector<unsigned char> bytes = {200, 200};
auto sum = std::accumulate(bytes.begin(), bytes.end(), 0); // 返回 int,200+200=400 → 正确
auto sum_bad = std::accumulate(bytes.begin(), bytes.end(), 0U); // unsigned int,但 200+200=400 → 仍正确
// 但如果 bytes 是 {255, 255},用 char init 就危险了

这三个函数共用的底层约束:不改变容器大小,也不保证异常安全

它们都只读取范围内的元素,不会调用 push_back、erase 等任何修改容器的操作——这是标准强制要求。但很多人误以为“只读”就等于“绝对安全”,其实不然。

  • 若容器在算法执行中被另一个线程修改(比如 std::vector realloc 导致迭代器失效),所有三个函数都会 UB
  • std::find 和 std::count 内部是纯循环,无异常路径;但 std::accumulate 中若 operator+ 抛异常,已执行的部分不会回滚(无事务语义)
  • 它们都不接受移动迭代器(std::make_move_iterator)作为输入——想边遍历边转移?不行,得自己写循环

最易被忽略的一点:所有这些函数都依赖“有效且稳定的迭代器范围”。传入 v.begin() 和 v.end() 看似稳妥,但如果 v 是临时对象(如函数返回值),其生命周期可能在表达式结束就结束,导致悬垂迭代器。

热门AI工具

更多
二狗PPT
二狗PPT Hot

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

DeepSeek

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

WorkBuddy

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

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

豆包大模型

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

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

相关专题

更多
java基础知识汇总
java基础知识汇总

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

6104

2023.10.24

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2984

2024.02.23

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

1792

2025.10.17

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

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

3208

2023.11.20

scripterror怎么解决
scripterror怎么解决

scripterror的解决办法有检查语法、文件路径、检查网络连接、浏览器兼容性、使用try-catch语句、使用开发者工具进行调试、更新浏览器和JavaScript库或寻求专业帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

989

2023.10.18

500error怎么解决
500error怎么解决

500error的解决办法有检查服务器日志、检查代码、检查服务器配置、更新软件版本、重新启动服务、调试代码和寻求帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2980

2023.10.25

scripterror怎么解决
scripterror怎么解决

scripterror的解决办法有检查语法、文件路径、检查网络连接、浏览器兼容性、使用try-catch语句、使用开发者工具进行调试、更新浏览器和JavaScript库或寻求专业帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

989

2023.10.18

500error怎么解决
500error怎么解决

500error的解决办法有检查服务器日志、检查代码、检查服务器配置、更新软件版本、重新启动服务、调试代码和寻求帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2980

2023.10.25

剧云故事大纲与分场规划教程
剧云故事大纲与分场规划教程

本专题讲解剧云梗概与多级大纲功能,覆盖全局、分集、分场结构生成,以及主线冲突、剧情节点和场次顺序调整。

0

2026.10.22

热门下载

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

精品课程

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

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