核心機制 / 集合與算法

集合與算法

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.0 文档整理 · MIT
    SereinTeam