Golang 指向切片的指针

Question

I was recently doing a backtracking question and came across this weird scenario which I am not able to understand. This question is related to listing out all the possible subsets possible from the given array. Here is the code snippet:

func subsets(A []int) [][]int {
    sort.Ints(A)
    res, cur := [][]int{}, []int{}
    if len(A) == 0 {
        return append(res, cur)
    }
    subsetsUtil(A, 0, &res, cur)
    return res
}

func subsetsUtil(A []int, n int, res *[][]int, cur []int) {
    *res = append(*res, append([]int{}, cur...))
    for i := n; i < len(A); i++ {
        cur = append(cur, A[i])
        subsetsUtil(A, i+1, res, cur)
        cur = cur[:len(cur)-1]
    }
}

This code snippet gives me the correct answer but if I remove the pointer to the result slice, ie

func subsets(A []int) [][]int {
    sort.Ints(A)
    res, cur := [][]int{}, []int{}
    if len(A) == 0 {
        return append(res, cur)
    }
    subsetsUtil(A, 0, res, cur)
    return res
}

func subsetsUtil(A []int, n int, res [][]int, cur []int) {
    res = append(res, append([]int{}, cur...))
    for i := n; i < len(A); i++ {
        cur = append(cur, A[i])
        subsetsUtil(A, i+1, res, cur)
        cur = cur[:len(cur)-1]
    }
}

Code doesn't work and returns me an empty slice. As far as I understand, slices are passed by reference and not by value, then how is it when I pass the pointer to the result slice, code works and gives me the correct result but for the other case, it is returning me an empty slice? What am I missing?

Answer 1

This statement: "As far as I understand, slices are passed by reference and not by value" is not entirely true. Slices are not pure reference types but an aggregate type such as this struct:

type IntSlice struct {
ptr *int
len, cap int
}

So whenever a slice is passed by value a copy will be made of this structure, which is not the same as the one you passed.