flat_map::begin

flat_map::begin (첫 키-값 쌍 반복자 얻기)

flat_map의 첫 번째 키-값 쌍을 가리키는 반복자를 반환하는 멤버 함수예요. 상수 시간에 동작해요. <flat_map> 헤더, C++23부터.

출처: cppreference

본문

begin()은 flat_map의 첫 원소(가장 작은 키)를 가리키는 반복자를 돌려줘요.

iterator begin() noexcept;
const_iterator begin() const noexcept;
  • 반환 값: 첫 요소를 가리키는 반복자. 비어 있으면 end()와 같아요.
  • 복잡도: 상수 시간.

flat_map은 정렬된 벡터로 구현되므로, begin은 곧 키가 가장 작은 쌍을 가리켜요. 범위 기반 for 문으로 정렬된 순서대로 순회할 수 있어요.

std::flat_map<std::string, int> m{{"a",1},{"b",2}};
for (auto&& [k, v] : m) { /* a, b 순서로 */ }

cbegin()은 상수 반복자 버전이에요.

더 알아보기 (Learn more)

cppreference