C++ STL map lower_bound 비교자 사용 시 주의할 점과 성능 최적화 전략
std::map은 C++ 표준 라이브러리에서 제공하는 정렬된 연관 컨테이너로, 내부적으로 레드-블랙 트리를 사용합니다. lower_bound 멤버 함수는 주어진 키보다 작지 않은 첫 번째 요소를 찾는 데 사용되며, 시간 복잡도는 O(log n)입니다. 이 함수의 동작은 컨테이너가 사용하는 비교자(Comparator)에 크게 의존합니다.
비교자의 역할과 사용자 정의 비교자
std::map은 기본 ...
6월 5일 23:41에 게시됨