在C++标准模板库（STL）中，处理容器内重复元素是一个高频需求。许多开发者初次接触去重操作时，往往会直接调用std::unique函数，却发现结果并未如愿。这是因为std::unique的设计初衷并非直接抹除所有重复项，而是基于特定逻辑进行元素重新排列。要实现真正意义上的向量去重，必须深刻理解该函数的底层机制，并将其与std::sort算法紧密结合。
unique函数的底层原理与常见误区
std::unique是STL头文件<algorithm>中提供的一个通用算法。它的核心作用并非删除元素，而是将相邻的重复元素移到容器末尾。具体来说，该函数会遍历给定的迭代器范围，比较相邻元素是否相等。如果相等，则跳过后续相等的元素，将不相等的元素前移。操作完成后，容器的前半部分是去重后的有效元素，后半部分则是被废弃的冗余元素，函数最后返回一个指向有效元素末尾的迭代器。
这种设计带来一个极其常见的误区：很多开发者认为调用完std::unique后，容器的大小就改变了。实际上，由于算法本身不直接操作容器的内存分配，容器的size()保持不变。如果不配合erase方法截断尾部，那些被移到后面的冗余元素依然存在于容器中。更关键的是，如果容器中的重复元素原本并不相邻，std::unique根本无法识别它们为重复项。
例如，对于一个包含元素1, 3, 2, 3, 1的向量，如果不做任何处理直接调用std::unique，由于两个3和两个1都不相邻，函数不会进行任何实质性的前移操作。去重后的有效区间依然包含所有的元素，去重操作宣告失败。这就引出了为什么必须先进行排序操作的根本原因。
配合sort实现完美去重的标准流程
要彻底清除向量中的所有重复项，必须遵循三步走战略：排序、去重、擦除。这被称为STL去重的黄金法则。首先通过std::sort对容器进行升序或降序排列，使得所有值相同的元素挨在一起。接着调用std::unique，此时由于相同元素已经相邻，函数能够顺利地将多余的元素推至末尾。最后，利用容器的erase方法，配合std::unique返回的迭代器，将尾部废弃元素彻底从内存中抹除。
下面通过一段完整的代码示例来演示这一标准流程。我们将创建一个包含无序且重复元素的向量，通过组合算法将其去重，并输出最终结果。代码中详细展示了每一步操作后容器内部状态的变化，帮助直观理解整个去重机制。
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
// 初始化一个包含重复且无序元素的向量
std::vector<int> data = {5, 2, 8, 2, 5, 1, 8, 9};
// 第一步：排序，使相同元素相邻
std::sort(data.begin(), data.end());
// 此时 data 变为: 1, 2, 2, 5, 5, 8, 8, 9
// 第二步：使用 unique 将相邻重复元素移到末尾，并获取新逻辑末尾迭代器
auto last = std::unique(data.begin(), data.end());
// 此时 data 前半部分为: 1, 2, 5, 8, 9，后半部分为废弃元素
// 第三步：使用 erase 彻底删除末尾的废弃元素
data.erase(last, data.end());
// 输出最终去重后的结果
for (int num : data) {
std::cout << num << " ";
}
std::cout << std::endl;
// 输出: 1 2 5 8 9
return 0;
}
这种sort + unique + erase的组合方式不仅代码简洁，而且执行效率极高。std::sort的时间复杂度通常为O(N log N)，而std::unique仅需一次线性遍历，时间复杂度为O(N)。对于大多数常规应用场景，这种方案在性能与可读性之间取得了极佳的平衡，是C++程序员必须掌握的基础技能。
自定义排序规则与去重条件的进阶应用
在实际业务开发中，我们面对的数据往往不是简单的基础数据类型，而是复杂的结构体或类对象。比如，我们有一个学生列表，需要根据学号进行去重。此时，直接使用默认的比较运算符显然无法满足需求。STL算法的强大之处在于其高度的可扩展性，std::sort和std::unique都支持自定义比较函数。
对于std::sort，我们需要传入一个二元谓词，定义何为小于。对于std::unique，同样需要传入一个二元谓词，定义何为相等。需要注意的是，这两个谓词必须保持逻辑上的一致性。如果排序规则是按照学号升序，那么去重规则也必须是判断两个对象的学号是否相等。如果两者逻辑脱节，去重操作依然会失败。
以下代码展示了如何对自定义结构体向量进行去重。我们定义了一个Student结构，包含姓名和学号。通过Lambda表达式，我们将自定义的比较逻辑传递给算法，实现了基于学号的去重操作。这种方式在处理数据库查询结果去重、日志数据清洗等场景时非常实用。
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
struct Student {
std::string name;
int id;
};
int main() {
std::vector<Student> students = {
{"Alice", 102},
{"Bob", 101},
{"Alice", 102}, // 重复记录
{"Charlie", 103},
{"Bob", 101} // 重复记录
};
// 自定义排序规则：按学号升序
auto sortRule = [](const Student& a, const Student& b) {
return a.id < b.id;
};
// 自定义去重规则：学号相同即视为重复
auto uniqueRule = [](const Student& a, const Student& b) {
return a.id == b.id;
};
// 执行排序
std::sort(students.begin(), students.end(), sortRule);
// 执行去重并擦除
auto last = std::unique(students.begin(), students.end(), uniqueRule);
students.erase(last, students.end());
// 输出结果
for (const auto& s : students) {
std::cout << "ID: " << s.id << ", Name: " << s.name << std::endl;
}
/*
输出:
ID: 101, Name: Bob
ID: 102, Name: Alice
ID: 103, Name: Charlie
*/
return 0;
}
除了使用sort + unique组合，另一种常见的去重思路是利用std::set或std::unordered_set。将向量元素依次插入集合中，利用集合容器的自动去重特性，最后再将其赋值回向量。这种方案代码更为简短，且不需要事先排序。然而，其代价是需要额外的内存开销来维护哈希表或红黑树，且当数据量极大时，频繁的哈希冲突或树旋转可能导致性能下降。因此，在内存敏感或追求极致性能的场景下，原地操作的sort + unique方案依然是首选。
C++ unique函数sort去重vector去重修改时间：2026-08-27 05:14:56