您的位置首页 golang

Go中的数组与切片

智云科技发布于 2022年8月22日评论(36)阅读(358)

容器类型

java

java中的容器类型常用的是List，Set，HashMap等。

在java中谈容器，一般指的是Collection和Map。数组不属于容器的范围。

但是go中我们说到容器类型，一般是说数组、切片和map

go的数组

go数组的两个特性：长度固定，元素类型相同。

  var arrName [n]T    //长度为n，类型是T

[n]T 是arrName的数组类型。也就是说如果两个数组类型的元素类型 T 与数组长度 N 都是一样的，那么这两个数组类型是等价的，如果有一个属性不同，它们就是两个不同的数组类型。

因为数组在定义时其类型和长度都是明确的，所以实际内存分配上，也是一块连续的，可容纳所有数据的内存。

      // 数组的声明
     var a [3]int // 默认初始化为int的零值
     a[0] = 1
 
     b := [3]int{1, 3, 5}           // 声明同时初始化
     c := [2][2]int{{1, 1}, {2, 2}} //多维数组
 
     d := [...]int{1, 2, 3, 4, 5} // 不用写数组的长度
     
     var e = [...]int{ // 稀疏数组
         99: 39, // 将第100个元素(下标值为99)的值赋值为39，其余元素值均为0
         }

Go 提供了预定义函数 len 可以用于获取一个数组类型变量的长度，通过 unsafe 包提供的 Sizeof 函数，我们可以获得一个数组变量的总大小

      t.Log(len(d))  // 5
     t.Log(unsafe.Sizeof(d)) // 40

切片slice

切片的定义和数组很像，仅仅是少了一个“长度”属性。切片的存在是为了解决数组的问题，数组长度固定，很不灵活。

  var myslice = []int{1, 2, 3, 4, 5, 6}

使用内置的append函数添加元素

  myslice = append(myslice, 100)

slice的实现

slice的底层结构是

  type slice struct {
     array unsafe.Pointer // 指向底层数组的指针
     len int  // 切片的长度，即切片中当前元素的个数；
     cap int  // 底层数组的长度，也是切片的最大容量，cap 值永远大于等于 len 值
 }

每个新建的slice都会新建一个底层数组。数组的长度和切点初始元素的个数相同。

我们还有其他方法创建切片。

通过make 函数来创建切片，并指定底层数组的长度 c := make([]int, 3, 5) // 切点的len是3，cap是5，即底层数组的长度是5.如果不指定。默认cap = len
t.Log(len(c), cap(c))

在已有数组的基础上创建切片
采用 array[low : high : max]语法基于一个已存在的数组创建切片。这种方式被称为数组的切片化 func TestArr2Slice(t *testing.T) {
month := [12]string{“Jan”, “Feb”, “Mar”, “Apr”, “May”, “Jun”, “Jul”, “Aug”, “Sep”, “Oct”, “Nov”, “Dec”}
slc := month[3:6:9]
t.Log(slc) // [Apr May Jun]
t.Log(len(slc), cap(slc)) // 3 6
} len = high – lowcap = max – low。通常省略max，max默认是数组的长度注意1，现在这个切片slc是直接指向数组month的。也就是说slc的改变会直接改变数组month slc[0] = “4月”
t.Log(month) // [Jan Feb Mar 4月 May Jun Jul Aug Sep Oct Nov Dec] 注意2，对一个数组可以创建多个切片。因为这些切片底层都是指向数组的。所以任意一个切片的改变都会影响其他切片。 slc2 := month[3:6]
t.Log(slc2) // [4月 May Jun]
t.Log(len(slc2), cap(slc2)) // 3 9
slc2[1] = “5月”
t.Log(month) // [Jan Feb Mar 4月 5月 Jun Jul Aug Sep Oct Nov Dec]
t.Log(slc) // [4月 5月 Jun]
基于切片创建切片用法和基于数组创建切片一样，底层指向同一个数组，所以互相影响。

slice的动态扩容

slice相比array的特点就是不定长。当len == cap时，再对slice进行append，就会发生切片的动态扩容。

  // 切片的容量是翻倍增加
 func TestSliceGrowing(t *testing.T) {
     s := []int{}
     for i := 0; i < 20; i++ {
         s = append(s, i)
         t.Log(len(s), cap(s))
     }
 }
 结果打印：
     slice_test.go:49: 1 1
     slice_test.go:49: 2 2
     slice_test.go:49: 3 4
     slice_test.go:49: 4 4
     slice_test.go:49: 5 8
     slice_test.go:49: 6 8
     slice_test.go:49: 7 8
     slice_test.go:49: 8 8
     slice_test.go:49: 9 16
     slice_test.go:49: 10 16
     slice_test.go:49: 11 16
     slice_test.go:49: 12 16
     slice_test.go:49: 13 16
     slice_test.go:49: 14 16
     slice_test.go:49: 15 16
     slice_test.go:49: 16 16
     slice_test.go:49: 17 32
     slice_test.go:49: 18 32
     slice_test.go:49: 19 32
     slice_test.go:49: 20 32

