关于集合问题

Croper

提供一个排序之后的算法，效率要高一些：

1. #include <iostream>
   
2. #include <vector>
   
3. #include <algorithm>
   
4. using namespace std;
   
5. 
   
6. template <typename T>
   
7. vector<T> operator-(vector<T> a, vector<T> b) {
   
8.         sort(a.begin(), a.end());
   
9.         sort(b.begin(), b.end());
   
10.         vector<T> ret;
    
11.         for (auto p = a.begin(), q = b.begin(); p != a.end(); ++p) {
    
12.                 while (q != b.end() && *p > *q) {
    
13.                         q++;
    
14.                 }
    
15.                 if (q != b.end() && *p == *q) {
    
16.                         continue;
    
17.                 }
    
18.                 ret.push_back(*p);
    
19.         }
    
20.         return ret;
    
21. }
    
22. 
    
23. template <typename T>
    
24. ostream& operator<<(ostream& os, vector<T> v) {
    
25.         os << "{ ";
    
26.         bool b = false;
    
27.         for (const T& t : v) {
    
28.                 if (b) {
    
29.                         os << " , ";
    
30.                 }
    
31.                 os << t;
    
32.                 b = true;
    
33.         }
    
34.         os << " }";
    
35.         return os;
    
36. }
    
37. int main() {
    
38.         vector<int> a = { 1,2,3,4,5,6 };
    
39.         vector<int> b = { 2,4,5,6,7,8 };
    
40.         vector<int> c = a - b;
    
41.         cout << c << endl;
    
42.         system("pause");
    
43. }

复制代码