0

0

c++中如何使用algorithm头文件_c++常用算法函数总结【必备】

冰火之心

冰火之心

发布时间:2026-03-09 04:03:16

|

706人浏览过

|

来源于php中文网

原创

std::sort崩溃主因是混用不同容器或类型迭代器,须确保同源同类型;find系列返回end()而非nullptr;transform禁重叠范围;accumulate需自定义类型支持operator+或显式传操作函数。

c++中如何使用algorithm头文件_c++常用算法函数总结【必备】

std::sort 排序时迭代器类型不匹配会崩溃

std::sort 最常见的崩法不是数据错,而是传了两个不同容器的迭代器——比如拿 vectorbegin()listend() 混用。编译器通常不报错,但运行时触发断言或直接段错误。

  • 确保两个迭代器来自同一容器、同一种类(vector::iteratorvector::const_iterator 也不能混,除非用 std::sort 的 const 版本)
  • std::array 或原生数组,用 &arr[0]&arr[N],别用 std::begin(arr)std::end(arr) 混搭指针
  • 自定义比较函数里别修改被比较对象的状态,否则 std::sort 可能无限循环或崩溃

find / find_if 找不到时返回 end(),不是 nullptr

std::findstd::find_if 都返回迭代器,找不到就返回容器的 end()。新手常写成 if (it == nullptr),这在绝大多数编译器下编译不过;更隐蔽的是写成 if (!it),因为迭代器一般不支持隐式转 bool。

  • 正确写法永远是 if (it != container.end())
  • std::stringstd::string::find 返回 std::string::npos(值为 -1),和 algorithm 里的 find 不是一套逻辑,别混淆
  • 如果容器是 const 的,find 返回 const_iterator,不能直接赋给非 const 迭代器变量

transform 输入输出范围重叠时必须用 std::copy 或小心偏移

当用 std::transform 把一个容器的内容“原地”变换(比如全转大写),输入迭代器和输出迭代器指向同一块内存,但起始位置不同——这时标准行为是未定义的。常见于把 vec.begin()vec.end() 映射到 vec.begin() + 1 这种场景。

麦艺画板(Max.art)
麦艺画板(Max.art)

AI工业设计平台,专注于汽车设计,线稿、渲染、3D建模全流程覆盖

下载
  • 安全做法:输出范围不能和输入范围有重叠,除非你明确知道该算法支持(std::transform 不支持)
  • 真要原地变,先用 std::for_each 或手写循环;想平移数据,用 std::copystd::move
  • 注意 std::copy 的目标范围必须足够大,否则越界——它不会自动扩容

accumulate 默认加法依赖 T 的 operator+,自定义类型容易漏定义

std::accumulate 默认用 + 累加,模板参数 T 必须支持 T operator+(const T&, const T&)。比如你写了个 struct Vec2 { float x, y; };,不重载 operator+ 就直接用 accumulate,编译失败信息往往很长且指向内部实现,很难定位。

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

  • 最简修复:给自定义类型加 friend Vec2 operator+(Vec2 a, Vec2 b) { return {a.x+b.x, a.y+b.y}; }
  • 如果只是临时用,传第三个参数指定初始值(如 Vec2{0,0})并显式传二元操作函数,绕过默认加法
  • 注意 accumulate 第三个参数类型决定返回类型,和容器元素类型无关;若传 int 但容器是 long long,可能截断
事情说清了就结束。algorithm 头文件本身不管理内存、不检查边界、不区分 const 正确性——这些都得你自己盯住。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

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

990

2023.08.02

css中float用法
css中float用法

css中float属性允许元素脱离文档流并沿其父元素边缘排列,用于创建并排列、对齐文本图像、浮动菜单边栏和重叠元素。想了解更多float的相关内容,可以阅读本专题下面的文章。

594

2024.04.28

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

105

2025.10.23

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

846

2023.08.22

sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

409

2023.09.04

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

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

560

2023.09.20

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

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

560

2023.09.20

string转int
string转int

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

990

2023.08.02

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

59

2026.03.06

热门下载

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

精品课程

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

共32课时 | 6万人学习

Go语言实战之 GraphQL
Go语言实战之 GraphQL

共10课时 | 0.9万人学习

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

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