c++中如何去重vector中的元素_c++ vector去重方法-C++-PHP中文网

c++中如何去重vector中的元素_c++ vector去重方法

尼克

发布： 2025-10-05 13:03:02

原创

364人浏览过

去重vector元素常用sort+unique，先排序使相同元素相邻，再用unique合并重复项并erase删除；若需保持原序，可用unordered_set记录已出现元素，遍历删除重复值；自定义类型需提供比较或哈希支持。

c++中如何去重vector中的元素_c++ vector去重方法

在C++中，要去除vector中的重复元素，常用的方法是先排序再使用std::unique函数。这个方法高效且被广泛使用。

1. 使用 sort + unique 去重

这是最常见也是最推荐的方式。步骤如下：

用std::sort对vector排序，使相同元素相邻
用std::unique将连续的重复元素“前移”，并返回去重后的尾部迭代器
调用erase删除多余部分

示例代码：

#include <vector><br>#include <algorithm><br>#include <iostream>

std::vector<int> vec = {3, 1, 4, 1, 5, 9, 2, 6, 5};

// 排序
std::sort(vec.begin(), vec.end());

// 去重
vec.erase(std::unique(vec.begin(), vec.end()), vec.end());

// 输出结果：1 2 3 4 5 6 9
for (int x : vec) {
    std::cout << x << " ";
}

登录后复制

2. 保持原始顺序的去重方法

如果希望保留元素第一次出现的顺序，不能排序。可以使用std::set或std::unordered_set记录已出现的值。

立即学习“C++免费学习笔记（深入）”；

示例代码（保持顺序）：

降重鸟

要想效果好，就用降重鸟。AI改写智能降低AIGC率和重复率。

113

查看详情

#include <vector><br>#include <unordered_set>

std::vector<int> vec = {3, 1, 4, 1, 5, 9, 2, 6, 5};
std::unordered_set<int> seen;
auto it = vec.begin();

while (it != vec.end()) {
    if (seen.insert(*it).second) {
        ++it;
    } else {
        it = vec.erase(it);
    }
}

登录后复制

这个方法逐个检查每个元素是否已存在，若不存在则插入集合并保留，否则删除。