STL:获得set的交集,并集,差集,对称集

325 篇文章 3 订阅 ¥199.90 ¥99.00

C++提供了泛型算法用于方便的获取交集,并集,差集,对称集:

#include <iostream>
#include <set>
#include <algorithm>
using namespace std;

template<class T>
set<T> getIntersect(set<T>& ori1, set<T>& ori2)
{
	set<T> result;
	set_intersection(ori1.begin(), ori1.end(), ori2.begin(), ori2.end(), inserter(result, result.begin()));
	return result;
}

template<class T>
set<T> getUnion(set<T>& ori1, set<T>& ori2)
{
	set<T> result;
	set_union(ori1.begin(), ori1.end(), ori2.begin(), ori2.end(), inserter(result, result.begin()));
	return result;
}

template<class T>
set<T> getDiff(set<T>& ori1, set<T>& ori2)
{
	set<T> result;
	set_difference(ori1.begin(), ori1.end(), ori2.begin(), ori2.end(), inserter(result, result.begin()));
	return result;
}

template<class T>
set<T> getSymmetricDiff(set<T>& ori1,
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
std::set没有内置的交集操作。但是可以通过迭代器遍历两个set,并找出共同的元素来实现交集操作。下面是一个示例代码,演示了如何找到两个std::set交集元素: ```cpp #include <iostream> #include <set> int main() { std::set<int> set1 = {1, 2, 3, 4, 5}; std::set<int> set2 = {4, 5, 6, 7, 8}; std::set<int> intersection; for (auto it = set1.begin(); it != set1.end(); ++it) { if (set2.find(*it) != set2.end()) { intersection.insert(*it); } } std::cout << "Intersection of set1 and set2: "; for (auto it = intersection.begin(); it != intersection.end(); ++it) { std::cout << *it << " "; } std::cout << std::endl; return 0; } ``` 这段代码首先创建了两个std::set对象set1和set2,然后通过遍历set1中的元素,并在set2中查找是否存在相同的元素。如果存在,将该元素插入到intersection set中。最后,遍历intersection set并打印出交集的元素。可以输出:Intersection of set1 and set2: 4 5 。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [C++ STL set和multiset的使用交集并集差集算法](https://blog.csdn.net/lishenglong666/article/details/44195041)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

风静如云

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值