常用集合算法
常用集合算法是用于得出两个容器的交集并集和差集的，有三个：
set_intersection//求两个容器的交集set_union//求两个容器的并集set_difference//求两个容器的差集
set_intersection
求两个容器的交集，交集就是两个元素重复的部分，它会返回的是一个迭代器，就是存放这个交集的容器中的最后一个元素的迭代器，对于存放交集的容器时需要去提前开辟好空间的，最特殊的情况就是一个容器是另一个容器的子集，那对于存放交集的容器最大空间就是两个容器中小的那个，可以利用min函数来判断谁大谁小
min(size1,size2);
使用min需要引头文件：algorithm
set_intersection(beg1,end1,beg2,end2,dest);
beg1是容器1的开始迭代器，end1是容器1的结束迭代器，beg2是容器2的开始迭代器，end2是容器2的结束迭代器，dest是目标容器的开始迭代器
使用：
usingnamespacestd; intmain() { vector<int>a, b; for (inti=0; i<10; i++) { a.push_back(i); b.push_back(i+3); } vector<int>a_b; a_b.resize(min(a.size(), b.size())); cout<<"a和b的交集是："; for (autod=a_b.begin(); d<set_intersection(a.begin(), a.end(), b.begin(), b.end(), a_b.begin()); d++) { cout<<*d<<" "; } cout<<endl; return0; }
set_union
求两个容器的并集，就是两个容器内所有元素集合在一起，但是重复元素只有一份，没有多份，所有对于并集，最特殊的情况就是两个容器内部没有重复元素，那需要给并集容器开辟的空间就是两个容器加起来
set_union(beg1,end1,beg2,end2,dest);
beg1是容器1的开始迭代器，end1是容器1的结束迭代器，beg2是容器2的开始迭代器，end2是容器2的结束迭代器，dest是目标容器的开始迭代器
使用：
usingnamespacestd; intmain() { vector<int>a, b; for (inti=0; i<10; i++) { a.push_back(i); b.push_back(i+3); } vector<int>a_b; a_b.resize(a.size()+b.size()); cout<<"a和b的并集是："; for (autod=a_b.begin(); d<set_union(a.begin(), a.end(), b.begin(), b.end(), a_b.begin()); d++) { cout<<*d<<" "; } cout<<endl; return0; }
set_difference
两个容器的差集，差集的意思是，容器1中有，容器2中没有，对于差集而言，最特殊的情况为，两者之间没有共同元素，那差集就是较大的元素个数就是大容器的大小，可以用max得出，用于与min相同
set_difference(beg1,end1,beg2,end2,dest);
使用：
usingnamespacestd; intmain() { vector<int>a, b; for (inti=0; i<10; i++) { a.push_back(i); b.push_back(i+3); } vector<int>a_b; a_b.resize(max(a.size(), b.size())); cout<<"a和b的差集集是："; for (autod=a_b.begin(); d<set_difference(a.begin(), a.end(), b.begin(), b.end(), a_b.begin()); d++) { cout<<*d<<" "; } cout<<endl; return0; }
set_difference
两个容器的差集，差集的意思是，容器1中有，容器2中没有，对于差集而言，最特殊的情况为，两者之间没有共同元素，那差集就是较大的元素个数就是大容器的大小，可以用max得出，用于与min相同
set_difference(beg1,end1,beg2,end2,dest);
使用：
usingnamespacestd; intmain() { vector<int>a, b; for (inti=0; i<10; i++) { a.push_back(i); b.push_back(i+3); } vector<int>a_b; a_b.resize(max(a.size(), b.size())); cout<<"a和b的差集集是："; for (autod=a_b.begin(); d<set_difference(a.begin(), a.end(), b.begin(), b.end(), a_b.begin()); d++) { cout<<*d<<" "; } cout<<endl; return0; }
最后一座石碑倒下，爬塔结束
“轰”，面前的石碑轰然倒下了，露出了一片广袤的天地，和一方莲台，莲台上坐着的是一位老者，老者浑身都透露出来自C++的强大波动，在石碑中感受不到的力量，那个老者看到我露出了笑容：“我就知道你可以来到这里，孩子，这座塔只是告诉你怎么去使用的，像熟练的使用C++的力量，还需要你坚持不懈的去熟悉他，使用它，加油吧，未来的路还很长，我期待你未来的成长..."
一点废话
hi，相信看文章的各位小伙伴对我已经不是很陌生了，这是我第一个真正意义上付出心血的专栏文章，虽然对于后面对STL进行介绍讲解的时候文章的质量并不是很好，我只是将使用描述了出来，并没有进行深度的剖析，对于这点我深表歉意，虽然但是，对于前面面向对象的内容我还是很有自信的，虽然介绍还是很浅薄，但是希望可以对于正在阅读文章的你有所帮助，C++爬塔日记这个专栏正式结束，下一个专栏我会为大家带来一个会进行长期更新的专栏——单片机的专栏，并且算法专栏也会在不久之后和大家见面了，浅浅期待一下吧！最后的最后，谢谢各位读者能看到这里，万分感谢！
🚀专栏：[C++爬塔日记](https://blog.csdn.net/weixin_72867798/category_12175393.html)
🙉都看到这里了，留下你们的👍点赞+⭐收藏+📋评论吧🙉
