第11章泛型演算法 4

11.2.3 對容器元素重新排序的演算法

stdafx.h

#include using namespace std;
bool isshorter(const string &s1, const string &s2);
bool gt6(const string &s);

stdafx.cpp

#include "stdafx.h"
#include using namespace std;
bool isshorter(const string &s1, const string &s2)
bool gt6(const string &s)

main.cpp

#include "stdafx.h"
int _tmain(int argc, _tchar* argv)

1. 去除重複

首先對此vector物件排序。sort演算法帶有兩個迭代器實參，指出要排序的元素範圍。這個演算法使用小於(<)操作符比較元素。

2. unique的使用

unique演算法很適合用於解決這個問題，它帶有兩個指定元素範圍的迭代器引數。該演算法刪除相鄰的重複元素，然後重新排列輸入範圍內的元素，並且返回乙個迭代器，表示無重複的值範圍的結束。

呼叫unique「刪除」了相鄰的重複值。給「刪除」加上引號是因為unique實際上並沒有刪除任何元素，而是將無重複的元素複製到序列的前端，從而覆蓋相鄰的重複元素。unique返回的迭代器指向超出無重複的元素範圍末端的下一位置。

3. 使用容器操作刪除元素

需要呼叫容器的erase操作實現。

演算法不直接修改容器的大小。如果需要新增或刪除元素，則必須使用容器操作。

4. 定義需要的實用函式

stable_sort和count_if。使用這些演算法，還需要乙個配套的實用函式，稱為謂詞(predicate)。謂詞是做某些檢測的函式，返回用於條件判斷的型別，指出條件是否成立。

5. 排序演算法

標準庫定義了stable_sort演算法，stable_sort保留相等元素的原始相對位置。stable_sort函式第二個過載版本帶有三個形參，第三個形參：比較元素所使用的謂詞函式的名字。這個謂詞函式必須接受兩個實參，實參的型別必須與元素型別相同，並返回乙個可用作條件檢測的值。

6. 統計長度不小於6的單詞

count_if演算法返回使謂詞函式返回條件成立的元素的個數。

第11章 泛型演算法 4