C++ map 컨테이너의 lowerbound와 upperbound

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를 가르키는 반복자를 리턴한다.