Trong Go lang, tại sao khi truyền một slice vào hàm để thay đổi dữ liệu bên trong thì phần tử được cập nhật nhưng khi thêm phần tử mới bằng hàm append lại không làm thay đổi kích thước của slice gốc ở hàm gọi? Hãy giải thích bản chất cấu trúc dữ liệu của slice.

Question

Accepted Answer

Bản chất cấu trúc dữ liệu Slice trong Go lang
Một slice trong Go lang không phải là một mảng hoàn chỉnh, mà nó là một cấu trúc dữ liệu nhỏ (descriptor) gồm 3 thành phần chính:

Con trỏ (Pointer): Trỏ tới phần tử đầu tiên của mảng cơ sở (underlying array) mà slice đang quan sát.
Độ dài (Length): Số lượng phần tử hiện tại có trong slice.
Sức chứa (Capacity): Số lượng phần tử tối đa tính từ điểm bắt đầu của slice đến hết mảng cơ sở.

Tại sao sửa phần tử được nhưng append lại không đổi slice gốc?

Khi sửa phần tử: Do Go truyền tham trị (pass by value), bản sao của struct slice được truyền vào hàm. Tuy nhiên, trường con trỏ trong bản sao vẫn trỏ đến cùng một mảng cơ sở trên bộ nhớ heap. Do đó, khi bạn thay đổi giá trị tại một chỉ số (index), mảng cơ sở bị tác động và hàm gọi bên ngoài sẽ thấy sự thay đổi.
Khi dùng append: Nếu sức chứa (Capacity) còn đủ, append sẽ ghi đè lên mảng cơ sở hiện tại. Nhưng nếu vượt quá sức chứa, Go sẽ tự động cấp phát một mảng cơ sở mới lớn hơn ở ô nhớ khác, sao chép dữ liệu cũ sang và trả về một slice descriptor mới trỏ đến mảng mới này. Vì bản sao slice trong hàm trỏ đến mảng mới, slice gốc ở hàm gọi vẫn trỏ đến mảng cũ, dẫn đến không thấy phần tử mới được thêm.

Cách khắc phục chuẩn Enterprise
Để hàm có thể thay đổi cả length/capacity hoặc cập nhật lại slice mới, lập trình viên cần truyền con trỏ của slice (pointer to slice) hoặc trả về slice đã được cập nhật từ hàm.
package main

import "fmt"

// Cách 1: Trả về slice mới sau khi append
func appendItem(s []int, val int) []int {
    return append(s, val)
}

// Cách 2: Truyền con trỏ của slice
func appendItemPtr(s *[]int, val int) {
    *s = append(*s, val)
}

func main() {
    nums := []int{1, 2}
    nums = appendItem(nums, 3)
    fmt.Println(nums) // [1 2 3]
}

Bản chất cấu trúc dữ liệu Slice trong Go lang

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi go lang liên quan cùng chủ đề