go slice（Golang|切片原理）

本文目录

• Golang|切片原理
• golang变量(二)——map和slice详解
• Golang 中数组（Array）和切片（Slice）的区别
• Go语言中数组和slice的区别
• golang 中 怎么实现slice 删除指定的元素
• Go中的make和new的区别
• go map and slice 2021-10-08
• golang函数返回slice和返回 slice的指针有什么区别
• golang中数组和slice作为参数的区别
• go 如何访问slice最后一个元素

Golang|切片原理

在Golang语言开发过程中，我们经常会用到数组和切片数据结构，数组是固定长度的，而切片是可以扩张的数组，那么切片底层到底有什么不同？接下来我们来详细分析一下内部实现。

首先我们来看一下数据结构

这里的array其实是指向切片管理的内存块首地址，而len就是切片的实际使用大小，cap就是切片的容量。

我们可以通过下面的代码输出slice：

这么分析下来，我们可以了解如下内容：

使用一个切片通常有两种方法：

另一种是slice = make(int, len, cap)这种方法，称为分配内存。

创建一个slice，实质上是在分配内存。

这里跟一下细节，math.MulUintptr是基于底层的指针计算乘法的，这样计算不会导致超出int大小，这个方法在后面会经常用到。

同样，对于int64的长度，也有对应的方法

而实际分配内存的操作调用mallocgc这个分配内存的函数，这个函数以后再分析。

我们了解切片和数组最大的不同就是切片能够自动扩容，接下来看看切片是如何扩容的

这里可以看到，growslice是返回了一个新的slice，也就是说如果发生了扩容，会发生拷贝。

所以我们在使用过程中，如果预先知道容量，可以预先分配好容量再使用，能提高运行效率。

copy这个函数在内部实现为slicecopy

还有关于字符串的拷贝

这里显示了可以把string拷贝成byte拷贝成string。

1、切片的数据结构是 array内存地址，len长度，cap容量

2、make的时候需要注意 容量 * 长度 分配的内存大小要小于264，并且要小于可分配的内存量，同时长度不能大于容量。

3、内存增长的过程：

4、当发生内存扩容时，会发生拷贝数据的现象，影响程序运行的效率，如果可以，要先分配好指定的容量

5、关于拷贝，可以把string拷贝成byte拷贝成string。

golang变量(二)——map和slice详解

衍生类型，inte***ce{} , map, ，struct等

map类似于java的hashmap，python的dict，php的hash array。

常规的for循环，可以用for k,v :=range m {}. 但在下面清空有一个坑注意：

著名的map*struct 副本问题

结果：

Go 中不存在引用传递，所有的参数传递都是值传递，而map是等同于指针类型的，所以在把map变量传递给函数时，函数对map的修改，也会实质改变map的值。

slice类似于其他语言的数组（list，array），slice初始化和map一样，这里不在重复

除了Pointer数组外，len表示使用长度，cap是总容量，make(int, len, cap)可以预申请 比较大的容量，这样可以减少容量拓展的消耗，前提是要用到。

cap是计算切片容量，len是计算变量长度的，两者不一样。具体例子如下：

结果：

分析：cap是计算当前slice已分配的容量大小，采用的是预分配的伙伴算法（当容量满时，拓展分配一倍的容量）。

append是slice非常常用的函数，用于添加数据到slice中，但如果使用不好，会有下面的问题：

预期是，但实际结果是：

注意slice是值传递，修改一下：

输出如下：

== 只能用于判断常规数据类型，无法使用用于slice和map判断，用于判断map和slice可以使用reflect.DeepEqual，这个函数用了递归来判断每层的k，v是否一致。

当然还有其他方式，比如转换成json，但小心有一些异常的bug，比如html编码，具体这个json问题，待后面在分析。

Golang 中数组（Array）和切片（Slice）的区别

Go 中数组的长度是不可改变的，而 Slice 解决的就是对不定长数组的需求。他们的区别主要有两点。

数组：

切片：

注意 1
虽然数组在初始化时也可以不指定长度，但 Go 语言会根据数组中元素个数自动设置数组长度，并且不可改变。切片通过 append 方法增加元素：

如果将 append 用在数组上，你将会收到报错：first argument to append must be slice。

注意 2
切片不只有长度（len）的概念，同时还有容量（cap）的概念。因此切片其实还有一个指定长度和容量的初始化方式：

这就初始化了一个长度为3，容量为5的切片。
此外，切片还可以从一个数组中初始化（可应用于如何将数组转换成切片）：

上述例子通过数组 a 初始化了一个切片 s。

当切片和数组作为参数在函数（func）中传递时，数组传递的是值，而切片传递的是指针。因此当传入的切片在函数中被改变时，函数外的切片也会同时改变。相同的情况，函数外的数组则不会发生任何变化。

Go语言中数组和slice的区别

PHP的数组是数列Array，列表List，散列表/关联数组/字典Hashtable的聚合体。
是一个非常高级的数据结构。也是一个优秀的设计。
有一套数组功能函数支持php的数组。
C数组只是一个"固定长度、固定类型"的数列Array，实现简单，功能原始。有数列的随机操作快的长处，也有数列的增、删低效的毛病
如果要比较，PHP的数组应该和C++的STL有一比，功能类似。

golang 中 怎么实现slice 删除指定的元素

