mv rust from superLish/CS-Notes.

Author: chirpyli

.gitignore

@@ -8,3 +8,10 @@ Cargo.lock
 
 # These are backup files generated by rustfmt
 **/*.rs.bk
+
+.idea/
+.vscode/
+
+**/.idea
+**/.vscode
+**/target/

README.md

@@ -1,2 +1,33 @@
 # my-rust
-personal rust study notes
+personal rust study notes.
+
+### 异步
+- [Rust异步之Future](./async/Rust异步之Future.md)
+- [Rust异步之tokio](./async/Rust异步之tokio.md)
+
+
+### 其他
+- [Rust学习资料汇总](./Rust/Rust学习资料汇总.md)
+- [RefCell和内部可变性](./Rust/RefCell和内部可变性.md)
+- [Rust关联类型与默认类型参数](./Rust/Rust关联类型与默认类型参数.md)
+- [Rust写时复制](./Rust/Rust写时复制.md)
+- [Rust完全限定语法与消歧义：调用相同名称的方法](./Rust/Rust完全限定语法与消歧义：调用相同名称的方法.md)
+- [Rust更换Crates源](./Rust/Rust更换Crates源)
+- [Rust生命周期bound用于泛型的引用](./Rust/Rust生命周期bound用于泛型的引用.md)
+- [对Rust所有权、借用及生命周期的理解](./Rust/对Rust所有权、借用及生命周期的理解.md)
+- [Rust实现的常用密码学库](./Rust/Rust实现的常用密码学库)       
+- [Rust中使用Protocol Buffers](./Rust/Rust中使用ProtocolBuffers.md)   
+- [Rust中的panic宏](./Rust/Rust中的panic宏.md)      
+- [线程池的简单实现（Rust）](./Rust/线程池的简单实现（Rust）.md)        
+- [记一次排查内存泄漏的过程](./Rust/记一次排查内存泄漏的过程.md)  
+- [Rust轻量级I/O库mio](./Rust/Rust轻量级IO库mio.md)     
+- [Rust双重循环break的问题](./Rust双重循环break的问题.md)   
+- [log4rs日志库简析](./Rust/log4rs日志库简析.md)
+- [Rust关于ParticalEq与Eq](./Rust/cmp/particaleq/README.md)
+- [Rust中的Arc与Rc](./Rust/Rust中的Arc与Rc.md)
+
+
+### 个人编写的Rust程序
+
+- [craft](https://github.com/superLish/craft)
+- [lru-simple](https://github.com/superLish/lru-simple)

Rust/RefCell和内部可变性.md

@@ -0,0 +1,98 @@
+#### RefCell
+Rust在编译阶段会进行严格的借用规则检查，规则如下：
+>- 在任意给定时间，要么只能有一个可变引用，要么只能有多个不可变引用。
+>- 引用必须总是有效。
+
+即在编译阶段，当有一个不可变值时，不能可变的借用它。如下代码所示：
+```rust
+fn main() {
+    let x = 5;
+    let y = &mut x;
+}
+```
+会产生编译错误：
+```rust
+error[E0596]: cannot borrow immutable local variable `x` as mutable
+  --> src/main.rs:32:18
+   |
+31 |     let x = 5;
+   |         - consider changing this to `mut x`
+32 |     let y = &mut x;
+   |                  ^ cannot borrow mutably
+```
+但是在实际的编程场景中可能会需要在有不可变引用时改变数据的情况，这时可以考虑Rust中的内部可变性。其借用规则检查由编译期推迟到运行期。对应的，在编译期借用规则检查不通过，则会产生编译错误；而运行期借用规则检查不通过，则会```panic```，且有运行期的代价。
+
+所以实际代码中使用```RefCell<T>```的情况是当你确定你的代码遵循借用规则，而编译器不能理解和确定的时候。代码仍然要符合借用规则，只不过规则检查放到了运行期。
+
+#### RefCell代码实例1：
+```rust
+use std::cell::RefCell;
+
+fn main() {
+    let x = RefCell::new(5u8);
+    assert_eq!(5, *x.borrow());
+    {
+        let mut y = x.borrow_mut();
+        *y = 10;
+        assert_eq!(10, *x.borrow());
+        let z = x.borrow();     //编译时会通过，但运行时panic!
+    }
+}
+```
+运行结果：
+```rust
+thread 'main' panicked at 'already mutably borrowed: BorrowError', libcore/result.rs:983
+:5
+note: Run with `RUST_BACKTRACE=1` for a backtrace.
+```
+可以看到在运行时进行了借用检查，并且panic!
+
+#### RefCell代码实例2：
+```rust
+#[derive(Debug, Default)]
+struct Data {
+    a: u8,
+    b: RefCell<u8>,
+}
+
+impl Data {
+    // 编译通过
+    pub fn value_b(&self) -> u8 {
+        let mut cache = self.b.borrow_mut();
+        if *cache != 0 {
+            return *cache;
+        }
+        *cache = 100;
+        *cache
+    }
+
+    //编译错误：cannot mutably borrow field of immutable binding
+    pub fn value_a(&self) -> u8 {
+        if self.a != 0 {
+            return self.a;
+        }
+
+        self.a = 100;
+        self.a
+    }
+}
+
+fn main() {
+    let value = Data::default();
+    println!("{:?}", value);
+    value.value_b();
+    println!("{:?}", value);
+}
+
+```
+把```value_a```注释掉运行结果如下：
+```rust
+Data { a: 0, b: RefCell { value: 0 } }
+Data { a: 0, b: RefCell { value: 100 } }
+```
+很多时候我们只能获取一个不可变引用，然而又需要改变所引用数据，这时用```RefCell<T>```是解决办法之一。
+
+
+#### 内部可变性
+
+内部可变性（Interior mutability）是Rust中的一个设计模式，它允许你即使在有不可变引用时改变数据，这通常是借用规则所不允许的。为此，该模式在数据结构中使用unsafe代码来模糊Rust通常的可变性和借用规则。当可以确保代码在**运行时**会遵守借用规则，即使编译器不能保证的情况，可以选择使用那些运用内部可变性模式的类型。所涉及的 unsafe 代码将被封装进安全的 API 中，而外部类型仍然是不可变的。

Rust/Rust中使用ProtocolBuffers.md

@@ -0,0 +1,58 @@
+Google Protocol Buffer(简称 Protobuf)是一种轻便高效的结构化数据存储格式，平台无关、语言无关、可扩展，可用于通讯协议和数据存储等领域。下面给出在Rust中使用Protocol Buffers的基本流程步骤。
+
+
+下面以Ubuntu-16.04LTS为例：
+### 一、安装protoc
+
+0.预先安装
+```
+sudo apt-get install autoconf automake libtool curl make g++ unzip
+```
+
+1.获取源码，生成configure
+```
+git clone https://github.com/google/protobuf.git
+cd protobuf
+git submodule update --init --recursive
+./autogen.sh
+```
+
+2.编译安装
+```
+./configure  #By default, the package will be installed to /usr/local
+make
+make check
+sudo make install
+sudo ldconfig # refresh shared library cache.
+```
+>安装步骤可参考：https://github.com/google/protobuf/blob/master/src/README.md
+
+### 二、安装protoc-gen-rust插件
+使用cargo 安装：
+```
+cargo install protobuf --vers 1.7.4 #1.7.4为版本号，可选填。默认安装到~/.cargo/bin目录中
+```
+
+还可使用源码安装，从github上clone源码，编译安装，加入环境变量。安装步骤可参考：https://github.com/stepancheg/rust-protobuf/tree/master/protobuf-codegen
+
+### 三、编写proto文件生成对应rust文件
+proto文件语法规则可参考：[Language Guide (proto3)](https://developers.google.com/protocol-buffers/docs/proto3)
+
+举例说明（在当前目录下生成foo.proto对应的rust文件）：
+```
+protoc --rust_out . foo.proto 
+```
+如果是其他语言，可在[Third-Party Add-ons for Protocol Buffers](https://github.com/google/protobuf/blob/master/docs/third_party.md)中找相关语言的插件等。
+### 四、工程应用
+1. 在rust工程中Cargo.toml中的添加protobuf
+```toml
+[dependencies]
+protobuf = "1.7"		//注意版本问题，1.x与2.x，同时这里的版本 须与上面安装的protobuf版本相一致
+```
+2. 添加引用的crate:
+```rust
+extern crate protobuf;
+```
+3. 引用相关api......
+
+>学习文档： [Developer Guide](https://developers.google.com/protocol-buffers/docs/overview)