Rust中是否有支持“map”函数（如Haskell）的集合？[复制]

Question

在函数式编程语言中，对集合最原始/基本的操作是同态map；它（大致）是Collection[A]-

Rust 集合似乎不支持这一点。我想这是因为它们是可变的集合;如果您已经在使用可变集合，则就地更新会更有效。

有没有一个单独的“不可变集合”库（就像Scala一样）我错过了？

使用 A- 的“就地映射”操作怎么样？

很难使用搜索引擎来回答这个问题，因为所有的点击都涉及“映射”名词（如HashMap）。




Answer 1

匿名用户

要将容器映射到容器，迭代并< code>collect()它们:

vec.iter().map(|x| x * 2).collect::<Vec<_>>();

要就地更改项目，请使用 for 循环并iter_mut（）。）。在这种情况下，不鼓励使用迭代器链接，因为修改值会引入副作用。

for x in vec.iter_mut() { 
    x *= 2; 
}

Answer 2

Rust 有一个 map（） 函数，但它不是每个容器的一部分，而是 Trait Iterator 的一部分（Rust 特征与 Haskell 的类型类非常相似）：Iterator：map（）。。该特征包含许多更有用的方法，其中许多方法对于FP程序员来说应该听起来很熟悉。

让我们看看 map（） 的实际应用：

let result: Vec<_> = vec![2, 3, 5, 7]
    .into_iter()      // we have to get an iterator over the vector 
    .map(|i| i * i)   // next we map each element
    .collect();       // finally we collect all elements into a new vector

map（） 的类型是你所期望的：

:: Iterator a -> (a -> b) -> Iterator b

或在Rust语法中：

trait Iterator {
    type Item;
    fn map<B, F>(self, f: F) -> Map<Self, F> 
        where F: FnMut(Self::Item) -> B;
}

这首先看起来更复杂，但实际上是有意义的，将来可能会更好。签名是（self， f： F）-

• self是self:：Item[比较：迭代器a]上的一个迭代器
• F是一个FnMut（Self：：Item）-

如果你想做一个原地< code>a -

let mut v = vec![2, 3, 5, 7];
for e in &mut v {
    e *= 2;
}

let mut m = HashMap::new();
m.insert("anna", 5);
m.insert("peter", 3);
for v in m.values_mut() {
    v *= 2;
}

在没有不安全代码的情况下，进行改变类型的就地映射目前是不可能的。部分是因为Rust的类型系统无法在编译时比较两种类型的大小(但它会改变)。