unique 알고리즘 함수

bool Pred(int left, int right){ cout << "left : " << left << ", " << "right : " << right << endl; return abs(right - left) < 10; } int _tmain(int argc, _TCHAR* argv[]) { vector<int> v; v.push_back(10); v.push_back(11); v.push_back(30); v.push_back(32); vector<int>::iterator iter_end; iter_end = unique(v.begin(), v.end(), Pred); vector<int>::iterator iter_start(v.begin()); for(; iter_start != iter_end; ++iter_start ){ cout << *iter_start << " "; } cin.get(); return 0; } //left : 10, right : 11 //left : 10, right : 30 //left : 30, right : 32 //10 30

p = unique(b,e,f) 알고리즘은 구간 [b,e)의 반복자를 p라 하면 f(*p)가 참인 인접한 원소를 논리적으로 제거한다.

즉, Pred의 left파라미터가 현재 반복자가 가리키는 원소이고, right파라미터가 인접한 원소가 되므로

Pred가 참인 경우 right가 삭제된다.