D 2.0 (Phobos)의 바이너리 검색?

Question

Phobos에 나만의 이진 검색 기능이 있습니까? 내 자신의 비교 함수를 검색하려면 미리 정렬 된 배열이 있지만 std.algorithms 또는 std.containers 찾을 수 없습니다.

감사합니다. std.range에서

Answer 1

사용 SortedRange :

Cribbed http://www.digitalmars.com/d/2.0/phobos/std_range.html#SortedRange에서 :

auto a = [ 1, 2, 3, 42, 52, 64 ]; 
auto r = assumeSorted(a); 
assert(r.canFind(3)); 
assert(!r.canFind(32));