Featured image of post 理解Rust中的“所有权”和“借用”概念(转载)

理解Rust中的“所有权”和“借用”概念(转载)

这是一篇转载的文章,学习rust时候很多地方说不清楚什么时变量绑定和借用,这篇翻译的文章给说清楚了。

如果不理解背后的设计理念和工作原理,那么就会对Rust的所有权和借用特性产生困惑。这种困惑尤其出现在将以前学习的编程风格应用于新范式时, 我们称之为范式转移。所有权是一个新颖的想法,初次接触时非常难以理解。但是,随着使用经验的逐渐积累,开发人员会越来越深刻的体会到其设计理念的精妙。在进一步学习Rust的所有权和借用特性之前。首先,需要了解下“内存安全”和“内存泄漏”的原理以及编程语言处理这两种问题的方式。

 内存安全 

内存安全是指软件程序的一种状态,在这种状态下内存指针或引用始终指向有效内存。因为内存存在损坏的可能性,因此如果无法做到内存安全,那么就几乎无法保证程序的运行效果。简而言之,如果程序无法做到真正的内存安全,那么就无法保证其功能可以正常实现和执行。在运行内存不安全的程序时,攻击方可以利用漏洞在他人设备上窃取机密信息或任意执行恶意代码。下面我们将使用伪代码来解释有效内存。

1
2
3
4
5
// pseudocode  #1 - shows valid reference
{ // scope  starts here
  int x = 5   
  int y = &x
} // scope ends  he

在上面的伪代码中,我们创建了一个值为10的变量x。我们使用&作为运算符或关键字来创建引用。因此,语法&x允许我们创建对变量x的值的引用。简单地说,我们创建了一个值为5的变量x和一个引用x的变量
Y。

由于变量x和y在同一个代码块或作用域中,因此变量y对x的值的引用是有效引用。因此,变量y的值是5。

下面的伪代码示例中,正如我们所见,x的作用域仅限于创建它的代码块。当我们尝试在其作用域之外访问x时,就会遇到悬空引用问题。悬空引用……?它到底是什么?

1
2
3
4
5
// pseudocode  #2 - shows invalid reference aka dangling reference
{ // scope  starts here
  int x = 5
} // scope ends  here
int y = &x  // can't access x from here; creates dangling reference

悬空引用

悬空引用的意思是指向已分配或已释放内存位置的指针。如果一个程序(也称为进程)引用了已释放或已清除数据的内存,就可能会崩溃或产生无法预知的结果。话虽如此,内存不安全也是一些编程语言的特性,程序员使用这些特性处理无效数据。因此,内存不安全引入了很多问题,这些问题可能会导致以下安全漏洞:

  • 越界读取
  • 越界写入
  • UAF漏洞(Use-After-Free)

内存不安全导致的漏洞是许多高风险安全威胁的根源。更棘手的是,发现并处理此类漏洞对于开发人员来说是非常困难的。

内存泄漏 

我们需要了解内存泄漏的原理及其引发的严重后果。内存泄漏是非正常的内存使用形式,在这种情况下,会导致开发人员无法释放已分配的堆内存块,即使该内存块已不再需要存放数据。这与内存安全的概念是相反的。稍后我们将详细探讨不同的内存类型,但现在,我们只需要知道栈会存储在编译时就长度固定的变量,而在运行时会改变长度的变量则必须存放在堆上。与堆内存分配相比,栈内存分配被认为是更安全的,因为内存会在与程序无关或不再需要时被自动释放,释放过程可以由程序员控制,也可以由运行时系统自动判断。

但是,当程序员在堆上占用内存并且未能将其释放,且没有垃圾回收器(例如C或C++)的情况下,就会发生内存泄漏。此外,如果我们丢失了一块内存的所有引用且没有释放该内存,也会发生内存泄漏。我们的程序将继续拥有该内存,却无法再次使用它。

轻微的内存泄漏并不是问题,但是如果一个程序占用了大量的内存却从不释放,那么程序的内存占用将持续上升,最终导致拒绝服务。

当程序退出时,操作系统会立即接管并释放其占用的所有内存。因此,只有当程序运行时内存泄露问题才会存在。一旦程序终止,内存泄露问题就会消失。让我们回顾一下内存泄漏的主要影响。

