如何对vector进行去重

在编程中，去重是一项常见的操作，它用于从数据集合中移除重复的元素。C++标准库中的vector容器提供了一种简单且高效的方式来完成去重操作。

vector是一种动态数组，它可以存储不同类型的元素，并且可以自动调整大小以容纳所需数量的元素。当我们需要对一个vector进行去重操作时，可以使用以下步骤：

1. 首先，我们需要包含vector头文件。
#include <vector>

2. 创建一个vector对象，并向其添加元素。
std::vector<int> numbers = {1, 2, 3, 4, 1, 2, 5};

3. 使用`std::sort`函数对vector进行排序。这一步是为了确保相同的元素相邻，方便后续的去重操作。
std::sort(numbers.begin(), numbers.end());

4. 使用`std::unique`函数去除相邻的重复元素，并返回指向新的结束位置的迭代器。
auto unique_end = std::unique(numbers.begin(), numbers.end());

5. 使用`std::erase`函数将重复的元素从vector中移除。

numbers.erase(unique(v.begin(), v.end()), v.end());

这样就完成了vector的去重操作。

需要注意的是，vector的去重操作只能去除相邻的重复元素。如果需要移除vector中的所有重复元素，可以使用更复杂的算法或者转换为其他容器，比如set或unordered_set，它们会自动移除重复元素。

 

1. set会自动进行排序去重

    vector<int> v;
    set<int> s(v.begin(), v.end());
    v.assign(s.begin(), s.end());

2.利用  unique ( v.begin(), v.end() );

    vector<int> v;
    sort(v.begin(), v.end());
    v.erase(unique(v.begin(), v.end()), v.end());