D2.0中的二进制搜索(Phobos)？

Question

是只有我，还是Phobos中没有二进制搜索功能？我有一个要用自己的比较器函数搜索的预排序数组，但在std.algorithms或std.containers中找不到任何东西。

谢谢!

Answer 1

使用std.range中的SortedRange

抄袭自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));