unordered_set::equal_range

unordered_set::equal_range (일치 범위 반환)

equal_range()는 특정 키와 일치하는 요소의 범위를 돌려줘요. 고유 키 집합이므로 범위에는 요소가 0개 또는 1개 들어 있어요.

출처: cppreference

본문

equal_range는 키가 key인 요소를 포함하는 범위를 반환해요.

std::pair<iterator, iterator> equal_range( const Key& key );

반환값 (Return value)

해당 키의 요소 범위를 가리키는 std::pair<iterator, iterator>예요.

복잡도 (Complexity)

평균적으로 상수 시간, 최악의 경우 컨테이너 크기에 선형이에요.

더 알아보기 (Learn more)

cppreference