add对抗编译检查

pull/122/head
sunface 3 years ago
parent b6e86c715f
commit 6da335cfc1

@ -65,7 +65,7 @@
- [深入类型之newtype和Sized](advance/custom-type.md)
- [格式化输出](advance/formatted-output.md)
- [智能指针 doing](advance/smart-pointer/intro.md)
- [Box<T>堆对象分配)](advance/smart-pointer/box.md)
- [Box<T>堆对象分配](advance/smart-pointer/box.md)
- [Deref和Drop特征(todo)](advance/smart-pointer/deref-drop.md)
- [Cell todo](advance/smart-pointer/cell.md)
- [Rc与RefCell(todo)](advance/smart-pointer/rc-refcell.md)
@ -165,6 +165,8 @@
- [生命周期过大-01](fight-with-compiler/lifetime/too-long1.md)
- [生命周期过大-02](fight-with-compiler/lifetime/too-long2.md)
- [循环中的生命周期](fight-with-compiler/lifetime/loop.md)
- [重复借用](fight-with-compiler/borrowing/intro.md)
- [同时在函数内外使用引用](fight-with-compiler/borrowing/ref-exist-in-out-fn.md)
- [类型未限制(todo)](fight-with-compiler/unconstrained.md)
- [宏编程 todo](macro/intro.md)

