在信息学竞赛如GESP、CSP-J/S中对数据去重是一项基石操作。在 C 的 STL标准模板库中algorithm头文件提供了一把处理数据的“去重”利器——std::unique函数。熟知其“双指针覆盖”设计思想并结合sort与erase灵活运用可以极大地精简代码、降低时间常数。当前武器库清单编程分类功能教程字符判断判断是否为数字(0-9)【GESP/CSP】编程武器库-1, 字符类型判断字符判断判断是否为字母(a-z/A-Z)【GESP/CSP】编程武器库-1, 字符类型判断字符判断判断是否为大写字母(A-Z)【GESP/CSP】编程武器库-1, 字符类型判断字符判断判断是否为小写字母(a-z)【GESP/CSP】编程武器库-1, 字符类型判断进制转换十进制和十六进制转换【GESP/CSP】编程武器库-2, 十进制转换十六进制进制转换十进制和十六进制转换【GESP/CSP】编程武器库-3, 十六进制转换十进制数论最大公约数和最小公倍数【GESP/CSP】编程武器库-4, 最大公约数和最小公倍数STL二分查找(lower_bound/upper_bound)【GESP/CSP】编程武器库-5, 二分查找(lower_bound/upper_bound)STL去重算法(unique)【GESP/CSP】编程武器库-6, 去重算法(unique)本人也是边学、边实验、边总结。因此本文更多的不是一个教程而是个人知识梳理如有遗漏、疏忽欢迎指正、交流。一、概念辨析1. 核心作用顾名思义unique在 C 中的核心作用非常明确“消除”指定范围内相邻的重复元素。 千万要注意这里的关键词——相邻。这也决定了如果要实现全体性质的彻底去重它通常需要首先与std::sort排序算法配合使用使相同元素聚拢在一起才能发挥最大的效能。计算机科学2. 设计思想与误区初学者常常会对unique产生一个误解以为调用了它之后数组或容器的真实长度就变短了。事实上unique绝对不会改变数组或vector等容器的物理大小STL 的算法在设计时遵循了一条铁律算法只操作迭代器产生的数据流不负责容器空间的扩展或收缩。因此unique的工作逻辑本质上是运用了双指针读写指针滑动覆盖的思想它从前往后遍历序列。遇到连续相同的元素它会选择跳过读取。遇到不同的新元素它会紧接着将其覆盖拷贝到前面已经处理好的“无重复序列”的尾端处。遍历完成后它会返回一个迭代器或普通指针指向新生成的无重复序列有效数据的下一个位置。全文详见https://www.coderli.com/gesp-arsenal-6-unique/https://www.coderli.com/gesp-arsenal-6-unique/https://www.coderli.com/gesp-arsenal-6-unique/