rust学习九.3、RUST集合之哈希映射表

这里介绍的哈希映射表(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之后，原来的值得所有权会发生转移...
当然，如果你的键或者值属于栈类型的，就不会有这个问题，因为所有权这个事情从来都属于堆类型。
 
四、示例

 

1. /**
2. * map 也就是大部分语言中具有的类型，中文称为映射表
3. * 内部的实现并没有什么本质的区别：一个数组或者类似数组的东西，加上一堆方法。
4. * 根据具体的情况，可以细分为许多子类型的映射表，就好像java那样
5. *
6. * 一、哈希映射表的定义/创建
7. *    1.所有键的类型必须一致，所有值的类型必须是一致，这和java是大不一样的。  rust应该也有和java对应的，但应该不是哈希映射表
8. *
9. * 二、映射表的基本操作
10. *
11. * 三、映射表的一些特殊操作
12. *
13. * 四、映射表的一些特殊操作
14. *
15. * 五、映射表的小结
16. *
17. */
18. use std::collections::HashMap;
19. use std::any::type_name;
20. fn print_type_of<T>(_: &T) {
21.     println!("The type is: {}", type_name::<T>());
22. }
23. fn main(){
25.     let mut family=HashMap::new();
26.     family.insert(String::from("父亲"),"lzf");
27.     family.insert(String::from("母亲"),"hxl");
28.     family.insert(String::from("女儿"),"lml");
29.     family.insert(String::from("男儿"),"lql");
31.     println!("{:?}",&family);
33.     let mut  sun=Vec::new();sun.push("阿大");sun.push("阿二");
34.     //family.insert(String::from("孙辈"),sun);  //这样是会报错的
35.     //println!("{:?}",&family);
36.     println!("{:#?}",&family); //更好的格式
38.     let mut scores=HashMap::new();
39.     let g_bad:String=String::from("差");
40.     let g_mid:String=String::from("中");
41.     let g_good:String=String::from("良");
42.     let g_excellent:String=String::from("优");
43.     let g_perfect:String=String::from("完美");
45.     scores.insert(String::from("101"),g_bad);   //g_bad被夺取所有权了
46.     scores.insert(String::from("102"),g_mid);
47.     scores.insert(String::from("103"),g_excellent);
48.     scores.insert(String::from("104"),g_good);
49.     scores.insert(String::from("105"),g_perfect);
50.     println!("{:#?}",&scores);
52.     println!("get方法会返回一个不可修改的对象");
53.     let s103=scores.get("103"); //返回的是一个Option
54.     println!("103的成绩:{}",s103.unwrap());
55.     //s103=Some(&String::from("说不清"));  // 这是不可修改，会报错
56.     let s106=scores.get("106"); //访问一个不存在，会返回None
57.     println!("106的成绩:{}",s106.unwrap_or(&String::from("不存在")));
59.     let  mut_s104=scores.get_mut("104");
60.     print_type_of(&mut_s104);
61.     println!("现在104的成绩:{}",mut_s104.unwrap());
62.    
63.     //println!("{}",g_bad); //g_bad被夺取所有权了，所以这里会报错的   
64.     print_hm_use_forkv(&scores);
65.     print_hm_use_forvalues(&scores);
66. }
68. fn print_hm_use_forkv(hm:&HashMap<String,String>){
69.     for (k,v) in hm{
70.         println!("{}:{}",k,v);
71.     }
72. }
74. fn print_hm_use_forvalues(hm:&HashMap<String,String>){
75.     for value in hm.values() {
76.         println!("{}",value);
77.     }
78. }

复制代码

 
五、小结

• 虽然和大部分语言类似，但是还是有不小局限性。用起来不是那么友好。这都是拜所有权所赐
  
• 整体上，还是比较方便。但需要特别注意所有权问题
  
• rust提供了足够丰富的函数来处理各种需要
  

来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！