首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >c++ STL集合差异

c++ STL集合差异
EN

Stack Overflow用户
提问于 2008-11-12 13:50:20
回答 10查看 58.1K关注 0票数 75

C++ STL集合数据结构是否有集合差运算符?

EN

回答 10

Stack Overflow用户

发布于 2008-11-12 13:59:15

是的,有,它在<algorithm>中,叫做:std::set_difference。其用法为:

代码语言:javascript
运行
复制
#include <algorithm>
#include <set>
#include <iterator>
// ...
std::set<int> s1, s2;
// Fill in s1 and s2 with values
std::set<int> result;
std::set_difference(s1.begin(), s1.end(), s2.begin(), s2.end(),
    std::inserter(result, result.end()));

最后,集合result将包含s1-s2

票数 151
EN

Stack Overflow用户

发布于 2008-11-12 13:52:52

是的,在算法头中有一个set_difference函数。

编辑:

仅供参考,set数据结构能够有效地使用该算法,如其documentation中所述。该算法不仅适用于集合,还适用于排序集合上的任何一对迭代器。

正如其他人所提到的,这是一种外部算法,而不是一种方法。想必这对您的应用程序来说是很好的。

票数 11
EN

Stack Overflow用户

发布于 2008-11-12 13:55:38

不是语言意义上的“运算符”,但在标准库中有set_difference算法:

http://www.cplusplus.com/reference/algorithm/set_difference.html

当然,其他基本的集合操作也存在-(联合等),正如链接文章末尾的“另请参阅”部分所建议的那样。

票数 4
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/283977

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档