unordered_multimap::equal_range
unordered_multimap::equal_range (일치 범위 반환)
equal_range()는 특정 키와 일치하는 모든 요소의 범위 [first, last)를 돌려줘요. 중복 키를 허용하는 unordered_multimap에서 같은 키의 요소들을 한 번에 얻을 때 써요.
출처: cppreference
본문
equal_range는 키가 key인 모든 요소를 포함하는 범위를 반환해요. 반환된 범위는 [first, last) 형태이며, 여기에 해당 키의 모든 요소가 들어 있어요.
std::pair<iterator,iterator> equal_range( const Key& key );
반환값 (Return value)
키 key에 해당하는 요소 범위를 가리키는 std::pair<iterator, iterator>예요. 일치하는 요소가 없으면 두 반복자 모두 past-the-end를 가리켜요.
복잡도 (Complexity)
평균적으로 상수 시간, 최악의 경우 컨테이너 크기에 선형이에요.