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

风杰酱_1106

风杰酱_1106

2026-04-11

741人浏览

原创

结论:必须检查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 

<h3>std::count 和 std::count_if 的类型陷阱</h3>
<p><code>std::count</code> 返回的是 <code>std::iterator_traits<it>::difference_type</it></code>,通常是 <code>long long</code> 或 <code>ptrdiff_t</code>,不是 <code>int</code>。在 64 位系统上,若用 <code>int cnt = std::count(...)</code> 接收,超 2³¹ 次计数就溢出,且编译器通常不警告。</p><div class="aritcle_card flexRow artxards">
											<div class="artcardd flexRow">
												<a class="aritcle_card_img" rel="nofollow" href="/xiazai/gongju/2823" title="C++14"><img
														src="https://img.php.cn/upload/manual/001/431/639/6ac8b33c327c4749.png" alt="C++14" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
												<div class="aritcle_card_info flexColumn">
													<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="overflowclass">C++14</a>
													<p class="overflowclass">C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。</p>
												</div>
												<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
												</a>
											</div>
										</div>
  • std::count_if 的谓词必须是可调用对象(lambda、函数指针、functor),且不能修改捕获的变量(除非加 mutable,但一般不该改)
  • 谓词里抛异常是允许的,但会导致整个 count_if 中断并传播异常——这点常被忽略,线上服务可能因此挂掉
  • 对 std::vector<bool></bool> 这种特化容器,std::count 仍可用,但内部按位操作,语义一致,无需特殊处理

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

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

  • 累加 std::vector<double></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 就危险了</unsigned>

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

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

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

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

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

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

下载

相关标签:

c++

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

相关专题

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

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

2023.10.24

6104

49

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

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

2024.02.23

3004

5

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

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

2025.10.17

1792

13

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

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

2023.11.20

3228

5

scripterror怎么解决
scripterror怎么解决

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

2023.10.18

989

5

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

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

2023.10.25

3000

5

scripterror怎么解决
scripterror怎么解决

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

2023.10.18

989

5

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

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

2023.10.25

3000

5

string转int
string转int

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

2023.08.02

6479

3

热门下载

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

精品课程

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