STL - 24 (해시 맵 - 5)

1. lower_bound와 upper.bound

• hash_map에 저장한 요소 중에서 Key값으로 해당 요소의 시작 위치를 얻을 때 사용하는 멤버들이다. Key값의 비교는 크기가 아닌 저장 되어 있는 요소의 순서이다. '23, 4, 5, 18, 14, 30' 이라는 순서로 Key값을 가진 요소가 저장되어 있으며 Key값 18과 같거나 큰 것을 찾으며 '18, 14, 30'이 된다.
  
  
  원 형 :
  iterator lower_bound( const Key& _Key );
  const_iterator lower_bound ( const Key& _Key ) const;
  
  
  upper_bound
  Key가 있다면 그 요소 다음 위치의 반복자를 리턴한다!
  
  
  lower_bound와 upper_bound는 hash_map에 저장된 요소를 일부분씩 나누어 처리를 할 때 유용하다! 예를 들면 hash_map에 3000개의 게임 캐릭터 정보를 저장되어 있으며 이것을 100개씩 나누어 처리하고 싶을 때 사용하면 좋다.
  
  
  lower_bound
• 해당 키값 요소~이후 들어온 요소들까지
  
  
  upper_bound
• 해당 키값 다음 요소~이후 들어온 요소들까지