set_difference的使用

最新推荐文章于 2024-07-19 03:45:19 发布
最新推荐文章于 2024-07-19 03:45:19 发布
阅读量5.3k 收藏 1
点赞数
分类专栏： C-C++基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Win_Xin/article/details/79657676
版权 
BOOL CalcDiff( vector<int>& vecOne, vector<int>& vecTwo, vector<int>& vecDiff )
{
	sort( vecOne.begin(), vecOne.end(), SortID() );																	// 排序
	set_difference( vecOne.begin(), vecOne.end(), vecTwo.begin(), vecTwo.end(), back_inserter( vecDiff ), SortID() );// 取差集
	vecTwo = vecOne;
	return TRUE;
}

 

set_difference

用于求两个集合的差集，结果集合中包含所有属于第一个集合但不属于第二个集合的元素。

函数返回值：结果集合的结束位置迭代器。

参数：第一个集合的开始位置，第一个集合的结束位置，第二个参数的开始位置，第二个参数的结束位置，结果集合的插入迭代器。
 

 

 

 

 



                

        

        

    

  


    

      

        

            

              
                
                  程序员的资料库
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
c++ STL set_difference set_intersection set_union 操作

				
			

			

				

					08-31
				

			

		

		

			
				
set_difference 算法的使用步骤如下：  1. 首先，需要对两个容器进行排序，以确保它们是有序的。 2. 然后，使用 set_difference 算法计算两个容器的差集。 3. 最后，使用 resize 函数调整结果容器的大小，以便保存...

			
		

	



                

              
                



	

		

			

				
					
C++ std::set_difference详解

				
			

			

				

					qq_34999565的博客
				

				

					03-23
					
					5657
					
				

			

		

		

			
				
算法set_difference可以用来求两个集合的差集，本文给出一个默认类型的示例和一个自定义类型的示例


#include <algorithm>
#include <iostream>
#include <iterator>
#include <string_view>
#include <vector>
 
