[C++]vector를 2차원으로 선언하는 방법

c 스타일 배열을 2차원으로 선언하는 방법은 간단하다. arr[i][j]와 같이 선언하면 된다.

벡터를 2차원으로 선언하려면 어떻게 해야 할까?

 

2차원 배열은 크기가 i*j인 표의 형태로 이해하기 마련이다. 실상은 i개의 배열이 있고, 각각의 원소가 j개의 배열을 가리키고 있는 형태이다.

 

다시 말해 배열이 배열을 담고 있는 형태이다. 

 

		arr[][0]	arr[][1]	arr[][2]
arr[0]	→	arr[0][0]	arr[0][1]	arr[0][1]
arr[1]	→	arr[1][0]	arr[1][1]	arr[1][2]
arr[2]	→	arr[2][0]	arr[2][1]	arr[2][2]
arr[3]	→	arr[3][0]	arr[3][1]	arr[3][2]

 

벡터도 이와 같이 벡터가 벡터를 담은 형태로 선언하면 2차원 벡터가 된다.

 

vector<vector<int>> v;

vector의 자료형으로 int가 아니라 vector를 주는 것이다.

 

2차원 벡터를 초기화하는 방법도 살펴보자.

 

벡터를 초기화할 때는

vector<int> v(n, 0);

이와 같이 벡터명 뒤에 괄호로 인수를 준다. 원소의 개수와 초기화할 값을 우선 넣는다고 하자.

이를 2차원에 그대로 적용하면 된다.

 

vector<vector<int>> v(n, vector<int>(n, 0));

 

v라는 벡터는 n개의 원소를 가지고 있는데, 각 원소를 int 자료형을 담은 vector로 초기화하라는 뜻이다. 내부의 벡터는 n개의 원소를 담고 있으며 0이라는 값으로 초기화된다.

 

2차원 벡터를 사용할 때는 배열과 동일하게 첨자를 통해 사용할 수 있다.

 

int a = v[1][2];