文档章节

rust06数据结构

AllenOR灵感
 AllenOR灵感
发布于 2017/09/10 01:17
字数 1631
阅读 2
收藏 0

在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是由一个或多个keyvalue组成.
  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
    }
}

本文转载自:http://www.jianshu.com/p/341c3e563143

共有 人打赏支持
AllenOR灵感
粉丝 10
博文 2634
码字总数 82983
作品 0
程序员
数据结构和算法-C语言篇-绪论

数据结构与算法目录 前言 程序设计 = 数据结构 + 算法 什么是数据结构? 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。 简单来说数...

香沙小熊
2017/12/26
0
0
大话数据结构笔记(一)

大话数据结构作者:封清扬 数据:是描述客观事物的符号,是计算机中可以操作的对象,是计算机中可以操作的对此,是能被计算机识别,并输入给计算机处理的符号集合。 数据元素 数据元素:是组成数...

指尖猿
2017/11/13
0
0
数据结构的基本概念

(一)什么是数据结构 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效...

九劫散仙
02/01
0
0
1-玩转数据结构-欢迎学习数据结构

欢迎大家学习新课程: 玩转数据结构 为什么要学习数据结构? 数据结构是所有计算机专业的同学必学的课程 数据结构研究的是数据如何在计算机中进行组织和存储,使得我们可以高效的获取数据或者...

天涯明月笙
08/10
0
0
游戏开发与程序设计知识总结02——数据结构

更新日志 每此对思维导图有改动或者在github中有了对应的实现,则增加一条更新日志。 2017.9.2: 确定更新为系列文章并持续维护 更新B树,B+树,红黑树的参考链接 更新了Huffman树的标注 前言...

kashiwa
2017/08/31
0
0

没有更多内容

加载失败,请刷新页面

加载更多

【大福利】极客时间专栏返现二维码大汇总

我已经购买了如下专栏,大家通过我的二维码你可以获得一定额度的返现! 然后,再给大家来个福利,只要你通过我的二维码购买,并且关注了【飞鱼说编程】公众号,可以加我微信或者私聊我,我再...

飞鱼说编程
今天
1
0
Spring5对比Spring3.2源码之容器的基本实现

最近看了《Spring源码深度解析》,该书是基于Spring3.2版本的,其中关于第二章容器的基本实现部分,目前spring5的实现方式已有较大改变。 Spring3.2的实现: public void testSimpleLoad(){...

Ilike_Java
今天
1
0
【王阳明心学语录】-001

1.“破山中贼易,破心中贼难。” 2.“夫万事万物之理不外于吾心。” 3.“心即理也。”“心外无理,心外无物,心外无事。” 4.“人心之得其正者即道心;道心之失其正者即人心。” 5.“无...

卯金刀GG
今天
2
0
OSChina 周三乱弹 —— 我们无法成为野兽

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @ _刚刚好: 霸王洗发水这波很骚 手机党少年们想听歌,请使劲儿戳(这里) hahahahahahh @嘻酱:居然忘了喝水。 让你喝可乐的话, 你准忘不了...

小小编辑
今天
10
0
vm GC 日志 配置及查看

-XX:+PrintGCDetails 打印 gc 日志 -XX:+PrintTenuringDistribution 监控晋升分布 -XX:+PrintGCTimeStamps 包含时间戳 -XX:+printGCDateStamps 包含时间 -Xloggc:<filename> 可以将数据保存为......

Canaan_
昨天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部