auto print = [](const auto& v, std::string_view end = "") {
..

			
		

	



                


  
              

                


	

		

			

				
					
常用集合算法：set_difference差集算法的应用 c++ 简单易懂

				
			

			

				

					weixin_54907221的博客
				

				

					07-03
					
					232
					
				

			

		

		

			
				
#include<iostream>//c++中标准的输入和输出流
using namespace std;//引用标准的名空间std
#include<vector>//引用vector时必须要包含vector的头文件
#include<algorithm>//因为for_each算法和set_difference算法
//需要包含算法的头文件
void print(int val)
{
	cout << val << " ";
}
void t

			
		

	





	

		

			

				
					
mysql怎么比较在两个时间之间

				
			

			

				

					weixin_40260916的博客
				

				

					07-19
					
					492
					
				

			

		

		

			
				
MySQL中比较两个时间之间的方法
在数据库操作中，我们经常需要比较两个时间点之间的差异。MySQL作为关系型数据库管理系统，提供了丰富的时间比较功能。本文将详细介绍如何在MySQL中比较两个时间点，并提供代码示例。
1. 基本的时间比较
在MySQL中，我们可以使用比较运算符（如>、<、=等）来比较两个时间点...

			
		

	



		

			
		



	

		

			

				
					
STL algorithm算法set_difference,set_intersection（53）

				
			

			

				

					roaylchen的博客
				

				

					09-26
					
					2730
					
				

			

		

		

			
				
set_difference原型：


std::set_difference





default (1)

template 
  OutputIterator set_difference (InputIterator1 first1, InputIterator1 last1,
                                 InputItera

			
		

	





	

		

			

				
					
bilibiliC++95-97_STL- 常用算法_集合

				
			

			

				

					aiqq136的博客
				

				

					02-20
					
					165
					
				

			

		

		

			
				
5.6 常用集合算法
学习目标：

掌握常用的集合算法

算法简介：


set_intersection          // 求两个容器的交集


set_union                       // 求两个容器的并集


set_difference              // 求两个容器的差集


5.6.1 set_intersection
功能描述：

求两个容器的交集

函数原型：


set_intersection(iterator beg1, iterator en

			
		

	





	

		

			

				
					
C++ set_difference

				
			

			

				

					GreedySnaker的博客
				

				

					03-22
					
					1187
					
				

			

		

		

			
				
差集 set_difference
两个排序范围的差异
构造从result指向的位置开始的排序范围，其中排序范围相对于排序范围的设置差异。 两组的差异由第一组中存在的元素形成，但不存在于第二组中。函数复制的元素始终来自第一个范围，顺序相同。 对于支持多次出现的值的容器，差异包括与第一个范围中一样多的给定值的出现，减去第二个保留顺序中的匹配元素的数量。 请注意，这是一个方向性操作 - 对于对称的等效操作，请参阅[first1,last1)[first2,last2)
set_difference用法:
   

			
		

	





	

		

			

				
					
c++利用stl set_difference对车辆进出区域进行判定

				
			

			

				

					08-31
				

			

		

		

			
				
最后，我们使用set_difference算法来计算structAreaHistory和structAreaNow的差集，结果集合中包含所有属于structAreaHistory但不属于structAreaNow的元素。这些元素即是车辆进出区域的判定结果。  需要注意的是，...

			
		

	





	

		

			

				
					
the difference of set.rar_The Show_set

				
			

			

				

					09-24
				

			

		

		

			
				
描述“show the difference of set”表明我们将关注集合的不同方面，可能包括不同编程语言中集合的实现差异、性能对比、特定功能的使用等。例如，在Python中，集合是哈希表（hash table）的实现，这意味着查找和插入...

			
		

	





	

		

			

				
					
set_difference函数

				
			

			

				

					sang_12345的博客
				

				

					02-18
					
					1612
					
				

			

		

		

			
				
1.功能：求两个集合的差集

2.函数原型

set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
	两个集合必须是有序集合
	beg1,end1,beg2,end2 容器1开始、结束迭代器；容器2开始、结束迭代器
	dest 目标容器开始迭代器
3.举例：

v1容器: 0 1 2 3 4 5 6 7 8 9     v2容器：5 6 7 8 9 10 11 1...

			
		

	





	

		

			

				
					
c++中set_difference这个函数的意义和用法

				
			

			

				

					秋月的私语
				

				

					04-27
					
					3025
					
				

			

		

		

			
				
今天正好碰到了这个函数，虽然一眼就可以看出这个函数的作用，但是仍然期待一个通俗易懂的解释，网上搜索了一下，搜到百度百科，感觉没有抓住重点，虽然示例也勉强可以理解，但是总感觉讲究不够直观。是C++中的一个函数，它接受两个有序的范围作为输入，并输出在第一个范围中但不在第二个范围中的元素。输出写入到一个第三个范围中，该范围必须足够大以容纳所有输出的元素。于是，最终在Notion的帮助下，我得到了以下回答，我觉得这个讲解很棒，而且示例中很贴心第改变了输出数组的大小。中，并且该函数返回指向输出范围结尾的迭代器。

			
		

	





	

		

			

				
					
std::set_difference用法

				
			

			

				

					hanhan的博客
				

				

					04-06
					
					1009
					
				

			

		

		

			
				
其中，first1 和 last1 表示第一个有序范围的起始和结束迭代器，first2 和 last2 表示第二个有序范围的起始和结束迭代器，d_first 表示结果范围的起始迭代器。std::set_difference 是 C++ STL 中的一个算法，用于计算两个有序范围之间的差集，并将结果存储到另一个有序范围中。需要注意的是，输入范围必须是有序的，否则 std::set_difference 算法的行为是未定义的。另外，结果范围必须足够大，以容纳所有的差集元素。

			
		

	





	

		

			

				
					
关于C++中使用set_union、set_intersection、set_difference，set_symmetric_difference、merge的总结

				
			

			

				

					amf12345的博客
				

				

					08-03
					
					1534
					
				

			

		

		

			
				
STL set中有set_union(取两集合并集)、set_intersection(取两集合交集)、set_difference(取两集合差集)。

1、这几个函数的参数一样。
2、set_union(x1.begin(), x1.end(), x2.begin(), x2.end(), inserter(x, x.begin()))，前两个参数是集合x1的头尾，再依次是集合x2的头尾，最后一...

			
		

	





	

		

			

				
					
set_intersection、set_union、set_difference学习总结

				
			

			

				

					weixin_44980842的博客
				

				

					01-27
					
					1622
					
				

			

		

		

			
				
本博客中，我们将学习并总结常用的集合算法。算法简介：


set_intersection //求2个容器的交集
set_union //求2个容器的并集
set_difference //求2个容器的差集

一、set_intersection(intersection是交集的意思,so这里是求2个容器的交集)

功能描述：
 求两个集合(容器)的交集函数原型：


set_intersection(iterator beg1,iterator end1,iterator beg2,...

			
		

	





	

		

			

				
					
C++set_difference的使用方式

				
			

			

				

					码云仓库地址：https://gitee.com/lance-gyq
				

				

					04-11
					
					1222
					
				

			

		

		

			
				
C++set_difference的使用方式
功能描述：
求两个集合的差集
函数原型：

 //set_union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
	* 
//求两个集合的交集
	* 
//beg1容器1开始迭代器
	* 
//end1容器1结束迭代器
	* 
//beg2容器2开始迭代器
	* 
//end2容器2结束迭代器
	* 
//dest目标容器开始迭代器

代码示例：
#inc

			
		

	





	

		

			

				
					
C++集合操作之集合差集：std::set_difference

					
热门推荐

				
			

			

				

					u014023993的专栏
				

				

					08-13
					
					3万+
					
				

			

		

		

			
				
 

C++集合操作之集合并集：std::set_difference

 

算法set_difference可以用来求两个集合的差集，此处的集合可以为std::set，也可以是std::multiset，但是不可以是hash_set以及hash_multiset。为什么呢？因为set_difference要求两个区间必须是有序的（从小到大排列），std::set和std::multiset为有...

			
		

	





	

		

			

				
					
STL标准库算法（下）排序算法 set_difference,set_union,set_symmetric_difference等函数详细解释

				
			

			

				

					m0_61886762的博客
				

				

					04-24
					
					544
					
				

			

		

		

			
				
该篇博客接上篇博客继续详细解释STL中的排序算法中的set类型的函数怎么进行具体应用废话不多说，我们来直接看代码段吧，代码段中有对各个算法的详细的解释，请细看。




#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
void output(int val)
{
    cout << val << " ";
}

...

			
		

	





	

		

			

				
					
C++11标准模板（STL）- 算法 - 集合操作（在已排序范围上）（std::set_difference）

				
			

			

				

					qq_40788199的博客
				

				

					12-03
					
					1346
					
				

			

		

		

			
				
复制来自已排序范围 [first1, last1) 并且不在已排序范围 [first2, last2) 中找到的元素到始于 d_first 的范围。
1) 用 operator< 比较元素，而范围必须对于相同者排序。
3) 用给定的二元比较函数 comp 比较元素，而范围必须对于相同者排序。

			
		

	





	

		

			

				
					
C++ 学习之集合算法：set_intersection(交集)、set_union(并集)、set_difference(差集)

				
			

			

				

					阿乐的博客
				

				

					11-05
					
					6580
					
				

			

		

		

			
				
1、首先介绍一下相关概念
(1) 并集

对于两个给定集合A、B，由两个集合所有元素构成的集合，叫做A和B的并集。

记作：AUB  读作“A并B”

例：{ 3,5 }U{ 2,3,4,6 } = { 2,3,4,5,6 }

(2) 交集

对于两个给定集合A、B，由属于A又属于B的所有元素构成的集合，叫做A和B的交集。

记作： A∩B   读作“A交B”

例： A = { 1,2,3,4,5 }，B = { 3,4,5,6,8 }，A∩B = { 3,4,5 }

(3) 差集

假设有集合A和B

			
		

	





	

		

			

				
					
c++ set set_difference

					
最新发布

				
			

			

				

					08-24
				

			

		

		

			
				
在C++中，`std::set` 是一种关联容器，它按照元素值的自然顺序进行排序，并且不允许有重复的元素。`std::set_difference` 是 C++ 标准库提供的一个算法，用于计算两个集合之间的差异，即第一个集合中不在第二个集合中存在的元素。

`set_difference` 的原型通常看起来像这样：
```cpp
template< class InputIterator1, class InputIterator2, class OutputIterator >
OutputIterator set_difference( InputIterator1 first1, InputIterator1 last1,
                              InputIterator2 first2, InputIterator2 last2,
                              OutputIterator d_first );
```
这里的参数说明如下：
- `first1` 和 `last1` 是第一个集合的迭代器范围。
- `first2` 和 `last2` 是第二个集合的迭代器范围。
- `d_first` 是结果差异集的开始位置，返回的是一个新的区间，包含所有不在第二个集合中的第一个集合的元素。

使用这个函数时，你可以创建一个新的 `std::set` 或者其他的容器来存储结果，因为它会自动排除重复项。

例如：
```cpp
std::set<int> s1 = {1, 2, 3, 4, 5};
std::set<int> s2 = {3, 4, 6};
std::set<int> result;

result = std::set_difference(s1.begin(), s1.end(), s2.begin(), s2.end(), result.begin());
```
在这个例子中，`result` 将只包含 {1, 2, 5}，因为这些是 `s1` 中既不在 `s2` 中也不重复的元素。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
程序员的资料库

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值