티스토리 뷰

Programming/C++

[C++] make_pair를 이용하여 데이터 관리

YonghoChoi ★용호★ 2015.07.13 13:09

key와 value를 이용하여 저장하는 것으로 일반적으로 map 만을 생각하고 있었는데,

코드를 분석하던 중 make_pair 함수를 이용해서 vector에 데이터를 보관할 때 key, value로 저장 하는 것을 발견했다.

여기서는 key에 해당하는 value 값을 확률 값으로 사용해서 확률 값이 큰 순서대로 배열을 정렬시키는 용도로 사용하고 있다.

STL의 sort를 통해 최적화된 정렬 알고리즘을 사용하기 위해서 이런 방식을 사용한 것 같다. 


 std::vector<pair<int, float>> array;

 array.push_back(make_pair(1, 1.f));

 std::sort( array.begin(), array.end(), sortFunc );


댓글
댓글쓰기 폼