96 C 常用集合演算法 set union

2021-10-08 14:31:56 字數 1083 閱讀 5855

2.set_union

功能描述:求兩個集合的並集

函式原型

set_union

(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest)

;//求兩個容器的並集

//注意:兩個集合必須是有序序列

//beg1容器1開始迭代器

//end1容器1結束迭代器

//beg2容器2開始迭代器

//end2容器2結束迭代器

//dest 目標容器開始迭代器

#include

using

namespace std;

#include

#include

void

myprint

(int val)

//常用集合演算法 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()

);for_each

(vtarget.

begin()

, itend, myprint)

; cout << endl;

}int

main()

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...

常用集合演算法

1.set intersection 求兩個容器的交集 include pch.h include include include using namespace std set intersection void test01 2.set union 並集 set union void test0...