内存泄漏能够通过减少可用内存(堆内存)的数量来降低计算机的性能。它最终会导致系统整体或部分的工作异常或造成严重的性能损耗。崩溃通常与内存泄漏有关。不同编程语言应对内存泄漏的方法是不同的。内存泄漏可能会从一个微小的几乎“不明显的问题”开始,但这些问题会迅速扩散并对操作系统造成难以承受的影响。我们应该尽最大努力密切关注内存泄露问题,尽可能避免并修正相关错误,而非任其发展。

内存不安全和内存泄漏 

内存泄漏和内存不安全是预防和补救方面最受关注的两类问题。而且两者相对独立,并不会因为其中一种问题被修复而使另一种问题被自动修复。 图1:内存不安全与内存泄漏

内存的类型及其工作原理 

在我们继续学习之前,我们需要了解不同类型的内存在代码中是如何被使用的。如下所示,这些内存的结构是不同的。

  • 寄存器
  • 静态内存
  • 栈内存
  • 堆内存

寄存器和静态内存类型不在本文的讨论范围。

栈内存及其工作原理

栈按照接收顺序存储数据,并以相反的顺序将其删除。栈中的元素是按照后进先出 (LIFO) 的顺序进行访问的。将数据添加到栈中称为“pushing”,将数据从栈中移除称为“popping”。

所有存储在栈上的数据都必须是已知且长度固定的。在编译时长度未知或长度会发生变化数据必须存储在堆上。

作为开发人员,我们不必为栈内存的分配和释放操心;栈内存的分配和释放是由编译器“自动完成”。这意味着当栈上的数据与程序无关(即超出范围)时,它会被自动删除而无需人工的干预。

这种内存分配方式也被称为临时内存分配,因为当函数执行结束时,属于该函数的所有数据都会“自动”从栈中被清除。Rust中的所有原始类型都存在栈中。数字、字符、切片、布尔值、固定大小的数组、包含原始元素的元组和函数指针等类型都可以存放在栈上

堆内存及其工作原理

与栈不同,当我们将数据存放到堆上时,需要请求一定的内存空间。内存分配器在堆中定位一个足够大的未占用空间,并将其标记为正在使用,同时返回该位置地址的引用。这就是内存分配。

在堆上存放数据比在栈上存放数据要慢,因为栈永远不需要内存分配器寻找空位置来放置新数据。此外,由于我们必须通过指针来获取堆上的数据,所以堆的数据访问速度要比栈慢。栈内存是在编译时就被分配和释放的,与之不同的是,堆内存是在程序指令执行期间被分配和释放的。在某些编程语言中,使用关键字new来分配堆内存。关键字new(又名运算符)表示在堆上请求分配内存。如果堆上有充足的可用内存,则运算符new会将内存初始化并返回分配内存的唯一地址。值得一提的是,堆内存是由程序员或运行时系统“显式”释放的。

编程语言如何实现内存安全? 

谈到内存管理,尤其是堆内存,我们希望编程语言具有以下特征:

  • 不需要内存时就尽快释放,且不增加资源消耗。
  • 对已释放数据的引用(也就是悬空引用)进行自动维护。否则,极易发生程序崩溃和安全问题。

