关于 c++ 中的 unique() 函数

unique() 是C++标准库中一个非常实用的算法，用于去除相邻的重复元素。使用它之前需要先引入必须包含的头文件：

#include<algorithm>

基本语法

#include <algorithm> // 必须包含的头文件

// 最常见的两种形式：
iterator unique(iterator first, iterator last);
iterator unique(iterator first, iterator last, BinaryPredicate p);

参数说明

返回值

返回一个指向新区间末尾的迭代器，这个迭代器指向的是去重后最后一个有效元素的下一个位置。
重要：unique() 只是将重复元素移到容器末尾，并不会改变容器的大小！

用法示例

对数组去重

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int arr[] = {1, 2, 2, 3, 3, 3, 4, 5, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    // 使用 unique
    auto it = unique(arr, arr + n);
    
    // 输出去重后的结果
    cout << "去重后的数组：";
    for (int i = 0; i < it - arr; i++) {
        cout << arr[i] << " ";
    }
    // 输出：1 2 3 4 5
    cout << endl;
    
    // 剩余的元素（被移动的重复元素）
    cout << "被移动的元素：";
    for (int i = it - arr; i < n; i++) {
        cout << arr[i] << " ";
    }
    // 输出：3 5 5（这些值是不确定的）
    
    return 0;
}

对vector去重

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
    vector<int> vec = {1, 2, 2, 3, 3, 3, 4, 5, 5};
    
    // 先排序（unique只处理相邻重复元素）
    sort(vec.begin(), vec.end());
    
    // 使用 unique 并真正删除重复元素
    auto it = unique(vec.begin(), vec.end());
    vec.erase(it, vec.end()); // 重要：删除末尾的重复元素
    
    // 输出去重后的vector
    cout << "去重后的vector：";
    for (int num : vec) {
        cout << num << " ";
    }
    // 输出：1 2 3 4 5
    
    return 0;
}

使用自定义比较规则

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

bool ignoreCase(char a, char b) {
    return tolower(a) == tolower(b);
}

int main() {
    vector<char> chars = {'A', 'a', 'B', 'b', 'C', 'c'};
    
    // 使用自定义比较函数（忽略大小写）
    auto it = unique(chars.begin(), chars.end(), ignoreCase);
    chars.erase(it, chars.end());
    
    cout << "忽略大小写去重：";
    for (char c : chars) {
        cout << c << " ";
    }
    // 输出：A B C
    
    return 0;
}

注意事项

1. 必须排序：unique() 只移除相邻的重复元素，所以通常需要先 sort()
2. 不改变容器大小：需要手动 erase() 或使用新长度
3. 时间复杂度：O(n)，线性时间
4. 稳定性：保留第一个出现的元素，移除后续的重复项

获取去重长度

下面这段代码的作用是计算数组啊a从第1个到第n个元素去重后的元素个数，并将结果存储在变量 cnt 中。

cnt = unique(a+1,a+n+1)-(a+1);