Rust太难？那是你没看到这套Rust语言学习万字指南！

ゝ一纸荒年。 2022-11-06 14:58 164阅读 0赞

<table> 
 <tbody> 
  <tr> 
   <td> 
    <blockquote>
      &nbsp;摘要：从开发环境、语法、属性、内存管理和Unicode等五部分，为你带来一份详细的Rust语言学习的精华总结内容。 
    </blockquote> <h2>一、Rust开发环境指南</h2> <p>1.1 Rust代码执行</p> <p>根据编译原理知识，编译器不是直接将源语言翻译为目标语言，而是翻译为一种“中间语言”，编译器从业人员称之为“IR”--指令集，之后再由中间语言，利用后端程序和设备翻译为目标平台的汇编语言。</p> <p>Rust代码执行：</p> <p>1) Rust代码经过分词和解析，生成AST（抽象语法树）。</p> <p>2) 然后把AST进一步简化处理为HIR（High-level IR），目的是让编译器更方便的做类型检查。</p> <p>3) HIR会进一步被编译为MIR（Middle IR），这是一种中间表示，主要目的是：</p> <p>a) 缩短编译时间；</p> <p>b) 缩短执行时间；</p> <p>c) 更精确的类型检查。</p> <p>4) 最终MIR会被翻译为LLVM IR，然后被LLVM的处理编译为能在各个平台上运行的目标机器码。</p> <p>Ø&nbsp;<code>IR</code>：中间语言</p> <p>Ø&nbsp;<code>HIR</code>：高级中间语言</p> <p>Ø&nbsp;<code>MIR</code>：中级中间语言</p> <p>Ø&nbsp;<code>LLVM</code>&nbsp;：Low Level Virtual Machine，底层虚拟机。</p> <p>LLVM是构架<a href="https://link.zhihu.com/?target=https://baike.baidu.com/item/%E7%BC%96%E8%AF%91%E5%99%A8/8853067" rel="nofollow">编译器</a>(compiler)的框架系统，以C++编写而成，用于优化以任意程序语言编写的程序的编译时间(compile-time)、链接时间(link-time)、运行时间(run-time)以及空闲时间(idle-time)</p> <p>无疑，不同编译器的中间语言IR是不一样的，而IR可以说是集中体现了这款编译器的特征：他的算法，优化方式，汇编流程等等，想要完全掌握某种编译器的工作和运行原理，分析和学习这款编译器的中间语言无疑是重要手段。</p> <p>由于中间语言相当于一款编译器前端和后端的“桥梁”，如果我们想进行基于LLVM的后端移植，无疑需要开发出对应目标平台的编译器后端，想要顺利完成这一工作，透彻了解LLVM的中间语言无疑是非常必要的工作。</p> <p>LLVM相对于gcc的一大改进就是大大提高了中间语言的生成效率和可读性， LLVM的中间语言是一种介于c语言和汇编语言的格式，他既有高级语言的可读性，又能比较全面地反映计算机底层数据的运算和传输的情况，精炼而又高效。</p> <h3>1.1.1 MIR</h3> <p>MIR是基于控制流图（Control Flow Graph，CFG）的抽象数据结构，它用有向图（DAG）形式包含了程序执行过程中所有可能的流程。所以将基于MIR的借用检查称为非词法作用域的生命周期。</p> <p>MIR由一下关键部分组成：</p> 
    <ul> 
     <li> <p>l&nbsp;<code>基本块（Basic block，bb）</code>，他是控制流图的基本单位，</p> </li> 
    </ul><p>Ø 语句（statement）</p> <p>Ø 终止句（Terminator）</p> 
    <ul> 
     <li> <p>l&nbsp;<code>本地变量</code>，占中内存的位置，比如函数参数、局部变量等。</p> </li> 
     <li> <p>l&nbsp;<code>位置（Place）</code>，在内存中标识未知的额表达式。</p> </li> 
     <li> <p>l&nbsp;<code>右值（RValue）</code>，产生值的表达式。</p> </li> 
    </ul><p>具体的工作原理见《Rust编程之道》的第158和159页。</p> <p>可以在<a href="https://link.zhihu.com/?target=http://play.runst-lang.org" rel="nofollow">http://play.runst-lang.org</a>中生成MIR代码。</p> <h2>1.1 Rust安装</h2> <p>Ø 方法一：见Rust官方的<a href="https://link.zhihu.com/?target=https://doc.rust-lang.org/book/ch01-01-installation.html" rel="nofollow">installation章节</a>介绍。</p> <p>实际上就是调用该命令来安装即可：<code>curl https://sh.rustup.rs -sSf | sh</code></p> <p>Ø 方法二：下载离线的安装包来安装，具体的可见Rust官方的<a href="https://link.zhihu.com/?target=https://forge.rust-lang.org/infra/other-installation-methods.html" rel="nofollow">Other Rust Installation Methods章节</a>。</p> <h2>1.2 Rust编译&amp;运行</h2> <h3>1.2.1 Cargo包管理</h3> <p><code>Cargo</code>是Rust中的包管理工具，第三方包叫做<code>crate</code>。</p> <p><code>Cargo</code>一共做了四件事：</p> 
    <ul> 
     <li> <p>l 使用两个元数据（<code>metadata</code>）文件来记录各种项目信息</p> </li> 
     <li> <p>l 获取并构建项目的依赖关系</p> </li> 
     <li> <p>l 使用正确的参数调用<code>rustc</code>或其他构建工具来构建项目</p> </li> 
     <li> <p>l 为Rust生态系统开发建议了统一标准的工作流</p> </li> 
    </ul><p><code>Cargo</code>文件：</p> 
    <ul> 
     <li> <p>l&nbsp;<code>Cargo.lock</code>：只记录依赖包的详细信息，不需要开发者维护，而是由Cargo自动维护</p> </li> 
     <li> <p>l&nbsp;<code>Cargo.toml</code>：描述项目所需要的各种信息，包括第三方包的依赖</p> </li> 
    </ul><p>cargo编译默认为<code>Debug</code>模式，在该模式下编译器不会对代码进行任何优化。也可以使用<code>--release</code>参数来使用发布模式。<code>release</code>模式，编译器会对代码进行优化，使得编译时间变慢，但是代码运行速度会变快。</p> <p>官方编译器<code>rustc</code>，负责将rust源码编译为可执行的文件或其他文件（.a、.so、.lib等）。例如：<code>rustc box.rs</code></p> <p>Rust还提供了包管理器<code>Cargo</code>来管理整个工作流程。例如：</p> 
    <ul> 
     <li> <p><code>l</code><code>cargo new</code><code>first_pro_create</code>&nbsp;：创建名为first_pro_create的项目</p> </li> 
     <li> <p><code>l</code><code>cargo new --lib</code><code>first_lib_create</code>&nbsp;：创建命令first_lib_create的库项目</p> </li> 
     <li> <p><code>l</code><code>cargo doc</code></p> </li> 
     <li> <p><code>l</code><code>cargo doc --open</code></p> </li> 
     <li> <p><code>l</code><code>cargo test</code></p> </li> 
     <li> <p><code>l</code><code>cargo test -- --test-threads=1</code></p> </li> 
     <li> <p><code>l</code><code>cargo build</code></p> </li> 
     <li> <p><code>l</code><code>cargo build --release</code></p> </li> 
     <li> <p><code>l</code><code>cargo run</code></p> </li> 
     <li> <p><code>l</code><code>cargo install --path</code></p> </li> 
     <li> <p><code>l</code><code>cargo uninstall</code><code>first_pro_create</code></p> </li> 
     <li> <p><code>l</code><code>cargo new –bin use_regex</code></p> </li> 
    </ul><p><img alt="微信图片_20201227202141.png" src="https://img-blog.csdnimg.cn/img_convert/1c9007b76f3862ddf4b1518b058bc5f4.png"></p> <h3>1.2.2 使用第三方包</h3> <p>Rust可以在<code>Cargo.toml</code>中的<code>[dependencies]</code>下添加想依赖的包来使用第三方包。</p> <p>然后在<code>src/main.rs</code>或<code>src/lib.rs</code>文件中，使用<code>extern crate</code>命令声明引入该包即可使用。</p> <p>例如：</p> <p>值得注意的是，使用<code>extern crate</code>声明包的名称是linked_list，用的是<code>下划线</code>“<code>_</code>”，而在Cargo.toml中用的是<code>连字符</code>“<code>-</code>”。其实Cargo默认会把<code>连字符</code>转换成<code>下划线</code>。</p> <p>Rust也不建议以“<code>-rs</code>”或“<code>_rs</code>”为后缀来命名包名，而且会强制性的将此后缀去掉。</p> <p>具体的见《Rust编程之道》的第323页。</p> <h2>1.4 Rust常用命令</h2> <h2>1.5 Rust命令规范</h2> <p>Ø&nbsp;<code>函数</code>： 蛇形命名法（snake_case），例如：func_name()</p> <p>Ø&nbsp;<code>文件名</code>： 蛇形命名法（snake_case），例如file_name.rs、main.rs</p> <p>Ø&nbsp;<code>临时变量名</code>：蛇形命名法（snake_case）</p> <p>Ø&nbsp;<code>全局变量名</code>：</p> <p>Ø&nbsp;<code>结构体</code>： 大驼峰命名法，例如：struct FirstName { name: String}</p> <p>Ø&nbsp;<code>enum类型</code>: 大驼峰命名法。</p> <p>Ø&nbsp;<code>关联常量</code>：常量名必须全部大写。什么是关联常量见《Rust编程之道》的第221页。</p> <p>Ø Cargo默认会把<code>连字符</code>“<code>-</code>”转换成<code>下划线</code>“<code>_</code>”。</p> <p>Ø Rust也不建议以“<code>-rs</code>”或“<code>_rs</code>”为后缀来命名包名，而且会强制性的将此后缀去掉。</p> <h2>二、Rust语法</h2> <h2>2.1 疑问&amp;总结</h2> <h3>2.1.1 Copy语义 &amp;&amp; Move语义（Move语义必须转移所有权）</h3> <p>类型越来越丰富，值类型和引用类型难以描述全部情况，所以引入了：</p> <p>Ø&nbsp;<code>值语义（Value Semantic）</code></p> <p>复制以后，两个数据对象拥有的存储空间是独立的，互不影响。</p> <p>基本的<code>原生类型</code>都是<code>值语义</code>，这些类型也被称为POD（Plain old data）。POD类型都是值语义，但是值语义类型并不一定都是POD类型。</p> <p>具有值语义的原生类型，在其作为右值进行赋值操作时，编译器会对其进行按位复制。</p> <p>Ø&nbsp;<code>引用语义（Reference Semantic）</code></p> <p>复制以后，两个数据对象互为别名。操作其中任意一个数据对象，则会影响另外一个。</p> <p>智能指针<code>Box&lt;T&gt;</code>封装了原生指针，是典型的引用类型。<code>Box&lt;T&gt;</code>无法实现Copy，意味着它被rust标记为了<code>引用语义</code>，禁止按位复制。</p> <p>引用语义类型不能实现Copy，但可以实现Clone的clone方法，以实现深复制。</p> <p>在Rust中，可以通过是否实现Copy trait来区分数据类型的<code>值语义</code>和<code>引用语义</code>。但为了更加精准，Rust也引用了新的语义：<code>复制（Copy）语义</code>和<code>移动（Move）语义</code>。</p> <p>Ø&nbsp;<code>Copy语义</code>：对应值语义，即实现了Copy的类型在进行按位复制时是安全的。</p> <p>Ø&nbsp;<code>Move语义</code>：对应引用语义。在Rust中不允许按位复制，只允许移动所有权。</p> <h3>2.1.2 哪些实现了Copy</h3> <p>Ø&nbsp;<code>结构体</code>&nbsp;：当成员都是复制语义类型时，不会自动实现Copy。</p> <p>Ø&nbsp;<code>枚举体</code>&nbsp;：当成员都是复制语义类型时，不会自动实现Copy。</p> <p><code>结构体</code>&nbsp;&amp;&amp;&nbsp;<code>枚举体</code>：</p> <p>1) 所有成员都是复制语义类型时，需要添加属性<code>#[derive(Debug,Copy,Clone)]</code>来实现Copy。</p> <p>2) 如果有移动语义类型的成员，则无法实现Copy。</p> <p>Ø&nbsp;<code>元组类型</code>&nbsp;：本身实现了Copy。如果元素均为复制语义类型，则默认是按位复制，否则执行移动语义。</p> <p>Ø&nbsp;<code>字符串字面量</code>&nbsp;<code>&amp;str</code>： 支持按位复制。例如：<code>c = “hello”;</code>&nbsp;则c就是字符串字面量。</p> <h3>2.1.3 哪些未实现Copy</h3> <p>Ø&nbsp;<code>字符串对象String</code>&nbsp;：<code>to_string()</code>&nbsp;可以将字符串字面量转换为字符串对象。</p> <h3>2.1.4 哪些实现了Copy trait</h3> <p>Ø&nbsp;<code>原生整数类型</code></p> <p>对于实现Copy的类型，其clone方法只需要简单的实现按位复制即可。</p> <h3>2.1.5 哪些未实现Copy trait</h3> <p>Ø&nbsp;<code>Box&lt;T&gt;</code></p> <p>实现了Copy trait，有什么作用？</p> <p>实现Copy trait的类型同时拥有复制语义，在进行赋值或者传入函数等操作时，默认会进行按位复制。</p> <p>Ø 对于默认可以安全的在栈上进行按位复制的类型，就只需要按位复制，也方便管理内存。</p> <p>Ø 对于默认只可在堆上存储的数据，必须进行深度复制。深度复制需要在堆内存中重新开辟空间，这会带来更多的性能开销。</p> <h3>2.1.6 哪些是在栈上的？哪些是在堆上的？</h3> <h3>2.1.7 let绑定</h3> <p>Ø Rust声明的绑定默认为不可变。</p> <p>Ø 如果需要修改，可以用<code>mut</code>来声明绑定是可变的。</p> <h2>2.2 数据类型</h2> <p>很多编程语言中的数据类型是分为两类：</p> <p>Ø&nbsp;值类型</p> <p>一般是指可以将数据都保存在同一位置的类型。例如数值、布尔值、结构体等都是值类型。</p> <p>值类型有：</p> 
    <ul> 
     <li> <p><code>l</code><code>原生类型</code></p> </li> 
     <li> <p><code>l</code><code>结构体</code></p> </li> 
     <li> <p><code>l</code><code>枚举体</code></p> </li> 
    </ul><p>Ø&nbsp;引用类型</p> <p>会存在一个指向实际存储区的指针。比如通常一些引用类型会将数据存储在堆中，而栈中只存放指向堆中数据的地址（指针）。</p> <p>引用类型有：</p> 
    <ul> 
     <li> <p><code>l</code><code>普通引用类型</code></p> </li> 
     <li> <p><code>l</code><code>原生指针类型</code></p> </li> 
    </ul><h3>2.2.1 基本数据类型</h3> <h3>布尔类型</h3> <p>bool类型只有两个值：<code>true</code>和<code>false</code>。</p> <h3>基本数字类型</h3> <p>主要关注取值范围，具体的见《Rust编程之道》的第26页。</p> <h3>字符类型</h3> <p>用<code>单引号</code>来定义字符（char）类型。字符类型代表一个<code>Unicode</code>标量值，每个字节占4个字节。</p> <h3>数组类型</h3> <p>数组的类型签名为<code>[T; N]</code>。<code>T</code>是一个泛型标记，代表数组中元素的某个具体类型。<code>N</code>代表数组长度，在编译时必须确定其值。</p> <p>数组特点：</p> 
    <ul> 
     <li> <p>l 大小固定</p> </li> 
     <li> <p>l 元素均为同类型</p> </li> 
     <li> <p>l 默认不可变</p> </li> 
    </ul><h3>切片类型</h3> <p>切片（Slice）类型是对一个数组的引用片段。在底层，切片代表一个指向数组起始位置的指针和数组长度。用<code>[T]</code>类型表示连续序列，那么切片类型就是<code>&amp;[T]</code>和<code>&amp;mut[T]</code>。</p> <p>具体的见《Rust编程之道》的第30页。</p> <h3>str字符串类型</h3> <p>字符串类型<code>str</code>，通常是以不可变借用的形式存在，即<code>&amp;str</code>（字符串切片）。</p> <p>Rust将字符串分为两种：</p> <p>1)&nbsp;<code>&amp;str</code>&nbsp;：固定长度字符串</p> <p>2)&nbsp;<code>String</code>&nbsp;：可以随意改变其长度。</p> <p><code>&amp;str</code>字符串类型由两部分组成：</p> <p>1) 指向字符串序列的指针；</p> <p>2) 记录长度的值。</p> <p><code>&amp;str</code>存储于栈上，str字符串序列存储于程序的静态只读数据段或者堆内存中。</p> <p><code>&amp;str</code>是一种<code>胖指针</code>。</p> <h3>never类型</h3> <p><code>never</code>类型，即<code>!</code>。该类型用于表示永远不可能有返回值的计算类型。</p> <h3>其他（此部分不属于基本数据类型）</h3> <p>此部分不属于基本数据类型，由于编排问题，暂时先放在此处。</p> <h3>胖指针</h3> <p><code>胖指针</code>：包含了动态大小类型地址信息和携带了长度信息的指针。</p> <p>具体的见《Rust编程之道》的第54页。</p> <h3>零大小类型</h3> <p>零大小类型（Zero sized Type，ZST）的特点是：它们的值就是其本身，运行时并不占用内存空间。</p> <p><code>单元类型</code>和<code>单元结构体</code>大小为零，由单元类型组成的数组大小也是零。</p> <p>ZST类型代表的意义是“<code>空</code>”。</p> <h3>底类型</h3> <p><code>底类型</code>其实是介绍过的<code>never</code>类型，用<code>叹号</code>（<code>!</code>）表示。它的特点是：</p> 
    <ul> 
     <li> <p>l 没有值</p> </li> 
     <li> <p>l 是其他任意类型的子类型</p> </li> 
    </ul><p>如果说ZST类型表示“<code>空</code>”的话，那么底类型就表示“<code>无</code>”。</p> <p><code>底类型</code>无值，而且它可以等价于任意类型。</p> <p>具体的见《Rust编程之道》的第57页。</p> <h3>2.2.2 复合数据类型</h3> <h3>元组</h3> <p>Rust提供了4中复合数据类型：</p> 
    <ul> 
     <li> <p><code>l</code><code>元组（Tuple）</code></p> </li> 
     <li> <p><code>l</code><code>结构体（Struct）</code></p> </li> 
     <li> <p><code>l</code><code>枚举体（Enum）</code></p> </li> 
     <li> <p><code>l</code><code>联合体（Union）</code></p> </li> 
    </ul><p>先来介绍元组。<code>元组</code>是一种异构有限序列，形如<code>(T,U,M,N)</code>。所谓异构，就是指元组内的元素可以是不同类型。所谓有限，是指元组有固定的长度。</p> 
    <ul> 
     <li> <p>l&nbsp;空元组：&nbsp;<code>()</code></p> </li> 
     <li> <p>l 只有一个值时，需要加逗号：&nbsp;<code>(0,)</code></p> </li> 
    </ul><h3>结构体</h3> <p>Rust提供了3中结构体：</p> 
    <ul> 
     <li> <p><code>l</code><code>具名结构体</code></p> </li> 
     <li> <p><code>l</code><code>元组结构体</code></p> </li> 
     <li> <p><code>l</code><code>单元结构体</code></p> </li> 
    </ul><p>例如：</p> <p>Ø&nbsp;具名结构体：</p> <pre>struct&nbsp;People&nbsp;{name:&nbsp;&amp;’static&nbsp;str,}</pre> <p>Ø&nbsp;元组结构体：字段没有名称，只有类型：</p> <pre>struct&nbsp;Color(i32,&nbsp;i32,&nbsp;i32);</pre> <p>当一个元组结构体只有一个字段的时候，称为<code>New Type</code>模式。例如：</p> <pre>&nbsp;&nbsp;struct&nbsp;Integer(u32);</pre> <p>Ø&nbsp;单元结构体：没有任何字段的结构体。单元结构体实例就是其本身。</p> <pre>struct&nbsp;Empty;</pre> <h3>结构体更新语法</h3> <p>使用Struct更新语法（<code>..</code>）从其他实例创建新实例。当新实例使用旧实例的大部分值时，可以使用struct update语法。 例如：</p> <pre>#[derive(Debug,Copy,Clone)]struct&nbsp;Book&lt;’a&gt;&nbsp;{name:&nbsp;&amp;’a&nbsp;str,isbn:&nbsp;&nbsp;i32,version:&nbsp;i32,}let&nbsp;book&nbsp;=&nbsp;Book&nbsp;{name:&nbsp;“Rust编程之道”,&nbsp;&nbsp;isbn:&nbsp;20181212,&nbsp;version:&nbsp;1};let&nbsp;book2&nbsp;=&nbsp;Book&nbsp;{version:&nbsp;2,&nbsp;..book};</pre> <p>注：</p> 
    <ul> 
     <li> <p>l 如果结构体使用了移动语义的成员字段，则不允许实现Copy。</p> </li> 
     <li> <p>l Rust不允许包含了String类型字段的结构体实现Copy。</p> </li> 
     <li> <p>l 更新语法会转移字段的所有权。</p> </li> 
    </ul><h3>枚举体</h3> <p>该类型包含了全部可能的情况，可以有效的防止用户提供无效值。例如：</p> <pre>enum&nbsp;Number&nbsp;{Zero,One,}</pre> <p>Rust还支持携带类型参数的枚举体。这样的枚举值本质上属于函数类型，他可以通过显式的指定类型来转换为函数指针类型。例如：</p> <pre>enum&nbsp;IpAddr&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;V4(u8,&nbsp;u8,&nbsp;u8,&nbsp;u8),V6(String),}</pre> <p>枚举体在Rust中属于非常重要的类型之一。例如：<code>Option枚举</code>类型。</p> <h3>联合体</h3> <h3>2.2.3 常用集合类型</h3> <h3>线性序列：向量</h3> <p>在Rust标准库std::collections模块下有4中通用集合类型，分别如下：</p> 
    <ul> 
     <li> <p>线性序列：<code>向量（Vec）</code>、<code>双端队列（VecDeque）</code>、<code>链表（LinkedList）</code></p> </li> 
     <li> <p>Key-Value映射表：<code>无序哈希表（HashMap）</code>、<code>有序映射表（BTreeMap）</code></p> </li> 
     <li> <p>集合类型：<code>无序集合（HashSet）</code>、<code>有序集合（BTreeSet）</code></p> </li> 
     <li> <p>优先队列：<code>二叉堆（BinaryHeap）</code></p> </li> 
    </ul><p>具体的见《Rust编程之道》的第38页和271页。</p> <p>向量也是一种数组，和基本数据类型中的数组的区别在于：向量可动态增长。</p> <p>示例：</p> <pre>let&nbsp;mut&nbsp;v1&nbsp;=&nbsp;vec![];let&nbsp;mut&nbsp;v2&nbsp;=&nbsp;vec![0;&nbsp;10];let&nbsp;mut&nbsp;v3&nbsp;=&nbsp;Vec::new();</pre> <p><code>vec!</code>是一个宏，用来创建向量字面量。</p> <h3>线性序列：双端队列</h3> <p>双端队列（Double-ended Queue，缩写Deque）是一种同时具有队列（先进先出）和栈（后进先出）性质的数据结构。</p> <p>双端队列中的元素可以从两端弹出，插入和删除操作被限定在队列的两端进行。</p> <p>示例：</p> <pre>use&nbsp;std::collections::VecDeque;let&nbsp;mut&nbsp;buf&nbsp;=&nbsp;VecDeque::new();buf.push_front(1);buf.get(0);buf.push_back(2);</pre> <h3>线性序列：链表</h3> <p>Rust提供的链表是双向链表，允许在任意一端插入或弹出元素。最好使用Vec或VecDeque类型，他们比链表更加快速，内存访问效率更高。</p> <p>示例：</p> <pre>use&nbsp;std::collections::LinkedList;let&nbsp;mut&nbsp;list&nbsp;=&nbsp;LinkedList::new();list.push_front(‘a’);list.append(&amp;mut&nbsp;list2);list.push_back(‘b’);</pre> <h3>Key-Value映射表：HashMap和BTreeMap</h3> 
    <ul> 
     <li> <p><code>HashMap&lt;K, V&gt;</code>&nbsp;=&gt; 无序</p> </li> 
     <li> <p><code>BTreeMap&lt;K, V&gt;</code>&nbsp;=&gt; 有序</p> </li> 
    </ul><p>其中HashMap要求key是必须可哈希的类型，BTreeMap的key必须是可排序的。</p> <p>Value必须是在编译期已知大小的类型。</p> <p>示例：</p> <pre>use&nbsp;std::collections::BTreeMap;use&nbsp;std::collections::HashMap;let&nbsp;mut&nbsp;hmap&nbsp;=&nbsp;HashMap::new();let&nbsp;mut&nbsp;bmap&nbsp;=&nbsp;BTreeMap::new();hmap.insert(1,”a”);bmap.insert(1,”a”);</pre> <h3>集合：HashSet和BTreeSet</h3> <p><code>HashSet&lt;K&gt;</code>和<code>BTreeSet&lt;K&gt;</code>其实就是<code>HashMap&lt;K, V&gt;</code>和<code>BTreeMap&lt;K, V&gt;</code>把Value设置为空元组的特定类型。</p> 
    <ul> 
     <li> <p>l 集合中的元素应该是唯一的。</p> </li> 
     <li> <p>l&nbsp;<code>HashSet</code>中的元素都是可哈希的类型，<code>BTreeSet</code>中的元素必须是可排序的。</p> </li> 
     <li> <p>l&nbsp;<code>HashSet</code>应该是无序的，<code>BTreeSet</code>应该是有序的。</p> </li> 
    </ul><p>示例：</p> <pre>use&nbsp;std::collections::BTreeSet;use&nbsp;std::collections::HashSet;let&nbsp;mut&nbsp;hset&nbsp;=&nbsp;HashSet::new();let&nbsp;mut&nbsp;bset&nbsp;=&nbsp;BTreeSet::new();hset.insert(”This&nbsp;is&nbsp;a&nbsp;hset.”);bset.insert(”This&nbsp;is&nbsp;a&nbsp;bset”);</pre> <h3>优先队列：BinaryHeap</h3> <p>Rust提供的优先队列是基于<code>二叉最大堆（Binary Heap）</code>实现的。</p> <p>示例：</p> <pre>use&nbsp;std::collections::BinaryHeap;let&nbsp;mut&nbsp;heap&nbsp;=&nbsp;BinaryHeap::new();heap.peek();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;=&gt;&nbsp;peek是取出堆中最大的元素heap.push(98);</pre> <h3>容量（Capacity）和大小（Size/Len）</h3> <p>无论是Vec还是HashMap，使用这些集合容器类型，最重要的是理解<code>容量（Capacity</code>）和<code>大小（Size/Len）</code>。</p> <p><code>容量</code>是指为集合容器分配的内存容量。</p> <p><code>大小</code>是指集合中包含的元素数量。</p> <h3>2.2.4 Rust字符串</h3> <p><code>Rust字符串分为以下几种类型：</code></p> 
    <ul> 
     <li> <p>l&nbsp;<code>str</code>：表示固定长度的字符串</p> </li> 
     <li> <p>l&nbsp;<code>String</code>：表示可增长的字符串</p> </li> 
     <li> <p>l&nbsp;<code>CStr</code>：表示由C分配而被Rust借用的字符串。这是为了兼容windows系统。</p> </li> 
     <li> <p>l&nbsp;<code>CString</code>：表示由Rust分配且可以传递给C函数使用的C字符串，同样用于和C语言交互。</p> </li> 
     <li> <p>l&nbsp;<code>OsStr</code>：表示和操作系统相关的字符串。这是为了兼容windows系统。</p> </li> 
     <li> <p>l&nbsp;<code>OsString</code>：表示OsStr的可变版本。与Rust字符串可以相互交换。</p> </li> 
     <li> <p>l&nbsp;<code>Path</code>：表示路径，定义于std::path模块中。Path包装了OsStr。</p> </li> 
     <li> <p>l&nbsp;<code>PathBuf</code>：跟Path配对，是path的可变版本。PathBuf包装了OsString。</p> </li> 
    </ul><p><code>str</code>属于<code>动态大小类型（DST），</code>在编译期并不能确定其大小。所以在程序中最常见的是<code>str</code>的切片（Slice）类型<code>&amp;str。</code></p> <p><code>&amp;str</code>代表的是不可变的<code>UTF-8</code>字节序列，创建后无法再为其追加内容或更改其内容。<code>&amp;str</code>类型的字符串可以存储在任意地方：</p> <p><code>Ø</code>&nbsp;<code>静态存储区</code></p> <p><code>Ø</code>&nbsp;<code>堆分配</code></p> <p><code>Ø</code>&nbsp;<code>栈分配</code></p> <p>具体的见《Rust编程之道》的第249页。</p> <p><code>String</code>类型本质是一个成员变量为<code>Vec&lt;u8&gt;</code>类型的结构体，所以它是直接将字符内容存放于堆中的。</p> <p><code>String</code>类型由三部分组成：</p> <p>Ø 执行堆中字节序列的指针（as_ptr方法）</p> <p>Ø 记录堆中字节序列的字节长度（len方法）</p> <p>Ø 堆分配的容量（capacity方法）</p> <h3>2.2.4.1 字符串处理方式</h3> <p>Rust中的字符串不能使用索引访问其中的字符，可以通过<code>bytes</code>和<code>chars</code>两个方法来分别返回<code>按字节</code>和<code>按字符</code>迭代的迭代器。</p> <p>Rust提供了另外两种方法：<code>get</code>和<code>get_mut</code>来通过指定索引范围来获取字符串切片。</p> <p>具体的见《Rust编程之道》的第251页。</p> <h3>2.2.4.2 字符串修改</h3> <p>Ø 追加字符串：<code>push</code>和<code>push_str</code>，以及<code>extend</code>迭代器</p> <p>Ø 插入字符串：<code>insert</code>和<code>insert_str</code></p> <p>Ø 连接字符串：String实现了<code>Add&lt;&amp;str&gt;</code>和<code>AddAssign&lt;&amp;str&gt;</code>两个trait，所以可以使用“<code>+</code>”和“<code>+=</code>”来连接字符串</p> <p>Ø 更新字符串：通过迭代器或者某些unsafe的方法</p> <p>Ø 删除字符串：<code>remove</code>、<code>pop</code>、<code>truncate</code>、<code>clear</code>和<code>drain</code></p> <p>具体的见《Rust编程之道》的第255页。</p> <h3>2.2.4.3 字符串的查找</h3> <p>Rust总共提供了20个方法涵盖了以下几种字符串匹配操作：</p> <p>Ø 存在性判断</p> <p>Ø 位置匹配</p> <p>Ø 分割字符串</p> <p>Ø 捕获匹配</p> <p>Ø 删除匹配</p> <p>Ø 替代匹配</p> <p>具体的见《Rust编程之道》的第256页。</p> <h3>2.2.4.4 类型转换</h3> <p>Ø&nbsp;<code>parse</code>：将字符串转换为指定的类型</p> <p>Ø&nbsp;<code>format!宏</code>：将其他类型转成成字符串</p> <h3>2.2.5 格式化规则</h3> 
    <ul> 
     <li> <p>l 填充字符串宽度：<code>{:5}</code>,5是指宽度为5</p> </li> 
     <li> <p><code>l</code>&nbsp;截取字符串：<code>{:.5}</code></p> </li> 
     <li> <p><code>l</code>&nbsp;对齐字符串：<code>{:&gt;}</code>、<code>{:^}</code>、<code>{:&lt;}</code>，分别表示<code>左对齐</code>、<code>位于中间</code>和<code>右对齐</code></p> </li> 
     <li> <p><code>l</code><code>{:*^5}</code>&nbsp;使用<code>*</code>替代默认<code>空格</code>来填充</p> </li> 
     <li> <p>l 符号<code>+</code>：表示强制输出整数的正负符号</p> </li> 
     <li> <p>l 符号<code>#</code>：用于显示进制的前缀。比如：十六进制0x</p> </li> 
     <li> <p>l 数字<code>0</code>：用于把默认填充的空格替换成数字0</p> </li> 
     <li> <p>l&nbsp;<code>{:x}</code>&nbsp;：转换成16进制输出</p> </li> 
     <li> <p>l&nbsp;<code>{:b}</code>&nbsp;：转换成二进制输出</p> </li> 
     <li> <p><code>l</code><code>{:.5}</code>：指定小数点后有效位是5</p> </li> 
     <li> <p>l&nbsp;<code>{:e}</code>：科学计数法表示</p> </li> 
    </ul><p>具体的见《Rust编程之道》的第265页。</p> <h3>2.2.6 原生字符串声明语法：<code>r”…”</code></h3> <p>原生字符串声明语法（<code>r”…”</code>）可以保留原来字符串中的特殊符号。</p> <p>具体的见《Rust编程之道》的第270页。</p> <h3>2.2.7 全局类型</h3> <p>Rust支持两种全局类型：</p> 
    <ul> 
     <li> <p>l&nbsp;<code>普通常量（Constant）</code></p> </li> 
     <li> <p>l&nbsp;<code>静态变量（Static）</code></p> </li> 
    </ul><p>区别：</p> 
    <ul> 
     <li> <p>l 都是在<code>编译期</code>求值的，所以不能用于存储需要动态分配内存的类型</p> </li> 
     <li> <p>l 普通常量<code>可以被内联</code>的，它没有确定的内存地址，不可变</p> </li> 
     <li> <p>l 静态变量<code>不能被内联</code>，它有精确的内存地址，拥有静态生命周期</p> </li> 
     <li> <p>l 静态变量可以通过内部包含UnsafeCell等容器<code>实现内部可变性</code></p> </li> 
     <li> <p>l 静态变量还有其他限制，具体的见《Rust编程之道》的第326页</p> </li> 
     <li> <p>l 普通常量也不能引用静态变量</p> </li> 
    </ul><p>在存储的<code>数据比较大</code>，<code>需要引用地址</code>或<code>具有可变性</code>的情况下使用静态变量。否则，应该优先使用普通常量。</p> <p>但也有一些情况是这两种全局类型无法满足的，比如想要使用全局的HashMap，在这种情况下，推荐使用lazy_static包。利用lazy_static包可以把<code>定义全局静态变量延迟到运行</code>时，而<code>非编译</code>时。</p> </td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>&nbsp;</td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td style="width:2px;">&nbsp;</td> 
   <td> <p>&nbsp;</p> <h2>2.3 trait</h2> <p>trait是对类型行为的抽象。trait是Rust实现零成本抽象的基石，它有如下机制：</p> 
    <ul> 
     <li> <p>l trait是Rust唯一的接口抽象方式；</p> </li> 
     <li> <p>l 可以静态分发，也可以动态分发；</p> </li> 
     <li> <p>l 可以当做标记类型拥有某些特定行为的“标签”来使用。</p> </li> 
    </ul><p>示例：</p> <pre>struct&nbsp;Duck;struct&nbsp;Pig;trait&nbsp;Fly&nbsp;{fn&nbsp;fly(&amp;self)&nbsp;-&gt;&nbsp;bool;}impl&nbsp;Fly&nbsp;for&nbsp;Duck&nbsp;{fn&nbsp;fly(&amp;self)&nbsp;-&gt;&nbsp;bool&nbsp;{return&nbsp;true;}}impl&nbsp;Fly&nbsp;for&nbsp;Pig&nbsp;{fn&nbsp;fly(&amp;self)&nbsp;-&gt;&nbsp;bool&nbsp;{return&nbsp;false;}}</pre> <p>静态分发和动态分发的具体介绍可见《Rust编程之道》的第46页。</p> <h3>trait限定</h3> <p>以下这些需要继续深入理解第三章并总结。待后续继续补充。</p> <h3>trait对象</h3> <h3>标签trait</h3> <h3>Copy trait</h3> <h3>Deref解引用</h3> <h3>as操作符</h3> <h3>From和Into</h3> <h2>2.4 指针</h2> <h3>2.3.1 引用Reference</h3> <p>用<code>&amp;</code>和<code>&amp; mut</code>操作符来创建。受Rust的安全检查规则的限制。</p> <p>引用是Rust提供的一种指针语义。引用是基于指针的实现，他与指针的区别是：指针保存的是其指向内存的地址，而引用可以看做某块内存的别名（Alias）。</p> <p>在所有权系统中，引用<code>&amp;x</code>也可以称为x的借用（Borrowing）。通过<code>&amp;</code>操作符来完成<a href="https://link.zhihu.com/?target=http://3ms.huawei.com/km/groups/1501725/blogs/details/7729437#_1.2.3.2_%E6%89%80%E6%9C%89%E6%9D%83%E5%80%9F%E7%94%A8" rel="nofollow">所有权租借</a>。</p> <h3>2.3.2 原生指针（裸指针）</h3> <p><code>*const T</code>和<code>*mut T</code>。可以在<code>unsafe</code>块下任意使用，不受Rust的安全检查规则的限制。</p> <h3>2.3.3 智能指针</h3> <p>实际上是一种结构体，只是行为类似指针。智能指针是对指针的一层封装，提供了一些额外的功能，比如自动释放堆内存。</p> <p>智能指针区别于常规结构体的特性在于：它实现了<code>Deref</code>和<code>Drop</code>这两个trait。</p> <p>Ø&nbsp;<code>Deref</code>：提供了解引用能力</p> <p>Ø&nbsp;<code>Drop</code>：提供了自动析构的能力</p> <h3>2.3.3.1 智能指针有哪些</h3> <p>智能指针拥有资源的所有权，而普通引用只是对所有权的借用。</p> <p>Rust中的值默认被分配到栈内存。可以通过Box&lt;T&gt;将值装箱（在堆内存中分配）。</p> <p>Ø&nbsp;<code>String</code></p> <p><code>Ø</code>&nbsp;<code>Vec</code></p> <p><code>String</code>类型和<code>Vec</code>类型的值都是被<code>分配到堆内存</code>并<code>返回指针</code>的，通过将返回的指针封装来实现<code>Deref</code>和<code>Drop</code>。</p> <p><code>Ø</code>&nbsp;<code>Box&lt;T&gt;</code></p> <p>Box&lt;T&gt;是指向类型为T的堆内存分配值的智能指针。当Box&lt;T&gt;超出作用域范围时，将调用其析构函数，销毁内部对象，并自动释放堆中的内存。</p> <p><code>Ø</code>&nbsp;<code>Arc&lt;T&gt;</code></p> <p><code>Ø</code>&nbsp;<code>RC&lt;T&gt;</code></p> <p>单线程引用计数指针，不是线程安全的类型。</p> <p>可以将多个所有权共享给多个变量，每当共享一个所有权时，计数就会增加一次。具体的见《Rust编程之道》的第149页。</p> <p><code>Ø</code>&nbsp;<code>Weak&lt;T&gt;</code></p> <p><code>是RC&lt;T&gt;的另一个版本。</code></p> <p><code>通过clone方法共享的引用所有权称为强引用，RC&lt;T&gt;是强引用。</code></p> <p><code>Weak&lt;T&gt;共享的指针没有所有权，属于弱引用。</code>具体的见《Rust编程之道》的第150页。</p> <p><code>Ø</code>&nbsp;<code>Cell&lt;T&gt;</code></p> <p><code>实现字段级内部可变的情况。</code></p> <p><code>适合复制语义类型。</code></p> <p><code>Ø</code>&nbsp;<code>RefCell&lt;T&gt;</code></p> <p><code>适合移动语义类型。</code></p> <p><code>Cell&lt;T&gt;和RefCell&lt;T&gt;本质上不属于智能指针，只是提供内不可变性的容器。</code></p> <p><code>Cell&lt;T&gt;和RefCell&lt;T&gt;使用最多的场景就是配合只读引用来使用。</code></p> <p><code>具体的见</code>《Rust编程之道》的第151页。</p> <p>Ø&nbsp;<code>Cow&lt;T&gt;</code></p> <p>Copy on write：一种枚举体的智能指针。Cow&lt;T&gt;表示的是所有权的“借用”和“拥有”。Cow&lt;T&gt;的功能是：以不可变的方式访问借用内容，以及在需要可变借用或所有权的时候再克隆一份数据。</p> <p>Cow&lt;T&gt;旨在减少复制操作，提高性能，一般用于读多写少的场景。</p> <p>Cow&lt;T&gt;的另一个用处是统一实现规范。</p> <h3>2.3.4 解引用deref</h3> <p>解引用会获得所有权。</p> <p>解引用操作符： *</p> <h3>哪些实现了deref方法</h3> <p>Ø&nbsp;<code>Box&lt;T&gt;</code>：源码见《Rust编程之道》的第147页。</p> <p>Ø&nbsp;<code>Cow&lt;T&gt;</code>：意味着可以直接调用其包含数据的不可变方法。具体的要点可见《Rust编程之道》的第155页。</p> <p>Ø</p> <p>Box&lt;T &gt;支持解引用移动， Rc&lt;T&gt;和Arc&lt;T&gt;智能指针不支持解引用移动。</p> <h2>2.4 所有权机制（ownership）：</h2> <p>Rust中分配的每块内存都有其所有者，所有者负责该内存的释放和读写权限，并且每次每个值只能有唯一的所有者。</p> <p>在进行赋值操作时，对于可以实现Copy的复制语义类型，所有权并未改变。对于复合类型来说，是复制还是移动，取决于其成员的类型。</p> <p>例如：如果数组的元素都是基本的数字类型，则该数组是复制语义，则会按位复制。</p> <h3>2.4.1 词法作用域（生命周期）</h3> <p><code>match</code>、<code>for</code>、<code>loop</code>、<code>while</code>、<code>if let</code>、<code>while let</code>、<code>花括号</code>、<code>函数</code>、<code>闭包</code>都会创建新的作用域，相应绑定的所有权会被转移，具体的可见《Rust编程之道》的第129页。</p> <p>函数体本身是独立的词法作用域：</p> <p>Ø 当复制语义类型作为函数参数时，会按位复制。</p> <p>Ø 如果是移动语义作为函数参数，则会转移所有权。</p> <h3>2.4.2 非词法作用域声明周期</h3> <p>借用规则：&nbsp;<code>借用方</code>的生命周期不能长于<code>出借方</code>的生命周期。用例见《Rust编程之道》的第157页。</p> <p>因为以上的规则，经常导致实际开发不便，所以引入了<code>非词法作用域生命周期（Non-Lexical Lifetime，NLL）</code>来改善。</p> <p>MIR是基于控制流图（Control Flow Graph，CFG）的抽象数据结构，它用有向图（DAG）形式包含了程序执行过程中所有可能的流程。所以将基于MIR的借用检查称为非词法作用域的生命周期。</p> <h3>2.4.2 所有权借用</h3> <p>使用可变借用的前提是：出借所有权的绑定变量必须是一个可变绑定。</p> <p>在所有权系统中，引用<code>&amp;x</code>也可以称为x的借用（Borrowing）。通过<code>&amp;</code>操作符来完成<code>所有权租借</code>。所以引用并不会造成绑定变量所有权的转移。</p> <p>引用在离开作用域之时，就是其归还所有权之时。</p> <p>Ø 不可变借用（引用）不能再次出借为可变借用。</p> <p>Ø 不可变借用可以被出借多次。</p> <p>Ø 可变借用只能出借一次。</p> <p>Ø 不可变借用和可变借用不能同时存在，针对同一个绑定而言。</p> <p>Ø 借用的生命周期不能长于出借方的生命周期。具体的举例见《Rust编程之道》的第136页。</p> <p>核心原则：共享不可变，可变不共享。</p> <p>因为解引用操作会获得所有权，所以在需要对移动语义类型（如&amp;String）进行解引用时需要特别注意。</p> <h3>2.4.3 生命周期参数</h3> <p>编译器的借用检查机制无法对跨函数的借用进行检查，因为当前借用的有效性依赖于词法作用域。所以，需要开发者显式的对借用的生命周期参数进行标注。</p> <h3>2.4.3.1 显式生命周期参数</h3> <p>Ø 生命周期参数必须是以<code>单引号</code>开头；</p> <p>Ø 参数名通常都是<code>小写字母</code>，例如：<code>'a</code>；</p> <p>Ø 生命周期参数<code>位于引用符号&amp;后面</code>，并使用<code>空格</code>来分割生命周期参数和类型。</p> <p>标注生命周期参数是由于borrowed pointers导致的。因为有borrowed pointers，当函数返回borrowed pointers时，为了保证内存安全，需要关注被借用的内存的生命周期(lifetime)。</p> <p>标注生命周期参数并不能改变任何引用的生命周期长短，它只用于编译器的借用检查，来防止悬垂指针。即：生命周期参数的目的是帮助借用检查器验证合法的引用，消除悬垂指针。</p> <p>例如：</p> <pre>&amp;i32;&nbsp;&nbsp;==&gt;&nbsp;引用&amp;'a&nbsp;i32;&nbsp;&nbsp;&nbsp;&nbsp;==&gt;&nbsp;标注生命周期参数的引用&amp;'a&nbsp;mut&nbsp;i32;&nbsp;&nbsp;&nbsp;&nbsp;==&gt;&nbsp;标注生命周期参数的可变引用允许使用&amp;'a&nbsp;str;的地方，使用&amp;'static&nbsp;str;也是合法的。对于'static：当borrowed&nbsp;pointers指向static对象时需要声明'static&nbsp;lifetime。如：static&nbsp;STRING:&nbsp;&amp;'static&nbsp;str&nbsp;=&nbsp;"bitstring";</pre> <h3>2.4.3.2 函数签名中的生命周期参数</h3> <p>fn foo<code>&lt;'a&gt;</code>(s:&nbsp;<code>&amp;'a</code>&nbsp;str, t:&nbsp;<code>&amp;'a</code>&nbsp;str) -&gt;&nbsp;<code>&amp;'a</code>&nbsp;str;</p> <p>函数名后的<code>&lt;'a&gt;</code>为生命周期参数的声明。函数或方法参数的生命周期叫做输入生命周期（input lifetime），而返回值的生命周期被称为输出生命周期（output lifetime）。</p> <p>规则：</p> <p>Ø 禁止在没有任何输入参数的情况下返回引用，因为会造成悬垂指针。</p> <p>Ø 从函数中返回（输出）一个引用，其生命周期参数必须与函数的参数（输入）相匹配，否则，标注生命周期参数也毫无意义。</p> <p>对于多个输入参数的情况，也可以标注不同的生命周期参数。具体的举例见《Rust编程之道》的第139页。</p> <h3>2.4.3.3 结构体定义中的生命周期参数</h3> <p>结构体在含有引用类型成员的时候也需要标注生命周期参数，否则编译失败。</p> <p>例如：</p> <pre>struct&nbsp;Foo&lt;'a&gt;&nbsp;{part:&nbsp;&amp;'a&nbsp;str,}</pre> <p>这里生命周期参数标记，实际上是和编译器约定了一个规则：</p> <p>结构体实例的生命周期应短于或等于任意一个成员的生命周期。</p> <h3>2.4.3.4 方法定义中的生命周期参数</h3> <p>结构体中包含引用类型成员时，需要标注生命周期参数，则在impl关键字之后也需要声明生命周期参数，并在结构体名称之后使用。</p> <p>例如：</p> <pre>impl&lt;'a&gt;&nbsp;Foo&lt;'a&gt;&nbsp;{fn&nbsp;split_first(s:&nbsp;&amp;'a&nbsp;str)&nbsp;-&gt;&nbsp;&amp;'a&nbsp;str&nbsp;{…}}</pre> <p>在添加生命周期参数<code>'a</code>之后，结束了输入引用的生命周期长度要长于结构体Foo实例的生命周期长度。</p> <p>注：枚举体和结构体对生命周期参数的处理方式是一样的。</p> <h3>2.4.3.5 静态生命周期参数</h3> <p><code>静态生命周期</code>&nbsp;<code>'static</code>：是Rust内置的一种特殊的生命周期。<code>'static</code>生命周期存活于整个程序运行期间。所有的字符串字面量都有生命周期，类型为<code>&amp; 'static str</code>。</p> <p>字符串字面量是全局静态类型，他的数据和程序代码一起存储在可执行文件的数据段中，其地址在编译期是已知的，并且是只读的，无法更改。</p> <p><img alt="微信图片_20201227202331.jpg" src="https://img-blog.csdnimg.cn/img_convert/7d55be3db5dbff1e72f81196a47e5e9c.png"></p> <h3>2.4.3.6 省略生命周期参数</h3> <p>满足以下三条规则时，可以省略生命周期参数。该场景下，是将其硬编码到Rust编译器重，以便编译期可以自动补齐函数签名中的生命周期参数。</p> <p>生命周期省略规则：</p> 
    <ul> 
     <li> <p>l 每一个在输入位置省略的生命周期都将成为一个不同的生命周期参数。即对应一个唯一的生命周期参数。</p> </li> 
     <li> <p>l 如果只有一个输入的生命周期位置（无论省略还是没省略），则该生命周期都将分配给输出生命周期。</p> </li> 
     <li> <p>l 如果有多个输入生命周期位置，而其中包含着 &amp;self 或者 &amp;mut self，那么 self 的生命周期都将分配给输出生命周期。</p> </li> 
    </ul><p>以上这部分规则还没理解透彻，需要继续熟读《Rust编程之道》的第143页。</p> <h3>2.4.3.7 生命周期限定</h3> <p>生命周期参数可以向trait那样作为泛型的限定，有以下两种形式：</p> 
    <ul> 
     <li> <p>l&nbsp;<code>T: 'a</code>，表示T类型中的任何引用都要“获得”和<code>'a</code>一样长。</p> </li> 
     <li> <p>l&nbsp;<code>T: Trait + 'a</code>，表示T类型必须实现Trait这个trait，并且T类型中任何引用都要“活的”和<code>'a</code>一样长。</p> </li> 
    </ul><p>具体的举例见《Rust编程之道》的第145页。</p> <h3>2.4.3.8 trait对象的生命周期</h3> <p>具体的举例见《Rust编程之道》的第146页。</p> <h3>2.4.3.9 高阶生命周期</h3> <p>Rust还提供了<code>高阶生命周期（Higher-Ranked Lifetime）</code>方案，该方案也叫<code>高阶trait限定（Higher-Ranked Trait Bound，HRTB）</code>。该方案提供了<code>for&lt;&gt;</code>语法。</p> <p><code>for&lt;&gt;</code>语法整体表示此生命周期参数只针对其后面所跟着的“对象”。</p> <p>具体的可见《Rust编程之道》的第192页。</p> <h2>2.5 并发安全与所有权</h2> <h3>2.5.1 标签trait：Send和Sync</h3> <p>Ø 如果类型T实现了<code>Send</code>： 就是告诉编译器该类型的实例可以在线程间安全传递所有权。</p> <p>Ø 如果类型T实现了<code>Sync</code>：就是向编译器表明该类型的实例在多线程并发中不可能导致内存不安全，所以可以安全的跨线程共享。</p> <h3>2.5.2 哪些类型实现了Send</h3> <h3>2.5.3 哪些类型实现了Sync</h3> <h2>2.6 原生类型</h2> <p>Rust内置的原生类型 (primitive types) 有以下几类：</p> 
    <ul> 
     <li> <p>l&nbsp;<code>布尔类型</code>：有两个值true和false。</p> </li> 
     <li> <p>l&nbsp;<code>字符类型</code>：表示单个Unicode字符，存储为4个字节。</p> </li> 
     <li> <p>l&nbsp;<code>数值类型</code>：分为有符号整数 (i8, i16, i32, i64, isize)、 无符号整数 (u8, u16, u32, u64, usize) 以及浮点数 (f32, f64)。</p> </li> 
     <li> <p>l&nbsp;<code>字符串类型</code>：最底层的是不定长类型str，更常用的是字符串切片&amp;str和堆分配字符串String， 其中字符串切片是静态分配的，有固定的大小，并且不可变，而堆分配字符串是可变的。</p> </li> 
     <li> <p>l&nbsp;<code>数组</code>：具有固定大小，并且元素都是同种类型，可表示为[T; N]。</p> </li> 
     <li> <p>l&nbsp;<code>切片</code>：引用一个数组的部分数据并且不需要拷贝，可表示为&amp;[T]。</p> </li> 
     <li> <p>l&nbsp;<code>元组</code>：具有固定大小的有序列表，每个元素都有自己的类型，通过解构或者索引来获得每个元素的值。</p> </li> 
     <li> <p>l&nbsp;<code>指针</code>：最底层的是裸指针const T和mut T，但解引用它们是不安全的，必须放到unsafe块里。</p> </li> 
     <li> <p>l&nbsp;<code>函数</code>：具有函数类型的变量实质上是一个函数指针。</p> </li> 
     <li> <p>l&nbsp;<code>元类型</code>：即()，其唯一的值也是()。</p> </li> 
    </ul><p>&nbsp;</p> </td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td>&nbsp;</td> 
   <td> <p>&nbsp;</p> <h2>2.7 函数</h2> <h3>2.7.1 函数参数</h3> 
    <ul> 
     <li> <p>l 当函数参数按值传递时，会转移所有权或者执行复制（Copy）语义。</p> </li> 
     <li> <p>l 当函数参数按引用传递时，所有权不会发生变化，但是需要有生命周期参数（符合规则时不需要显示的标明）。</p> </li> 
    </ul><h3>2.7.2 函数参数模式匹配</h3> 
    <ul> 
     <li> <p>l&nbsp;<code>ref</code>&nbsp;：使用模式匹配来获取参数的不可变引用。</p> </li> 
     <li> <p>l&nbsp;<code>ref mut</code>&nbsp;：使用模式匹配来获取参数的可变引用。</p> </li> 
     <li> <p>l 除了ref和ref mut，函数参数也可以使用通配符来忽略参数。</p> </li> 
    </ul><p>具体可见《Rust编程之道》的第165页。</p> <h3>2.7.3 泛型函数</h3> <p>函数参数并未指定具体的类型，而是用了泛型<code>T</code>，对<code>T</code>只有一个Mult trait限定，即只有实现了Mul的类型才可以作为参数，从而保证了类型安全。</p> <p>泛型函数并未指定具体类型，而是靠编译器来进行自动推断的。如果使用的都是基本原生类型，编译器推断起来比较简单。如果编译器无法自动推断，就需要显式的指定函数调用的类型。</p> <h3>2.7.4 方法和函数</h3> <p>方法代表某个实例对象的行为，函数只是一段简单的代码，它可以通过名字来进行调用。方法也是通过名字来进行调用，但它必须关联一个方法接受者。</p> <h3>2.7.5 高阶函数</h3> <p>高阶函数是指以函数作为参数或返回值的函数，它是函数式编程语言最基础的特性。</p> <p>具体可见《Rust编程之道》的第168页。</p> <h2>2.8 闭包Closure</h2> <p><code>闭包</code>通常是指词法闭包，是一个持有外部环境变量的函数。</p> <p><code>外部环境</code>是指闭包定义时所在的词法作用域。</p> <p><code>外部环境变量</code>，在函数式编程范式中也被称为<code>自由变量</code>，是指并不是在闭包内定义的变量。</p> <p>将自由变量和自身绑定的函数就是<code>闭包</code>。</p> <p>闭包的大小在编译期是未知的。</p> <h3>2.8.1 闭包的基本语法</h3> <p><code>闭包</code>由<code>管道符</code>（两个对称的竖线）和<code>花括号</code>（或圆括号）组成。</p> <p>Ø&nbsp;<code>管道符</code>里是闭包函数的参数，可以向普通函数参数那样在冒号后添加类型标注，也可以省略。例如：<code>let add = |a, b| -&gt; i32 { a + b };</code></p> <p>Ø&nbsp;<code>花括号</code>里包含的是闭包函数执行体，花括号和返回值也可以省略。</p> <p>例如：<code>let add = |a, b| a + b;</code></p> <p>Ø 当闭包函数没有参数只有捕获的自由变量时，管道符里的参数也可以省略。</p> <p>例如：&nbsp;<code>let add = || a + b;</code></p> <h3>2.8.2 闭包的实现</h3> <p><code>闭包</code>是一种<code>语法糖</code>。闭包不属于Rust语言提供的基本语法要素，而是在基本语法功能之上又提供的一层方便开发者编程的语法。</p> <p>闭包和普通函数的<code>差别</code>就是闭包可以捕获环境中的自由变量。</p> <p>闭包可以作为函数参数，这一点直接提升了Rust语言的抽象表达能力。当它作为函数参数传递时，可以被用作泛型的trait限定，也可以直接作为trait对象来使用。</p> <p>闭包无法直接作为函数的返回值，如果要把闭包作为返回值，必须使用trait对象。</p> <h3>2.8.3 闭包与所有权</h3> <p>闭包表达式会由编译器自动翻译为结构体实例，并为其实现Fn、FnMut、FnOnce三个trait中的一个。</p> 
    <ul> 
     <li> <p><code>l</code><code>FnOnce</code>：会转移方法接收者的所有权。没有改变环境的能力，只能调用一次。</p> </li> 
     <li> <p>l&nbsp;<code>FnMut</code>:会对方法接收者进行可变借用。有改变环境的能力，可以多次调用。</p> </li> 
     <li> <p>l&nbsp;<code>Fn</code>:会对方法接收者进行不可变借用。没有改变环境的能力，可以多次调用。</p> </li> 
    </ul><p>Ø 如果要实现<code>Fn</code>，就必须实现<code>FnMut</code>和<code>FnOnce</code>；</p> <p>Ø 如果要实现<code>FnMut</code>，就必须实现<code>FnOnce</code>；</p> <p>Ø 如果要实现<code>FnOnce</code>，就不需要实现<code>FnMut</code>和<code>Fn</code>。</p> <h3>2.8.3.1 捕获环境变量的方式</h3> 
    <ul> 
     <li> <p>l 对于<code>复制语义</code>类型，以<code>不可变引用（&amp;T）</code>来进行捕获。</p> </li> 
     <li> <p>l 对于<code>移动语义</code>类型，执行移动语义，<code>转移所有权</code>来进行捕获。</p> </li> 
     <li> <p>l 对于<code>可变绑定</code>，并且在闭包中包含对其进行修改的操作，则以<code>可变引用（&amp;mut T）</code>来进行捕获。</p> </li> 
    </ul><p>具体可见《Rust编程之道》的第178页。</p> <p>Rust使用<code>move</code>关键字来强制让闭包所定义环境中的自由变量转移到闭包中。</p> <h3>2.8.3.2 规则总结</h3> 
    <ul> 
     <li> <p>l 如果闭包中没有捕获任何环境变量，则默认自动实现<code>Fn</code>。</p> </li> 
     <li> <p>l 如果闭包中捕获了复制语义类型的环境变量，则：</p> </li> 
    </ul><p>Ø 如果不需要修改环境变量，无论是否使用<code>move</code>关键字，均会自动实现<code>Fn</code>。</p> <p>Ø 如果需要修改环境变量，则自动实现<code>FnMut</code>。</p> 
    <ul> 
     <li> <p>l 如果闭包中捕获了移动语义类型的环境变量，则：</p> </li> 
    </ul><p>Ø 如果不需要修改环境变量，而且没有使用<code>move</code>关键字，则会自动实现<code>FnOnce</code>。</p> <p>Ø 如果不需要修改环境变量，而且使用<code>move</code>关键字，则会自动实现<code>Fn</code>。</p> <p>Ø 如果需要修改环境变量，则自动实现<code>FnMut</code>。</p> 
    <ul> 
     <li> <p>l&nbsp;<code>FnMut</code>的闭包在使用<code>move</code>关键字时，如果捕获变量是复制语义类型的，则闭包会自动实现Copy/Clone。如果捕获变量是移动语义类型的，则闭包不会自动实现Copy/Clone。</p> </li> 
    </ul><h2>2.9 迭代器</h2> <p>Rust使用的是外部迭代器，也就是for循环。外部迭代器：外部可以控制整个遍历进程。</p> <p>Rust中使用了trait来抽象迭代器模式。<code>Iterator trait</code>是Rust中对迭代器模式的抽象接口。</p> <p>迭代器主要包含：</p> 
    <ul> 
     <li> <p>l&nbsp;<code>next方法</code>：迭代其内部元素</p> </li> 
     <li> <p>l&nbsp;<code>关联类型Item</code></p> </li> 
     <li> <p>l&nbsp;<code>size_hint方法</code>：返回类型是一个元组，该元组表示迭代器剩余长度的边界信息。</p> </li> 
    </ul><p>示例：</p> <pre>let&nbsp;iterator&nbsp;=&nbsp;iter.into_iter();let&nbsp;size_lin&nbsp;=&nbsp;iterator.size_hint();let&nbsp;mut&nbsp;counter&nbsp;=&nbsp;Counter&nbsp;{&nbsp;count:&nbsp;0};counter.next();</pre> <p><code>Iter</code>类型迭代器，next方法返回的是<code>Option&lt;&amp;[T]&gt;</code>或<code>Option&lt;&amp;mut [T]&gt;</code>类型的值。for循环会自动调用迭代器的<code>next</code>方法。for循环中的循环变量则是通过模式匹配，从next返回的<code>Option&lt;&amp;[T]&gt;</code>或<code>Option&lt;&amp;mut [T]&gt;</code>类型中获取<code>&amp;[T]</code>或<code>&amp;mut [T]</code>类型的值。</p> <p><code>Iter</code>类型迭代器在for循环中产生的循环变量为引用。</p> <p><code>IntoIter</code>类型的迭代器的next方法返回的是<code>Option&lt;T&gt;</code>类型，在for循环中产生的循环变量是值，而不是引用。</p> <p>示例：</p> 
    <table> 
     <tbody> 
      <tr> 
       <td>let v = vec![1, 2, 3];for i in v { …}</td> 
      </tr> 
     </tbody> 
    </table><p>&nbsp;</p> 
    <table> 
     <tbody> 
      <tr> 
       <td>let v = vec![1, 2, 3];for i in v { …}</td> 
      </tr> 
     </tbody> 
    </table><p>&nbsp;</p> 
    <table> 
     <tbody> 
      <tr> 
       <td>let v = vec![1, 2, 3];for i in v { …}</td> 
      </tr> 
     </tbody> 
    </table><p>&nbsp;</p> 
    <table> 
     <tbody> 
      <tr> 
       <td>let v = vec![1, 2, 3];for i in v { …}</td> 
      </tr> 
     </tbody> 
    </table><p>为了确保size_hint方法可以获得迭代器长度的准确信息，Rust引入了两个trait，他们是Iterator的子trait，均被定义在std::iter模块中。</p> 
    <ul> 
     <li> <p>l&nbsp;<code>ExactSizeIterator</code>&nbsp;：提供了两个额外的方法<code>len</code>和<code>is_empty</code>。</p> </li> 
     <li> <p>l&nbsp;<code>TrustedLen</code>&nbsp;：像一个标签trait，只要实现了TrustLen的迭代器，其size_hint获取的长度信息均是可信的。完全避免了容器的容量检查，提升了性能。</p> </li> 
    </ul><h3>2.9.1 IntoIterator trait</h3> <p>如果想要迭代某个集合容器中的元素，必须将其转换为迭代器才可以使用。</p> <p>Rust提供了FromIterator和IntoIterator两个trait，他们互为反操作。</p> 
    <ul> 
     <li> <p>l&nbsp;<code>FromIterator</code>&nbsp;：可以从迭代器转换为指定类型。</p> </li> 
     <li> <p>l&nbsp;<code>IntoIterator</code>&nbsp;：可以从指定类型转换为迭代器。</p> </li> 
    </ul><p><code>Intoiter</code>可以使用<code>into_iter</code>之类的方法来获取一个迭代器。into_iter的参数时self，代表该方法会转移方法接收者的所有权。而还有其他两个迭代器不用转移所有权。具体的如下所示：</p> 
    <ul> 
     <li> <p>l&nbsp;<code>Intoiter</code>&nbsp;：转移所有权，对应self</p> </li> 
     <li> <p>l&nbsp;<code>Iter</code>&nbsp;：获取不可变借用，对应&amp;self</p> </li> 
     <li> <p>l&nbsp;<code>IterMut</code>&nbsp;：获得可变借用，对应&amp;mut slef</p> </li> 
    </ul><h3>2.9.2 哪些实现了Iterator的类型？</h3> <p>只有实现了<code>Iterator</code>的类型才能作为迭代器。</p> <p>实现了<code>IntoIterator</code>的集合容器可以通过<code>into_iter</code>方法来转换为迭代器。</p> <p>实现了<code>IntoIterator</code>的集合容器有：</p> 
    <ul> 
     <li> <p><code>l</code><code>Vec&lt;T&gt;</code></p> </li> 
     <li> <p><code>l</code><code>&amp;’a [T]</code></p> </li> 
     <li> <p><code>l</code><code>&amp;’a mut [T]</code>&nbsp;=&gt; 没有为<code>[T]类型</code>实现IntoIterator</p> </li> 
     <li> <p>l</p> </li> 
    </ul><h3>2.9.3 迭代器适配器</h3> <p>通过适配器模式可以将一个接口转换成所需要的另一个接口。适配器模式能够使得接口不兼容的类型在一起工作。</p> <p>适配器也叫包装器（Wrapper）。</p> <p>迭代器适配器，都定义在<code>std::iter</code>模块中：</p> 
    <ul> 
     <li> <p>l&nbsp;<code>Map</code>&nbsp;：通过对原始迭代器中的每个元素调用指定闭包来产生一个新的迭代器。</p> </li> 
     <li> <p>l&nbsp;<code>Chain</code>&nbsp;：通过连接两个迭代器来创建一个新的迭代器。</p> </li> 
     <li> <p>l&nbsp;<code>Cloned</code>&nbsp;：通过拷贝原始迭代器中全部元素来创建新的迭代器。</p> </li> 
     <li> <p>l&nbsp;<code>Cycle</code>&nbsp;：创建一个永远循环迭代的迭代器，当迭代完毕后，再返回第一个元素开始迭代。</p> </li> 
     <li> <p>l&nbsp;<code>Enumerate</code>&nbsp;：创建一个包含计数的迭代器，它返回一个元组（i,val），其中i是usize类型，为迭代的当前索引，val是迭代器返回的值。</p> </li> 
     <li> <p>l&nbsp;<code>Filter</code>&nbsp;：创建一个机遇谓词判断式过滤元素的迭代器。</p> </li> 
     <li> <p>l&nbsp;<code>FlatMap</code>&nbsp;：创建一个类似Map的结构的迭代器，但是其中不会包含任何嵌套。</p> </li> 
     <li> <p>l&nbsp;<code>FilterMap</code>&nbsp;：相当于Filter和Map两个迭代器一次使用后的效果。</p> </li> 
     <li> <p>l&nbsp;<code>Fuse</code>&nbsp;：创建一个可以快速遍历的迭代器。在遍历迭代器时，只要返回过一次None，那么之后所有的遍历结果都为None。该迭代器适配器可以用于优化。</p> </li> 
     <li> <p>l&nbsp;<code>Rev</code>&nbsp;：创建一个可以反向遍历的迭代器。</p> </li> 
    </ul><p>具体可见《Rust编程之道》的第202页。</p> <p>Rust可以自定义迭代器适配器，具体的见《Rust编程之道》的第211页。</p> <h2>2.10 消费器</h2> <p>迭代器不会自动发生遍历行为，需要调用next方法去消费其中的数据。最直接消费迭代器数据的方法就是使用for循环。</p> <p>Rust提供了for循环之外的用于消费迭代器内数据的方法，叫做消费器（Consumer）。</p> <p>Rust标准库<code>std::iter::Iterator</code>中常用的消费器：</p> 
    <ul> 
     <li> <p>l&nbsp;<code>any</code>&nbsp;：可以查找容器中是否存在满足条件的元素。</p> </li> 
     <li> <p>l&nbsp;<code>fold</code>&nbsp;：该方法接收两个参数，第一个为初始值，第二个为带有两个参数的闭包。其中闭包的第一个参数被称为累加器，它会将闭包每次迭代执行的结果进行累计，并最终作为fold方法的返回值。</p> </li> 
     <li> <p>l&nbsp;<code>collect</code>&nbsp;：专门用来将迭代器转换为指定的集合类型。</p> </li> 
     <li> <p><code>l</code><code>all</code></p> </li> 
     <li> <p><code>l</code><code>for_each</code></p> </li> 
     <li> <p><code>l</code><code>position</code></p> </li> 
    </ul><h2>2.11 锁</h2> 
    <ul> 
     <li> <p>l&nbsp;<code>RwLock读写锁</code>：是多读单写锁，也叫共享独占锁。它允许多个线程读，单个线程写。但是在写的时候，只能有一个线程占有写锁；而在读的时候，允许任意线程获取读锁。读锁和写锁不能被同时获取。</p> </li> 
     <li> <p>l&nbsp;<code>Mutex互斥锁</code>：只允许单个线程读和写。</p> </li> 
    </ul><h2>三、 Rust属性</h2> <p>Ø&nbsp;<code>#[lang = “drop”]</code>&nbsp;: 将drop标记为语言项</p> <p>Ø&nbsp;<code>#[derive(Debug)]</code>&nbsp;:</p> <p>Ø&nbsp;<code>#[derive(Copy, Clone)]</code>&nbsp;:</p> <p>Ø&nbsp;<code>#[derive(Debug,Copy,Clone)]</code>&nbsp;：</p> <p>Ø&nbsp;<code>#[lang = “owned_box”]</code>&nbsp;： Box&lt;T&gt;与原生类型不同，并不具备类型名称，它代表所有权唯一的智能指针的特殊性，需要使用lang item来专门识别。</p> <p>Ø&nbsp;<code>#[lang = “fn/fn_mut/fn_once”]</code>&nbsp;：表示其属于语言项，分别以fn、fn_mut、fn_once名称来查找这三个trait。</p> <p><code>l</code>&nbsp;<code>fn_once</code>：会转移方法接收者的所有权</p> <p>l&nbsp;<code>fn_mut</code>:会对方法接收者进行可变借用</p> <p>l&nbsp;<code>fn</code>:会对方法接收者进行不可变借用</p> <p>Ø&nbsp;<code>#[lang = “rust_pareen_sugar”]</code>&nbsp;：表示对括号调用语法的特殊处理。</p> <p>Ø&nbsp;<code>#[must_use=”iterator adaptors are lazy ……”]</code>&nbsp;：用来发出警告，提示开发者迭代器适配器是惰性的。</p> <h2>四、内存管理</h2> <h2>4.1 内存回收</h2> <p>drop-flag：在函数调用栈中为离开作用域的变量自动插入布尔标记，标注是否调用析构函数，这样，在运行时就可以根据编译期做的标记来调用析构函数。</p> <p>实现了Copy的类型，是没有析构函数的。因为实现了Copy的类型会复制，其生命周期不受析构函数的影响。</p> <p>需要继续深入理解第4章并总结，待后续补充。</p> <h2>五、unicode</h2> <p>Unicode字符集相当于一张表，每个字符对应一个非负整数，该数字称为<code>码点（Code Point）</code>。</p> <p>这些码点也分为不同的类型：</p> 
    <ul> 
     <li> <p>l 标量值</p> </li> 
     <li> <p>l 代理对码点</p> </li> 
     <li> <p>l 非字符码点</p> </li> 
     <li> <p>l 保留码点</p> </li> 
     <li> <p>l 私有码点</p> </li> 
    </ul><p><code>标量值</code>是指实际存在对应字符的码位，其范围是<code>0x0000~0xD7FF</code>和<code>0xE000~0x10FFFF</code>两段。</p> <p>Unicode字符集的每个字符占<code>4</code>个字节，使用的存储方式是：<code>码元（Code Unit）</code>组成的序列。</p> <p><code>码元</code>是指用于处理和交换编码文本的最小比特组合。</p> <p>Unicode字符编码表：</p> 
    <ul> 
     <li> <p>l&nbsp;<code>UTF-8</code>&nbsp;=&gt;&nbsp;<code>1</code>字节码元</p> </li> 
     <li> <p>l&nbsp;<code>UTF-16</code>&nbsp;=&gt;&nbsp;<code>2</code>字节码元</p> </li> 
     <li> <p>l&nbsp;<code>UTF-32</code>&nbsp;=&gt;&nbsp;<code>4</code>字节码元</p> </li> 
    </ul><p>Rust的源码文件.rs的默认文本编码格式是UTF-8。</p> <h2>六、Rust附录</h2> <h2>字符串对象常用的方法</h2> <p><img alt="微信图片_20201227202422.png" src="https://img-blog.csdnimg.cn/img_convert/67645189e4d0b42b788a941d3307e53a.png"></p> <p>&nbsp;</p> </td> 
  </tr> 
 </tbody> 
</table>