Rust binary_search有bug吗?

时间:2016-06-14 06:57:26

标签: rust

这次生锈binary_search返回Err(2)而不是我期望的Ok(0)。这是一个错误吗?

fn main() {
    let x = vec!["slot", "s"];
    let u =  x.binary_search(&"slot");
    println!("{:?}", u);
}

1 个答案:

答案 0 :(得分:8)

binary_search需要排序输入,但您提供了一个随机排序的输入。

正如着名的Charles Babbage所说: Garbage in,waste out

注意:在C ++中,我遇到了在非排序输出上执行二进制搜索的崩溃,你很幸运它是Rust;)