STL官网学习笔记——set

练习题有做到 set_intersection 的相关练习，看别人写的看不懂，就找到了STL的官方文档，翻译加总结如下，如果单纯想要实例，可以去后面直接复制粘贴代码。

STL的地址：http://stlchina.huhoo.net/stl_doc/set_intersection.html

1、set_intersection 是从两个有序序列A、B中找到交集（返回结果也是有序的）
2、如果A、B中有多个同样的数，比如A中有3个5，B中有5个5，那么返回结果中有3个5
3、set_intersection 是稳定的，它返回的序列元素总是从第一个序列A中复制得到的
4、采用头文件：algorithm
5、set_intersection 从有序序列[first1, last1) 和 [first2, last2) 中找到交集，涉及到比较两个对象是否相同，所以设计比较方式的问题。
它提供了两种调用方法，一种是采用默认排序方法，一种是采用自定义排序方法

template <class InputIterator1, class InputIterator2, class OutputIterator>
OutputIterator set_intersection(InputIterator1 first1, InputIterator1 last1,InputIterator2 first2, InputIterator2 last2,OutputIterator result);

以上这个方法要求两个序列必须各自是按照升序排序的，比如序列{a, b},必须符合：!(a > b),即 a <= b

template <class InputIterator1, class InputIterator2, class OutputIterator,class StrictWeakOrdering>
OutputIterator set_intersection(InputIterator1 first1, InputIterator1 last1,InputIterator2 first2, InputIterator2 last2,OutputIterator result,StrictWeakOrdering comp);

以上这个方法中要求定义的比较操作方法comp必须符合严格弱序（STL根据 !(a comp b) && !(b comp a) 为true的方式来判等）
这个方法要求两个序列必须是按照你自定义的方法来，比如{a, b},必须符合：!comp(a, b)，反正记住，comp定义为小于，就是升序了
6、并集的结果不能存入到待比较的序列位置中去，两者不允许重叠
7、实例：

#include<iostream>
#include<iterator>
#include<algorithm>
using namespace std;// 这里是自定义的比较方法，这里自定义的 < 操作符，所以数据应有的序列应该是由小到大
inline bool lt_nocase(char c1, char c2) { return tolower(c1) < tolower(c2);
}int main()
{// 这些序列都必须是有序的，按照默认或自定义的比较规则来排序的 int A1[] = {1, 3, 5, 7, 9, 11};int A2[] = {1, 1, 2, 3, 5, 8, 13};  // 这里我稍作了修改，后面你可以看到，从大小写可以看出，取交集的结果是复制于A3而不是A4，set_intersection的稳定性就表现在这里 char A3[] = {'a', 'B', 'b', 'B', 'B', 'f', 'h', 'H'};char A4[] = {'A', 'B', 'B', 'C', 'D', 'F', 'F', 'H' };const int N1 = sizeof(A1) / sizeof(int);const int N2 = sizeof(A2) / sizeof(int); const int N3 = sizeof(A3);const int N4 = sizeof(A4);// 这里调用了 set_intersection 的两种比较方式 cout << "Intersection of A1 and A2: ";set_intersection(A1, A1 + N1, A2, A2 + N2, ostream_iterator<int>(cout, " "));cout << endl << "Intersection of A3 and A4: ";set_intersection(A3, A3 + N3, A4, A4 + N4, ostream_iterator<char>(cout, " "), lt_nocase);cout << endl;/*如果数组不是有序的，会出现大问题，A5第一个数是12，比 A6 的所有元素都大而且STL是默认为序列从小到大排序的，所以自然不会再去比较 A5 中的其他元素，所以返回的交集为空 */int A5[] = {12, 1, 3, 5, 7, 9};int A6[] = {1, 1, 2, 3, 5, 8, 11};  cout << "Intersection of A5 and A6: ";set_intersection(A5, A5 + N1, A6, A6 + N2, ostream_iterator<int>(cout, " "));
}

运行结果：

STL官网学习笔记——set_intersection相关推荐

Angular官网学习笔记
Angular官网学习笔记一.Angular概述 **什么是Angular:**一个基于TypeScript构建的开发平台包括: 一个基于组件的框架,用于构建可伸缩的Web应用一组完美集成的库,涵 ...
Vue 官网学习笔记
VUE介绍 vue git 地址:https://github.com/vuejs/vue/projects Vue 官网教程地址:https://cn.vuejs.org/v2/guide/inst ...
vue官网学习笔记（九）组件基础
基本示例这里有一个Vue组件的示例: // 定义一个名为 button-counter 的新组件 Vue.component('button-counter', {data: function () ...
PCL官网学习OpenNI Grabber 调用奥比中光Astra s 遇到问题openni2_grabber.cpp @ 325 : No devices connected.
PCL官网学习OpenNI Grabber 调用奥比中光Astra s 遇到问题openni2_grabber.cpp @ 325 : No devices connected. 问题描述 termi ...
rt-thread官网应用笔记（设备驱动类）配套资料
在rt-thread官网学习设备驱动类应用笔记时发现文章中给出的示例代码链接已经失效,在论坛中找到了该资源,现整理记录在此. 官网设备驱动类应用笔记网址:https://www.rt-thread.o ...
JavaWeb黑马旅游网-学习笔记09【旅游线路收藏】
Java后端学习路线笔记汇总表[黑马程序员] JavaWeb黑马旅游网-学习笔记01[准备工作] JavaWeb黑马旅游网-学习笔记02[注册功能] JavaWeb黑马旅游网-学习笔记03[登陆和 ...
JavaWeb黑马旅游网-学习笔记08【旅游线路详情】
Java后端学习路线笔记汇总表[黑马程序员] JavaWeb黑马旅游网-学习笔记01[准备工作] JavaWeb黑马旅游网-学习笔记02[注册功能] JavaWeb黑马旅游网-学习笔记03[登陆和 ...
JavaWeb黑马旅游网-学习笔记06【旅游线路分页展示分页展示】
Java后端学习路线笔记汇总表[黑马程序员] JavaWeb黑马旅游网-学习笔记01[准备工作] JavaWeb黑马旅游网-学习笔记02[注册功能] JavaWeb黑马旅游网-学习笔记03[登陆和 ...
JavaWeb黑马旅游网-学习笔记05【分类数据展示功能】
Java后端学习路线笔记汇总表[黑马程序员] JavaWeb黑马旅游网-学习笔记01[准备工作] JavaWeb黑马旅游网-学习笔记02[注册功能] JavaWeb黑马旅游网-学习笔记03[登陆和 ...

STL官网学习笔记——set_intersection

STL官网学习笔记——set_intersection相关推荐

最新文章

热门文章