可以看到slice的容量cap时翻倍增加的。

动态扩容导致的与原数组的分割

前面说了，切片可以从数组创建。切片的修改会直接修改原数组。但是，切片是可以继续追加元素的，那么切片追加元素超出了原数组的最大边界会怎么样呢？

  func TestArr2SliceOut(t *testing.T) {
     month := [12]string{"Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"}
     slc := month[3:6:9]
     t.Log(slc)  // [Apr May Jun]
     t.Log(len(slc), cap(slc))  // 3 6
     slc = append(slc, "7月")
     t.Log(slc)    // [Apr May Jun 7月]
     t.Log(month)  // [Jan Feb Mar Apr May Jun 7月 Aug Sep Oct Nov Dec]
     slc = append(slc, "8月")
     slc = append(slc, "9月")
     slc = append(slc, "10月")
     t.Log(slc)  // [Apr May Jun 7月 8月 9月 10月]
     t.Log(month)// [Jan Feb Mar Apr May Jun 7月 8月 9月 Oct Nov Dec]
 }

还是用月份举例。slc切片出了4，5，6三个月。len是3，cap是6。

追加一个7月。此时还在slc的容量范围内，所以直接影响了原数组。

但是当追加到10月时，已经超出了slc的容量范围。此时会进行扩容。slc的扩容会创建一个新的数组，与原数组不在有关系。所以10月不会影响原数组。之后slc做的任何操作都与原数组无关。

同样的道理推广到多个切片指向同一个数组。当某一个切片发生扩容后，他便于其他切片不在指向同一数组，也就不会再相互影响了。

切片的扩容这里是经常埋坑的地方。

一定要清楚的认识到slice与底层数组的关系

标签: go 数组类型

文章来源：智云一二三科技

文章标题：Go中的数组与切片

文章地址：https://www.zhihuclub.com/97225.shtml

关于作者: 智云科技

评论已关闭

36条评论

