备用/自定义键类型
任何实现了 Eq
和 Hash
特性的类型都可以作为 HashMap
中的键。这包括
bool
(虽然不是很实用,因为它只有两个可能的键)int
、uint
及其所有变体String
和&str
(提示:您可以使用String
作为键创建一个HashMap
,并使用&str
调用.get()
方法)
请注意,f32
和 f64
并*没有*实现 Hash
特性,这可能是因为 浮点数精度误差 会导致将它们用作哈希表键时非常容易出错。
如果集合中包含的类型分别实现了 Eq
和 Hash
特性,则所有集合类都将实现 Eq
和 Hash
特性。例如,如果 T
实现了 Hash
,则 Vec<T>
也将实现 Hash
。
您可以轻松地为自定义类型实现 Eq
和 Hash
特性,只需一行代码:#[derive(PartialEq, Eq, Hash)]
编译器会完成剩下的工作。如果您想对细节进行更多控制,可以自己实现 Eq
和/或 Hash
。本指南不会涵盖实现 Hash
的具体细节。
为了体验在 HashMap
中使用 struct
,让我们尝试创建一个非常简单的用户登录系统
use std::collections::HashMap; // Eq requires that you derive PartialEq on the type. #[derive(PartialEq, Eq, Hash)] struct Account<'a>{ username: &'a str, password: &'a str, } struct AccountInfo<'a>{ name: &'a str, email: &'a str, } type Accounts<'a> = HashMap<Account<'a>, AccountInfo<'a>>; fn try_logon<'a>(accounts: &Accounts<'a>, username: &'a str, password: &'a str){ println!("Username: {}", username); println!("Password: {}", password); println!("Attempting logon..."); let logon = Account { username, password, }; match accounts.get(&logon) { Some(account_info) => { println!("Successful logon!"); println!("Name: {}", account_info.name); println!("Email: {}", account_info.email); }, _ => println!("Login failed!"), } } fn main(){ let mut accounts: Accounts = HashMap::new(); let account = Account { username: "j.everyman", password: "password123", }; let account_info = AccountInfo { name: "John Everyman", email: "[email protected]", }; accounts.insert(account, account_info); try_logon(&accounts, "j.everyman", "psasword123"); try_logon(&accounts, "j.everyman", "password123"); }