19.11.22 (vector 2차 배열 선언, lower bound, upper bound)

2차 배열을 사용하면 함수로 매개변수를 줄 때에 포인터 때문에 머리가 복잡하다. 

이를 벡터를 통해 2차 배열을 이용하면 아주 간단히 할 수 있다. 

 

vector< vector<int > > vp;

vp.assign(n,vector<int>(m,0));

이러면 끝이다. 

vp.size(); 를 하면 앞의 n 이 나오게된다. vp[i].size() 하면 뒤의 m

 

저기서 <int>> 이렇게 >>를 붙여쓰면 쉬프트연산으로 착각해버리니 뛰어쓰기를 꼭 사용하자.

 

줄여서

vector<vector<int> >vp(n,vector<int>(m,0)) 이렇게 사용해도 된다. 0으로 초기화 까지 한 것이다.

 

 

 

lower bound  upper boudn

https://blockdmask.tistory.com/168

[탐색] lower_bound, upper_bound

#include <algorithm> 이용

lower bound는 key 값을 이상하는 것의 위치 -배열+1 하면 몇 번째인지 나옴

upper bound는 key 값을 초과하는 첫 수의 위치

 

이는 binary_search 과이다.