imputrata说道：
2022年9月2日下午2:22
If you re unsure on the efficacy of an oral pill, check out the Cialis Clinical Trial website as information is constantly added to the website to ensure they give the most accurate information possible
stafstoot说道：
2022年9月4日下午9:05
It s essential to choose the right doctor for the treatment of this condition
arralry说道：
2022年9月6日下午8:24
Purtroppo per gli appassionati ci sarГ da aspettare con molta ansia notizie su data di uscita, prezzi e disponibilitГ in Italia – chissГ che non avremo anche stavolta una versione italiana, come nella prima edizione VIDALISTA generic cialis 5mg X 90 tablets
lensink说道：
2022年9月9日上午4:35
Scan or photograph your prescription then attach the file
impally说道：
2022年9月11日下午4:55
A non-statistically significant risk was observed for the validated invasive cancers related to use of gonadotropins 1.
MetAffore说道：
2022年9月14日下午9:34
I am also a tad moody.
diohing说道：
2022年9月19日上午2:38
The risk of developing a FDE has been linked to HLA- B22.
kefunknip说道：
2022年10月9日上午8:16
Radiation pneumonitis and pulmonary function with lung dose volume constraints in breast cancer irradiation In men, tamoxifen is sometimes used to treat gynecomastia which arises for example as a side effect of antiandrogen prostate cancer treatment
GuenceNen说道：
2022年10月15日上午9:01
94 Nevertheless, it can be argued that abdominal wall desmoids need not be resected, but can be observed as the natural history is variable and recurrence after surgery is frequent
Estancy说道：
2022年11月7日下午1:54
All i know is that my muscles size shrinks when i take an Anti E but when i don t, i double in size Sabatier R, Finetti P, Cervera N, Tallet A, Benchalal M, Houvenaeghel G, Jacquemier J, Birnbaum D, Bertucci F
JerPoonry说道：
2022年11月14日下午11:12
Table 4 Top GO clusters enriched in top 300 differentially expressed genes associated with predicted response to docetaxel
Infoftrer说道：
2022年11月16日下午5:33
This reaction can limit the utility of Grignard reactions viagra rxmm health But the strong performance in licensing overshadowed weaksmartphone demand over the summer, which resulted in ARM sroyalty revenue missing expectations and there was no forecastthat it would bounce back quickly
Endearf说道：
2022年11月17日上午7:20
Keenan VrBVqfuGKBiEjAYFq 6 18 2022
wrarberty说道：
2022年11月18日上午11:04
Thromboembolic events Mechanism unclear A number of laboratory findings have also been associated with risk for VTE in cancer patients
Graddyler说道：
2022年12月9日下午4:06
Saarto T, Vehmanen L, Elomaa I, VГ¤limГ¤ki M, MГ¤kelГ¤ P, Blomqvist C 9 11 In addition, published articles call into question the veracity of the relief of serotonergic agents for hot flashes
slaniot说道：
2022年12月9日下午10:11
Combined extracellular lipid deprivation and autophagy inhibition exhibits anti proliferative and pro apoptotic effects against PDAC cell lines in vitro and promotes suppression of xenografted human pancreatic cancer cell derived tumors in mice s nothing that says the results of the O
Niffedy说道：
2022年12月11日上午5:31
GoebbelsMR BoeslKA Nave2004Cell depletion due to diphtheria toxin fragment A after Cre mediated recombination We show that the total cross sectional area of isolated islets estimated islet mass was reduced by 72 in male but by only 29 in female GHRKO mice compared with wild type controls
Europpy说道：
2022年12月15日上午7:04
effexor nexium information sheet VIENNA, Oct 22 Reuters Telekom Austria mayhave to risk its credit rating, which it said earlier this yearwas its top priority, to raise debt for a costly frequencyauction, its chief executive said
Mayocky说道：
2023年1月24日上午7:31
Respir Med Case Rep
opillex说道：
2023年1月24日下午6:43
507 1998 433439 Crossref Google Scholar 7 Duan D
Stenredge说道：
2023年1月24日下午9:32
Most people do not even realize how much sugar they consume each day it is super small and basically painless
Estagsjah说道：
2023年1月26日下午6:48
Women who require treatment for breast cancer and prevention of the chances of getting breast cancer in post menopausal women should buy tamoxifen
SpiplyBup说道：
2023年1月26日下午9:07
Now on 2nd cycle also using Ovulation strips which have all shown a negative to OV since I used from day 10 as per instructions so doesn t look like Ive OV this month either 9 were most frequent self reported problems followed by surgical site pain 56
palsesy说道：
2023年1月27日上午6:07
Jesse dwzwTueCRpJ 6 26 2022 Mammary gland development in transgenic male mice expressing human P450 aromatase
Wrehourry说道：
2023年1月28日下午11:55
For example, in the Treatment of Mild Hypertension Study, in which 902 women and men received nonpharmacologic treatment plus treatment with a drug chosen at random from each class of antihypertensive agent then available, women reported twice as many adverse effects as men
envinycle说道：
2023年1月29日上午3:00
What treatment options do I have to choose from
Drixeds说道：
2023年1月29日下午9:37
10, 2018, Oxybutynin, a drug widely used to treat urinary incontinence caused by an overactive bladder, helps treat hot flashes in breast cancer survivors, new research shows
envinycle说道：
2023年2月2日上午4:36
E2 timed release pellet results in a serum E2 level in the range from proestrus levels to slightly supraphysiologic level 9 The pattern was reversed in ER negative cancers, but in this case the difference was not significant
onenounse说道：
2023年2月2日下午3:48
Fischerova D et al 2012 Diagnosis, treatment, and follow- up of borderline ovarian tumors f Immunoblot of p53 and Hsp70 in thymic tissues at endpoint from mice shown in e, each lane represents a different vehicle or drug treated mouse
Noummobia说道：
2023年2月13日上午7:16
I don t know why it works, but I know that it works for me
Skybricky说道：
2023年2月13日下午7:39
Humphries MP, et al Keywords Clomiphene citrate; Long GnRH- a protocol; Mild ovarian stimulation; Unsuspected poor IVF results
Uttedsime说道：
2023年2月17日下午3:58
Conversely, Sox2 is downregulated in maturing hair cells and becomes undetectable in the early postnatal period, while adjacent supporting cells maintain Sox2 expression 34 The steady state level of acetylation at estrogen responsive promoters is dictated by the balance of HDACs and HATs recruited to these sites
Offersala说道：
2023年2月24日上午3:42
Spray tans contain DHA, which has been shown to cause cell damage and damage to cell DNA
Infobia说道：
2023年2月27日上午3:38
Glutathione S transferase placental form positive eosinophilic altered foci showed decreased p21 expression, suggesting a role for altered signalling in the G 1 S phase check point in liver carcinogenesis induced by phenobarbital Martens et al
MoinnyMob说道：
2023年3月6日下午8:48
Mean of lpd, which were dispersed control pill
paurern说道：
2023年7月24日下午3:09
When we further adjusted for BMI and treatment arm allocation, the risk remained significant HR, 0

容器类型

java

go的数组

切片slice

slice的实现

slice的动态扩容

动态扩容导致的与原数组的分割

给这篇文章的作者打赏

关于作者: 智云科技

相关文章

Linux性能及调优指南之Linux进程管理

详解SpringIOC容器的基本配置

Goland配置GOROOT无法识别已安装的go

热门文章

1分享新浪图床上传接口源码

2PHP简单实现路由Route功能

3Tideways、xhprof 和 xhgui 打造 PHP 非侵入式监控平台

4centos系统如何查看是否安装了mysql

5curl 工具简述

36条评论