STL find()와 sort() 사용하기

stl의 find와 sort를 사용하기란 함수 객체를 모르는 상태에서는 조금 어렵습니다.

함수 객체는 말 그대로 "함수이면서 객체" 입니다.

함수이면서 객체인 것은 어떤 것이 있을까요? 아래 코드를 보면 쉽게 알 수 있습니다.

(참조: http://www.hanb.co.kr/network/view.html?bi_id=1626 )

 

struct func_object { bool big( int a, int b ) { if( a > b ) { return false; } return true; } };

 

구조체 안에 함수를 담으면 함수 객체이냐고?? 일단은 그렇게 생각하세요. 그게 쉽습니다.

 

자 이제 그럼 stl::find()와 stl::sort()를 사용해 보도록 하겠습니다. 사용법은 위 함수객체만 안다면 너무나 쉽습니다.

아, 한가지 덧 붙이자면 find는 정수 같은 것은 바로 찾을 수 있지만 "사용자 정의 데이터 타입"은 find를 할 수 없습니다. 그래서 우리는 find_if함수를 사용해야 합니다. find_if 함수는 우리가 만든 데이터도 찾게 해줍니다.

 

소트 수행 전

 

소트 수행 후

 

 

100번 말보다는 한번 보는게 낫겠죠. 한번 보시고 돌려 보세요. 쉽게 아실 수 있을 겁니다.

#include <iostream> #include <algorithm> #include <list> using namespace std; // 사용자 정의 데이터 타입 struct MyDataType { int data_int; char data_char; }; // sort용 함수 객체 struct MySort { bool operator() ( const MyDataType& a, const MyDataType& b ) const { if( a.data_int > b.data_int ) { return false; } return true; } }; // find_if용 함수 객체 struct MyFindIf { bool operator() ( const MyDataType& a ) const { if( a.data_int == m_MyData ) { return true; } return false; } int m_MyData; }; void main() { list< MyDataType > st_MyDataType; MyDataType data_01 = { 10, 0 }; MyDataType data_02 = { 30, 0 }; MyDataType data_03 = { 5, 0 }; MyDataType data_04 = { 15, 0 }; MyDataType data_05 = { 20, 0 }; st_MyDataType.push_back( data_01 ); st_MyDataType.push_back( data_02 ); st_MyDataType.push_back( data_03 ); st_MyDataType.push_back( data_04 ); st_MyDataType.push_back( data_05 ); // 현재 위의 데이터가 순서대로 들어가 있습니다. // 이제 MyDataType.data_int 의 크기 순으로 정렬을 시키겠습니다. st_MyDataType.sort( MySort() ); // 결과를 보시면 우리가 원하는데로 정렬이 된것을 볼 수 있습니다. // stl::sort는 quick sort입니다. // 다음은 find_if를 해보겠습니다. // find_if를 하기 위해선 sort와는 다르게 우리가 만든 함수 객체에 // 우리가 원하는 값을 넣어주어야 합니다. MyFindIf st_MyFindIf; st_MyFindIf.m_MyData = 10; // find_if의 반환값은 iterator입니다. 우리는 그 값을 확인함으로써 // 값이 있는지 알 수 있게 됩니다. // 만약 값을 찾지 못했다면 반환 값은 st_MydataType.end() 가 됩니다. list< MyDataType >::iterator iter; iter = find_if( st_MyDataType.begin(), st_MyDataType.end(), st_MyFindIf ); if( st_MyDataType.end() != iter ) { // 찾았다! cout << iter->data_int << endl; } else { // 못 찾았다ㅠ cout << "없습니다." << endl; } }

 

결과입니다. 열공하세요!!

Bloger : moltak.net