[C++] vector/queue 새롭게 알게된 내용 정리

2021. 2. 15. 19:03알고리즘 문제분석

오늘은 저번에 풀었던 백준 16234번 인구이동문제에서 알게된 벡터와 큐의 성질을 한번 정리해 보려고한다.

 

q.front().first

이렇게 .first / .second를 통해 첫번째 원소 두번째 원소로 접근이 가능하다. 그런데 만약 내가 일반 int형 queue가 아닌 내가 정의한 구조체형의 queue를 만들었다면, .first가 아닌 구조체의 변수로 접근이 가능하다.

예를들어

//구조체 선언
struct mj{
	int x,y;
    }
//벡터 선언
vector <mj> A;
//큐 선언
queue <mj> q;

//큐 pop
int nx = q.first().x
int ny = q.first().y

이런 식으로 사용이 가능하다. 일단 벡터를 잘 사용해보지 않은 사용자로써 하나하나 알아가는게 많은 도움이 된다. 이것과 관련된 자료들을 더 읽어보고 숙지할 것이다.