mirror of https://github.com/sunface/rust-course
Rustln
3 years ago
committed by
GitHub
commit
7895cf092b
@ -1 +0,0 @@
|
|||||||
# 命令行
|
|
||||||
@ -1,3 +0,0 @@
|
|||||||
# 场景化用例
|
|
||||||
|
|
||||||
https://rust-lang-nursery.github.io/rust-cookbook/
|
|
||||||
@ -0,0 +1,4 @@
|
|||||||
|
# 实用算法
|
||||||
|
本章将收集一些在实战中经常使用的算法 API。
|
||||||
|
|
||||||
|
> Note: 这里没有具体的算法实现，都是关于如何应用的
|
||||||
@ -0,0 +1,155 @@
|
|||||||
|
# 生成随机值
|
||||||
|
|
||||||
|
### 生成随机数
|
||||||
|
|
||||||
|
使用 [rand::thread_rng](https://docs.rs/rand/*/rand/fn.thread_rng.html) 可以获取一个随机数生成器 [rand::Rng](https://docs.rs/rand/0.8.5/rand/trait.Rng.html) ，该生成器需要在每个线程都初始化一个。
|
||||||
|
|
||||||
|
整数的随机分布范围等于类型的取值范围，但是浮点数只分布在 `[0, 1)` 区间内。
|
||||||
|
|
||||||
|
```rust,editable
|
||||||
|
use rand::Rng;
|
||||||
|
|
||||||
|
fn main() {
|
||||||
|
let mut rng = rand::thread_rng();
|
||||||
|
|
||||||
|
let n1: u8 = rng.gen();
|
||||||
|
let n2: u16 = rng.gen();
|
||||||
|
println!("Random u8: {}", n1);
|
||||||
|
println!("Random u16: {}", n2);
|
||||||
|
println!("Random u32: {}", rng.gen::<u32>());
|
||||||
|
println!("Random i32: {}", rng.gen::<i32>());
|
||||||
|
println!("Random float: {}", rng.gen::<f64>());
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
### 指定范围生成随机数
|
||||||
|
|
||||||
|
使用 [Rng::gen_range](https://rust-lang-nursery.github.io/rust-cookbook/algorithms/randomness.html) 生成 [0, 10) 区间内的随机数( 右开区间，不包括 `10` )。
|
||||||
|
```rust,editable
|
||||||
|
use rand::Rng;
|
||||||
|
|
||||||
|
fn main() {
|
||||||
|
let mut rng = rand::thread_rng();
|
||||||
|
println!("Integer: {}", rng.gen_range(0..10));
|
||||||
|
println!("Float: {}", rng.gen_range(0.0..10.0));
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
[Uniform](https://docs.rs/rand/*/rand/distributions/uniform/struct.Uniform.html) 可以用于生成<ruby>均匀分布<rt>uniform distribution</rt></ruby>的随机数。当需要在同一个范围内重复生成随机数时，该方法虽然和之前的方法效果一样，但会更快一些。
|
||||||
|
|
||||||
|
```rust,editable
|
||||||
|
use rand::distributions::{Distribution, Uniform};
|
||||||
|
|
||||||
|
fn main() {
|
||||||
|
let mut rng = rand::thread_rng();
|
||||||
|
let die = Uniform::from(1..7);
|
||||||
|
|
||||||
|
loop {
|
||||||
|
let throw = die.sample(&mut rng);
|
||||||
|
println!("Roll the die: {}", throw);
|
||||||
|
if throw == 6 {
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
### 使用指定分布来生成随机数
|
||||||
|
|
||||||
|
默认情况下，`rand` 包使用均匀分布来生成随机数，而 [rand_distr](https://docs.rs/rand_distr/*/rand_distr/index.html) 包提供了其它类型的分布方式。
|
||||||
|
|
||||||
|
首先，你需要获取想要使用的分布的实例，然后在 [rand::Rng](https://docs.rs/rand/*/rand/trait.Rng.html) 的帮助下使用 [Distribution::sample](https://docs.rs/rand/*/rand/distributions/trait.Distribution.html#tymethod.sample) 对该实例进行取样。
|
||||||
|
|
||||||
|
如果想要查询可用的分布列表，可以访问[这里](https://docs.rs/rand_distr/*/rand_distr/index.html)，下面的示例中我们将使用 [Normal](https://docs.rs/rand_distr/0.4.3/rand_distr/struct.Normal.html) 分布:
|
||||||
|
```rust,editable
|
||||||
|
use rand_distr::{Distribution, Normal, NormalError};
|
||||||
|
use rand::thread_rng;
|
||||||
|
|
||||||
|
fn main() -> Result<(), NormalError> {
|
||||||
|
let mut rng = thread_rng();
|
||||||
|
let normal = Normal::new(2.0, 3.0)?;
|
||||||
|
let v = normal.sample(&mut rng);
|
||||||
|
println!("{} is from a N(2, 9) distribution", v);
|
||||||
|
Ok(())
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
### 在自定义类型中生成随机值
|
||||||
|
|
||||||
|
|
||||||
|
使用 [Distribution](https://docs.rs/rand/*/rand/distributions/trait.Distribution.html) 特征包裹我们的自定义类型，并为 [Standard](https://docs.rs/rand/*/rand/distributions/struct.Standard.html) 实现该特征，可以为自定义类型的指定字段生成随机数。
|
||||||
|
|
||||||
|
|
||||||
|
```rust,editable
|
||||||
|
use rand::Rng;
|
||||||
|
use rand::distributions::{Distribution, Standard};
|
||||||
|
|
||||||
|
#[derive(Debug)]
|
||||||
|
struct Point {
|
||||||
|
x: i32,
|
||||||
|
y: i32,
|
||||||
|
}
|
||||||
|
|
||||||
|
impl Distribution<Point> for Standard {
|
||||||
|
fn sample<R: Rng + ?Sized>(&self, rng: &mut R) -> Point {
|
||||||
|
let (rand_x, rand_y) = rng.gen();
|
||||||
|
Point {
|
||||||
|
x: rand_x,
|
||||||
|
y: rand_y,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
fn main() {
|
||||||
|
let mut rng = rand::thread_rng();
|
||||||
|
|
||||||
|
// 生成一个随机的 Point
|
||||||
|
let rand_point: Point = rng.gen();
|
||||||
|
println!("Random Point: {:?}", rand_point);
|
||||||
|
|
||||||
|
// 通过类型暗示( hint )生成一个随机的元组
|
||||||
|
let rand_tuple = rng.gen::<(i32, bool, f64)>();
|
||||||
|
println!("Random tuple: {:?}", rand_tuple);
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
### 生成随机的字符串(A-Z, a-z, 0-9)
|
||||||
|
通过 [Alphanumeric](https://docs.rs/rand/0.8.5/rand/distributions/struct.Alphanumeric.html) 采样来生成随机的 ASCII 字符串，包含从 `A-Z, a-z, 0-9` 的字符。
|
||||||
|
|
||||||
|
```rust,editble
|
||||||
|
use rand::{thread_rng, Rng};
|
||||||
|
use rand::distributions::Alphanumeric;
|
||||||
|
|
||||||
|
fn main() {
|
||||||
|
let rand_string: String = thread_rng()
|
||||||
|
.sample_iter(&Alphanumeric)
|
||||||
|
.take(30)
|
||||||
|
.map(char::from)
|
||||||
|
.collect();
|
||||||
|
|
||||||
|
println!("{}", rand_string);
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
### 生成随机的字符串( 用户指定 ASCII 字符 )
|
||||||
|
通过 [gen_string](https://docs.rs/rand/0.8.5/rand/trait.Rng.html#method.gen_range) 生成随机的 ASCII 字符串，包含用户指定的字符。
|
||||||
|
|
||||||
|
```rust,editable
|
||||||
|
fn main() {
|
||||||
|
use rand::Rng;
|
||||||
|
const CHARSET: &[u8] = b"ABCDEFGHIJKLMNOPQRSTUVWXYZ\
|
||||||
|
abcdefghijklmnopqrstuvwxyz\
|
||||||
|
0123456789)(*&^%$#@!~";
|
||||||
|
const PASSWORD_LEN: usize = 30;
|
||||||
|
let mut rng = rand::thread_rng();
|
||||||
|
|
||||||
|
let password: String = (0..PASSWORD_LEN)
|
||||||
|
.map(|_| {
|
||||||
|
let idx = rng.gen_range(0..CHARSET.len());
|
||||||
|
CHARSET[idx] as char
|
||||||
|
})
|
||||||
|
.collect();
|
||||||
|
|
||||||
|
println!("{:?}", password);
|
||||||
|
}
|
||||||
|
```
|
||||||
@ -0,0 +1,84 @@
|
|||||||
|
## Vector 排序
|
||||||
|
|
||||||
|
|
||||||
|
### 对整数 Vector 排序
|
||||||
|
|
||||||
|
以下示例使用 [Vec::sort](https://doc.rust-lang.org/std/vec/struct.Vec.html#method.sort) 来排序，如果大家希望获得更高的性能，可以使用 [Vec::sort_unstable](https://doc.rust-lang.org/std/vec/struct.Vec.html#method.sort_unstable)，但是该方法无法保留相等元素的顺序。
|
||||||
|
|
||||||
|
```rust,editable
|
||||||
|
fn main() {
|
||||||
|
let mut vec = vec![1, 5, 10, 2, 15];
|
||||||
|
|
||||||
|
vec.sort();
|
||||||
|
|
||||||
|
assert_eq!(vec, vec![1, 2, 5, 10, 15]);
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
### 对浮点数 Vector 排序
|
||||||
|
|
||||||
|
浮点数数组可以使用 [Vec::sort_by](https://doc.rust-lang.org/std/primitive.slice.html#method.sort_by) 和 [PartialOrd::partial_cmp](https://doc.rust-lang.org/std/cmp/trait.PartialOrd.html#tymethod.partial_cmp) 进行排序。
|
||||||
|
|
||||||
|
```rust,editable
|
||||||
|
fn main() {
|
||||||
|
let mut vec = vec![1.1, 1.15, 5.5, 1.123, 2.0];
|
||||||
|
|
||||||
|
vec.sort_by(|a, b| a.partial_cmp(b).unwrap());
|
||||||
|
|
||||||
|
assert_eq!(vec, vec![1.1, 1.123, 1.15, 2.0, 5.5]);
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
### 对结构体 Vector 排序
|
||||||
|
|
||||||
|
以下示例中的结构体 `Person` 将实现基于字段 `name` 和 `age` 的自然排序。为了让 `Person` 变为可排序的，我们需要为其派生 `Eq、PartialEq、Ord、PartialOrd` 特征，关于这几个特征的详情，请见[这里](https://course.rs/advance/confonding/eq.html)。
|
||||||
|
|
||||||
|
当然，还可以使用 [vec:sort_by](https://doc.rust-lang.org/std/vec/struct.Vec.html#method.sort_by) 方法配合一个自定义比较函数，只按照 `age` 的维度对 `Person` 数组排序。
|
||||||
|
|
||||||
|
```rust,editable
|
||||||
|
#[derive(Debug, Eq, Ord, PartialEq, PartialOrd)]
|
||||||
|
struct Person {
|
||||||
|
name: String,
|
||||||
|
age: u32
|
||||||
|
}
|
||||||
|
|
||||||
|
impl Person {
|
||||||
|
pub fn new(name: String, age: u32) -> Self {
|
||||||
|
Person {
|
||||||
|
name,
|
||||||
|
age
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
fn main() {
|
||||||
|
let mut people = vec![
|
||||||
|
Person::new("Zoe".to_string(), 25),
|
||||||
|
Person::new("Al".to_string(), 60),
|
||||||
|
Person::new("John".to_string(), 1),
|
||||||
|
];
|
||||||
|
|
||||||
|
// 通过派生后的自然顺序(Name and age)排序
|
||||||
|
people.sort();
|
||||||
|
|
||||||
|
assert_eq!(
|
||||||
|
people,
|
||||||
|
vec![
|
||||||
|
Person::new("Al".to_string(), 60),
|
||||||
|
Person::new("John".to_string(), 1),
|
||||||
|
Person::new("Zoe".to_string(), 25),
|
||||||
|
]);
|
||||||
|
|
||||||
|
// 只通过 age 排序
|
||||||
|
people.sort_by(|a, b| b.age.cmp(&a.age));
|
||||||
|
|
||||||
|
assert_eq!(
|
||||||
|
people,
|
||||||
|
vec![
|
||||||
|
Person::new("Al".to_string(), 60),
|
||||||
|
Person::new("Zoe".to_string(), 25),
|
||||||
|
Person::new("John".to_string(), 1),
|
||||||
|
]);
|
||||||
|
|
||||||
|
}
|
||||||
|
```
|
||||||
@ -0,0 +1,50 @@
|
|||||||
|
# ANSI 终端
|
||||||
|
|
||||||
|
[ansi_term](https://crates.io/crates/ansi_term) 包可以帮我们控制终端上的输出样式，例如使用颜色文字、控制输出格式等，当然，前提是在 ANSI 终端上。
|
||||||
|
|
||||||
|
`ansi_term` 中有两个主要数据结构：[ANSIString](https://docs.rs/ansi_term/0.12.1/ansi_term/type.ANSIString.html) 和 [Style](https://docs.rs/ansi_term/0.12.1/ansi_term/struct.Style.html)。
|
||||||
|
|
||||||
|
`Style` 用于控制样式：颜色、加粗、闪烁等，而前者是一个带有样式的字符串。
|
||||||
|
|
||||||
|
## 颜色字体
|
||||||
|
|
||||||
|
```rust,editable
|
||||||
|
use ansi_term::Colour;
|
||||||
|
|
||||||
|
fn main() {
|
||||||
|
println!("This is {} in color, {} in color and {} in color",
|
||||||
|
Colour::Red.paint("red"),
|
||||||
|
Colour::Blue.paint("blue"),
|
||||||
|
Colour::Green.paint("green"));
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
## 加粗字体
|
||||||
|
|
||||||
|
比颜色复杂的样式构建需要使用 `Style` 结构体:
|
||||||
|
```rust,editable
|
||||||
|
use ansi_term::Style;
|
||||||
|
|
||||||
|
fn main() {
|
||||||
|
println!("{} and this is not",
|
||||||
|
Style::new().bold().paint("This is Bold"));
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
## 加粗和颜色
|
||||||
|
|
||||||
|
`Colour` 实现了很多跟 `Style` 类似的函数，因此可以实现链式调用。
|
||||||
|
|
||||||
|
```rust,editable
|
||||||
|
use ansi_term::Colour;
|
||||||
|
use ansi_term::Style;
|
||||||
|
|
||||||
|
fn main(){
|
||||||
|
println!("{}, {} and {}",
|
||||||
|
Colour::Yellow.paint("This is colored"),
|
||||||
|
Style::new().bold().paint("this is bold"),
|
||||||
|
// Colour 也可以使用 bold 方法进行加粗
|
||||||
|
Colour::Yellow.bold().paint("this is bold and colored"));
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
@ -0,0 +1,70 @@
|
|||||||
|
# 参数解析
|
||||||
|
|
||||||
|
## Clap
|
||||||
|
下面的程序给出了使用 `clap` 来解析命令行参数的样式结构，如果大家想了解更多，在 `clap` [文档](https://docs.rs/clap/)中还给出了另外两种初始化一个应用的方式。
|
||||||
|
|
||||||
|
在下面的构建中，`value_of` 将获取通过 `with_name` 解析出的值。`short` 和 `long` 用于设置用户输入的长短命令格式，例如短命令 `-f` 和长命令 `--file`。
|
||||||
|
|
||||||
|
```rust,editable
|
||||||
|
use clap::{Arg, App};
|
||||||
|
|
||||||
|
fn main() {
|
||||||
|
let matches = App::new("My Test Program")
|
||||||
|
.version("0.1.0")
|
||||||
|
.author("Hackerman Jones <hckrmnjones@hack.gov>")
|
||||||
|
.about("Teaches argument parsing")
|
||||||
|
.arg(Arg::with_name("file")
|
||||||
|
.short("f")
|
||||||
|
.long("file")
|
||||||
|
.takes_value(true)
|
||||||
|
.help("A cool file"))
|
||||||
|
.arg(Arg::with_name("num")
|
||||||
|
.short("n")
|
||||||
|
.long("number")
|
||||||
|
.takes_value(true)
|
||||||
|
.help("Five less than your favorite number"))
|
||||||
|
.get_matches();
|
||||||
|
|
||||||
|
let myfile = matches.value_of("file").unwrap_or("input.txt");
|
||||||
|
println!("The file passed is: {}", myfile);
|
||||||
|
|
||||||
|
let num_str = matches.value_of("num");
|
||||||
|
match num_str {
|
||||||
|
None => println!("No idea what your favorite number is."),
|
||||||
|
Some(s) => {
|
||||||
|
match s.parse::<i32>() {
|
||||||
|
Ok(n) => println!("Your favorite number must be {}.", n + 5),
|
||||||
|
Err(_) => println!("That's not a number! {}", s),
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
`clap` 针对上面提供的构建样式，会自动帮我们生成相应的使用方式说明。例如，上面代码生成的使用说明如下：
|
||||||
|
```shell
|
||||||
|
My Test Program 0.1.0
|
||||||
|
Hackerman Jones <hckrmnjones@hack.gov>
|
||||||
|
Teaches argument parsing
|
||||||
|
|
||||||
|
USAGE:
|
||||||
|
testing [OPTIONS]
|
||||||
|
|
||||||
|
FLAGS:
|
||||||
|
-h, --help Prints help information
|
||||||
|
-V, --version Prints version information
|
||||||
|
|
||||||
|
OPTIONS:
|
||||||
|
-f, --file <file> A cool file
|
||||||
|
-n, --number <num> Five less than your favorite number
|
||||||
|
```
|
||||||
|
|
||||||
|
最后，再使用一些参数来运行下我们的代码:
|
||||||
|
```shell
|
||||||
|
$ cargo run -- -f myfile.txt -n 251
|
||||||
|
The file passed is: myfile.txt
|
||||||
|
Your favorite number must be 256.
|
||||||
|
```
|
||||||
|
|
||||||
|
## Structopt
|
||||||
|
@todo
|
||||||
@ -0,0 +1,3 @@
|
|||||||
|
## 压缩
|
||||||
|
|
||||||
|
我们会对常用的压缩方法进行介绍，例如 `tar`, `gzip`, `lz4` 等。
|
||||||
@ -0,0 +1,77 @@
|
|||||||
|
# 使用tar包
|
||||||
|
|
||||||
|
## 解压 tar 包
|
||||||
|
以下代码将解压缩( [GzDecoder](https://docs.rs/flate2/*/flate2/read/struct.GzDecoder.html) )当前目录中的 `archive.tar.gz` ，并将所有文件抽取出( [Archive::unpack](https://docs.rs/tar/*/tar/struct.Archive.html#method.unpack) )来后当入到当前目录中。
|
||||||
|
|
||||||
|
```rust,editable
|
||||||
|
use std::fs::File;
|
||||||
|
use flate2::read::GzDecoder;
|
||||||
|
use tar::Archive;
|
||||||
|
|
||||||
|
fn main() -> Result<(), std::io::Error> {
|
||||||
|
let path = "archive.tar.gz";
|
||||||
|
|
||||||
|
let tar_gz = File::open(path)?;
|
||||||
|
let tar = GzDecoder::new(tar_gz);
|
||||||
|
let mut archive = Archive::new(tar);
|
||||||
|
archive.unpack(".")?;
|
||||||
|
|
||||||
|
Ok(())
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
## 将目录压缩成 tar 包
|
||||||
|
以下代码将 `/var/log` 目录压缩成 `archive.tar.gz`:
|
||||||
|
|
||||||
|
- 创建一个 [File](https://doc.rust-lang.org/std/fs/struct.File.html) 文件，并使用 [GzEncoder](https://docs.rs/flate2/*/flate2/write/struct.GzEncoder.html) 和 [tar::Builder](https://docs.rs/tar/*/tar/struct.Builder.html) 对其进行包裹
|
||||||
|
- 通过 [Builder::append_dir_all](https://docs.rs/tar/*/tar/struct.Builder.html#method.append_dir_all) 将 `/var/log` 目录下的所有内容添加到压缩文件中，该文件在 `backup/logs` 目录下。
|
||||||
|
- [GzEncoder](https://docs.rs/flate2/*/flate2/write/struct.GzEncoder.html) 负责在写入压缩文件 `archive.tar.gz` 之前对数据进行压缩。
|
||||||
|
|
||||||
|
```rust,editable
|
||||||
|
use std::fs::File;
|
||||||
|
use flate2::Compression;
|
||||||
|
use flate2::write::GzEncoder;
|
||||||
|
|
||||||
|
fn main() -> Result<(), std::io::Error> {
|
||||||
|
let tar_gz = File::create("archive.tar.gz")?;
|
||||||
|
let enc = GzEncoder::new(tar_gz, Compression::default());
|
||||||
|
let mut tar = tar::Builder::new(enc);
|
||||||
|
tar.append_dir_all("backup/logs", "/var/log")?;
|
||||||
|
Ok(())
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
## 解压的同时删除指定的文件前缀
|
||||||
|
遍历目录中的文件 [Archive::entries](https://docs.rs/tar/*/tar/struct.Archive.html#method.entries)，若解压前的文件名包含 `bundle/logs` 前缀，需要将前缀从文件名移除( [Path::strip_prefix](https://doc.rust-lang.org/std/path/struct.Path.html#method.strip_prefix) )后，再解压。
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
```rust,editable
|
||||||
|
use std::fs::File;
|
||||||
|
use std::path::PathBuf;
|
||||||
|
use flate2::read::GzDecoder;
|
||||||
|
use tar::Archive;
|
||||||
|
|
||||||
|
fn main() -> Result<()> {
|
||||||
|
let file = File::open("archive.tar.gz")?;
|
||||||
|
let mut archive = Archive::new(GzDecoder::new(file));
|
||||||
|
let prefix = "bundle/logs";
|
||||||
|
|
||||||
|
println!("Extracted the following files:");
|
||||||
|
archive
|
||||||
|
.entries()? // 获取压缩档案中的文件条目列表
|
||||||
|
.filter_map(|e| e.ok())
|
||||||
|
// 对每个文件条目进行 map 处理
|
||||||
|
.map(|mut entry| -> Result<PathBuf> {
|
||||||
|
// 将文件路径名中的前缀移除，获取一个新的路径名
|
||||||
|
let path = entry.path()?.strip_prefix(prefix)?.to_owned();
|
||||||
|
// 将内容解压到新的路径名中
|
||||||
|
entry.unpack(&path)?;
|
||||||
|
Ok(path)
|
||||||
|
})
|
||||||
|
.filter_map(|e| e.ok())
|
||||||
|
.for_each(|x| println!("> {}", x.display()));
|
||||||
|
|
||||||
|
Ok(())
|
||||||
|
}
|
||||||
|
```
|
||||||
@ -1 +1 @@
|
|||||||
# Github
|
# GitHub
|
||||||
|
|||||||
@ -0,0 +1,3 @@
|
|||||||
|
## 课后习题
|
||||||
|
|
||||||
|
[https://practice.rs](https://practice.rs)
|
||||||
Loading…
Reference in new issue