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