rust - 为什么 BTreeMap 的元素可以通过与 K 不同类型的东西得到，但 Vec 和 binary_search 却不能得到？

Question

我有一个问题要问。我们看一下下面的代码:

use std::collection::BTreeMap;

fn main() {
  let mut hm: BTreeMap<String, String> = BTreeMap::new();
  hm.insert("asdf".to_owned(), "zxcv".to_owned());
  println!("{:?}", hm.get("asdf"));
}

所以，尽管事实上BTreeMap保持String它接受可以与键类型进行比较的其他类型。

但这不仅仅是 Vec<T> 的情况。 。因此，下面的代码将是一个错误:

fn main() {
  let v: Vec<String> = vec!["hello".to_owned()];
  println!("{:?}", v.binary_search("hello"));
}

此代码段将无法编译，因为 binary_search要求引用与所提供值完全相同的类型。我有点困惑为什么。

Answer 1

有an attempt更改 binary_search 的签名以支持接受值的借用版本，但 it broke stuff和 was declined .

实际上有点惊讶这没有被考虑用于新版本。我猜想 binary_search_by 提供了一种解决方法(正如上面 @Dogbert 所评论的那样)，因此解决这个问题的优先级较低。