1. set_intersection
功能描述:
求两个容器的交集
两个集合必须是有序序列
#include<iostream> using namespace std; #include<string> #include<vector> #include<deque> #include<iterator> #include<list> #include<algorithm> //标准算法头文件 #include<numeric> #include<map> #include<set> #include<utility> #include<fstream> #include<string> #include<ctime> #include<stack> #include<queue> #include<functional> void myPrint(int val) { cout << val << " "; } void test01() { vector<int>v1; vector<int>v2; for (int i = 0; i < 10; i++) { v1.push_back(i); // 0~9 v2.push_back(i+5); // 5~14 } vector<int>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); //用itEnd而不是vTarget.end() 不需要整个遍历,用target结果会多5个0 cout << endl; } int main(int argc, char** argv) { test01(); system("pause"); return 0; }
总结:
两个序列必须是有序序列
目标容器开辟空间需要从两个容器取最小值
set_intersection返回值是交集中最后一个元素的位置
2. set_union
功能描述:
求两个集合的并集
两个集合必须是有序序列
#include<iostream> using namespace std; #include<string> #include<vector> #include<deque> #include<iterator> #include<list> #include<algorithm> //标准算法头文件 #include<numeric> #include<map> #include<set> #include<utility> #include<fstream> #include<string> #include<ctime> #include<stack> #include<queue> #include<functional> void myPrint(int val) { cout << val << " "; } void test01() { vector<int>v1; vector<int>v2; for (int i = 0; i < 10; i++) { v1.push_back(i); // 0~9 v2.push_back(i+5); // 5~14 } vector<int>vTarget; //最特殊情况 两个容器没有交集,并集就是两个容器的size和 vTarget.resize( v1.size() + v2.size() ); //获取并集 vector<int>::iterator itEnd = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin()); for_each(vTarget.begin(),itEnd, myPrint); cout << endl; } int main(int argc, char** argv) { test01(); system("pause"); return 0; }
总结:
两个序列必须是有序序列
目标容器开辟空间需要两个容器相加
set_union返回值是交集中最后一个元素的位置
3. set_difference
功能描述:
求两个集合的差集
#include<iostream> using namespace std; #include<string> #include<vector> #include<deque> #include<iterator> #include<list> #include<algorithm> //标准算法头文件 #include<numeric> #include<map> #include<set> #include<utility> #include<fstream> #include<string> #include<ctime> #include<stack> #include<queue> #include<functional> void myPrint(int val) { cout << val << " "; } void test01() { vector<int>v1; vector<int>v2; for (int i = 0; i < 10; i++) { v1.push_back(i); // 0~9 v2.push_back(i+5); // 5~14 } vector<int>vTarget; //最特殊情况 两个容器没有交集,取两个容器中大的size作为目标容器开辟空间 vTarget.resize( max(v1.size(), v2.size() ) ); cout << "v1和v2的差集: " << endl; vector<int>::iterator itEnd = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin()); for_each(vTarget.begin(),itEnd, myPrint); cout << endl; cout << "v2和v1的差集: " << endl; itEnd = set_difference(v2.begin(), v2.end(), v1.begin(), v1.end(), vTarget.begin()); for_each(vTarget.begin(), itEnd, myPrint); cout << endl; } int main(int argc, char** argv) { test01(); system("pause"); return 0; }
总结:
两个序列必须为有序序列
目标容器开辟空间需要从两个容器中取最大值
黑马的知识点部分到此就全部结束了,假期断断续续看了100p,开学到现在两个月了可算要结束了,很感谢黑马老师,(之前也看过pink老师的前端教程,也很喜欢,黑马真的永远的神) ,接下来就要准备看侯捷老师了,c++的学习也马上要进入到尾声了(当然论知识程度还只是开始哈哈),primer也要刷完了(虽然只是简单过了一遍,因为真的太难啃了