unordered_multimap::find
unordered_multimap::find (키로 요소 찾기)
find()는 지정한 키에 해당하는 요소를 찾아 그 반복자를 돌려줘요. 없는 키라면 past-the-end 반복자를 반환해요.
출처: cppreference
본문
find는 키가 key인 요소를 찾아 반복자를 반환해요. 없으면 past-the-end 반복자(end())를 돌려줘요.
iterator find( const Key& key );
반환값 (Return value)
찾고자 하는 요소를 가리키는 반복자. 그런 요소가 없으면 past-the-end 반복자를 돌려줘요.
복잡도 (Complexity)
평균적으로 상수 시간, 최악의 경우 컨테이너 크기에 선형이에요.
참고 (Notes)
C++20의 오버로드 (3,4)는 이기종 비교 검색을 지원해요.