C++集合操作之集合交集:std::set

您所在的位置:网站首页 交集问题怎么解释一下图片 C++集合操作之集合交集:std::set

C++集合操作之集合交集:std::set

2024-07-11 00:26| 来源: 网络整理| 查看: 265

C++集合操作之集合交集:std::set_intersection

算法set_intersection可以用来求两个集合的交集,此处的集合可以为std::set,也可以是std::multiset,但是不可以是hash_set以及hash_multiset。为什么呢?因为set_intersection要求两个区间必须是有序的(从小到大排列),std::set和std::multiset为有序序列,而hash_set以及hash_multiset为无序序列。   

由于两个集合内的每个元素都不需唯一,因此,如果某个值在区间1中出现m次,在区间2中出现n次,那么该值在输出区间中会出现min(m,n)次,且全部来自于区间1.函数返回值为一个迭代器,指向输出区间的尾部。

set_intersection为稳定操作,即输出区间内的每个元素的相对顺序都和区间1内的相对顺序相同。

一定谨记:两个区间必须是有序区间(从小到大)

源码如下:

template OutputIterator set_intersection(InputIterator1 first1,InputIterator1 last1,InputIterator2 first2,InputIterator2 last2,OutputIterator result) { while (first1!=last1 && first2!=last2) //若均未到达尾端,则进行以下操作 { //在两个区间内分别移动迭代器。若二者值相同用result记录该值,移动first1,first2和result //若first1较小,则移动first1,其他不动 //若first2较小,则移动first2,其他不动 if (*first1


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3