首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >c++ STL集合差异

c++ STL集合差异
EN

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

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

EN

回答 9

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:55:38

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

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

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

票数 4
EN

Stack Overflow用户

发布于 2018-02-27 02:49:39

C++没有定义set difference运算符,但您可以定义自己的运算符(使用其他响应中提供的代码):

代码语言:javascript
复制
template<class T>
set<T> operator -(set<T> reference, set<T> items_to_remove)
{
    set<T> result;
    std::set_difference(
        reference.begin(), reference.end(),
        items_to_remove.begin(), items_to_remove.end(),
        std::inserter(result, result.end()));
    return result;
}
票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/283977

复制
相关文章

相似问题

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