编程语言通过以下方式确保内存安全:

  • 显式内存释放(例如C和C++)
  • 自动或隐式内存释放(例如Java、Python和C#)
  • 基于区域的内存管理
  • 线性或特殊类型系统

基于区域的内存管理和线性系统都不在本文的讨论范围。

手动或显式内存释放

在使用显式内存管理时,程序员必须“手动”释放或擦除已分配的内存。运算符“释放”(例如,C中的delete)存在于需要显式内存释放的语言中。

在C和C++等系统语言中,垃圾回收的成本很高,因此显式内存分配一定会长久存在的。将释放内存的职责留给程序员,能够让程序员在变量的生命周期内拥有其完整的控制权。然而,如果释放运算符使用不当,软件在执行过程中就极易出现故障。事实上,这种手动分配和释放内存的过程很容易出错。常见的编码错误包括:

  • 悬空引用
  • 内存泄漏

尽管如此,我们更倾向于手动内存管理而非依赖垃圾回收机制,因为这赋予我们更多的控制权并能够有更出色的性能表现。请注意,任何系统编程语言的设计目标都是拥有更好的鲁棒性。换句话说,编程语言的设计者在性能和便利性之间选择了性能。

确保不使用任何指向已释放内存的指针,是开发人员的责任。

不久之前,有一些方法已经被验证可以避免这些错误,但这一切最终都归结为严格遵循代码规范,这需要严格使用正确的内存管理方法。

关键要点是:

  • 严格的内存管理。
  • 悬空引用和内存泄漏的安全性比较低。
  • 较长的开发周期。

自动或隐式内存释放

自动内存管理已成为包括Java在内的现代编程语言的基本特征。

在内存自动释放的场景中,垃圾回收器就是自动化的内存管理器。垃圾回收器会周期性的遍历堆内存并回收未使用的内存块。它代替我们管理内存的分配和释放。因此,我们不必编写代码来执行内存管理任务。这很好,因为垃圾回收器将我们从繁琐的内存管理职责中解放出来。同时也大大减少了开发时间。

但是,垃圾回收机制并非完美无缺的,它同样有许多的缺点。在垃圾回收期间,程序需要暂停其他任务,并消耗时间搜索需要清理和回收的内存。

此外,自动内存管理机制对内存有更高优先级的需求。垃圾回收器为我们执行内存释放的操作,而这些操作会消耗内存和CPU时钟周期。因此,自动内存管理会降低应用程序的性能,尤其是在资源有限的大型应用程序中。

关键要点是:

  • 自动内存管理。
  • 解决悬空引用或内存泄露问题,并高效提升内存安全性。
  • 更简洁的代码。
  • 更快的开发周期。
  • 轻量化的内存管理。
  • 由于它消耗内存和CPU时钟周期,因此延迟较高。

 Rust中的内存安全 

一些语言提供垃圾回收机制,它在程序运行时寻找不再使用的内存;而其他语言则要求程序员显式分配和释放内存。这两种模型各有优劣。垃圾回收机制虽然已经广泛应用,但也有一些缺点;它是以牺牲资源和性能为代价,来提升开发人员的工作效率。

话虽如此,一边是提供高效的内存管理机制,而另一边通过消除悬空引用和内存泄漏提供更好的安全性。Rust将这两种优点集于一身。

图2:Rust有优秀的内存管理机制,并提供很好的安全性

**Rust采用了与上述两种方案不同的方法,即基于规则组的所有权模型,编译器验证这些规则组来确保内存安全。**只有在完全满足这些规则的情况下,程序才会被编译成功。事实上,所有权用编译时的内存安全检查替代运行时的垃圾回收机制。

显式内存管理、隐式内存管理和Rust的所有权模型由于所有权是一个新的概念,因此,即使是与我一样的程序员,学习和适应它也需要一定时间。

所有权 

至此,我们对数据在内存中的存储方式有了基本的了解。现在我们来认真研究下Rust中的所有权模型。Rust最大的特点就是所有权模型,它在编译时就保障了内存的安全性。

首先,让我们从字面意义来理解“所有权”。所有权是合法“拥有”和“控制”“某物”的一种状态。话虽如此,我们必须明确谁是所有者以及所有者能够拥有和控制什么。在Rust中,每个值都有对应的变量,变量就是值的所有者。简而言之,变量就是所有者,变量的值就是所有者能够拥有和控制的东西。

图3:变量绑定展示所有者及其值/资源

在所有权模型中,一旦变量超出作用域,内存就会被自动释放。当值超出作用域或结束其生命周期时,其析构函数就会被调用。析构函数(尤其是自动析构函数)是一个函数,它通过从程序中删除值的引用痕迹来释放内存。

借用检查器

Rust通过借用检查器(一种静态分析器)实现所有权。借用检查器是Rust编译器中的一个组件,它跟踪整个程序中数据的使用位置,并且根据所有权规则,它能够识别需要执行释放的数据的位置。此外,借用检查器可以确保在运行时,已释放的内存永远不会被访问。它甚至消除了因为数据出现同时突变(或修改)而引起的竞争问题。

所有权规则

如前所述,所有权模型建立在一组所有权规则之上,这些规则相对简单。Rust编译器
(rustc) 强制执行以下规则:

  • 在Rust中,每个值都有对应的变量,变量就是值的所有者。
  • 同时只能存在一个所有者。
  • 当所有者超出作用域时,该值将被删除。

编译时检查的所有权规则会对以下内存错误进行保护:

  • 悬空引用:这是一个指向已经不再包含数据的内存地址的指针;此指针指向空数据或随机数据。
  • UAF漏洞:当内存被释放后,仍试图访问该内存,就可能会导致程序崩溃。这个内存位置经常被黑客用来执行恶意代码。
  • 双重释放:当已分配的内存被释放后,再次执行释放操作。这会导致程序崩溃,进而暴露敏感信息。这种情况同样允许黑客执行恶意代码。
  • 分段错误:程序尝试访问被禁止访问的内存区域时,就会出现分段错误。
  • 缓冲区溢出:数据量超过内存缓冲区的存储容量时,就会出现缓冲区溢出,这通常会导致程序崩溃。

在深入了解所有权规则之前,我们需要先了解copy、move和clone之间的区别。

Copy

长度固定的数据类型(尤其是原始类型)可以存储在栈中,并在其作用范围结束时清除数据释放内存。如果其他代码在其作用范围内需要相同数据的时候,还可以从栈中便捷的将该数据复制为一个新的独立变量。因为栈内存的复制非常高效便捷,因此具有固定长度的原始类型被称为拥有复制语义特性。它高效的创建了一个完美的复制品。

值得注意的是,具有固定长度的原始类型实现了通过复制特征来进行复制。

1
2
3
4
let x =  "hello";
let y = x;
println!("{}",  x) // hello
println!("{}",  y) // hello

在Rust中,有两种字符串:String(堆分配的,可增长的)和&str(固定大小,不能改变)。

因为x存储在栈中,所以复制它的值来为y生成一个副本非常容易。这种用法并不适用于存储在堆上的数据。下面是栈的示意图: 图4:x和y都有自己的数据

复制数据会增加程序运行时间和内存消耗。因此,大块数据不适合使用复制。

Move

在Rust术语中,“move”意味着将转移内存的所有权。想象一下堆上存储的数据类型有多复杂。

1
2
let s1 =  String::from("hello");
let s2 = s1;

我们可以假设第二行(即
Let s2 = s1;)将复制s1中的值并绑定到s2。然而所见并非所得。

下面我们将研究下String究竟在后台执行了什么样的操作。String由存储在栈中的三部分组成。实际的内容(在本例中是hello)存储在堆上。

  • 指针-指向保存字符串内容的内存。
  • 长度-字符串当前使用的内存大小(以字节为单位)。
  • 容量-字符串从分配器获得的内存总量(以字节为单位)。

换句话说,元数据存储在栈上,而实际数据则存储在堆上。 图5:栈存储元数据,堆存储实际内容

当我们将s1分配给s2时,会复制字符串的元数据,这意味着我们会复制栈上的指针、长度和容量。不会复制堆上指针所指向的数据。内存中的数据如下所示: 图6:变量s2获取s1的指针、长度和容量的副本

值得注意的是,下图表示的是Rust复制了堆数据后内存的状态,真实情况并不是这样的。如果Rust执行此操作,当堆数据很大时,则s2 = s1操作在运行时性能表现会非常差。

图7:如果Rust复制堆数据,s2 = s1操作的结果就是数据复制。但是,Rust默认不执行数据复制

请注意,当复杂类型不在作用域内时,Rust将调用drop函数对堆内存执行显式释放。但是,图6中的两个数据指针指向同一个位置,Rust并不会这样做。我们将很快进入技术实现细节。

如前所述,当我们将s1分配给s2时,变量s2会复制s1的元数据(指针、长度和容量)。但是,将s1分配给s2之后,s1会发生什么呢?Rust认为此时s1是无效的。是的,你没看错。

让我们重新思考下let s2 = s1的赋值操作。假设Rust在此操作之后仍然认为s1是有效的,那么会发生什么。当s2和s1超出范围时,它们都会尝试释放相同的内存。这是个糟糕的情况。这被称为双重释放错误,它属于内存安全错误的一种情况。双重释放内存可能会导致内存损坏,进而带来安全风险。

为了确保内存安全,Rust在let s2 = s1操作执行之后会认为s1无效。因此,当s1不在作用域内时,Rust不需要执行内存释放。假如创建s2后仍然尝试使用s1会发生什么,下面我们做个试验。

1
2
3
let s1 =  String::from("hello");
let s2 = s1;
println!("{},  world!", s1);  // Won't compile. 我们得到一个错误。

我们会得到一个类似下面的错误,因为Rust不允许使用无效的引用:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
$ cargo run
   Compiling playground v0.0.1 (/playground)
error[E0382]:  borrow of moved value: `s1`
 --> src/main.rs:6:28
  |
3 |     let s1 =  String::from("hello");
  |          -- move occurs because `s1` has type `String`, which does not  implement the `Copy` trait
4 |     let s2 = s1;
  |              -- value moved here
5 |
6 |     println!("{}, world!", s1);
  |                            ^^ value borrowed  here after move
  |
  = note: this error originates in the macro  `$crate::format_args_nl` (in Nightly builds, run with -Z macro-backtrace for  more info)
For more  information about this error, try `rustc --explain E0382`.

由于Rust在let s2 = s1操作执行之后将s1的内存所有权转移给了s2,因此它认为s1是无效的。这是s1失效后的内存表示: 图8:s1无效后的内存表示

当只有s2保持有效时,就会在其超出范围时执行内存释放操作。因此,Rust消除了双重释放错误出现的可能性。这是非常优秀的解决方案!

Clone

如果我们需要深度复制字符串的堆数据,而不仅仅是栈数据,可以使用一种叫做clone的方法。以下是克隆方法的使用示例:

1
2
3
let s1 =  String::from("hello");
let s2 =  s1.clone();
println!("s1  = {}, s2 = {}", s1, s2);

Clone方法确实将堆数据复制到s2中了。操作非常完美,下图是示例: 图9:clone方法确实将堆数据复制给s2

然而clone方法有一个严重的后果;它只复制数据,却不会同步两者之间的任何更改。通常情况下,进行clone应当审慎评估其效果和影响。

至此,我们详细了解了copy、move和clone的技术原理。下面我们将详细地了解所有权规则。

所有权规则1

每个值都有对应的变量,变量就是值的所有者。这意味着值都归变量所有。在下面的示例中,变量s拥有指向字符串的指针,而在第二行中,变量x拥有值1。

1
2
let s =  String::from("Rule 1");
let n = 1;

所有权规则2

在给定时间,一个值只有一个所有者。一个人可以拥有许多宠物,但在所有权模型中,任何时候一个值都只有一个所有者:-)

