C++vector去重

C++中有多种方式可以从`vector`中去除重复元素。以下是两种常见的方法：

1. 利用`set`容器的特性去重[^1]:

   #include <iostream>
   #include <vector>
   #include <set>
   using namespace std;

   int main() {
       vector<int> test={1,2,3,3,3,4,2,3,5,2,63,56,34,24};
       set<int> s(test.begin(), test.end()); // 使用set自动去重并保持顺序
       test.assign(s.begin(), s.end());      // 重新填充vector
       for (int x : test)
           cout << x << " ";
       return 0;
   }

2. 直接在vector内使用`unique()`函数去重:

   #include <iostream>
   #include <vector>
   #include <algorithm> // 包含unique函数
   using namespace std;

   int main() {
       vector<int> test={1,2,3,3,3,4,2,3,5,2,63,56,34,24};
       sort(test.begin(), test.end()); // 先排序以便unique生效
       test.erase(unique(test.begin(), test.end()), test.end()); // 去除重复并更新end迭代器
       for (int x : test)
           cout << x << " ";
       return 0;
   }

这两种方法都能有效去除`vector`中的重复元素，第一种方法通过将vector转换为set实现去重，然后回填至vector；第二种方法则是直接在vector上操作，利用`unique()`找到连续的重复部分并删除。