c++STL之常用集合算法
发布时间:2020-12-16 09:06:45 所属栏目:百科 来源:网络整理
导读:set_intersection:求两个容器的交集 set_union:求两个集合的并集 set_difference:求两个集合的差集 1.set_intersection #includeiostream using namespace std;#include vector #include algorithm // 常用集合算法 set_intersection void myPrint( int v
set_intersection:求两个容器的交集 set_union:求两个集合的并集 set_difference:求两个集合的差集 1.set_intersection #include<iostream> using namespace std; #include <vector> #include <algorithm> //常用集合算法 set_intersection void myPrint(int val) { cout << val << " "; } void test01() { vector<int>v1; vector<v2; for (int i = 0; i < 10; i++) { v1.push_back(i); 0 ~ 9 v2.push_back(i + 5); 5 ~ 14 } vector<vTarget; 目标容器需要提前开辟空间 最特殊情况 大容器包含小容器 开辟空间 取小容器的size即可 vTarget.resize(min(v1.size(),v2.size())); 获取交集 vector<int>::iterator itEnd = set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),vTarget.begin()); for_each(vTarget.begin(),itEnd,myPrint); cout << endl; } main() { test01(); system("pause); return 0; } 2.set_union #include<iostream> #include <algorithm> 常用集合算法 set_union v2; ) { v1.push_back(i); v2.push_back(i + 5); } vector<目标容器提前开辟空间 最特殊情况 两个容器没有交集,并集就是两个容器size相加 vTarget.resize(v1.size() + v2.size()); vector< set_union(v1.begin(),1)">; } 3.set_difference #include<iostream> 常用集合算法 set_difference ) { v1.push_back(i); v2.push_back(i+); } 创建目标容器 vector<给目标容器开辟空间 最特殊情况 两个容器没有交集 取两个容器中大的size作为目标容器开辟空间 vTarget.resize( max(v1.size(),v2.size()) ); cout << v1和v2的差集为:" << endl; vector< set_difference(v1.begin(),1)"> endl; cout << v2和v1的差集为: endl; itEnd = set_difference(v2.begin(),v1.begin(),1)">; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |