平常的去重代碼：

#include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N = 100000; int a[N+5]; int b[N+5]; int main() { int n; while (cin>>n) { for (int i = 0;i < n;++i) { scanf("%d",&a[i]); } sort(a,a+n); b[0] = a[0];int k = 0; for (int i = 1;i < n;++i)//去重 { if (a[i]!=a[i-1]) { b[++k] = a[i]; } } for (int i = 0;i <= k;++i) { printf("%d ",b[i]); } puts(""); } return 0; }

然而：大神的代碼是這樣的：

#include<iostream> #include<cstdio> #include<algorithm> 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;//關(guān)鍵的一句 for (int i = 0;i < n;++i) { printf("%d ",a[i]); } puts(""); } return 0; } unique()是C++標(biāo)準(zhǔn)庫(kù)函數(shù)里面的函數(shù)，其功能是去除相鄰的重復(fù)元素（只保留一個(gè)），所以使用前需要對(duì)數(shù)組進(jìn)行排序

上面的一個(gè)使用中已經(jīng)給出該函數(shù)的一個(gè)使用方法，對(duì)于長(zhǎng)度為n數(shù)組a，unique(a,a+n) - a返回的是去重后的數(shù)組長(zhǎng)度

那它是怎么實(shí)現(xiàn)去重的呢？刪除？

不是，它并沒(méi)有將重復(fù)的元素刪除，而是把重復(fù)的元素放到數(shù)組的最后面藏起來(lái)了

當(dāng)把原長(zhǎng)度的數(shù)組整個(gè)輸出來(lái)就會(huì)發(fā)現(xiàn)：

while (cin>>n) { for (int i = 0;i < n;++i) { scanf("%d",&a[i]); } sort(a,a+n); int k = unique(a,a+n) - a; for (int i = 0;i < n;++i) { printf("%d ",a[i]); } puts(""); }

上述代碼就是去重后再把原數(shù)組輸出，測(cè)試一下看看結(jié)果就懂了

其中 1 2 8 9 10就是去重后的數(shù)組，我這里把后面“藏起來(lái)”的數(shù)也輸出了，方便理解

另外，這個(gè)函數(shù)還可以這樣用：

#include<cstdio> #include<algorithm> #include<vector> using namespace std; const int N = 1000; 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); vector<int>v (a, a + n); vector<int>::iterator it = unique (v.begin(), v.end() ); v.erase (it, v.end() );//這里就是把后面藏起來(lái)的重復(fù)元素刪除了 for ( it = v.begin() ; it != v.end() ; it++ ) { printf ("%d ", *it); } puts(""); } return 0; }

這個(gè)就是利用vector把后面藏著的元素刪除了

另外，也可以實(shí)現(xiàn)vector的不排序去重: 方法是在遍歷的時(shí)候，將相等的元素除第一個(gè)外，后面的統(tǒng)統(tǒng)作標(biāo)記。如：一個(gè)字符序列，可以用數(shù)字0來(lái)標(biāo)記。應(yīng)該說(shuō)，直接將0賦值給這個(gè)元素。然后通過(guò)另一個(gè)容器，在遍歷原容器的同時(shí)，將沒(méi)有做標(biāo)記的元素Push_back 到新容器中。

這個(gè)就是利用vector把后面藏著的元素刪除了

總結(jié)

以上是生活随笔為你收集整理的stl-unique()函数去重的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。