先排序使相同元素相邻，再用std::unique合并连续重复项并配合erase删除多余元素。示例代码展示完整去重流程：包含头文件后定义vector，调用sort排序，再通过unique和erase移除重复值，最终输出有序无重结果。注意std::unique仅对连续重复元素有效，故排序必不可少；可自定义比较函数实现特殊去重逻辑，但需保证相应排序规则；时间复杂度O(n log n)，适用于常规场景，若需保持原序应选用set或unordered_set辅助处理。该方法高效常用，核心是先排序再去重。
在C++中，使用vector存储数据时，经常会遇到需要去除重复元素的情况。结合标准库中的std::unique函数和排序操作，可以高效实现去重。下面介绍具体用法和注意事项。
使用 std::unique 去除重复元素的基本步骤
std::unique并不会真正删除元素，而是将相邻的重复元素“移到”容器末尾，并返回一个指向新逻辑末尾的迭代器。因此，必须配合erase方法才能真正删除这些元素。
基本流程如下：
先对vector进行排序，使相同元素相邻 使用std::unique合并连续重复项 调用erase删除多余元素注意：如果不排序，std::unique只会去除连续重复的元素，无法处理所有重复值。
代码示例：完整去重操作
以下是一个完整的例子：
立即学习“C++免费学习笔记（深入）”；
#include #include #include int main() { std::vector vec = {5, 2, 8, 2, 1, 5, 3}; // 步骤1：排序 std::sort(vec.begin(), vec.end()); // 步骤2：去重并删除 vec.erase(std::unique(vec.begin(), vec.end()), vec.end()); // 输出结果 for (int n : vec) { std::cout << n << " "; } // 输出：1 2 3 5 8 return 0;}
自定义去重条件（高级用法）
std::unique支持传入自定义比较函数，用于定义“相等”的含义。例如，若想认为绝对值相同的数为重复项：
vec.erase(std::unique(vec.begin(), vec.end(), [](int a, int b) { return abs(a) == abs(b); }), vec.end());
但这种情况下仍需确保数据按自定义规则有序，否则结果可能不完整。
性能与适用场景
该方法时间复杂度主要由排序决定，为 O(n log n)，适合大多数常规去重需求。如果数据量小或已接近有序，效率较高。若要求保持原始顺序，此方法会破坏原有顺序，需考虑其他方式如使用std::set或std::unordered_set辅助记录已出现元素。
基本上就这些，掌握sort + unique + erase组合是C++中处理vector去重的常用技巧。不复杂但容易忽略排序前提。
以上就是C++ vector去重方法_C++ unique函数去除重复元素的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1487677.html
微信扫一扫 
支付宝扫一扫 
