我是 Golang 新手,我正在尝试理解指针
type deque struct {
indexes []int
}
func (d *deque) push(i int) {
d.indexes = append(d.indexes, i)
}
这里的索引是一个切片而不是指向切片的指针。
索引实际上是如何存储在内存中的?
例如:当我们启动一个deque实例时,我们称它为dq,在内存中,dq的地址是0x1001(我们称它为adr(dq))。
adr(dq)中存储的变量是什么?是指向数组的指针吗?
0x1001 -> Ox8009(数组第一个元素的地址)
还是数组本身?
0x1001 -> 切片的第一个元素
0x1002 -> 切片的第二个元素
当我们:
时会发生什么d.indexes = append(d.indexes, i)
如果我们定义有什么区别:
type deque struct {
indexes *[]int
}
比如deque实例在内存中的地址是
0x1001
。
它初始化:
0x1001 -> [indexes: nil]
如果添加新元素 (
dq.push(12)
):
0x1001 -> [length: 1, capacity: 1, data: 0x3001 (pointer to data)]
0x3001 -> [12]
0x1001
处的切片结构包含有关切片长度和容量的信息(长度:1,容量:1),实际数据存储在另一个地址(假设0x3001,数组[12])。
如果你推其他元素(
dq.push(34), dq.push(56)
)。
0x1001 -> [length: 3, capacity: 4, data: 0x5001 (new pointer to data due to capacity, capacity doubles)]
0x5001 -> [12, 34, 56]
代码1:
type deque struct {
indexes []int
}
func (d *deque) push(i int) {
d.indexes = append(d.indexes, i)
}
func main() {
dq := deque{}
dq.push(12)
dq.push(34)
dq.push(56)
fmt.Println("Deque elements:", dq.indexes)
}
输出1:
Deque elements: [12 34 56]
如果使用指向切片的指针
(*[]int)
而不是切片本身([]int)
。这意味着索引字段将保存一个指向切片的指针,并且在使用它之前需要初始化该指针。
如果添加一个新元素(
dq.push(12)
),0x2001
是indexes
指向的底层切片结构的地址
0x1001 -> [indexes: 0x2001 (pointer to slice)]
0x2001 -> [length: 1, capacity: 1, data: 0x3001 (pointer to data)]
0x3001 -> [12]
0x2001
处的slice结构包含了slice的长度和容量信息(长度:1,容量:1),实际数据存储在另一个地址(0x3001,数组[12])。
如果你推其他元素(
dq.push(34), dq.push(56)
)。
0x1001 -> [indexes: 0x2001 (pointer to slice)]
0x2001 -> [length: 3, capacity: 4, data: 0x5001 (new data pointer, due to capacity, capacity doubles)]
0x5001 -> [12, 34, 56]
代码2:
type deque struct {
indexes *[]int
}
func (d *deque) push(i int) {
if d.indexes == nil { // initialize the slice if it's nil
d.indexes = &[]int{}
}
*d.indexes = append(*d.indexes, i)
}
func main() {
dq := deque{}
dq.push(12)
dq.push(34)
dq.push(56)
fmt.Println("Deque elements:", *dq.indexes)
}
输出2:
Deque elements: [12 34 56]