flat_map::find
flat_map::find (키로 요소 찾기)
flat_map에서 특정 키를 찾아 그 요소를 가리키는 반복자를 반환하는 멤버 함수예요. <flat_map> 헤더, C++23부터.
출처: cppreference
본문
find는 특정 키와 일치하는 요소를 찾아요.
iterator find( const Key& key );
const_iterator find( const Key& key ) const;
template< class K > iterator find( const K& x );
- 키가 있으면 그 요소를 가리키는 반복자, 없으면
end()를 반환해요. - flat_map은 정렬 벡터라 이진 탐색으로 동작해요(로그 시간).
std::flat_map<std::string, int> m{{"a",1},{"b",2}};
auto it = m.find("a");
if (it != m.end()) {
// it->second로 값 접근
}
"키로 값을 찾기"의 표준 함수예요. operator[]가 키가 없으면 삽입하는 반면, find는 없으면 end()를 돌려주므로 읽기 전용 조회에 적합해요.