search_n
search_n (연속 부분 검색)
범위에서 특정 값이 count번 연속으로 나타나는 첫 구간을 찾는 알고리즘이에요. <algorithm> 헤더에 있어요.
출처: cppreference
본문
search_n은 [first, last)에서 value와 같은 원소가 count번 연속으로 나타나는 첫 구간을 찾아요.
template< class ForwardIt, class Size, class T >
ForwardIt search_n( ForwardIt first, ForwardIt last,
Size count, const T& value ); // (1)
비교기 버전도 있어요.
template< class ForwardIt, class Size, class T, class BinaryPred >
ForwardIt search_n( ForwardIt first, ForwardIt last,
Size count, const T& value,
BinaryPred p ); // (2)
- 반환 값: 첫
count번 연속 일치 구간의 시작. 없으면last.
std::vector<int> v{1, 2, 2, 2, 3, 4};
auto it = std::search_n(v.begin(), v.end(), 3, 2);
// 세 번 연속된 2의 시작
같은 값이 연속으로 나오는 구간을 찾을 때 유용해요.