此範例demo如何使用unique() algorithm。
1/**//*
2(C) OOMusou 2006
3
Filename : GenericAlgo_unique.cpp
5Compiler : Visual C++ 8.0 / ISO C++
6Description : Demo how to use unique() algorithm
7Release : 12/11/2006 1.0
8*/
9#include <iostream>
10#include <algorithm>
11#include <vector>
12
13using namespace std;
14
15int main() {
16 int ia[] = {5, 3, 1, 3, 2, 5};
17 vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
18
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
24 copy(ivec.begin(), ivec.end(), ostream_iterator<int>(cout, " "));
25
26 return 0;
27}
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的標準動作。
執行結果
11 2 3 5 請按任意鍵繼續 . . .
Keyword
STL, algorithm, example, sort, unique, erase
