binary-search - D 2.0（Phobos）での二分探索？

Question

それは私だけですか、それともPhobosに二分探索機能はありませんか？独自のコンパレータ関数で検索したい事前にソートされた配列がありますが、std.algorithmsまたはstd.containersに何も見つかりません。

ありがとう！

Answer 1

SortedRangeから使用std.range：

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));