(22) C++ utility헤더의 pair 구조체

용도 : 두개의 타입을 하나로 묶어줌

 

1. 헤더파일

#include<utility>

2. 변수 선언
- 값을 할당하는 방법은 2가지 방법중 선택가능

pair<int, char> p1;  // 사용 예시 : 문자 빈도수 계산후 저장 용도
p1.first = 10;
p1.second = 'c';

pair<int, string> p2;  // 사용 예시 : 문자 빈도수 계산후 저장 용도
p1.first = 10;
p1.second = "sample";

pair<int, int> p3;   // 사용예시 : x, y 좌표 같은 것
p3 = make_pair(40, 30);

3. vector타입을 이용한 pair 배열

vector<pair<int,int>> vec;
vec.push_back(make_pair(20, 30));
vec.push_back(make_pair(10, 15));

vector<pair<int,int>> vec(2);
vec[0].first = 20;
vec[0].second = 30;
vec[1].first = 10;
vec[1].second = 15;

4. vector타입의 pair 배열 정렬
- STL의 sort를 이용하여 정렬하게 되면 첫번째 인자의 값을 기준으로 정렬이 되며 이 값이 동일한 경우에는
   두번째 인자의 값을 기준으로 정렬이 된다.

vector<pair<int, int>> vec;
vec.push_back(make_pair(20, 30));
vec.push_back(make_pair(10, 20));
vec.push_back(make_pair(10, 15));

sort(vec.begin(), vec.end());

for(int i = 0; i < vec.size(); i++)
    cout << vec[i].first << ", " << vec[i].second << "\n";

5. pair 대소비교
- 다음의 연산자를 사용하여  대소비교를 할 수 있다. <, >, <=, >=, ==
- 첫번째 인자의 값 만 봐서 비교의 결과가 나오면 그 결과를 반환하고,
   첫번째 인자의 값이 같다면 두번째 인자의 것을 가지고 판단한다.

pair<int, int> p1 = make_pair(25, 30);
pair<int, int> p2 = make_pair(25, 30);
pair<int, int> p3 = make_pair(25, 40);
pair<int, int> p4 = make_pair(30, 30);

cout << (p1 == p2) << endl; // true
cout << (p1 < p3) << endl;  // true
cout << (p1 < p4) << endl;  // true