原始类型是在编译时就已知其固定长度的数据类型,下面是原始类型的使用示例。

1
2
3
let x = 10;
let y = x;
let z = x;

我们将10分配给变量x;换句话说,变量x拥有10。然后我们将x分配给y,同时将其分配给z。我们知道同一时间只能存在一个所有者,但没有引发任何错误。所以在此示例中,每次当我们将x分配给一个新变量时,编译器都会对其进行复制。

栈帧如下:x = 10,y = 10 和 z = 10。然而,真实情况似乎与我们的设想(x = 10、y = x 和 z = x)不一样。我们知道,x是10的唯一所有者,y和z都不能拥有这个值。

图10:编译器将x复制到y和z

就像前文所述,由于复制栈内存高效便捷,因此具有固定长度的原始类型被称为拥有复制语义特性,而复杂类型就只是移动所有权。因此,在这种情况下,编译器执行了复制操作。

这种情况下,变量绑定的行为与其他的编程语言类似。为了阐释所有权规则,我们需要复杂的数据类型。

我们通过观察数据在堆上的存储方式,来学习Rust如何判断需要清理哪些数据;字符串类型是就是一个很好的例子。我们将聚焦于字符串类型所有权相关的行为;这些原则也适用于其他复杂的数据类型。

众所周知,存储在堆上的复杂数据类型,其内容在编译时是不可预知的。我们来观察这个示例:

