常用集合算法 set_intersection() set_union() set_difference()

简介: 常用集合算法 set_intersection() set_union() set_difference()

导航


头文件#include < algorithm>


1.set_intersection() //将两个容器的交集放到目标容器中

2.set_union() //将两个容器的并集放到目标容器中

3.set_difference() //将两个容器的差集放到目标容器中


——————————————————————————————————————


1.set_intersection()函数使用


函数原型:set_intersection(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator v_Target)

iterator beg1:容器1的初始位置

iterator end1:容器1的末尾位置

iterator beg2:容器2的初始位置

iterator end2:容器2的末尾位置

iterator v_Target:目标容器的初始位置


注意:


返回值是两个容器交集的位置——也是一个迭代器,遍历的时候该迭代器位置应当为末尾为位置进行输出

容器应当同是升序或者降序的


#include <iostream>
using namespace std;
#include <vector>
#include <numeric>
#include <algorithm> 
void print(int val)
{
  cout<<val<<" ";
}
void test()
{
  vector<int> v;
  vector<int> v1;
  for(int i=0;i<5;i++){
  v.push_back(i);
  v1.push_back(i+3);
  }
  vector<int> vTarget;     //创建目标容器 
  vTarget.resize(min(v.size(),v1.size()));  //因为求的是交集,那么应当开辟两个容器中最小的容量
  vector<int>::iterator it_end= set_intersection(v.begin(),v.end(),v1.begin(),v1.end(),vTarget.begin());   //返回的是交集结束位置的迭代器 
  for_each(vTarget.begin(),it_end,print);         //进行遍历,注意的是第二个参数值放的是刚刚返回交集结束的迭代器 
}
int main()
{
  test();
  return 0;
}


——————————————————————————————————————


2.set_union()函数使用


函数原型:set_union(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator v_Target)

iterator beg1:容器1的初始位置

iterator end1:容器1的末尾位置

iterator beg2:容器2的初始位置

iterator end2:容器2的末尾位置

iterator v_Target:目标容器的初始位置


注意点同上


#include <iostream>
using namespace std;
#include <vector>
#include <algorithm> 
void print(int val)
{
  cout<<val<<" ";
}
void test()
{
  vector<int> v;
  vector<int> v1;
  for(int i=0;i<5;i++){
  v.push_back(i);
  v1.push_back(i+5);
  }
  vector<int> vTarget;     //创建目标容器 
  vTarget.resize(v.size()+v1.size());  //因为求的是并集,那么应当开辟两个容器中相加的容量 
  vector<int>::iterator it_end= set_union(v.begin(),v.end(),v1.begin(),v1.end(),vTarget.begin());   //返回的是交集结束位置的迭代器 
  for_each(vTarget.begin(),it_end,print);         //进行遍历,注意的是第二个参数值放的是刚刚返回交集结束的迭代器 
}
int main()
{
  test();
  return 0;
}


——————————————————————————————————————


3.set_difference()函数使用


函数原型:set_difference(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator v_Target)

iterator beg1:容器1的初始位置

iterator end1:容器1的末尾位置

iterator beg2:容器2的初始位置

iterator end2:容器2的末尾位置

iterator v_Target:目标容器的初始位置


注意:


容器1和2两个位置可以互换

v1和v2差集 与 v2和v1的差集不相同

分配空间时选取最大容器的空间


#include <iostream>
using namespace std;
#include <vector>
#include <algorithm> 
void print(int val)
{
  cout<<val<<" ";
}
void test()
{
  vector<int> v;
  vector<int> v1;
  for(int i=0;i<10;i++){
  v.push_back(i);
  v1.push_back(i+5);
  }
  vector<int> vTarget;     //创建目标容器 
  vTarget.resize(max(v.size(),v1.size()));  //因为求的是差集,往大的容器标齐 
  cout<<"v1和v2的差集:"<<endl;
  vector<int>::iterator it_end= set_difference(v.begin(),v.end(),v1.begin(),v1.end(),vTarget.begin());   //返回的是交集结束位置的迭代器 
  for_each(vTarget.begin(),it_end,print);         //进行遍历,注意的是第二个参数值放的是刚刚返回交集结束的迭代器 
  cout<<endl;
  cout<<"v2和v1的差集:"<<endl;
  it_end= set_difference(v1.begin(),v1.end(),v.begin(),v.end(),vTarget.begin());   //返回的是交集结束位置的迭代器 
  for_each(vTarget.begin(),it_end,print);         //进行遍历,注意的是第二个参数值放的是刚刚返回交集结束的迭代器 
}
int main()
{
  test();
  return 0;
}


