SetUnion：設置<int>×設置<int>→設置<int>

Question

我試圖創建一個SetUnion函數，它需要兩個set<int>元素和它們的聯合。

SetUnion: set<int> × set<int> → set<int>

任何幫助表示讚賞。

Answer 1

既然你正在處理std::set ，可以通過簡單地將兩組元素加在一起來構建聯合，如下所示：

set<int> a {1,2,3,4}; 
set<int> b {3,4,5,6}; 
// Copy the first set 
set<int> u(a); 
// Add elements of the second set to the copy to get a union 
u.insert(b.begin(), b.end()); 

這是demo on ideone。

Answer 2

該功能已經在標準庫中存在，看到std::set_union，您可以使用如下：

std::vector<int> vec1 = {1, 2, 4}, vec2 = {5, 4, 2}, vecUnion; 

std::set_union(vec1.begin(), vec1.end(), vec2.begin(), vec2.end(), std::back_inserter(vecUnion)); 

for(auto i : vecUnion) 
{ 
    std::cout << i << ", " std::endl; 
} 

這將打印出以下：

1, 2, 4, 5,