此範例demo如何使用unique() algorithm。
1
/*
2
(C) OOMusou 2006 http://oomusou.cnblogs.com
3![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
4
Filename : GenericAlgo_unique.cpp
5
Compiler : Visual C++ 8.0 / ISO C++
6
Description : Demo how to use unique() algorithm
7
Release : 12/11/2006 1.0
8
*/
9
#include <iostream>
10
#include <algorithm>
11
#include <vector>
12![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
13
using namespace std;
14![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
15
int main() {
16
int ia[] = {5, 3, 1, 3, 2, 5};
17
vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
18![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
19
// sort() first, then use unique(), erase redundant
20
sort(ivec.begin(), ivec.end());
21
vector<int>::iterator iter = unique(ivec.begin(), ivec.end());
22
ivec.erase(iter, ivec.end());
23![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
24
copy(ivec.begin(), ivec.end(), ostream_iterator<int>(cout, " "));
25![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
26
return 0;
27
}
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
2
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
3
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
4
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
5
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
6
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
7
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
8
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
9
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
10
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
11
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
12
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
13
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
14
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
15
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
16
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
17
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
18
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
19
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
20
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
21
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
22
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
23
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
24
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
25
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
26
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
27
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
16,17行:使用array塞值再由array轉vector,只因為若用push_back()需要很多行,若配合array只要兩行即可。
20行:使用unique() algorithm只會將連續重複的資料挑出第一個,所以必須先將container sort()過,才能使用unique()。
21,22行:由於Algorithm nevers execute container operations的前提,unique() algorithm無法更改container的size,所以unique將多出來的element放到container的尾端,並傳回第一個redundant iterator,只要配合eras(),就可將redundant刪除。
所以sort->unique->erase是unique的標準動作。
執行結果
1
1 2 3 5 請按任意鍵繼續 . . .
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)