0

0

c++如何使用STL算法库_c++ algorithm常用函数【指南】

尼克

尼克

发布时间:2026-02-07 16:18:21

|

718人浏览过

|

来源于php中文网

原创

STL算法对容器迭代器有严格要求:find/find_if需前向迭代器,故不适用于unordered_set/map;sort需随机访问迭代器,list须用成员sort;copy/copy_if不检查目标空间,易越界;remove/remove_if需配合erase使用。

c++如何使用stl算法库_c++ algorithm常用函数【指南】

find 和 find_if 用错容器会直接编译失败

STL 的 findfind_if 只接受前向迭代器(forward iterator)及以上,但很多人在 std::liststd::vector 上用得顺手,就默认它们能在任何容器上跑——其实 std::unordered_setstd::map 不支持 find 算法(因为不提供连续/可递增的迭代器语义),必须用容器自身的 find() 成员函数。

常见错误现象:std::find(s.begin(), s.end(), x)std::unordered_set<int> s 编译报错,提示 “no match for ‘operator!=’” 或迭代器类型不兼容。

  • std::find 适用于所有支持 == 比较、且迭代器满足前向要求的容器(vectorlistdequearray
  • 关联容器(mapset)和哈希容器(unordered_mapunordered_set)应优先调用 container.find(key),它平均 O(1) 或 O(log n),比算法遍历快得多
  • 若硬要用算法查 unordered_set,得确保元素类型重载了 operator==,且传入的是值而非键(它没“键值对”概念)

sort 要求随机访问迭代器,list 不能直接 std::sort

std::sort 内部依赖指针算术(如 it + n),只接受随机访问迭代器(RandomAccessIterator)。所以对 std::liststd::forward_list 直接调用 std::sort(l.begin(), l.end()) 会编译失败,不是运行时错,是模板实例化阶段就拒掉。

正确做法:

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

  • std::list,用其成员函数 l.sort()(稳定排序,基于归并)
  • std::vectorstd::dequestd::array,用 std::sort 最自然;注意它默认升序,用 std::greater<int>() 或 lambda 可改序
  • 若需稳定排序(相等元素相对位置不变),别用 std::sort,改用 std::stable_sort,它对 vector 也支持

示例:std::sort(v.begin(), v.end(), [](int a, int b) { return std::abs(a) < std::abs(b); }); —— 按绝对值升序,注意 lambda 捕获为空,避免意外引用外部变量。

copy 和 copy_if 容易写错目标迭代器长度,导致越界或静默截断

std::copystd::copy_if 不检查目标空间大小,只按源范围长度写入。如果目标容器没预留足够空间(比如用 std::back_inserter 以外的迭代器),就会写到未分配内存,引发未定义行为。

Chromox
Chromox

Chromox是一款领先的AI在线生成平台,专为喜欢AI生成技术的爱好者制作的多种图像、视频生成方式的内容型工具平台。

下载

典型踩坑场景:

  • 目标是普通数组:int dst[10]; std::copy(src.begin(), src.end(), dst); —— 若 src.size() > 10,直接越界
  • 目标是 vector 但没 resize:std::vector<int> dst; std::copy(src.begin(), src.end(), dst.begin()); —— dst 为空,dst.begin() 是 end 迭代器,行为未定义
  • 正确方式:用 std::back_inserter(dst)(自动 push_back),或提前 dst.resize(src.size()) 再用 dst.begin()

copy_if 同理,但更隐蔽:因为过滤后长度不确定,几乎必须用 back_inserter 或先计数再分配。

remove 和 remove_if 不真删元素,配合 erase 才算“删除”

std::removestd::remove_if 是经典误解重灾区。它们不改变容器大小,只是把要删的元素“挪到末尾”,返回新逻辑结尾的迭代器。若忘了用 erase 清掉那段冗余数据,容器里依然躺着旧值,只是被覆盖逻辑上不可见。

标准写法(erase–remove 惯用法):

vec.erase(std::remove(vec.begin(), vec.end(), 0), vec.end()); // 删除所有 0
vec.erase(std::remove_if(vec.begin(), vec.end(), [](int x) { return x < 0; }), vec.end()); // 删除所有负数

注意点:

  • std::list,直接用 l.remove(x)l.remove_if(pred) 更高效(链表原生支持)
  • remove 是不稳定操作:保留元素的相对顺序,但被移走的元素顺序不保证
  • 不要对 std::vector 频繁用 erase–remove 处理少量元素,考虑用 std::partition + 分段处理更优

最容易被忽略的是:这个惯用法只对序列容器有效;对 std::map 等,得用 erase 成员函数配循环或 C++20 的 erase_if

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
sort排序函数用法
sort排序函数用法

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

409

2023.09.04

string转int
string转int

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

1031

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

612

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

334

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

235

2025.08.29

lambda表达式
lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式,它可以在需要函数作为参数的地方使用,并提供了一种更简洁、更灵活的编码方式,其语法为“lambda 参数列表: 表达式”,参数列表是函数的参数,可以包含一个或多个参数,用逗号分隔,表达式是函数的执行体,用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容,供大家免费下载体验。

215

2023.09.15

python lambda函数
python lambda函数

本专题整合了python lambda函数用法详解,阅读专题下面的文章了解更多详细内容。

192

2025.11.08

Python lambda详解
Python lambda详解

本专题整合了Python lambda函数相关教程,阅读下面的文章了解更多详细内容。

61

2026.01.05

Python异步编程与Asyncio高并发应用实践
Python异步编程与Asyncio高并发应用实践

本专题围绕 Python 异步编程模型展开,深入讲解 Asyncio 框架的核心原理与应用实践。内容包括事件循环机制、协程任务调度、异步 IO 处理以及并发任务管理策略。通过构建高并发网络请求与异步数据处理案例,帮助开发者掌握 Python 在高并发场景中的高效开发方法,并提升系统资源利用率与整体运行性能。

37

2026.03.12

热门下载

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

精品课程

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

共32课时 | 6.2万人学习

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号