C++的获得集合的并集,交集,差的STL通过函数 您所在的位置:网站首页 空集与空集的交集是什么 C++的获得集合的并集,交集,差的STL通过函数

C++的获得集合的并集,交集,差的STL通过函数

2023-06-14 16:39| 来源: 网络整理| 查看: 265

获得集合的并集,交集,差的STL通过函数           

set_union():获得集合的并集(并集包含两个集合合并后的内容,如果两个集合包含相同的值,则这个值将只会出现一次,这是因为键是唯一的)接受五个迭代器参数,前两个迭代器定义了第一个集合的区间,接下来的两个定义了第二个集合区间,最后一个迭代器是输出迭代器

set_intersection():获得集合的交集,接受的参数和上面一样

set_difference(): 获得两个集合的差

(需要包含头文件set)

这些都属于通用函数,非方法,因此并不只能用于set对象。但是,所有set对象都自动满足使用这些算法的先决条件,因为容器是经过排序的

      

而set还有两个比较有用的方法,lower_bound()和upper_bound()。

lower_bound:将键作为参数并返回一个迭代器,该迭代器指向集合中第一个不小于键参数的成员

upper_bound:将键作为参数并返回一个迭代器,该迭代器指向集合中第一个大于键参数的成员             

#include #include #include #include #include using namespace std; int main() { const int N = 6; string s1[N] = { "buffoon","thinkers","for","heavy","can","for" }; string s2[N] = { "metal","any","food","elegant","deliver","for" }; set A(s1, s1 + N); //s1包含两个for,只会保留一个for set B(s2, s2 + N); ostream_iterator out(cout, " "); cout


【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有