文档章节

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灵感
粉丝 11
博文 2635
码字总数 83001
作品 0
程序员
私信 提问
数据结构和算法-C语言篇-绪论

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

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

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

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

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

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

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

天涯明月笙
2018/08/10
0
0
浅入浅出数据结构(1)——什么是数据结构及算法

在很多数据结构相关的书籍,尤其是中文书籍中,常常把数据结构与算法“混合”起来讲,导致很多人初学时对于“数据结构”这个词的意思把握不准,从而降低了学习兴趣和学习信心。然而实际上,数...

你的社交帐号昵
2018/05/15
0
0

没有更多内容

加载失败,请刷新页面

加载更多

python实现下载网络图片

项目需求: 有时候我们做爬虫的时候,需要把爬取到的图片资源保存到我们本地,以防爬取的图片链接被原来资源主人变更,所以就需要把好不容易拿到的资源永久变为自己的,就需要把图片链接下载到我们...

银装素裹
39分钟前
2
0
米利型和摩尔型状态机

1. 经典状态机 x(t)为当前输入 z(t)为当前输出 组合逻辑电路输出s(t+1)为次态 状态寄存器(也就是一组触发器)输出s(t)为现态 2. 米利状态机(Mealy) 组合逻辑C1模块有两个输入端:当前输入x(t...

易冥天
41分钟前
4
0
Kafka是如何解决常见的微服务通信问题的

微服务自成立以来就以不同的方式相互沟通。有些人更喜欢使用HTTP REST API,但这些API有自己的排队问题,而有些则更喜欢较旧的消息队列,比如RabbitMQ,它们带有扩展和操作方面的问题。 以K...

java菜分享
45分钟前
2
0
关于php的xdebug配置(编辑器vscode)

虽然说echo和print_r是公认的最实用的调试工具,但是效率真的没有可视化的直接断点那么高。这里简单介绍如果安装及配置xdebug for vscode 一、PHP环境处的配置 1、编译安装 下载及编译php,因...

元谷
59分钟前
8
0
heartbeat

http://www.linux-ha.org/doc/users-guide/_building_and_installing_heartbeat_from_source.html kaer@linux-sqlf:~/Reusable-Cluster-Components-glue--0a7add1d9996> ./configure --enabl......

李有常
今天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部