is_sorted
is_sorted (정렬되었는지 검사)
범위가 현 비감소(정렬) 순서인지 검사하는 알고리즘이에요. <algorithm> 헤더에 있어요.
출처: cppreference
본문
is_sorted는 범위 [first, last)의 요소가 비감소 순서(정렬됨)인지 검사해요.
template< class ForwardIt >
bool is_sorted( ForwardIt first, ForwardIt last ); // (1)
비교기 버전도 있어요.
template< class ForwardIt, class Compare >
bool is_sorted( ForwardIt first, ForwardIt last, Compare comp ); // (2)
-
operator<로, 2)comp로 비교해요.
- 반환 값: 비어 있거나 요소들이 정렬 순서대로면
true.
std::vector<int> v{1, 2, 3, 3, 4};
bool ok = std::is_sorted(v.begin(), v.end()); // true
정렬 전제를 요구하는 알고리즘(binary_search, merge 등)을 쓰기 전에 확인하거나, 디버깅·검증에 유용해요. "정렬이 깨지는 지점"을 알려면 is_sorted_until을 써요.