Rust中使用binary_search_by_key查找自定义KeyValuePair的所有权问题

核心问题分析 #

你遇到的问题本质是binary_search_by_key的类型约束与Rust所有权规则的冲突：

• 该方法要求闭包返回的键类型必须能与传入的查找键做比较，但直接返回kvp.key会尝试移动共享引用背后的所有权，违反规则；
• 返回&kvp.key则会导致类型不匹配——方法期望闭包返回TKey，但实际返回了&TKey，与传入的查找键类型无法对齐。

下面提供两种不破坏所有权规则的解决方案：

方案1：利用Clone/Copy特性（适用于可复制/克隆的键类型） #

如果你的TKey实现了Clone（或更严格的Copy），可以通过创建键的副本来避免移动原数据：

impl<TKey, TValue> OtherStruct<TKey, TValue>
where
    TKey: Hash + Eq + Ord + Clone,
{
    pub fn find_by_key(&self, key: &TKey) -> Option<&KeyValuePair<TKey, TValue>> {
        self.values
            .binary_search_by_key(key, |kvp| kvp.key.clone())
            .ok()
            .map(|idx| &self.values[idx])
    }
}

• 若TKey是Copy类型（如i32、bool等），甚至可以省略clone()，直接写|kvp| kvp.key——Copy类型会自动复制，不会触发所有权移动。

方案2：使用binary_search_by替代（通用无依赖方案） #

如果不想依赖Clone/Copy，更通用的方式是直接使用binary_search_by，通过引用比较绕过所有权问题：

impl<TKey, TValue> OtherStruct<TKey, TValue>
where
    TKey: Hash + Eq + Ord,
{
    pub fn find_by_key(&self, key: &TKey) -> Option<&KeyValuePair<TKey, TValue>> {
        self.values
            .binary_search_by(|kvp| key.cmp(&kvp.key))
            .ok()
            .map(|idx| &self.values[idx])
    }
}

这里闭包参数自动是&KeyValuePair<TKey, TValue>（不会移动结构体），直接通过key.cmp(&kvp.key)完成引用级别的比较，完全符合所有权规则，且适用于所有实现Ord的TKey类型。

为什么之前的尝试会报错 #

1. 返回kvp.key：闭包参数是共享引用&KeyValuePair，直接返回kvp.key会尝试移动引用背后的数据，违反Rust"共享引用不可修改/移动"的规则。
2. 返回&kvp.key：binary_search_by_key要求闭包返回的类型B与传入的查找键&B匹配，若返回&TKey，则需要传入&&TKey，类型不匹配导致报错。
3. 闭包参数用&kvp：若写法为|&kvp|，会尝试解构引用并移动整个KeyValuePair结构体，触发移动错误；正确的做法是直接使用|kvp|（此时kvp本身就是共享引用）。

内容的提问来源于stack exchange，提问作者Tim Copenhaver