常用集合:Vec、String 与 HashMap
整理自官方 Book 第八章(Common Collections)。标量与数组之外,标准库提供的三种最常用集合都把数据放在堆上——数量编译期未知、可以伸缩。也正因为在堆上,它们与所有权系统的交互格外频繁。
Vec<T>:可增长列表
Vec<T> 把同类型的值连续存放。创建、追加与访问:
1 | let v: Vec<i32> = Vec::new(); // 空表需要类型标注 |
两种访问方式的取舍:确定不能越界用 [](越界就崩溃是正确行为);越界可能正常发生(比如用户输入的序号)用 get,拿到 Option 走枚举与模式匹配那套处理。
借用规则的真实案例
持有元素的不可变引用的同时追加元素,编译不过:
1 | let mut v = vec![1, 2, 3, 4, 5]; |
这看起来过分——往尾部加元素,为什么引用第一个元素会出事?原因在 Vec 的存储方式:元素在内存中连续排列,剩余空间不足时追加会触发重新分配,旧元素整体搬到新内存,first 就成了悬垂引用。借用规则从一开始就杜绝了这种局面。
遍历
1 | let mut v = vec![100, 32, 57]; |
不可变遍历与可变遍历都安全:循环体里尝试插入或删除元素会直接编译报错,借用规则确保遍历期间结构不变。
String:UTF-8 字节集合
核心语言里只有一种字符串类型:字符串切片 str(通常以借用形式 &str 出现)。String 是标准库提供的可增长、可变、有所有权、UTF-8 编码的字符串类型——本质上就是一个 Vec<u8> 加上若干保证:
1 | let mut s = String::new(); |
索引难题
String 不支持 s1[0] 这种单字符索引,直接编译报错 the type str cannot be indexed by {integer}。原因在于 UTF-8 编码:字符串是字节序列,一个「字符」可能占 1–4 个字节,单数字索引的返回类型说不清是字节、字符还是字素簇。
需要按索引切片时必须显式给字节范围,且范围必须落在字符边界上,切进多字节字符中间会 panic:
1 | let hello = "Здравствуйте"; |
按「字符」遍历用 chars()(Unicode 标量值),按原始字节用 bytes():
1 | for c in "Зд".chars() { /* 'З' 'д' */ } |
从其他语言过来,「字符串能随便按位取字符」的直觉在 Rust 里要放下——它换来的是所有 String 都保证是合法 UTF-8。
HashMap<K, V>:键值映射
三种常用集合中它最少用,所以不在预导入(prelude)里,需要显式 use std::collections::HashMap;。键、值各自同类型:
1 | use std::collections::HashMap; |
所有权规则:Copy 类型的值按位复制进表;String 这类拥有型值会移入 HashMap,之后原变量失效。想保留原值就传引用,但被引用的值活得至少和表一样长。
更新值的三种套路
1 | // 1. 覆盖:同键重复 insert,新值替换旧值 |
entry().or_insert() 返回该键对应值的可变引用——存在就直接用,不存在先插入再给引用。比手写「查一下有没有、没有再插入」干净得多,和借用检查器的相处也更融洽(or_insert 的引用只活在这一行,不会阻塞后续操作)。
评论