常用数据结构实现
常用数据结构实现
本章讲解如何使用 Rust 进行一些常用数据结构的实现。实现的代码仅作示例用,并不一定十分高效。真正使用的时候,请使用标准库或第三方成熟库中的数据结构。
Rust Primer
目录
初识Rust
安装Rust
Linux
Mac
Windows
版本管理工具: rustup
编辑器
前期准备
vim
emacs
vscode
atom
sublime
visual studio
spacemacs
Rust快速入门
Rust旅程
变量绑定与原生类型
数组、动态数组和字符串
结构体与枚举
控制流
函数与方法
特性
注释与文档
输入输出流
Cargo项目管理器
基本程序结构
注释
条件
循环
类型、运算符和字符串
基础类型
复合类型
字符串类
基础运算符和字符串格式化
函数
函数参数
函数返回值
语句和表达式
高阶函数
模式匹配
match关键字
模式 pattern
特征 Trait
trait关键字
trait对象
泛型
可变性、所有权、租借和生命期
所有权
引用和借用
生命周期
闭包
闭包的语法
闭包的实现
闭包作为参数和返回值
集合类型 Collections
动态数组 Vec
哈希表 HashMap
迭代器
迭代器、适配器、消费者
模块和包系统、Prelude
模块 module 和包 crate
Prelude
Option、Result与错误处理
输入与输出
宏系统
堆、栈与Box
几种智能指针
Rc, Arc
Mutex, RwLock
Cell, RefCell
类型系统中的几个常见 Trait
Into/From 及其在 String 和 &str 互转上的应用
AsRef, AsMut
Borrow, BorrowMut, ToOwned
Deref 与 Deref coercions
Cow 及其在 String 和 &str 上的应用
Send 和 Sync
并发,并行,多线程编程
线程
消息传递
共享内存
同步
并行
Unsafe、原始指针
Unsafe
原始指针
FFI
rust调用ffi函数
将rust编译成库
运算符重载
属性和编译器参数
属性
编译器参数
Cargo参数配置
测试与评测
测试 (testing)
评测 (benchmark)
代码风格
Any与反射
安全(safe)
常用数据结构实现
栈结构
队列
二叉树
优先队列
链表
图结构
标准库介绍
系统命令:调用grep
目录操作:简单grep
网络模块:W回音
实战篇
实战:Json处理
实战:Web 应用开发入门
实战:使用Postgresql数据库
附录-术语表