常用集合演算法

1.set_intersection:求兩個容器的交集

#include

"pch.h"
#include
#include
#include
using
namespace std;
//set_intersection
void
test01()

//set_union

void
test01()
vector<
int> vtarget;
//目標容器需要提前開闢空間
//最特殊情況，兩個容器沒有交集，並集就是兩個容器size相加
vtarget.
resize
(v1.
size()
+v2.
size()
);vector<
int>
::iterator itend =
set_union
(v1.
begin()
, v1.
end(
), v2.
begin()
, v2.
end(
), vtarget.
begin()
);}

//set_difference，不是交集的部分，看哪個容器和哪個容器的差集

void
test01()
vector<
int> vtarget;
//目標容器需要提前開闢空間
//最特殊情況，兩個容器沒有交集，差集就是兩個容器size最大
vtarget.
resize
(max
(v1.
size()
, v2.
size()
)); vector<
int>
::iterator itend =
set_difference
(v1.
begin()
, v1.
end(
), v2.
begin()
, v2.
end(
), vtarget.
begin()
);}

C 常用集合演算法

set intersection 求兩個容器的交集 set union 求兩個容器的並集 set difference 求兩個容器的差集 1 set intersection 求交集，求交集的兩個集合必須有序，目標容器開闢空間需要從兩個容器中去最小值，set intersection返回值即是交集中...

c 常用集合演算法

演算法簡介 set intersection 求兩個容器的交集 set union 求兩個容器的並集 set difference 求兩個容器的差集 set intersection 功能描述 求兩個容器的交集 函式原型 set intersection iterator beg1,iterator...

c STL之常用集合演算法

set intersection 求兩個容器的交集 set union 求兩個集合的並集 set difference 求兩個集合的差集 1.set intersection includeusing namespace std include include 常用集合演算法 set interse...