vector如何去重

在C++中，`std::vector` 是一个动态数组，用于存储同类型的数据。要去除 `vector` 中的重复元素，可以使用多种方法。这里介绍两种常用的方法：

**方法一：排序后删除**
1. 首先对 `vector` 进行排序，比如使用 `std::sort` 函数（如果元素可比较）。
2. 创建一个新的空 `vector` 或者一个 `set`，因为 `set` 自然不会包含重复元素。
3. 遍历排序后的原 `vector`，依次添加不重复的元素到新容器中。

#include <algorithm> // for sort
#include <vector>
#include <set>

// 假设 vector 元素可比较
std::vector<int> unique_vector = ...; // 原始未排序的 vector

// 对 vector 排序
std::sort(unique_vector.begin(), unique_vector.end());

// 使用 set 存储唯一元素
std::vector<int> result;
result.reserve(unique_vector.size()); // 预估大小，提高效率
for (int value : unique_vector) {
    if (std::find(result.begin(), result.end(), value) == result.end()) {
        result.push_back(value);
    }
}

**方法二：使用标准算法**
如果你的编译器支持 C++20，可以直接使用 `std::ranges::unique` 和 `std::remove_copy_if` 来去重，保留第一次出现的值。

#include <ranges> // for std::ranges::unique, std::remove_copy_if
#include <algorithm> // for move
#include <iterator>

std::vector<int> unique_vector = ...;

auto it = std::remove_if(unique_vector.begin(), unique_vector.end(),
                         [](const auto& elem) { return std::count(unique_vector.begin(), elem, elem) > 1; });

unique_vector.erase(it, unique_vector.end());