按照定义slice切片p指针切片结构体部+数组区域其部结构定义:struct Slice{ // must not move anythingbyte* array; // actual datauintgo len; // number of elementsuintgo cap; // allocated number of elements};slice返其实部值返函数内外址同导致主程序ss与pp同ss新配pp则与程序testInte***ceslice相同简单修改代码通输比非清晰：package mainimport ("fmt")func testInte***ce() (slice inte***ce{}, p inte***ce{}) {slice = make(int, 10)p = slicefmt.Println("debug:testInte***ce")fmt.Println(slice)//两址应该相同fmt.Println(p) //两址应该相同return slice, p}func main() {fmt.Println("debug:main")ss, pp := testInte***ce()fmt.Println(ss)fmt.Println(pp) //应该与程序输致}另外第问题用解释依值指针同

Go中的make和new的区别

·new：是一个用来分配内存的内置函数，与C++不同的是，它不初始化内存，只是将其归零，也就相当于，new(X)会为X的新项目分配被归零的存储，且返回它的地址，其中，第一个参数是类型，返回值是类型的指针，其值被初始化为‘0’，对于不同的数据类型，0值的意义也是不一样的，比如int初始化为0，bool初始化为false等等。
·make：是Golang的内置函数，仅用于分配和初始化slice、map及channel类型的对象，三种类型都是结构，返回值为类型而不是指针，例如slice是一个三元描述符，包含一个指向数据(在数组中)的指针，长度以及容量，在这些项被初始化前，slice都是nil的，对于这三者，make初始化这些内部数据结构，并准备好可用的值。
需要注意的是，make只用于map、slice和channel，并且不反悔指针，想要获得一个显式的指针，使用new进行分配，或者显式地使用一个变量的地址。

go map and slice 2021-10-08

golang是值传递，什么情况下都是值传递

那么，如果结构中不含指针，则直接赋值就是深度拷贝；

如果结构中含有指针（包括自定义指针，以及slice，map等使用了指针的内置类型），则数据源和拷贝之间对应指针会共同指向同一块内存，这时深度拷贝需要特别处理。因为值传递只是把指针拷贝了

map源码:

***隐藏网址***

map最重要的两个结构体： hmap 和 bmap

其中 hmap 充当了哈希表中数组的角色， bmap充当了链表的角色。

其中，单个bucket是一个叫bmap的结构体.

Each bucket contains up to 8 key/elem pairs.

And the low-order bits of the hash are used to select a bucket. Each bucket contains a few high-order bits of each hash to distinguish the entries within a single bucket.

hash值的低位用来定位bucket，高位用来定位bucket内部的key

***隐藏网址***

我们可以推出bmap的结构实际是

注意：在哈希桶中，键值之间并不是相邻排列的，而是键放在一起，值放在一起，来减少因为键值类型不同而产生的不必要的内存对齐

例如mapint8，如果 key/elem/key/elem这样存放，那么int8类型的值就要padding 7个字节共56bits

更多可参考
***隐藏网址***
***隐藏网址***

因此，slice、map作为参数传递给函数形参，在函数内部的改动会影响到原slice、map

golang函数返回slice和返回 slice的指针有什么区别

按照你的定义，slice是切片，而p是指针。切片是一个结构体头部+数组区域，其头部结构定义如下:
struct Slice
{ // must not move anything
byte* array; // actual data
uintgo len; // number of elements
uintgo cap; // allocated number of elements
};
因此，slice的返回其实是头部值返回，函数内外的地址是不同的，这也导致主程序中，ss与pp不同。因为ss是新分配的，pp则是与子程序testInte***ce中的&slice相同。简单修改你的代码，通过输出对比，会非常清晰：
package main
import (
"fmt"
)
func testInte***ce() (slice inte***ce{}, p inte***ce{}) {
slice = make(int, 10)
p = &slice
fmt.Println("debug:testInte***ce")
fmt.Println(&slice)//两个地址应该相同
fmt.Println(p) //两个地址应该相同
return slice, p
}
func main() {
fmt.Println("debug:main")
ss, pp := testInte***ce()
fmt.Println(&ss)
fmt.Println(pp) //应该与子程序的输出一致
}
另外，第一个问题就不用多解释，依然是值和指针不同了。

golang中数组和slice作为参数的区别

最主要的区别是：slice支持负数的下标（代表从字符串结尾开始算位置），substring不支持
substring() 方法用于提取字符串中介于两个指定下标之间的字符。主要用于字符串截取
stringObject.substring(start,stop)
start：必需。一个非负的整数，规定要提取的子串的第一个字符在 stringObject 中的位置。
end：可选。一个非负的整数，比要提取的子串的最后一个字符在 stringObject 中的位置多 1。
如果省略该参数，那么返回的子串会一直到字符串的结尾。
例如："abcdefg".substring(3,5)返回de,字符串的第3个字符是d(从0开始，即a是第0个字符)，截取到第5个字符前（不包括第5个）
与 slice()方法不同的是，substring() 不接受负的参数。
slice() 方法可提取字符串的某个部分，并以新的字符串返回被提取的部分。
stringObject.slice(start,end)
start：要抽取的片断的起始下标。如果是负数，则该参数规定的是从字符串的尾部开始算起的位置。也就是说，-1 指字符串的最后一个字符，-2 指倒数第二个字符，以此类推。
end：紧接着要抽取的片段的结尾的下标。若未指定此参数，则要提取的子串包括 start 到原字符串结尾的字符串。如果该参数是负数，那么它规定的是从字符串的尾部开始算起的位置。
slice() 比 substring() 要灵活一些，因为它允许使用负数作为参数。

go 如何访问slice最后一个元素

s := int{2, 3, 5, 7, 11, 13}
var le int = len(s) -1
fmt.Print(s)