rust06数据结构

最新推荐文章于 2023-01-03 22:29:05 发布
最新推荐文章于 2023-01-03 22:29:05 发布
阅读量272 收藏 1
点赞数
文章标签： rust 数据结构与算法
原文链接：https://my.oschina.net/u/3579120/blog/1533335
版权

在rust中被广泛使用的三种数据结构：Vector、String和Hash Map，下面将简要记录他们的部分操作方法。

 

Vector

  1. vector是一个列表类型的数据。
  2. vector只能存储相同类型的值。
  3. vector在内存中彼此相邻的排列所有的值。
定义一个Vec的几种形式
# 全量写法
fn main() {
    let v: Vec<i32> = Vec::new();
}

# 宏写法
fn main() {
    let v = vec![];
}

# 数字默认值, 泛型自动识别元素类型
fn main() {
    let v = vec![1, 2, 3, 4, 5]
}

# 字符窜默认值, 泛型自动识别元素类型
fn main() {
    let v = vec!["a", "b", "c", "d"]
}
添加元素(按顺序的往后添加)
fn main() {
    let mut v = vec!["a", "b", "c", "d"];
    v.push("e");
    v.push("f");
    v.push("g");
    println!("{:?}", v)
}
插入元素(按指定元素位置插入)
fn main() {
    let mut v = vec!["a", "b", "c", "d"];
    v.insert(0, "e");
    println!("{:?}", v);    // ["e", "a", "b", "c", "d"]
}
移除元素(按顺序的从后删除)
fn main() {
    let mut v = vec!["a", "b", "c", "d"];
    v.pop();
    println!("{:?}", v);  // ["a", "b", "c"]
}
移除元素(按指定位置移除)
fn main() {
    let mut v = vec!["a", "b", "c", "d"];
    v.remove(2);            // 从0开始数, 2表示第三个元素.
    println!("{:?}", v);    // ["a", "b", "d"]
}
利用分片(slice)读取元素
fn main() {
    let v = vec!["a", "b", "c", "d", "e", "f"];
    println!("{:?}", v[3])    // "d"
}

# 分片超出范围, 会报错(panic)并退出程序.
fn main() {
    let v = vec!["a", "b", "c", "d", "e", "f"];
    println!("{:?}", v[100])
}
利用get方法读取元素
fn main() {
    let v = vec!["a", "b", "c", "d", "e", "f"];
    println!("{:?}", v.get(3))  // "d"
}

# get超出范围并不会报错，而是返回None
fn main() {
    let v = vec!["a", "b", "c", "d", "e", "f"];
    println!("{:?}", v.get(100))
}
循环遍历读取
fn main() {
    let v = vec!["a", "b", "c", "d"];
    for i in &v[0..4] {
        println!("{}", i);
    }
}

# 另外一种写法
fn main() {
    let v = vec!["a", "b", "c", "d"];
    for i in &v[0..v.len()] {   // len(): 获取元素总个数
        println!("{}", i);
    }
}

 
 

String

  1. String存储在堆(Heap)上，可以在运行时动态增减String的内容.
  2. String于Vector的方法相似, 因为String是在Vector的基础上进行的二次封装.
  3. String分片并非统一标准, 它取决于字符对应在Unicode编码表中的占位长度，例如: ASCII每个字符占1个字节、Literal每个字符占2个字节、象形文字每个字符占3个字节，因此每个不同形态的String分片都要采用不同的size.
