Rust中是否存在采用所有权转移式insert的Map数据结构？

标准库中的std::collections::HashMap和BTreeMap的insert方法都是通过可变引用(&mut self)修改自身，并不符合你要求的所有权转移式签名。不过有两种途径实现类似Haskell Map的行为：

1. 为标准库Map实现自定义trait #

你可以通过自定义trait给标准库的Map添加一个所有权转移的insert方法，支持链式调用：

use std::collections::HashMap;

trait OwnedInsert<K, V> {
    fn insert(self, key: K, value: V) -> Self;
}

impl<K: Eq + std::hash::Hash, V> OwnedInsert<K, V> for HashMap<K, V> {
    fn insert(mut self, key: K, value: V) -> Self {
        std::collections::HashMap::insert(&mut self, key, value);
        self
    }
}

// 链式调用示例
fn main() {
    let my_map = HashMap::new()
        .insert("foo", 42)
        .insert("bar", 23);
}

同样的逻辑也可以套用到BTreeMap上，只需调整trait实现的约束条件。

2. 使用第三方持久化数据结构库 #

像im这类库提供了持久化的Map实现，这类数据结构的修改操作会生成新的实例，旧实例保持不变，其insert方法天然就是接收自身所有权并返回新的Map，完全匹配你想要的签名：

use im::HashMap;

fn main() {
    let map = HashMap::new()
        .insert("a", 1)
        .insert("b", 2);
}

这种持久化结构不仅支持链式构建，还能在保留历史版本的同时高效执行修改操作，和Haskell中的Map行为高度一致。

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