binary_search

정렬

반응형

된 범위에 지정된 값과 같거나 이진 조건자가 지정한 의미에 따라 지정된 값과 같은 요소가 있는지 여부를
테스트합니다.

 

 

매개 변수
조건이 true 검색 되지 않는 경우 지정 된 범위에서 조건이 한 번 이상 검색 되 면를 반환 false 합니다.
템플릿 함수는 true N 범위에 있는 일부에 대해를 반환 합니다.
[0, last - first) )에 대해 pred(*(first + N)) 조건자가 참일 때뿐입니다.
정렬된 범위에 지정된 값과 같거나 이진 조건자가 지정한 의미에 따라 지정된 값과 같은 요소가 있는지 여부를
테스트합니다.

 

 

검색할 범위에서 마지막 요소 하나 다음의 위치 주소를 지정하는 정방향 반복기입니다.
value
요소의 값과 일치해야 하는 값 또는 이진 조건자에 의해 지정된 요소 값의 조건을 충족해야 하는 값입니다.
pred
한 요소가 다른 요소보다 작다는 의미를 정의하는 사용자 정의 조건자 함수 개체입니다. 이진 조건자는 두 개의
인수를 사용 하 고 만족 true 하지 않을 경우를 반환 false 합니다.
true 지정 된 값과 같거나 동일한 범위에 요소가 있으면이 고, 그렇지 않으면입니다. 그렇지 않으면 false 입
니다.
참조된 정렬된 소스 범위는 유효해야 하고 모든 포인터는 역참조 가능해야 하며 시퀀스 내에서 처음 위치에서
증분하여 마지막 위치까지 도달할 수 있어야 합니다.
정렬된 범위는 각각 binary_search 알고리즘에서 결합된 범위를 정렬하는 데 사용하는 것과 동일한 순서에 따
라 알고리즘을 적용하기 위한 사전 조건으로 배열되어야 합니다.
소스 범위는 binary_search 에 의해 수정되지 않습니다.
정방향 반복기의 값 형식은 보다 작음을 비교하여 순서를 지정할 수 있어야 합니다. 즉, 지정된 두 요소가 등가
이거나(어느 것도 다른 것보다 작지 않다는 의미에서) 하나가 다른 것보다 작음을 정할 수 있어야 합니다. 그러
면 비등가 요소 사이에 정렬이 수행됩니다.
알고리즘의 복잡성은 임의 액세스 반복기 및 선형에 대 한 로그 이며, 그렇지 않으면 ()에 비례 하는 단계 수를 사
용 합니다 last - first .