1
2
3
4
let s1 =  String::from("hello");
let s2 = s1;
 
println!("{},  world!", s1);  // Won't compile. 我们得到一个错误。

字符串类型的场景下,其存储在堆上的数据长度可能会发生变化。这就表示:

  • 程序在运行的时候就必须从内存分配器请求内存(我们称之为第一部分)。
  • 当不再需要该字符串后,需要将此内存释放回内存分配器(我们称之为第二部分)。

开发人员需要重点关注第一部分:当我们从String:: 开始执行调用时,它会向内存分配器请求内存。这部分的技术实现在编程语言中很常见。但是,第二部分是不一样的。在拥有垃圾回收机制的编程语言中,垃圾回收器会跟踪并清理不再使用的内存,开发人员并不需要在此方面投入精力。在没有垃圾回收机制的语言中,识别不再需要的内存并显式释放内存就是开发人员的职责。确保正确释放内存是一项很有挑战性的编程任务:

  • 如果我们忘记释放内存,就会造成内存空间浪费。
  • 如果我们过早的释放内存,那么就会产生一个无效变量。
  • 如果我们重复释放内存,程序就会出现BUG。

Rust以一种新颖的方式处理内存释放,有效减轻了开发人员的工作压力:当变量超出其作用域时,内存就会被自动释放。

