核心機制 / 集合與算法
集合與算法
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()); // 9Vec::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) 返回索引或 -1reverse(v) 反轉路徑與 JSON(標準庫)
path_join / path_basename / path_dirname / path_extension(跨平台一致,分隔符 /)json_escape / json_string / json_number_i64 / json_number_f64 / json_bool / json_null / json_joinjson_parse_i64 / json_parse_bool / json_unescape / json_find_key