複製鏈接
請複製以下鏈接發送給好友

unique

(C++ STL函數)

鎖定
unique是C++語言中的STL函數,包含於<algorithm>頭文件中。功能是將數組中相鄰的重複元素去除。然而其本質是將重複的元素移動到數組的末尾,最後再將迭代器指向第一個重複元素的下標。
中文名
unique
外文名
unique
頭文件
algorithm
功    能
去除相鄰重複項

目錄

unique功能

unique函數可以去除數組中相鄰重複項。例如:
輸入數組 a[ ]={1,2,3,4,4,5,6,6,6,7,8,6,7,8}。
輸出數組 a[ ]={1,2,3,4,5,6,7,8,6,7,8}。

unique去重實例

這段C++代碼可以對一個數組去重並輸出。
注意:想要實現完全去重功能,需要在執行unique函數之前先對數組進行排序 [1] 

#include<bits/stdc++.h>
using namespace std;
const int N = 100000;
int a[N+5];
int main()
{
    int n;
    while (cin>>n)
    {
        for (int i = 0;i < n;++i)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        n = unique(a,a+n) - a;
        for (int i = 0;i < n;++i)
        {
            printf("%d ",a[i]);
        }
        puts("");
    }
    return 0;
}



參考資料