STL set_union大名單

Question

有兩個

list<int> a (4,100); 
list<int> b (4,200); 

我使用它們作爲一組這樣的排序和uniqued：

a.sort(); 
a.unique(); 
b.sort(); 
b.unique(); 

現在，這兩個名單是這樣的：

a: 100 
b: 200 

現在我計算工會：

list <int> c(a.size() + b.size()); 
set_union(a.begin(), a.end(), b.begin(), b.end(), c.begin()); 

結果很好，但我想要的不是將兩個列表複製到另一個列表中。因爲這個列表非常大，並且不包含實際的整數。

set_union(a.begin(), a.end(), b.begin(), b.end(), a.begin()); 

不行的機器人其實我想要的結果是在一個沒有calulating一大抄，做

a = c; 

aftterwards。另一個問題是，如果a = b = {100}，那麼結果c是 {100，0}！

任何想法？

Answer 1

您可以最小化複製std::set_difference後跟list::merge。兩者都是線性操作。

std::list<int> a, b, c; 

std::set_difference(b.begin(), b.end(), a.begin(), a.end(), back_inserter(c)); 
a.merge(c); 

的b列表不修改，並且臨時c列表爲空。

Answer 2

我覺得你只是想list::merge

std::list<int> a, b; 

a.sort(); 
a.unique(); 
b.sort(); 
b.unique(); 

a.merge(b); 
a.unique(); 

根據您的實際數據可能更快變成這樣

a.sort(); 
b.sort(); 
a.merge(b); 
a.unique();