本文是集合（set）上的算法，这里的“集合”一词是元素集合的一般含义，而不仅仅是

，这篇文章是STL学习资源的一部分，一次一点关于STL的知识。

前提：范围已排序。即这篇文章提到的所有算法都要求输入范围是排序的。同样，它们的输出范围（当存在时）也是排序的。

STL具有4种互补算法，可以取2个给定集合的不同部分。它们有一种常见的原型形式，输入两个范围，输出一个范围：

template<typename InputIterator1, typename InputIterator2, typename OutputIterator>
OutputIterator algo(InputIterator1 first1, InputIterator1 last1,
                    InputIterator2 first2, InputIterator2 last2,
                    OutputIterator result);

因此，对于两个排序集合A和B，可以这样调用：

algo(A.begin(), A.end(), B.begin(), B.end(), result);

 ，也可以是任何其他输出迭代器。

将在A中而不是B中的所有元素复制到

#include <algorithm>
#include <iterator>
#include <set>
#include <vector>

std::vector<int> A = {...} // sorted vector
std::set<int> B = {...} // std::set is always sorted

std::vector<int> results;

std::set_difference(A.begin(), A.end(),
                    B.begin(), B.end(),
                    std::back_inserter(results));

将既在A中也在B中的所有元素复制到

将A、B或两者中的所有元素复制到

中。对于同时存在于两者中的元素，将取A的版本(除非在B中出现的公共元素比在A中出现的多，在这种情况下，也取其在B中的附加版本)。

 只是简单地将在 A 中却不在 B 中的元素以及在 B 中却不在 A 中的元素复制到 

 是一个特别好的算法示例，虽然听起来很复杂，但它实际上非常容易理解，并且在日常编码中非常有用。这种情况在STL算法中经常发生。

比较两个集合的算法不得不提到

，因为它操作的是集合（即前面解释过的按顺序排列的元素集合）。

检查B的所有元素是否也在A中。

template<typename InputIterator1, typename InputIterator2>
bool std::includes(InputIterator1 first1, InputIterator1 last1,
                   InputIterator2 first2, InputIterator2 last2 );


bool AincludesB = std::includes(A.begin(), A.end(), B.begin(), B.end());

用于将两个排序集合 合并为一个排序集合。函数原型：

template<typename InputIterator1, typename InputIterator2, typename OutputIterator>
OutputIterator merge(InputIterator1 first1, InputIterator1 last1,
                     InputIterator2 first2, InputIterator2 last2,
                     OutputIterator result);

给定两个排序集合A和B，将A和B合并到从

std::merge(A.begin(), A.end(), B.begin(), B.end(), result);

虽然这篇文章中的所有算法在代码中经常有用，但

很少使用。由于STL学习的目标之一是涵盖所有算法，所以在这里描述它一下，如果对这个算法不感兴趣，而只是对代码的实际结果感兴趣，那么可以直接跳到下一节。

算法接受一个集合，并直接在其中进行合并。而

接受两个集合，并在第三个集合中输出其结果。

将其操作的集合视为两个连续的部分，并将第一部分与第二部分合并。

template<typename BidirectionalIterator>
void inplace_merge(BidirectionalIterator first, BidirectionalIterator middle, BidirectionalIterator last );

在什么地方有用？当然是在合并排序算法的实现中啦。

在这篇文章中看到的所有算法都要求它们的输入和输出范围排序。原因是：

我们看到了STL提供的所有操作集合的算法，集合是一般意义上排序元素的集合。这些算法是如何比较它们所操作的元素，以检查如何处理它们的呢？在使用这些算法时，理解这一点至关重要，这将在后面的一篇专门文章进行介绍。

本文是集合（set）上的算法，这里的“集合”一词是元素集合的一般含义，而不仅仅是std::set，这篇文章是STL学习资源的一部分，一次一点关于STL的知识。

每天一个关于STL的知识：集合算法，你学会了吗 ？

这篇文章是STL学习资源的一部分，一次一点关于STL的知识。看到STL提供的所有操作集合的算法，集合是一般意义上排序元素的集合。

编程语言

算法

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云智能顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

聚焦“写作效率、视觉美观与运行性能”三方面进行全面升级，为您提供更高效、稳定的创作环境

社区富文本&Markdown编辑器全新改版上线，欢迎大家体验!

诚挚邀请您参与本次调研，分享您的真实使用感受与建议。您的反馈至关重要，感谢您的支持与参与！

每天一个关于STL的知识：集合算法，你学会了吗？

每天一个关于STL的知识：集合算法，你学会了吗？

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

每天一个关于STL的知识：集合算法，你学会了吗 ？

每天一个关于STL的知识：集合算法，你学会了吗 ？

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

每天一个关于STL的知识：集合算法，你学会了吗？

每天一个关于STL的知识：集合算法，你学会了吗？