Pair

pair

STL 컨테이너 : pair, vector

1) 정의

이름이 'first', 'second'인 두 개의 변수를 저장할 수 있는 struct이다.

2) 용도

(1) 이차원 배열의 인덱스

(2) 이차원 좌표평면에서의 좌표

(3) 정점 번호와 해당 정점 번호까지의 최단거리를 묶어서 저장해야 되는 경우

3) 사용법

pair를 사용하기 위해서는 를 include해야 한다.

pair는 다른 컨테이너들에 비해 간단한 구조이기 때문에 멤버 함수가 적다.

// pair 선언
#include utility

pair<int, int> p;
pair<char, double> p;

// pair 생성
int a = 1, b = 2;
pair<int, int> p = make_pair(a,b);
pair<int, int> p = make_pair(1,2);

// pair의 멤버 변수에 접군
int valA = p.first;
int valB = p.second;


priority_queue<pair<int, pair<int, int> > >pq; //count, x, y;

pq.push({0, {startx, starty}});
// pair을 묶을 때는 중괄호로 묶는다.

first가 1이고 second가 2인 pair를 만들기 위해, make_pair를 이용해 바로 만들 수 있다.

 

참고자료

• https://ok4u.tistory.com/82