2차원 상에서 모든 정수점의 좌표는 (x, y) 형태의 순서쌍으로 표현된다.

이런 점들을 여러 개 만드려면 어떻게 해야 할까?

int 변수 2개가 들어있는 구조체를 만들어도 되지만, 이번 시간에 배울 pair 자료형 으로 관리해도 된다.

pair 자료형은 #include <utility> 헤더에 들어있다. using namespace std; 또한 해주자.

( utility 헤더는 <algorithm> 안에 포함되어 있는 경우가 많아서, <algorithm> 헤더만 추가해도 되긴 하다. )

pair <자료형, 자료형> 으로 선언한다.

만약 정수점의 좌표처럼 (정수, 정수) 라면 pair <int, int> 이 될 것이다.

(문자열, 정수) 순서 쌍을 원한다면 pair <string, int> 로 선언하면 된다.

pair 를 선언하고 값을 대입하는 방법은 아래와 같이 여러 가지다.

pair <int, int> a;

a = {2, 5};  // ①

a = make_pair(2, 5); // ②

a.first = 2; 
a.second = 5; // ③

① 의 방법처럼 중괄호를 씌워서 값을 대입해도 되고,

② 의 방법처럼 make_pair 함수를 이용해도 되며,

③ 의 방법처럼 두 원소 각각 값을 따로 대입해도 된다.

여기서 앞 원소는 (pair 변수 이름).first , 뒤 원소는 (pair 변수 이름).second 가 된다. 이는 문법이므로 외워주어야 한다.

pair 여러 개가 들어 있는 자료구조를 정렬하면 어떻게 될까?

기본적으로 first (앞 원소) 값을 기준으로 정렬하고,

first (앞 원소) 값이 동일한 것들끼리는 second (뒤 원소) 를 기준으로 정렬하게끔 설계되어 있다.

이제 이를 응용한 간단한 연습문제를 풀어보자.

Tutorial : STL Pair timer 2s memory 1024MB

Tutorial : STL Pair 2s 1024MB