常用集合算法 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;
}


相关文章
|
25天前
|
存储 NoSQL 关系型数据库
Redis 集合(Set)
10月更文挑战第17天
36 5
|
26天前
|
算法 Java 数据处理
从HashSet到TreeSet,Java集合框架中的Set接口及其实现类以其“不重复性”要求,彻底改变了处理唯一性数据的方式。
从HashSet到TreeSet,Java集合框架中的Set接口及其实现类以其“不重复性”要求,彻底改变了处理唯一性数据的方式。HashSet基于哈希表实现,提供高效的元素操作;TreeSet则通过红黑树实现元素的自然排序,适合需要有序访问的场景。本文通过示例代码详细介绍了两者的特性和应用场景。
36 6
|
26天前
|
存储 Java 数据处理
Java Set接口凭借其独特的“不重复”特性,在集合框架中占据重要地位
【10月更文挑战第16天】Java Set接口凭借其独特的“不重复”特性,在集合框架中占据重要地位。本文通过快速去重和高效查找两个案例,展示了Set如何简化数据处理流程,提升代码效率。使用HashSet可轻松实现数据去重,而contains方法则提供了快速查找的功能,彰显了Set在处理大量数据时的优势。
32 2
|
28天前
|
存储 算法 Java
Java Set因其“无重复”特性在集合框架中独树一帜
【10月更文挑战第14天】Java Set因其“无重复”特性在集合框架中独树一帜。本文深入解析Set接口及其主要实现类(如HashSet、TreeSet)如何通过特定的数据结构(哈希表、红黑树)确保元素唯一性,并提供最佳实践建议,包括选择合适的Set实现类和正确实现自定义对象的`hashCode()`与`equals()`方法。
27 3
|
11天前
|
存储 Java
判断一个元素是否在 Java 中的 Set 集合中
【10月更文挑战第30天】使用`contains()`方法可以方便快捷地判断一个元素是否在Java中的`Set`集合中,但对于自定义对象,需要注意重写`equals()`方法以确保正确的判断结果,同时根据具体的性能需求选择合适的`Set`实现类。
|
11天前
|
存储 Java 开发者
在 Java 中,如何遍历一个 Set 集合?
【10月更文挑战第30天】开发者可以根据具体的需求和代码风格选择合适的遍历方式。增强for循环简洁直观,适用于大多数简单的遍历场景;迭代器则更加灵活,可在遍历过程中进行更多复杂的操作;而Lambda表达式和`forEach`方法则提供了一种更简洁的函数式编程风格的遍历方式。
|
11天前
|
Java 开发者
|
26天前
|
存储 Java 数据处理
Set 是 Java 集合框架中的一个接口,不包含重复元素且不保证元素顺序。
【10月更文挑战第16天】Java Set:无序之美,不重复之魅!Set 是 Java 集合框架中的一个接口,不包含重复元素且不保证元素顺序。通过 hashCode() 和 equals() 方法实现唯一性,适用于需要唯一性约束的数据处理。示例代码展示了如何使用 HashSet 添加和遍历元素,体现了 Set 的高效性和简洁性。
26 4
|
28天前
|
存储 Java 数据处理
Set 是 Java 集合框架中的一个接口,不包含重复元素且不保证元素顺序。
Java Set:无序之美,不重复之魅!Set 是 Java 集合框架中的一个接口,不包含重复元素且不保证元素顺序。它通过 hashCode() 和 equals() 方法确保元素唯一性,适用于需要唯一性约束的数据处理。示例代码展示了如何使用 HashSet 实现这一特性。
25 5
|
29天前
|
Java 开发者
在Java的集合世界里,Set以其独特的特性脱颖而出,它通过“哈希魔法”和“红黑树防御”两大绝技
【10月更文挑战第13天】在Java的集合世界里,Set以其独特的特性脱颖而出。它通过“哈希魔法”和“红黑树防御”两大绝技,有效抵御重复元素的侵扰,确保集合的纯洁性和有序性。无论是“人海战术”还是“偷梁换柱”,Set都能从容应对,成为开发者手中不可或缺的利器。
31 6