定义字符串
fn main() {
    let s = String::new();  // 空字符串对象
}
定义默认值字符串
fn main() {
    let s = String::from("hello world!")
}
定义默认值字符串(由literals转成字符串)
fn main() {
    let ic = "initial contents";
    let s = ic.to_string();   // 等同于String::from
}
追加内容
fn main() {
    let mut s = String::new();
    s.push_str("hello");
    s.push_str(" world!");
    println!("{}", s)       // hello world!
}
插入内容
fn main() {
    let mut s = String::from("hello world!");
    s.insert_str(3, " zt ");
    println!("{}", s)       // hel zt lo world!
}
移除元素(按顺序从末尾移除)
fn main() {
    let mut s = String::new();
    s.push_str("hello world!");
    s.pop();
    s.pop();
    println!("{}", s)       // hello worl
}
移除元素(按指定位置移除)
fn main() {
    let mut s = String::new();
    s.push_str("hello world!");
    s.remove(5);
    println!("{}", s)       // helloworld!
}
分片读取元素(Unicode.ASCII: bytes/字节)
fn main() {
    let hello = "abcdefg1234567!@#$%^&";
    // ASCII 在Unicode中以1个字节为单位存储，
    // 因此最小分片单位间隔为1。
    let a = &hello[0..1];
    let b = &hello[1..2];
    let c = &hello[2..10];
    println!("{:?} {:?} {:?}", a, b, c);    // 输出: "a" "b" "cdefg123"
}
分片读取元素(Unicode.Literal: scalar values/标量值)
fn main() {
    let hello = "Здравствуйте";             // 俄罗斯语: 你好
    // Literal 在Unicode中以2个字节为单位存储，
    // 因此最小分片单位间隔为2。
    let a = &hello[0..2];
    let b = &hello[2..4];
    let c = &hello[4..10];
    println!("{:?} {:?} {:?}", a, b, c);    // 输出: "З" "д" "рав"
}


fn main() {
    let hello = "السلام عليكم";             // 阿拉伯语: 你好
    // Literal 在Unicode中以2个字节为单位存储，
    // 因此最小分片单位间隔为2。
    let a = &hello[0..2];
    let b = &hello[2..4];
    let c = &hello[4..10];
    println!("{:?} {:?} {:?}", a, b, c);    // 输出: "ا" "ل" "سلا"
}
分片读取元素(Unicode.Char: grapheme/象形)
fn main() {
    let hello = "今天是晴天";             // 中文
    // Char 在Unicode中以3个字节为单位存储，
    // 因此最小分片单位间隔为3。
    let a = &hello[0..3];
    let b = &hello[3..6];
    let c = &hello[6..15];
    println!("{:?} {:?} {:?}", a, b, c);    // 输出: "今" "天" "是晴天"
}
自动识别Unicode存储单位
fn main() {
    // ASCII: 字节值
    let hello = "abcdefg1234567!@#$%^&";
    for i in hello.chars() {
        // 输出:
        // 'a', 'b', 'c', 'd', 'e', 'f', 'g',
        // '1', '2', '3', '4', '5', '6', '7',
        // '!', '@', '#', '$', '%', '^', '&'
        println!("{:?}", i)
    }

    // 俄罗斯语: 标量值
    let hello = "Здравствуйте";
    for i in hello.chars() {
        // 输出:
        // 'З', 'д', 'р', 'а', 'в', 'с', 'т'
        // 'в', 'у', 'й', 'т', 'е'
        println!("{:?}", i)
    }

    // 中文: 象形文字值
    let hello = "今天是晴天";
    for i in hello.chars() {
        // 输出:
        // '今', '天', '是', '晴', '天'
        println!("{:?}", i)
    }
}

 
 

Hash Map

  1. Hash Map是由一个或多个key和value组成.
  2. Hash Map的所有key必须是相同类型.
  3. Hash Map的所有value必须是相同类型.
定义一个Hash Map
use std::collections::HashMap;

fn main() {

    let mut hm = HashMap::new();  // 定义一个HashMap（创建一个hashmap的实例）

    hm.insert("a", 10);           // HashMap不运行实例创建后是一个空的对象
    hm.insert("b", 20);           // 所以这里对hm实例对象进行了数据插入行为
    hm.insert("c", 30);

    println!("{:?}", hm)
}
覆盖一个键值
use std::collections::HashMap;

fn main() {

    let mut hm = HashMap::new();  // 定义一个HashMap（创建一个hashmap的实例）

    hm.insert("a", 10);
    hm.insert("b", 20);
    println!("{:?}", hm);         // 输出: {"a": 10, "b": 20}
    hm.insert("b", 30);           // 覆盖掉原来的"b"键
    println!("{:?}", hm)          // 输出: {"a": 10, "b": 30}
}
当键不存在时插入
fn main() {

    let mut hm = HashMap::new();  // 定义一个HashMap（创建一个hashmap的实例）

    hm.insert("a", 10);
    hm.entry("a").or_insert(30);   // "a" 已存在, 所以这行代码并没有落实.
    println!("{:?}", hm);          // 输出: {"a": 10}
    hm.entry("b").or_insert(40);   // "b" 尚未存在, 所以会插入一个键为"b"和值为40的元素
    println!("{:?}", hm);          // 输出: {"b": 40, "a": 10}
}
更新一个键值
use std::collections::HashMap;

