rust06数据结构

在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
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 224,896评论 6 522
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 96,283评论 3 402
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 172,085评论 0 367
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 61,010评论 1 300
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 70,015评论 6 400
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 53,492评论 1 314
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 41,858评论 3 428
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 40,829评论 0 279
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 47,374评论 1 324
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 39,409评论 3 346
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 41,527评论 1 355
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 37,131评论 5 351
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 42,858评论 3 339
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 33,296评论 0 25
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 34,434评论 1 276
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 50,087评论 3 381
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 46,597评论 2 366

推荐阅读更多精彩内容