---

传送门:
深入浅出Rust(第一部分-1)
深入浅出Rust(第一部分-2)
深入浅出Rust(第二部分-1)
深入浅出Rust(第二部分-2)
深入浅出Rust(第三部分-1)
深入浅出Rust(第三部分-2)
深入浅出Rust(第四部分)
深入浅出Rust(第五部分)

---

第三部分 - 高级抽象 -2

第24章 容器与迭代器

24-1.png

1. Vec

• Rust最常用一个容器,存储,插入,删除

2. VecDeque

• 双向队列,使用pop_front()和push_front()可以作为栈

3. HashMap

• Rust对HashMap的key是有要求的,必须满足自反性,对称性,传递性.
• 因此可以实现Hash Trait,使得一个struct可以作为HashMap的key

4. BTreeMap

• Btree最大用处是可以实现Range访问(这也是db里面index的基础结构)
• BTreeMap的Key需要满足Ord约束(可排序)

5. 迭代器

trait Iterator{
    type Item;
    fn next(&mut self) -> Option<Self::Item>;
    ...
}

可以看出使用了关联类型

• 迭代器的实现,在内部要保存一个成员,记录上次访问的值或者上次的索引值..
• 可以通过iter(),iter_mut(),into_iter()创造一个迭代器
• for循环实际上是迭代器的语法糖.

第25章 生成器

阅读下来,语义上和js的区别不大,语法小有区别

1. 简介

• 使用yield和resume一套,构造生成器.
• 生成器最大的特点,程序的执行流程在生成器和调用者之间来回切换

2. 对比迭代器

• 生成器总能找到办法改写为功能相同的迭代器("拉"模式)

3. 对比立即求值

• 这个显示出生成器优势,立即求值性能较差

4. 生成器原来

• 生成器是迭代器和立即求值的杂交(yield时惰性,resume时立即求值),而且生成器维护了一个闭包保护内部成员.

5. 协程

• 使用async和await关键字(确定不是抄nodejs的??)
• 虽然篇幅不小,讲的东西却绕不过async作为yield语法糖的实质

第26章 标准库

1. 类型转换

• AsRef和AsMut: 用在泛型中,为一系列类型做统一抽象
• Borrow和BorrowMut: 用在比较重要的结构(HashMap),对于borrow()返回值进行限制
• From和Into: 这是一套的两个方法,用来&T和&U互相转换,只要实现其中一个即可
• ToOwned: 提供更加泛化的Clone功能
• ToString和FromStr: 用来做字符串解析(atoi之类就不需要了)

2. 运算符重载

• 实现运算符的trait即可(如Add)

3. IO

• 处理操作系统的路径,需要使用OsString/OsStr
• std::fs包含了对文件的基本操作,读写等
• 标准输入输出std::io::stdin()/std::io::stdout()可以用来多次读写,避免宏的频繁加/解锁操作,提高效率

4. Any

• 乞丐版反射,任何类型都默认实现了trait Any,因而可以把任何一个对象转换为&Any,然后调用之.
• get_type_id()可以获得其类型序号.
• downcast_ref::<>()可以判断其类型