// 数字
fn main() {

    let mut hm = HashMap::new();

    hm.insert("a", 10);            // 数字类型的值

    {                              // 开启一个临时作用域
        let a_ = hm.entry("a")     // 返回该键的值的可变引用
                 .or_insert(0);
        *a_ += 10;                 // *解引用，默认情况下 &mut {integer} 是不允许做 += 操作的
    }                              // 退出作用域

    println!("{:?}", hm)           // 因为退出作用域, 所以就不会出现二次borrow问题
}


// 字符串
fn main() {

    let mut hm = HashMap::new();

    hm.insert(
        "a",
        String::from("hello")      // 字符串类型
    );

    {                              // 开启一个临时作用域
        let a_ = hm.entry("a")     // 返回该键的值的可变引用
                 .or_insert(String::from("hello"));
        a_.push_str(" world!");
    }                              // 退出作用域

    println!("{:?}", hm)           // 因为退出作用域, 所以就不会出现二次borrow问题
}
获取一个键值
use std::collections::HashMap;

fn main() {

    let mut hm = HashMap::new();

    hm.insert("a", 10);            // 数字类型的值
    hm.insert("b", 20);
    hm.insert("c", 30);

    println!("{:?}", hm.get("b"))  // 输出: Some(20)
}
遍历HashMap
fn main() {

    let mut hm = HashMap::new();

    hm.insert("a", 10);            // 数字类型的值
    hm.insert("b", 20);
    hm.insert("c", 30);

    for i in &hm {
        println!("{:?}", i)        // 输出: ("a", 10), ("c", 30), ("b", 20)
    }

    for (key, value) in &hm {
        println!("{:?}", value)    // 输出: 20, 30, 10
    }
}

转载于:https://my.oschina.net/u/3579120/blog/1533335

