C++集合操作之集合交集:std::set |
您所在的位置:网站首页 › 交集问题怎么解释一下图片 › C++集合操作之集合交集:std::set |
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 |