C++ map컨테이너는 upper_bound와 lower_bound 매서드를 갖고 있다.
upper_bound함수의 경우는 컨테이너의 오른쪽 원소 중 기준 원소보다 큰 값 중 가장 왼쪽에 있는 원소의 iterator를 리턴한다.
lower_bound함수는 컨테이너의 오른쪽 원소 중 기준 원소와 작거나 같은 값 중 가장 오른쪽에 있는 원소의 iterator를 리턴한다.
mymap['a']=20;
mymap['b']=40;mymap['c']=60;
mymap['d']=80;
mymap['e']=100;
itlow=mymap.lower_bound ('b');
itup=mymap.upper_bound ('d');
이 경우 itlow는 b를, itup은 e를 가르키는 반복자를 리턴한다.
'알고리즘' 카테고리의 다른 글
| 백준 7568 덩치 C++ (0) | 2022.04.10 |
|---|---|
| 백준 24479 알고리즘 수업 - 깊이 우선 탐색1 (0) | 2022.04.07 |
| 백준 캠핑 4796 C++ (0) | 2022.03.29 |
| 백준 1439번 C++ (0) | 2022.03.25 |
| 백준 21921 블로그 C++ (0) | 2022.03.22 |