set_union的几个例子[转]
问题：将多个集合合并成没有交集的集合。
给定一个字符串的集合，格式如：{aaabbbccc}，{bbbddd}，{eeefff}，{ggg}，{dddhhh}要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应输出{aaabbbcccdddhhh}，{eeefff}，{ggg}。
（1）请描述你解决这个问题的思路；
（2）请给出主要的处理流程，算法，以及算法的复杂度
（3）请描述可能的改进。
考虑使用泛型算法set_union( ).
OutputIterator set_union (InputIterator source1Beg, InputIterator source1End, InputIteratorsource2Beg, InputIterator source2End, OutputIterator destBeg)
Return value: An iterator to the end of the constructed range.
例子：
http://www.cplusplus.com/reference/algorithm/set_union/
1 // set_union example 2 #include <iostream> 3 #include <algorithm> 4 #include <vector> 5 using namespace std; 6 7 int main () { 8 int first[] = {5,10,15,20,25}; 9 int second[] = {50,40,30,20,10}; 10 vector<int> v(10); // 0 0 0 0 0 0 0 0 0 0 11 vector<int>::iterator it; 12 13 sort (first,first+5); // 5 10 15 20 25 14 sort (second,second+5); // 10 20 30 40 50 15 16 it=set_union (first, first+5, second, second+5, v.begin()); 17 // 5 10 15 20 25 30 40 50 0 0 18 cout << "union has " << int(it - v.begin()) << " elements.\n"; 19 return 0; 20 }
1 // set_union2 example 2 #include <set> 3 #include <iterator> 4 #include <iostream> 5 #include <algorithm> 6 using namespace std; 7 8 int main(void) 9 { 10 set<int> a,b,c; 11 a.insert(1); 12 a.insert(6); 13 a.insert(6); 14 b.insert(2); 15 b.insert(6); 16 b.insert(9); 17 18 //最后一个参数若使用c.begin()会产生编译错误assignment of read-only localtion. 19 20 set_union(a.begin(), a.end(), b.begin(), b.end(), inserter(c, c.begin())); 21 copy(c.begin(), c.end(), ostream_iterator <int> (cout, " ")); 22 return 0; 23 }
1 // set_union3 example 2 #include <vector> 3 #include <iterator> 4 #include <iostream> 5 #include <algorithm> 6 using namespace std; 7 8 int main() 9 { 10 vector<int> a,b,c; 11 for(int e=0;e<10;e++) 12 { 13 a.push_back(e); 14 b.push_back(e+5); 15 } 16 //最后一个参数若使用c.begin(),运行时会出错“Segmentation fault (core dumped)”. 17 set_union(a.begin(),a.end(),b.begin(),b.end(),back_inserter(c)); 18 copy(c.begin(), c.end(), ostream_iterator<int> (cout, " ")); 19 return 0; 20 }