让我们回到正题。在Rust中,对于复杂类型,诸如为变量赋值、参数传递或函数返回值这类的操作是不会执行copy操作,而是会执行move操作。简而言之,对于复杂类型来说,通过转移其所有权来完成上述任务。当复杂类型超出其作用域时,Rust将调用drop函数显式地执行内存释放。

所有权规则3

当所有者超出作用域时,该值将被删除。再次考虑之前的示例:

1
2
3
4
let s1 =  String::from("hello");
let s2 = s1;
 
println!("{}, world!",  s1);  // Won't compile. The value of s1  has already been dropped.

在将s1分配给s2之后(在let s2 = s1赋值语句中),s1的值就被释放了。因此,赋值语句执行后,s1就失效了。S1被释放后的内存状态: 图11:s1被释放后的内存状态

所有权如何变动

在Rust程序中,有三种方式可以在变量之间转移所有权:

(1)将一个变量的值分配给另一个变量(前文已经讨论过)。 (2)将值传递给函数。 (3)从函数返回值。

将值传递给函数

将值传递给函数与为变量赋值有相似的语义。就像赋值一样,将变量传递给函数会导致变量被移动或复制。下面的例子向我们展示了复制和移动:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
fn main() {
    let s =  String::from("hello");  // s  comes into scope
 
    move_ownership(s);            // s's value moves into the  function...
                                  // so it's  no longer valid from this
                               // point  forward
    let x = 5;                    // x comes into scope
    makes_copy(x);                // x would move into the function
                                  // It  follows copy semantics since it's
                               // primitive,  so we use x afterward
} // Here, x  goes out of scope, then s. But because s's value was moved, nothing
  // special happens.
 
fn  move_ownership(some_string: String) { // some_string comes into scope
    println!("{}", some_string);
} // Here,  some_string goes out of scope and `drop` is called.
  // The occupied memory is freed.
 
fn  makes_copy(some_integer: i32) { // some_integer comes into scope
    println!("{}", some_integer);
} // Here,  some_integer goes out of scope. Nothing special happens.

如果我们在调用move_ownership之后尝试使用s,Rust会抛出编译错误。

从函数返回值

从函数返回值同样可以转移所有权。下面是一个包含返回值的函数示例,其注释与上一个示例中的注释相同。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
fn main() {
    let s1 = gives_ownership();         // gives_ownership moves its return
                                        //  value into s1
    let s2 =  String::from("hello");     //  s2 comes into scope
    let s3 = takes_and_gives_back(s2);  // s2 is moved into
                                        //  takes_and_gives_back, which also
                                        //  moves its return value into s3
} // Here, s3  goes out of scope and is dropped. s2 was moved, so nothing
  // happens. s1 goes out of scope and is  dropped.
 
fn  gives_ownership() -> String {              // gives_ownership will move its
                                              // return value into the function
                                              // that calls it
    let some_string =  String::from("yours"); // some_string comes into scope
    some_string                              // some_string  is returned and
                                             // moves out to the calling
                                              // function
}
 
// This  function takes a String and returns it
fn  takes_and_gives_back(a_string: String) -> String { // a_string comes into
                                                       // scope
 
    a_string   // a_string is returned and moves out to the calling function
}

变量的所有权改变始终遵循相同的模式:当值被分配给另一个变量时,就会触发move操作。除非数据的所有权被转移至另一个变量,否则当包含堆上数据的变量超出作用域时,该值将被清除。

希望这能让大家对所有权模型及其对Rust处理数据的方式(例如赋值引用和参数传递)有一个基本的了解。

等等。还有一件事…

没有什么是完美无缺的,Rust所有权模型同样有其局限性。当我们开始使用Rust后,很快就会发现一些使用不顺手的地方。我们已经观察到,获取所有权然后函数传递所有权就有一些不顺手。

令人讨厌的是,假设我们想再次使用数据,那么传递给函数的所有内容都必须执行返回操作,即使其他函数已经返回了部分相关数据。如果我们需要一个函数只使用数据但是不获取数据所有权,又该如何操作呢?

参考以下示例。下面的代码示例将报错,因为一旦所有权转移到print_vector函数,变量v就不能再被最初拥有它的main函数(在 println 中!)使用。

1
2
3
4
5
6
7
8
9
fn main() {
   let v = vec![10,20,30];
   print_vector(v);
   println!("{}", v[0]); // this  line gives us an error
}
 
