codes/zig/chapter_array_and_linkedlist/list.zig - main - githubmirror/hello-algo

codes/zig/chapter_array_and_linkedlist/list.zig

78 строк2 KB

MetaSky

code: update zig 0.14.1 for the chapter of array_and_linkedlist and computational_complexity (#1787)

05 авг 2025, 21:33

05 авг 2025, 21:33803c0e0

// File: list.zig
// Created Time: 2023-01-07
// Author: codingonion (coderonion@gmail.com), CreatorMetaSky (creator_meta_sky@163.com)

const std = @import("std");
const utils = @import("utils");

// Driver Code
pub fn run() !void {
    // 初始化列表
    var nums = std.ArrayList(i32).init(std.heap.page_allocator);
    defer nums.deinit(); // 延迟释放内存

    try nums.appendSlice(&[_]i32{ 1, 3, 2, 5, 4 });
    std.debug.print("列表 nums = {}\n", .{utils.fmt.slice(nums.items)});

    // 访问元素
    const num = nums.items[1];
    std.debug.print("访问索引 1 处的元素，得到 num = {}\n", .{num});

    // 更新元素
    nums.items[1] = 0;
    std.debug.print("将索引 1 处的元素更新为 0 ，得到 nums = {}\n", .{utils.fmt.slice(nums.items)});

    // 清空列表
    nums.clearRetainingCapacity();
    std.debug.print("清空列表后 nums = {}\n", .{utils.fmt.slice(nums.items)});

    // 在尾部添加元素
    try nums.append(1);
    try nums.append(3);
    try nums.append(2);
    try nums.append(5);
    try nums.append(4);
    std.debug.print("添加元素后 nums = {}\n", .{utils.fmt.slice(nums.items)});

    // 在中间插入元素
    try nums.insert(3, 6);
    std.debug.print("在索引 3 处插入数字 6 ，得到 nums = {}\n", .{utils.fmt.slice(nums.items)});

    // 删除元素
    _ = nums.orderedRemove(3);
    std.debug.print("删除索引 3 处的元素，得到 nums = {}\n", .{utils.fmt.slice(nums.items)});

    // 通过索引遍历列表
    var count: i32 = 0;
    var i: usize = 0;
    while (i < nums.items.len) : (i += 1) {
        count += nums.items[i];
    }

    // 直接遍历列表元素
    count = 0;
    for (nums.items) |x| {
        count += x;
    }

    // 拼接两个列表
    var nums1 = std.ArrayList(i32).init(std.heap.page_allocator);
    defer nums1.deinit();
    try nums1.appendSlice(&[_]i32{ 6, 8, 7, 10, 9 });
    try nums.insertSlice(nums.items.len, nums1.items);
    std.debug.print("将列表 nums1 拼接到 nums 之后，得到 nums = {}\n", .{utils.fmt.slice(nums.items)});

    // 排序列表
    std.mem.sort(i32, nums.items, {}, comptime std.sort.asc(i32));
    std.debug.print("排序列表后 nums = {}\n", .{utils.fmt.slice(nums.items)});

    std.debug.print("\n", .{});
}

pub fn main() !void {
    try run();
}

test "list" {
    try run();
}