[C++ STL] pair

STL 컨테이너의 한 종류인 pair은 두 개의 변수를 저장할 수 있는 구조이다.

이것을 queue 자료구조인 형태 pair로 사용할 수 있다. 이는 BFS를 구현할 때에도 유용하게 쓰인다.

1. 2차원 배열의 인덱스
2. 이차원 좌표평면에서의 좌표

등에 쓰일 수 있다.

헤더파일

#include <utility>

단독으로 쓰일때에는 위의 헤더파일을 명시해줘야한다. 다만 queue의 속성으로 쓰일 때에는 상관 없다.

예제 코드

아래는 큐를 사용할 때의 선언 방식 코드 예제이다.

#include <queue>

queue<pair<int, int>> q;
pair<int, int> r = make_pair(1,1);
cout << r.first << r.second;

출력
결과값으로 11이 나온다.

q.push(pair<int, int>(r,c)); == q.push(make_pair(r,c))

위처럼 사용할 수 있다.

일반적으로 사용할 때에는 아래처럼 사용한다.

#include <utility>

pair<int, int> q;
pair<int, int> r = make_pair(1,1);
cout << r.first << r.second;