fn  print_vector(x: Vec<i32>) {
   println!("Inside print_vector  function {:?}",x);
}

跟踪所有权看似很容易,但是当我们面对复杂的大型程序时,它就会变得非常复杂。所以我们需要一种在不转移“所有权”的情况下传递数据的方法,这就是“借用”概念发挥作用的地方。

借用

借用,从字面意义上来说,就是收到一个物品并承诺会归还。在Rust的上下文中,借用是一种在不获取所有权的情况下访问数据的方式,因为它必须在恰当的时机返还给所有者。

当我们借用一个数据时,我们用运算符&引用它的内存地址。&被称为引用。引用本身并没有什么特别之处——它只是对内存地址的指向。对于熟悉C语言指针的人来说,引用是指向内存的指针,其中包含属于另一个变量的数据。值得注意的是,Rust中的引用不能为空。实际上,引用就是一个指针;它是最基本的指针类型。大多数编程语言中只有一种指针类型,但Rust有多种指针类型。指针及其类型是另外一个话题,以后有机会将会单独讨论。

简而言之,Rust将对某个数据的引用称为借用,该数据最终必须返回给所有者。示例如下:

1
2
3
4
5
6
let x = 5;
let y = &x;
 
println!("Value  y={}", y);
println!("Address  of y={:p}", y);
println!("Deref  of y={}", *y);

上述代码生成以下输出:

1
2
3
Value y=5
Address of  y=0x7fff6c0f131c
Deref of y=5

示例中,变量y借用了变量x拥有的数据,而x仍然拥有该数据的所有权。我们称之为y对x的引用。当y超出范围时,借用关系结束,由于y没有该数据的所有权,因此该数据不会被销毁。要借用数据,请使用运算符&进行引用。{: p}代表输出以十六进制表示的内存位置。

在上面的代码示例中,“*”(即星号)是对引用变量进行操作的解引用运算符。这个解引用运算符允许我们获取指针指向的内存地址中的数据。

下面是函数通过借用,在不获取所有权的情况下使用数据的示例:

1
2
3
4
5
6
7
8
9
fn main() {
   let v = vec![10,20,30];
   print_vector(&v);
   println!("{}", v[0]); // can  access v here as references can't move the value
}
 
fn  print_vector(x: &Vec<i32>) {
   println!("Inside print_vector  function {:?}", x);
}

我们将引用 (&v)(又名pass-by-reference)而非所有权(即pass-by-value)传递给print_vector函数。因此在main函数中调用print_vector函数后,我们就可以访问v了。

通过解引用运算符跟踪指针的指向数据

如前所述,引用是指针的一种类型,可以将指针视为指向存储在其他位置的数据的箭头。下面是一个示例:

1
2
3
4
5
let x = 5;
let y = &x;
 
assert_eq!(5,  x);
assert_eq!(5,  *y);

在上面的代码中,我们创建了一个对i32类型数据的引用,然后使用解引用运算符跟踪被引用的数据。变量x存储一个i32类型的值5。我们将y设置为对x的引用。

下面是栈内存的状态: 栈内存状态

我们可以断言x等于5。然而,假如我们需要对y中的数据进行断言,就必须使用*y来跟踪它所引用的数据(因此在这里解引用)。一旦我们解开了y的引用,就可以访问y指向的整型数据,然后将其与5进行比较。

如果我们尝试写assert_eq! (5, y); 就会得到以下编译错误提示:

1
2
3
4
5
error[E0277]:  can't compare `{integer}` with `&{integer}`
  --> src/main.rs:11:5
   |
11 |     assert_eq!(5, y);
   |      ^^^^^^^^^^^^^^^^ no implementation for `{integer} == &{integer}`

左右滑动查看完整代码由于它们是不同的数据类型,因此无法对数字和数字的引用进行比较。所以,我们必须通过解引用运算符来跟踪其指向的真实数据。

默认情况下,引用是不可变的

默认情况下,引用和变量一样是不可变的——可以通过mut使其可变,但前提是它的所有者也是可变的:

1
2
let mut x = 5;
let y =  &mut x;

不可变引用也被称为共享引用,而可变引用也被称为独占引用。

我们观察下面的案例。我们赋予对引用的只读权限,因为我们使用的是运算符&而非&mut。即使源变量n是可变的,ref_to_n和another_ref_to_n也不是可变的,因为它们只是n借用,并没有n的所有权。

