如何指定函数采用HashMap？

Question

如何将非基本类型指定为Rust函数参数 - 具体来说，HashMap？例如：

use std::collections::HashMap;

// a main function that would call fibbonacci...

// Here the hashmap would be used for memoizing;
// maybe ugly, but it's a first attempt
fn fibbonacci(n: i32, cache: ??) -> i32 {
}

我试过了：

• cache: Hashmap =＆gt; wrong number of type arguments: expected at least 2, found 0
• cache: <HashMap> =＆gt; error: expected ::, found )
• cache: std::collections::HashMap =＆gt; wrong number of type arguments: expected at least 2, found 0

这是Rust 1.0.0.beta。

Answer 1

让我们查看此代码的编译器错误消息：

use std::collections::HashMap;

fn fibbonacci(n: i32, cache: HashMap) -> i32 {}

fn main() {}

我们得到：

error[E0243]: wrong number of type arguments: expected at least 2, found 0
 --> src/main.rs:3:29
  |
3 | fn fibonacci(n: i32, cache: HashMap) -> i32 {}
  |                             ^^^^^^^ expected at least 2 type arguments

请注意，它直接指向问题并告诉您需要2 类型参数。 Rust要求完全拼写函数参数和返回值，此时没有类型推断。

我不知道你想要的键和值是什么，所以我假设i32：

fn fibonacci(n: i32, cache: HashMap<i32, i32>) -> i32 { 0 }

更详细地说，HashMap has two generic type parameters，简称为K和V（但请参阅下面的说明）。要引用具体类型的HashMap，您需要指定K和V。您还可以使用更多泛型类型，但在泛型上放置 trait bounds 。这有点先进，你不必担心它开始使用Rust！

注意 - HashMap实际上有3个类型参数，但第三个具有默认值，并且经常不使用。该类型参数允许控制使用的散列算法。