0

0

C++ list merge用法 C++ 合并两个有序链表【STL】

尼克

尼克

发布时间:2026-01-31 11:36:07

|

479人浏览过

|

来源于php中文网

原创

list::merge仅合并已按相同规则排序的另一list,不支持vector等其他容器,也不执行排序,仅归并;若结果乱序,通常因被合并list未排序或排序规则不一致。

c++ list merge用法 c++ 合并两个有序链表【stl】

list::merge 只接受另一个 list 且要求已排序

list::merge 不是通用合并函数,它只支持将另一个 std::list 合并进当前 list,并且**两个 list 都必须已按相同规则升序排列**(或都降序)。它不接受 vectorarray 或裸指针链表;也不做排序,只做归并(merge),类似归并排序中的 merge 步骤。

常见错误现象:list1.merge(list2) 后结果乱序 → 很可能 list2 本身未排序,或两 list 排序规则不一致(比如一个用 ,另一个用自定义比较器但没传给 merge)。

  • 调用前确保 list2 已排序,且与 list1 使用同一比较逻辑
  • 若需不同排序规则,必须显式传入比较器: list1.merge(list2, std::greater<int>())</int>
  • list2 在 merge 后变为空 —— 这是标准行为,所有节点被移入 list1

merge 后原 list2 为空,不能重复使用

这是最容易忽略的副作用。list::merge 是“移动式”合并:它把 list2 的所有节点直接拼接到 list1 中,不复制节点,也不保留 list2 的内容。执行后 list2.empty() 必为 true

如果你误以为 list2 还能继续参与下一次 merge(比如循环中反复合并),程序会逻辑错误——后续调用实际在合并一个空 list。

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

  • 需要复用数据时,要么重新构造 list2,要么改用 std::merge 算法(输出到第三方容器)
  • 调试时可加断言验证:assert(list2.empty());
  • 注意:即使传了比较器,list2 仍会被清空

和 std::merge 算法的关键区别

std::merge(在 <algorithm> 中)是更通用的归并函数,适用于任意有序范围(如两个 vector 的区间),但它**不修改输入容器,而是将结果写入目标迭代器**;而 list::merge 是成员函数,就地修改 *this,并清空参数 list。

WisPaper
WisPaper

复旦大学研发的AI学术搜索工具,5分钟内筛选1000篇论文

下载

使用场景差异:

  • 想保持两个源 list 不变?用 std::merge(l1.begin(), l1.end(), l2.begin(), l2.end(), back_inserter(result))
  • 想节省内存、避免复制节点,且允许 list2 被清空?用 l1.merge(l2)
  • std::merge 要求输出容器有足够空间或支持插入(如 std::back_inserter),list::merge 则无此负担

自定义类型必须提供可比性或显式传比较器

如果 list<MyClass> 调用 merge,编译器需要能比较两个 MyClass 对象。默认情况下,它依赖 operator<;若未定义,或你想用其他逻辑(如按 id 升序、按 name 降序),就必须传比较器。

错误示例:my_list.merge(other_list); 编译失败,提示 “no match for ‘operator<’” → 就是这个原因。

  • 补全 operator<:在 MyClass 中声明 bool operator<(const MyClass& rhs) const;
  • 或调用时传 lambda:list1.merge(list2, [](const auto& a, const auto& b) { return a.id < b.id; });
  • 注意:该比较器必须与两个 list 当前的元素顺序一致,否则结果未定义

真正要注意的是:merge 不检查排序正确性,只按你给的比较逻辑线性归并。哪怕 list 看似有序但违反了你传的比较器语义(比如比较器用 > 但 list 实际按 < 排),结果一定错,而且很难 debug。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

WorkBuddy
WorkBuddy

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
bootstrap安装教程
bootstrap安装教程

本专题整合了bootstrap安装相关教程,阅读专题下面的文章了解更多详细操作教程。

3

2026.03.18

bootstrap框架介绍
bootstrap框架介绍

本专题整合了bootstrap框架相关介绍,阅读专题下面的文章了解更多详细内容。

4

2026.03.18

vscode 格式化
vscode 格式化

本专题整合了vscode格式化相关内容,阅读专题下面的文章了解更多详细内容。

2

2026.03.18

vscode设置中文教程
vscode设置中文教程

本专题整合了vscode设置中文相关内容,阅读专题下面的文章了解更多详细教程。

0

2026.03.18

vscode更新教程合集
vscode更新教程合集

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

3

2026.03.18

Gemini网页版零基础入门:5分钟上手Gemini聊天指南
Gemini网页版零基础入门:5分钟上手Gemini聊天指南

本专题专为零基础用户打造,5分钟快速掌握Gemini网页版核心用法。从账号登录到界面布局,详解如何发起对话、优化提示词及利用多模态功能。通过实战案例,教你高效获取信息、创作内容与分析数据。无论学习还是工作,轻松开启AI辅助新时代,让Gemini成为你的得力智能助手。

9

2026.03.18

Python WebSocket实时通信与异步服务开发实践
Python WebSocket实时通信与异步服务开发实践

本专题聚焦 Python 在实时通信场景中的开发实践,系统讲解 WebSocket 协议原理、长连接管理、消息推送机制以及异步服务架构设计。内容包括客户端与服务端通信实现、连接稳定性优化、消息队列集成及高并发处理策略。通过完整案例,帮助开发者构建高效稳定的实时通信系统,适用于聊天应用、实时数据推送等场景。

8

2026.03.18

Java Spring Security权限控制与认证机制实战
Java Spring Security权限控制与认证机制实战

本专题围绕 Java 后端安全体系建设展开,重点讲解 Spring Security 在权限控制与认证机制中的应用实践。内容涵盖用户认证流程、权限模型设计、JWT 鉴权方案、OAuth2 集成以及接口安全防护策略。通过实际项目案例,帮助开发者构建安全可靠的后端认证体系,提升系统安全性与可扩展能力。

26

2026.03.18

抖漫入口地址合集
抖漫入口地址合集

本专题整合了抖漫入口地址相关合集,阅读专题下面的文章了解更多详细地址。

176

2026.03.17

热门下载

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

精品课程

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

共94课时 | 11.6万人学习

C 教程
C 教程

共75课时 | 5.6万人学习

C++教程
C++教程

共115课时 | 22.5万人学习

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

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