STL의 set_union

Question

세트 따라서 정렬 uniqued대로 내가 그들을 사용하는 두

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

가 다음처럼 이제

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` 거의 확실 나쁜 잘못 '사용이

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