核心机制 / 集合与算法

集合与算法

Vec 动态数组

let v = Vec::new();
v.push(1);
v.push(2);
print(v.len());      // 2
print(v.get(0));     // 1
v.set(1, 9);
print(v.pop());      // 9
Vec::new() / Vec::with_cap(n)新建 / 预分配
v.push(x) / v.pop()末尾追加 / 弹出(空返回 0)
v.len() / v.is_empty()长度 / 判空
v.get(i)读第 i 个(越界返回 0)
v.set(i, x)写第 i 个(越界忽略)

原生 Vec 无边界检查:越界访问是未定义行为(可能 segfault),代码里要自己保证索引合法。

HashMap / HashSet(i64 键)

let m = hash_map_new<i64>();
m.insert(1, 100);
print(m.get(1, -1));    // 100
m.remove(1);

开放寻址 + 线性探测,负载因子超 1/2 自动扩容翻倍。键只能是 i64。

BTreeMap / BTreeSet(有序)

let b = btree_map_new();
b.insert(3, "c");
b.insert(1, "a");
print(b.get(1, ""));   // "a"

有序映射:平行有序数组 + 二分查找(O(log n) 查、O(n) 插)。

LinkedList

双向链表:push_front / push_back / pop_front / pop_back / get(i, def) / set(i, v) / remove(i) / reverse / clear。端点操作 O(1)。

算法

let v = Vec::new();
v.push(3); v.push(1); v.push(2);
sort(v);                    // 原地快排
print(binary_search(v, 2)); // 1
reverse(v);
  • sort(v) 原地快排
  • binary_search(v, target) 返回索引或 -1
  • reverse(v) 反转
  • 路径与 JSON(标准库)

  • 路径:path_join / path_basename / path_dirname / path_extension(跨平台一致,分隔符 /)
  • JSON 编码:json_escape / json_string / json_number_i64 / json_number_f64 / json_bool / json_null / json_join
  • JSON 解码:json_parse_i64 / json_parse_bool / json_unescape / json_find_key
  • Aero 文档 · 基于 Aero 1.2.6 文档整理 · MIT
    SereinTeam