Binäre Suche in D 2.0 (Phobos)?

Question

Geht es nur mir so, oder gibt es keine binäre Suchfunktion in Phobos? Ich habe ein vorsortiertes Array, das ich mit meiner eigenen Komparatorfunktion durchsuchen möchte, aber ich kann in std.algorithms oder std.containers nichts finden.

Danke!

Answer 1

Utilisez SortedRange von std.range :

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