相关文章
|
9天前
|
存储 NoSQL 关系型数据库
Redis 集合(Set)
10月更文挑战第17天
23 5
|
10天前
|
算法 Java 数据处理
从HashSet到TreeSet,Java集合框架中的Set接口及其实现类以其“不重复性”要求,彻底改变了处理唯一性数据的方式。
从HashSet到TreeSet,Java集合框架中的Set接口及其实现类以其“不重复性”要求,彻底改变了处理唯一性数据的方式。HashSet基于哈希表实现,提供高效的元素操作;TreeSet则通过红黑树实现元素的自然排序,适合需要有序访问的场景。本文通过示例代码详细介绍了两者的特性和应用场景。
30 6
|
10天前
|
存储 Java 数据处理
Java Set接口凭借其独特的“不重复”特性,在集合框架中占据重要地位
【10月更文挑战第16天】Java Set接口凭借其独特的“不重复”特性,在集合框架中占据重要地位。本文通过快速去重和高效查找两个案例,展示了Set如何简化数据处理流程,提升代码效率。使用HashSet可轻松实现数据去重,而contains方法则提供了快速查找的功能,彰显了Set在处理大量数据时的优势。
21 2
|
12天前
|
存储 算法 Java
Java Set因其“无重复”特性在集合框架中独树一帜
【10月更文挑战第14天】Java Set因其“无重复”特性在集合框架中独树一帜。本文深入解析Set接口及其主要实现类(如HashSet、TreeSet)如何通过特定的数据结构(哈希表、红黑树)确保元素唯一性,并提供最佳实践建议,包括选择合适的Set实现类和正确实现自定义对象的`hashCode()`与`equals()`方法。
23 3
|
3月前
|
Java
【Java集合类面试二十三】、List和Set有什么区别?
List和Set的主要区别在于List是一个有序且允许元素重复的集合,而Set是一个无序且元素不重复的集合。
|
10天前
|
存储 Java 数据处理
Set 是 Java 集合框架中的一个接口,不包含重复元素且不保证元素顺序。
【10月更文挑战第16天】Java Set:无序之美,不重复之魅!Set 是 Java 集合框架中的一个接口,不包含重复元素且不保证元素顺序。通过 hashCode() 和 equals() 方法实现唯一性,适用于需要唯一性约束的数据处理。示例代码展示了如何使用 HashSet 添加和遍历元素,体现了 Set 的高效性和简洁性。
19 4
|
12天前
|
存储 Java 数据处理
Set 是 Java 集合框架中的一个接口,不包含重复元素且不保证元素顺序。
Java Set:无序之美,不重复之魅!Set 是 Java 集合框架中的一个接口,不包含重复元素且不保证元素顺序。它通过 hashCode() 和 equals() 方法确保元素唯一性,适用于需要唯一性约束的数据处理。示例代码展示了如何使用 HashSet 实现这一特性。
16 5
|
13天前
|
Java 开发者
在Java的集合世界里,Set以其独特的特性脱颖而出,它通过“哈希魔法”和“红黑树防御”两大绝技
【10月更文挑战第13天】在Java的集合世界里,Set以其独特的特性脱颖而出。它通过“哈希魔法”和“红黑树防御”两大绝技,有效抵御重复元素的侵扰,确保集合的纯洁性和有序性。无论是“人海战术”还是“偷梁换柱”,Set都能从容应对,成为开发者手中不可或缺的利器。
29 6
|
10天前
|
Java 开发者
在Java集合世界中,Set以其独特的特性脱颖而出,专门应对重复元素
在Java集合世界中,Set以其独特的特性脱颖而出,专门应对重复元素。通过哈希表和红黑树两种模式,Set能够高效地识别并拒绝重复元素的入侵,确保集合的纯净。无论是HashSet还是TreeSet,都能在不同的场景下发挥出色的表现,成为开发者手中的利器。
22 2
|
12天前
|
存储 Java 数据处理
在Java集合框架中,Set接口以其独特的“不重复”特性脱颖而出
【10月更文挑战第14天】在Java集合框架中,Set接口以其独特的“不重复”特性脱颖而出。本文通过两个案例展示了Set的实用性和高效性:快速去重和高效查找。通过将列表转换为HashSet,可以轻松实现去重;而Set的contains方法则提供了快速的元素查找功能。这些特性使Set成为处理大量数据时的利器。
15 4