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