chuange6363
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
rust-使用rust实现的算法之数据结构.zip
03-09
rust_使用rust实现的算法之数据结构
【Rust 基础篇】Rust数据类型详解
繁依Fanyi的博客
06-28 1612
Rust允许用户自定义数据类型，包括结构体和枚举。本篇博客介绍了Rust的各种数据类型，包括布尔类型、整数类型、浮点类型、字符类型、元组、数组、字符串、结构体、枚举、切片、Option类型和Result类型。对于每种数据类型，都提供了相应的代码示例和详细解释。熟悉并理解Rust的数据类型是编写安全、高效程序的基础。希望本篇博客对你学习和使用Rust有所帮助！
Leetcode-206 反转链表
qq_39622795的博客
08-07 181
题目描述： 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 示例 3： 输入：head = [] 输出：[] 提示： 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？ /** * De
【Rust】自定义数据类型—结构体——Rust语言基础13
Imagine Miracle的博客
09-16 1202
Rust 中的结构体类型的使用
【RUST】常用数据结构
屎蛋的铲屎官
01-30 780
字符串数组
【LeetCode 200】岛屿数量
公众号：前端充电宝
07-22 318
题目描述 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1: 输入: [ ['1','1','1','1','0'], ['1','1','0','1','0'], ['1','1','0','0','0'], ['0','0','0','0','0'] ] 输出: 1 示例 2: 输入: [ ['1','1','0','0','0'],
rust-algorithm-club：使用Rust学习算法和数据结构
02-05
一般概念演算法正在搜寻排序简单排序： 高效排序：混合排序（效率更高）： :construction: :construction: :construction: 特殊用途的分类：数据结构堆叠和排队 链表 关联容器 字符串操作 学习资源要了解更多信息，...
Rust语言+介绍+基础语法+数据结构+植针
最新发布
04-16
Rust语言+介绍+基础语法+数据结构+植针 （Rust 拥有精良的内存模型， 鼓励高效数据结构和安全并发模式的使用， 禁止对无效内存的访问， 否则会造成段错误。） It is statically typed and compiled ahead of time....
monotonic:Rust的单调数据结构
05-22
这是一个单调增长的Rust数据结构的开发中库。 这允许在将参考保持在其内部的同时附加或插入其中。 与RefCell机制相比，这不会引起运行时检查或潜在的恐慌。 当前，此功能使用需要每晚构建的Rust功能。 库的名称...
succinct.rs:Rust 中的简洁数据结构
06-27
简洁.rs Rust 中的简洁数据结构。 这是一个探索在 Rust 中实现简洁映射和集合数据结构的实验。 目前，在rustc中实现了相关的数据类型时，事情被搁置了。
rust-algorithms：Rust中的常见数据结构和算法
02-02
rust-algorithms：Rust中的常见数据结构和算法
树-通用树数据结构-Rust开发
05-27
该项目提供了用于通用目的的树的各种实现。 遍历功能树中的每个节点都提供标准的转发i该项目提供了用于一般目的的树的各种实现。 遍历功能树中的每个节点都提供了用于访问其子节点的标准正向迭代器。 可以在递归函数调用中使用这些迭代器来进行树遍​​历。 还提供了深度优先搜索和宽度优先迭代器。 操作确保在节点的子级列表的前/后添加或删除子级树的方法具有恒定的时间。 访问，插入或存储
Rust入门（五）：数据结构与泛型
weixin_46463785的博客
01-03 576
Rust入门（五）：数据结构与泛型，介绍了泛型、vector、string、map等结构
Beginning_Rust:使用异构数据结构(第八章)
小Y的博客
09-21 428
在本章中，您将学习如何定义和使用其他复合类型： •元组 •结构 •元组结构 它们可用于对不同类型的对象进行分组。 在本章的最后，您将看到一些代码样式约定。 元组 数组和向量可以包含多个项目，但这些项目必须都是相同的类型。 如果您希望在单个对象中存储多个不同类型的子对象，您可以这样做： let data = (10000000, 183.19, 'Q'); let copy_of_data = da...
Rust数据结构和算法系列[1]-打印机与队列
zzcwing的专栏
05-08 1422
最近在B站学习了北京大学的北京大学-数据结构与算法Python版 https://www.bilibili.com/video/BV1TJ411Q7zL 由于同时还在学习rust，所以突然想将其里面的数据结构和算法用rust实现一遍 准备一步步来，这次先实现一个教案中的打印机任务模拟，仿照原版的python代码先依样画葫芦 //一步步来先用最简单的vec包装一个Queue pub...
Rust数据结构和算法系列[2]-汉诺塔
zzcwing的专栏
05-08 335
//这个没什么好说的，很简单的递归 //fromPole : 起点柱，withPole：中间柱,toPole：目标柱 fn moveTower(height:i32,fromPole : &str,withPole:&str,toPole:&str){ if height >=1{ //第一步，从起点柱，经由目标柱，放到中间柱 ...
Rust数据结构和算法系列[3]-八皇后
zzcwing的专栏
05-08 344
fn queen(arr:&mut [i32;8],cur:usize){ //arr为8个元素的数组，第i个元素的值代表第i行的皇后所在的列号，递归结束条件 if cur == arr.len(){ println!("{:?}",arr); return; } for col in 0..arr.len(){ //列号其实也和数...
Rust <7>：数据结构==>链表
weixin_30838873的博客
02-06 259
1 enum List { 2 Cons(u64, Box<List>), 3 NULL, 4 } 5 6 impl List { 7 fn new() -> List { 8 List::NULL 9 } 10 11 fn prepend(self, elem: u64) -&...
Rust图形库gfx-hal CommandPool数据结构介绍
weixin_33928137的博客
12-04 551
文档列表见：Rust 移动端跨平台复杂图形渲染项目开发系列总结（目录） CommandPool定义 /// Strong-typed command pool. /// /// This a safer wrapper around `RawCommandPool` which ensures that only **one** /// command buffer is recorded a...
rust 怎么实现树结构
09-18
### 回答1： Rust 提供了一种叫做'Enum'的数据类型，它可以帮助你实现树结构。...通过结构体、指针、可选类型和模式匹配的组合，可以高效地创建和操作树结构，并通过适当的数据结构和算法来优化树的功能和性能。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值