Namespaces
Variants

std::flat_set<Key,Compare,KeyContainer>:: lower_bound

From cppreference.net

iterator lower_bound ( const Key & key ) ;
(1) (C++23부터)
(C++26부터 constexpr)
const_iterator lower_bound ( const Key & key ) const ;
(2) (C++23부터)
(C++26부터 constexpr)
template < class K >
iterator lower_bound ( const K & x ) ;
(3) (C++23부터)
(C++26부터 constexpr)
template < class K >
const_iterator lower_bound ( const K & x ) const ;
(4) (C++23부터)
(C++26부터 constexpr)
1,2) key 보다 작지 않은 첫 번째 요소를 가리키는 반복자를 반환합니다.
3,4) x 보다 작지 않은 첫 번째 요소를 가리키는 반복자를 반환합니다.
이 오버로드는 Compare transparent 인 경우에만 오버로드 해결에 참여합니다. 이를 통해 Key 의 인스턴스를 생성하지 않고 이 함수를 호출할 수 있습니다.

목차

매개변수

key - 요소와 비교할 키 값
x - Key 와 비교 가능한 대체 값

반환값

주어진 키보다 작지 않은 첫 번째 요소를 가리키는 반복자, 또는 해당하는 요소가 없으면 end ( ) 를 반환합니다.

복잡도

컨테이너 크기에 대해 로그 시간 복잡도를 가집니다.

예제

참고 항목

특정 키와 일치하는 요소들의 범위를 반환합니다
(public member function)
주어진 키보다 첫 번째 요소에 대한 반복자를 반환합니다
(public member function)