1
2
3
let mut n = 10;
let ref_to_n =  &n;
let  another_ref_to_n = &n;

借用检查器将抛出以下错误:

1
2
3
4
5
6
7
error[E0596]:  cannot borrow `x` as mutable, as it is not declared as mutable
 --> src/main.rs:4:9
  |
3 | let x = 5;
  |      - help: consider changing this to be mutable: `mut x`
4 | let y =  &mut x;
  |          ^^^^^^ cannot borrow as mutable

借用规则

有人可能会有疑问,为什么有些情况下开发人员更倾向于使用move而非借用。如果这是关键点,那么为什么Rust还会有move语义,以及为什么不将默认机制设置为借用?根本原因是在Rust中借用的使用是受到限制的。只有在特定情况下才允许借用。借用有自己的一套规则,借用检查器在编译期间会严格执行这些规则。制定这些规则是为了防止数据竞争。规则如下:

(1)借用者的作用域不能超过所有者的作用域。 (2)不可变引用的数量不受限制,但可变引用只能存在一个。 (3)所有者可以拥有可变引用或不可变引用,但不能同时拥有两者。 (4)所有引用必须有效(不能为空)。

引用的作用域不能超过所有者的作用域

引用的作用域必须包含在所有者的作用域内。否则,可能会引用一个已释放的数据,从而导致UAF错误。

1
2
3
4
5
6
let x;
{
    let y = 0;
    x = &y;
}
println!("{}",  x);

上面的示例程序尝试在所有者y超出作用域后取消x对y的引用。Rust阻止了这种UAF错误。

可以有很多不可变引用,但只允许有一个可变引用

特定数据可以拥有数量不受限制的不可变引用(又名共享引用),但只允许有一个可变引用(又名独占引用)。这条规则的存在是为了消除数据竞争。当两个引用同时指向一个内存位置,至少有一个在执行写操作,且它们的动作没有进行同步时,这就被称为数据竞争。

我们可以有数量不受限制的不可变引用,因为它们不会更改数据。另一方面,借用机制限制我们同一时刻只能拥有一个可变引用(&mut),目的是降低在编译时出现数据竞争的可能性。我们看看如下示例:

1
2
3
4
5
6
7
8
fn main() {
    let mut s = String::from("hello");
 
    let r1 = &mut s;
    let r2 = &mut s;
 
    println!("{}, {}", r1, r2);
}

上面的代码尝试为s创建两个可变引用(r1 和 r2),这最终会执行失败:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
error[E0499]:  cannot borrow `s` as mutable more than once at a time
 --> src/main.rs:6:14
  |
5 |     let r1 = &mut s;
  |              ------ first mutable borrow  occurs here
6 |     let r2 = &mut s;
  |              ^^^^^^ second mutable borrow  occurs here
7 |
8 |     println!("{}, {}", r1, r2);
  |                        -- first borrow later  used here

总结

希望本文能够澄清所有权和借用的概念。我还简单介绍了借用检查器,它是实现所有权和借用的基础。正如我在开头提到的,所有权是一个很有创意的想法,即使对于经验丰富的开发人员来说,初次接触也会很难理解其设计理念和使用方法,但是随着使用经验的增加,它就会成为开发人员得心应手的工具。这只是Rust如何增强内存安全的简要说明。我试图使这篇文章尽可能的易于理解,同时提供足够的信息来掌握这些概念。有关Rust所有权特性的更多详细信息,请查看他们的在线文档。

当开发项目对性能要求高时,Rust是一个不错的选择,它解决了困扰其他语言的很多痛点,并以陡峭的学习曲线向前迈出了重要的一步。Rust连续第六年成为Stack Overflow最受欢迎的语言,这意味着很多人将会有机会使用它并爱上了它。Rust社区正在持续发展壮大。随着我们走向未来,Rust似乎正走在无限光明的道路上。祝大家学习愉快!

原文链接 Rust’s Ownership and Borrowing Enforce Memory Safety | HackerNoon

译者介绍

仇凯,51CTO社区编辑,目前就职于北京宅急送快运股份有限公司,职位为信息安全工程师。主要负责公司信息安全规划和建设(等保,ISO27001),日常主要工作内容为安全方案制定和落地、内部安全审计和风险评估以及管理。


本文原载于 巴巴变的博客,遵循CC BY-NC-SA 4.0协议,复制请保留原文出处。

comments powered by Disqus