@ -1 +1,38 @@
# Box对象(todo)
# `Box<T>`堆对象分配
关于作者帅不帅,估计争议还挺多的,但是如果说`Box<T>`是不是Rust中最常见的智能指针那估计没有任何争议。因为`Box<T>`允许你将一个值分配到堆上,然后在栈上保留一个智能指针指向堆上的数据。
之前我们在[所有权章节](https://course.rs/basic/ownership/ownership.html#栈stack与堆heap)简单讲过堆栈的概念,这里再补充一些。
## Rust中的堆栈
高级语言Python/Java等往往会弱化堆栈的概念但是要用好C/C++/Rust就必须对堆栈有深入的了解原因是两者的内存管理方式不同: 前者有GC垃圾回收机制 因此无需你去关心内存的细节。
栈内存从高位地址向下增长,且栈内存是连续分配的,一般来说**操作系统对栈内存的大小都有限制**因此C语言中无法创建任意长度的数组。在Rust中, `main`线程的[栈大小是`8MB`](https://zhuanlan.zhihu.com/p/446039229),普通线程是`2MB`然后在函数调用时会在其中创建一个临时栈空间调用结束后Rust会让这个栈空间里的对象自动进入`Drop`流程,最后栈顶指针自动移动到上一个调用栈顶,无需程序员手动干预,因而栈内存申请和释放是非常高效的。
与栈相反,堆上内存则是从低位地址向上增长,**堆内存通常只受物理内存限制**,而且通常是不连续的, 因此从性能的角度看,栈往往比对堆更高。
相比其它语言Rust堆上对象还有一个特殊之处它们都拥有一个所有者因此受所有权规则的限制当赋值时发生的是所有权的转移(只需浅拷贝栈上的引用或智能指针即可) 例如以下代码:
```rust
fn main() {
let b = foo("world");
println!("{}", b);
}
fn foo(x: &str) -> String {
let a = "Hello, ".to_string() + x;
a
}
```
在`foo`函数中,`a`是`String`类型,它其实是一个智能指针结构体,该智能指针存储在函数栈中,指向堆上的字符串数据。当被从`foo`函数转移给`main`中的`b`变量时,栈上的智能指针被复制一份赋予给`b`,而底层数据无需发生改变,这样就完成了所有权从`foo`函数内部到`b`的转移.
#### 堆栈的性能
很多人可能会觉得栈的性能肯定比堆高,其实未必。 由于我们在后面的性能专题会专门讲解堆栈的性能问题,因此这里就大概给出结论:
- 小型数据,在栈上的分配性能和读取性能都要比堆上高
- 中型数据栈上分配性能高但是读取性能和堆上并无区别因为无法利用寄存器或CPU高速缓存最终还是要经过一次内存寻址
- 大型数据,只建议在堆上分配和使用
总之栈的分配速度肯定比堆上快但是读取速度往往取决于你的数据能不能放入寄存器或CPU高速缓存。 因此不要仅仅因为堆上性能不如栈这个印象,就总是优先选择栈,导致代码更复杂的实现。
## Box::leak

@ -0,0 +1,3 @@
# 重复借用
本章讲述如何解决类似`cannot borrow *self as mutable because it is also borrowed as immutable`这种重复借用的错误。

@ -0,0 +1,196 @@
# 同时在函数内外使用引用导致的重复借用错误
本文将彻底解决一个困扰广大Rust用户已久的常见错误因为在函数内外同时借用一个引用导致了重复借用错误`cannot borrow *self as mutable because it is also borrowed as immutable`.
> 本文大部分内容节选自[Rust陷阱系列](https://www.zhihu.com/column/c_1454754106916806656)专题,由于借用是新手绕不过去的坎,因此将其提取出来形成一个新的系列
## 正确的代码
```rust
struct Test {
a : u32,
b : u32
}
impl Test {
fn increase(&mut self) {
let mut a = &mut self.a;
let mut b = &mut self.b;
*b += 1;
*a += 1;
}
}
```
这段代码是可以正常编译的,也许有读者会有疑问,`self`在这里被两个变量以可变的方式借用了明明违反了Rust的所有权规则为何它不会报错
答案要从很久很久之前开始(啊哒~~~由于我太啰嗦,被正义群众来了一下,那咱现在开始长话短说,直接进入主题)。
#### 正确代码为何不报错?
虽然从表面来看,`a`和`b`都可变引用了`self`但是Rust的编译器在很多时候都足够聪明它发现我们其实仅仅引用了同一个结构体中的不同字段因此完全可以将其的借用权分离开来。
因此,虽然我们不能同时对整个结构体进行可变引用,但是我们可以分别对结构体中的不同字段进行可变引用,当然,一个字段至多也只能存在一个可变引用,这个最基本的所有权规则还是不能违反的。变量`a`引用结构体字段`a`,变量`b`引用结构体字段`b`,从底层来说,这种方式也不会造成两个可变引用指向了同一块内存。
至此,正确代码我们已经挖掘完毕,再来看看重构后的错误代码。
## 重构后的错误代码
```rust
struct Test {
a : u32,
b : u32
}
impl Test {
fn increase_a (&mut self) {
self.a += 1;
}
fn increase(&mut self) {
let b = &mut self.b;
self.increase_a();
*b += 1;
}
}
```
果然不正义的代码就是不好看,但是邪恶的它更强了吗?
```console
error[E0499]: cannot borrow `*self` as mutable more than once at a time
--> src/main.rs:14:9
|
13 | let b = &mut self.b;
| ----------- first mutable borrow occurs here
14 | self.increase_a();
| ^^^^ second mutable borrow occurs here
15 | *b += 1;
| ------- first borrow later used here
```
嗯,最开始提到的错误,它终于出现了。
## 大聪明编译器
为什么?明明之前还是正确的代码,就因为放入函数中就报错了?我们先从一个简单的理解谈起,当然这个理解也是浮于表面的,等会会深入分析真实的原因。
之前讲到Rust编译器挺聪明可以识别到引用到不同的结构体字段因此不会报错。但是现在这种情况下编译器又不够聪明了一旦放入函数中编译器将无法理解我们对`self`的使用:它仅仅用到了一个字段,而不是整个结构体。
因此它会简单的认为,这个结构体作为一个整体被可变借用了,产生两个可变引用,一个引用整个结构体,一个引用了结构体字段`b`,这两个引用存在重叠的部分,最终导致编译错误。
## 被冤枉的编译器
在工作生活中,我们无法理解甚至错误的理解一件事,有时是因为层次不够导致的。同样,对于本文来说,也是因为我们对编译器的所知不够,才冤枉了它,还给它起了一个屈辱的“大聪明”外号。
#### 深入分析
> 如果只改变相关函数的实现而不改变它的签名,那么不会影响编译的结果
何为相关函数?当函数`a`调用了函数`b`,那么`b`就是`a`的相关函数。
上面这句是一条非常重要的编译准则,意思是,对于编译器来说,只要函数签名没有变,那么任何函数实现的修改都不会影响已有的编译结果(前提是函数实现没有错误- , -)。
以前面的代码为例:
```rust
fn increase_a (&mut self) {
self.a += 1;
}
fn increase(&mut self) {
let b = &mut self.b;
self.increase_a();
*b += 1;
}
```
虽然`increase_a`在函数实现中没有访问`self.b`字段,但是它的签名允许它访问`b`,因此违背了借用规则。事实上,该函数有没有访问`b`不重要,**因为编译器在这里只关心签名,签名存在可能性,那么就立刻报出错误**。
为何会有这种编译器行为,主要有两个原因:
1. 一般来说,我们希望编译器有能力独立的编译每个函数,而无需深入到相关函数的内部实现,因为这样做会带来快得多的编译速度。
2. 如果没有这种保证,那么在实际项目开发中,我们会特别容易遇到各种错误。 假设我们要求编译器不仅仅关注相关函数的签名还要深入其内部关注实现那么由于Rust严苛的编译规则当你修改了某个函数内部实现的代码后可能会引起使用该函数的其它函数的各种错误对于大型项目来说这几乎是不可接受的
然后我们的借用类型这么简单编译器有没有可能针对这种场景在现有的借用规则之外增加特殊规则答案是否定的由于Rust语言的设计哲学特殊规则的加入需要慎之又慎而我们的这种情况其实还蛮好解决的因此编译器不会为此新增规则。
## 解决办法
在深入分析中,我们提到一条重要的规则,要影响编译行为,就需要更改相关函数的签名,因此可以修改`increate_a`的签名:
```rust
fn increase_a (a :&mut u32) {
*a += 1;
}
fn increase(&mut self) {
let b = &mut self.b;
Test::increase_a(&mut self.a);
*b += 1;
}
```
此时,`increase_a`这个相关函数,不再使用`&mut self`作为签名,而是获取了结构体中的字段`a`,此时编译器又可以清晰的知道:函数`increase_a`和变量`b`分别引用了结构体中的不同字段,因此可以编译通过。
当然,除了修改相关函数的签名,你还可以修改调用者的实现:
```rust
fn increase(&mut self) {
self.increase_a();
self.b += 1;
}
```
在这里,我们不再单独声明变量`b`,而是直接调用`self.b+=1`进行递增,根据借用生命周期[NLL](https://course.rs/advance/lifetime/advance.html#nllnon-lexical-lifetime)的规则,第一个可变借用`self.increase_a()`的生命周期随着方法调用的结束而结束,那么就不会影响`self.b += 1`中的借用。
## CPU模拟例子
我们再来看一个例子:
```rust
use std::collections::HashMap;
struct Cpu {
pc: u16,
cycles: u32,
opcodes: HashMap<u8, Opcode>,
}
struct Opcode {
size: u16,
cycles: u32,
}
impl Cpu {
fn new() -> Cpu {
Cpu {
pc: 0,
cycles: 0,
opcodes: HashMap::from([
(0x00, Opcode::new(1, 7)),
(0x01, Opcode::new(2, 6))
]),
}
}
fn tick(&mut self) {
let address = self.pc as u8;
let opcode = &self.opcodes[&address];
step(&mut self, opcode);
}
}
fn step(cpu : &mut Cpu, opcode: &Opcode) {
}
impl Opcode {
fn new(size: u16, cycles: u32) -> Opcode {
Opcode { size, cycles }
}
}
fn main() {
let mut cpu = Cpu::new();
cpu.tick();
}
```
## 总结
知其然知其所以然,要彻底解决借用导致的编译错误,我们就必须深入了解其原理,心中有剑则手中无"贱"。
上面的例子就留给读者朋友自己去解决,相信你以后在遇到这种常见问题时,会更加游刃有余。

@ -4,4 +4,7 @@ https://www.reddit.com/r/rust/comments/rgjsbt/whats_your_top_rust_tip_crate_tool
https://www.reddit.com/r/rust/comments/rnmmqz/question_how_to_keep_code_dry_when_many_similar/
https://www.reddit.com/r/rust/comments/rrgho1/what_is_the_recommended_way_to_use_a_library/
https://www.reddit.com/r/rust/comments/rrgho1/what_is_the_recommended_way_to_use_a_library/
## 最佳开发流程
cargo watch
Loading…
Cancel
Save