(原創) 如何使用unique() algorithm? (C/C++) (STL)
此範例demo如何使用unique() algorithm。
1
/*
2
(C) OOMusou 2006 http://oomusou.cnblogs.com
3
4Filename : 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}
/* 
2
(C) OOMusou 2006 http://oomusou.cnblogs.com3
4
Filename : GenericAlgo_unique.cpp5
Compiler : Visual C++ 8.0 / ISO C++6
Description : Demo how to use unique() algorithm7
Release : 12/11/2006 1.08
*/9
#include <iostream>10
#include <algorithm>11
#include <vector>12
13
using namespace std;14
15
int 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 redundant20
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 請按任意鍵繼續 . . .
1 2 3 5 請按任意鍵繼續 . . .
Keyword
STL, algorithm, example, sort, unique, erase
