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

去重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 
#include 
#include 

std::vector 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++免费学习笔记（深入）”；

示例代码（保持顺序）：

ChatX翻译

最实用、可靠的社交类实时翻译工具。支持全球主流的20+款社交软件的聊天应用，全球200+语言随意切换。让您彻底告别复制粘贴的翻译模式，与世界各地高效连接！

下载

#include 
#include 

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

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

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