这里介绍的哈希映射表(HashMap)并非是java那样的万用表,限制很大。
不过,话说回来,rust应该是有类似java那样的映射表,不过不是这个哈希映射表。现在先谈论哈希映射表吧。
一、构成和定义
HashMap
是最不常用的,所以并没有被 prelude 自动引用。标准库中对 HashMap
的支持也相对较少,例如,并没有内建的构建宏。
必须在代码前use下:
use std::collections::HashMap;
通过有关工具,我们知道哈希映射表内部代码是这样的:
和其它语言相比,没有什么特别的,显著的不同,都是包含数组(类似数组之类的)、属性、一些公共的方法。
rust的哈希映射表具有许许多多的的方法/属性,例如:
以上只是部分。
可见,rust的创建者们还是挺费心的,并保持了他们的一贯风格:为开发者们提供了有点尽善尽美的各种实现。
java的实现某种程度看起来更加得简洁。
rust提供了那么多的实现,部分原因也是因为它独有复杂的所有转问题导致的,rust力图让程序员不要在写代码的时候想着哈希表的值所有权的问题
二、基本操作
事实上,如前文所言,rust为哈希映射表提供了居多的方法,所以这里有仅仅是列出比较常用的一些,又或者就是作者例文中给出的。
插入
insert
很重要的一点:键类型必须一致,值类型必须一致,否则会报错:
一个很贴心的提示: expected &str ,found Vec...
如果硬要插入不同的,也是间接的,例如插入Option类的值,但那样让一个值变得复杂了。
访问单个成员
get(&o)
get_mut(&o)
还有许多。
注意,rust的创建者们很喜欢使用Option来包装返回值。也许Option应该改名为万用塑料袋。
删除
remove
修改
键是不可修改的,只能修改值。所以所谓的修改就是覆盖值,这个和java等语言的操作是一样的,插入相同的键及其值会自然覆盖已有的,从而达到修改值得目的。
简单一点,就是再次insert
打印
如果是简单得,那么println!("{:?}",xxx),或者再稍微复杂一些: println!("{:#?}",xxx).
遍历
有常见的集中方式:
遍历键集合、便利值集合、迭代器、 (K,V) IN ()
其它
清空.-clear
三、所有权
即:创建一个变量v,然后作为一个值放入哈希表,那么v值的所有权归归于谁?
凡是复杂的类型(或者说复合类型)都有这样的问题。 我们只需要记住几个基本点即可。
根据第四章的重要规则:
- 一个值(不是变量)一定要有所有者
- 而且任意时刻,一个值只能有一个所有者
- 值所有者离开作用域后,持有的值会被立刻释放
如果不做特殊处理,所有权就会发生转移-这是毋庸置疑的。
所以,insert之后,原来的值得所有权会发生转移...
当然,如果你的键或者值属于栈类型的,就不会有这个问题,因为所有权这个事情从来都属于堆类型。
四、示例
/** * map 也就是大部分语言中具有的类型,中文称为映射表 * 内部的实现并没有什么本质的区别:一个数组或者类似数组的东西,加上一堆方法。 * 根据具体的情况,可以细分为许多子类型的映射表,就好像java那样 * * 一、哈希映射表的定义/创建 * 1.所有键的类型必须一致,所有值的类型必须是一致,这和java是大不一样的。 rust应该也有和java对应的,但应该不是哈希映射表 * * 二、映射表的基本操作 * * 三、映射表的一些特殊操作 * * 四、映射表的一些特殊操作 * * 五、映射表的小结 * */ use std::collections::HashMap; use std::any::type_name; fn print_type_of<T>(_: &T) { println!("The type is: {}", type_name::<T>()); } fn main(){ let mut family=HashMap::new(); family.insert(String::from("父亲"),"lzf"); family.insert(String::from("母亲"),"hxl"); family.insert(String::from("女儿"),"lml"); family.insert(String::from("男儿"),"lql"); println!("{:?}",&family); let mut sun=Vec::new();sun.push("阿大");sun.push("阿二"); //family.insert(String::from("孙辈"),sun); //这样是会报错的 //println!("{:?}",&family); println!("{:#?}",&family); //更好的格式 let mut scores=HashMap::new(); let g_bad:String=String::from("差"); let g_mid:String=String::from("中"); let g_good:String=String::from("良"); let g_excellent:String=String::from("优"); let g_perfect:String=String::from("完美"); scores.insert(String::from("101"),g_bad); //g_bad被夺取所有权了 scores.insert(String::from("102"),g_mid); scores.insert(String::from("103"),g_excellent); scores.insert(String::from("104"),g_good); scores.insert(String::from("105"),g_perfect); println!("{:#?}",&scores); println!("get方法会返回一个不可修改的对象"); let s103=scores.get("103"); //返回的是一个Option println!("103的成绩:{}",s103.unwrap()); //s103=Some(&String::from("说不清")); // 这是不可修改,会报错 let s106=scores.get("106"); //访问一个不存在,会返回None println!("106的成绩:{}",s106.unwrap_or(&String::from("不存在"))); let mut_s104=scores.get_mut("104"); print_type_of(&mut_s104); println!("现在104的成绩:{}",mut_s104.unwrap()); //println!("{}",g_bad); //g_bad被夺取所有权了,所以这里会报错的 print_hm_use_forkv(&scores); print_hm_use_forvalues(&scores); } fn print_hm_use_forkv(hm:&HashMap<String,String>){ for (k,v) in hm{ println!("{}:{}",k,v); } } fn print_hm_use_forvalues(hm:&HashMap<String,String>){ for value in hm.values() { println!("{}",value); } }
五、小结
- 虽然和大部分语言类似,但是还是有不小局限性。用起来不是那么友好。这都是拜所有权所赐
- 整体上,还是比较方便。但需要特别注意所有权问题
- rust提供了足够丰富的函数来处理各种需要