go語言切片append go語言切片賦值

Go 切片內(nèi)存分配

切片是數(shù)組的抽象。 切片使用數(shù)組作為底層結(jié)構(gòu)。 切片包含三個(gè)組件:容量,長(zhǎng)度和指向底層數(shù)組的指針。

創(chuàng)新互聯(lián)-成都網(wǎng)站建設(shè)公司,專注成都網(wǎng)站設(shè)計(jì)、成都網(wǎng)站制作、網(wǎng)站營(yíng)銷推廣,域名申請(qǐng),網(wǎng)絡(luò)空間,網(wǎng)站托管、服務(wù)器托管有關(guān)企業(yè)網(wǎng)站制作方案、改版、費(fèi)用等問題,請(qǐng)聯(lián)系創(chuàng)新互聯(lián)。

通過使用 append 或 copy 函數(shù)可以增加切片的容量。 append 函數(shù)可以為數(shù)組的末尾增加值,并在需要時(shí)增加容量。

當(dāng)前儲(chǔ)存空間存不下數(shù)據(jù)時(shí),空間會(huì)以之前的空間數(shù)*2

比如:

定義 numbers 的數(shù)組長(zhǎng)度為5 ,空間給他10,并追加數(shù)據(jù)到切片。

空間為10, 當(dāng)我們?cè)偬砑右粋€(gè)數(shù)據(jù)到切片時(shí)候,空間是多少了呢?

得到數(shù)據(jù)為20,和我們?cè)O(shè)想的一樣。

切片中的數(shù)據(jù)是共用內(nèi)存,也就是我們選區(qū)切片區(qū)間的某一個(gè)值,并且在這個(gè)小對(duì)象中進(jìn)行數(shù)據(jù)的修改,會(huì)影響整個(gè)切片的值,在開發(fā)當(dāng)中非常要注意這種。

舉個(gè)例子:

取了一個(gè)first 和second 這兩個(gè)數(shù)據(jù)重合的數(shù)據(jù)是2.

打印一下:

雖然在second 中修改了數(shù)據(jù),但是影響到了大對(duì)象numbers 的數(shù)據(jù),還有一個(gè)要注意的是,first 小對(duì)象,他的內(nèi)存分配是5,second 的空間是4,這是為啥呢?原來,這樣取的小對(duì)象切片,的空間是這個(gè)切片加上大對(duì)象末尾的值

開發(fā)中如果修改了其中的一個(gè)變量,但是又不想影響大對(duì)象,這個(gè)時(shí)候會(huì)傻掉。

那如何去獲取一個(gè)和numbers 一樣的數(shù)據(jù),但是又不會(huì)影響numbers呢?

我們copy一份numbers

輸出一下結(jié)果:

好,不懂在座的各位看懂了沒有。沒有影響的,通過copy 切片再去修改切片的值,是不會(huì)印象原切片的。

Golang 中數(shù)組(Array)和切片(Slice)的區(qū)別

Go 中數(shù)組的長(zhǎng)度是不可改變的,而 Slice 解決的就是對(duì)不定長(zhǎng)數(shù)組的需求。他們的區(qū)別主要有兩點(diǎn)。

數(shù)組:

切片:

注意 1

雖然數(shù)組在初始化時(shí)也可以不指定長(zhǎng)度,但 Go 語言會(huì)根據(jù)數(shù)組中元素個(gè)數(shù)自動(dòng)設(shè)置數(shù)組長(zhǎng)度,并且不可改變。切片通過 append 方法增加元素:

如果將 append 用在數(shù)組上,你將會(huì)收到報(bào)錯(cuò):first argument to append must be slice。

注意 2

切片不只有長(zhǎng)度(len)的概念,同時(shí)還有容量(cap)的概念。因此切片其實(shí)還有一個(gè)指定長(zhǎng)度和容量的初始化方式:

這就初始化了一個(gè)長(zhǎng)度為3,容量為5的切片。

此外,切片還可以從一個(gè)數(shù)組中初始化(可應(yīng)用于如何將數(shù)組轉(zhuǎn)換成切片):

上述例子通過數(shù)組 a 初始化了一個(gè)切片 s。

當(dāng)切片和數(shù)組作為參數(shù)在函數(shù)(func)中傳遞時(shí),數(shù)組傳遞的是值,而切片傳遞的是指針。因此當(dāng)傳入的切片在函數(shù)中被改變時(shí),函數(shù)外的切片也會(huì)同時(shí)改變。相同的情況,函數(shù)外的數(shù)組則不會(huì)發(fā)生任何變化。

golang 切片在函數(shù)傳遞

背景: 切片當(dāng)參數(shù)傳遞時(shí),無法append

原因: go語言中切片是地址傳遞,test函數(shù)添加的1,2,3后被分配了新的地址,s切片還是指向原來的地址,a和s內(nèi)存地址不一樣

解決方法:推薦方法2

1.在test函數(shù)返回新的切片,main函數(shù)接受返回結(jié)果

GoLang中的切片擴(kuò)容機(jī)制

[5]int 是數(shù)組,而 []int 是切片。二者看起來相似,實(shí)則是根本上不同的數(shù)據(jù)結(jié)構(gòu)。

切片的數(shù)據(jù)結(jié)構(gòu)中,包含一個(gè)指向數(shù)組的指針 array ,當(dāng)前長(zhǎng)度 len ,以及最大容量 cap 。在使用 make([]int, len) 創(chuàng)建切片時(shí),實(shí)際上還有第三個(gè)可選參數(shù) cap ,也即 make([]int, len, cap) 。在不聲明 cap 的情況下,默認(rèn) cap=len 。當(dāng)切片長(zhǎng)度沒有超過容量時(shí),對(duì)切片新增數(shù)據(jù),不會(huì)改變 array 指針的值。

當(dāng)對(duì)切片進(jìn)行 append 操作,導(dǎo)致長(zhǎng)度超出容量時(shí),就會(huì)創(chuàng)建新的數(shù)組,這會(huì)導(dǎo)致和原有切片的分離。在下例中

由于 a 的長(zhǎng)度超出了容量,所以切片 a 指向了一個(gè)增長(zhǎng)后的新數(shù)組,而 b 仍然指向原來的老數(shù)組。所以之后對(duì) a 進(jìn)行的操作,對(duì) b 不會(huì)產(chǎn)生影響。

試比較

本例中, a 的容量為6,因此在 append 后并未超出容量,所以 array 指針沒有改變。因此,對(duì) a 進(jìn)行的操作,對(duì) b 同樣產(chǎn)生了影響。

下面看看用 a := []int{} 這種方式來創(chuàng)建切片會(huì)是什么情況。

可以看到,空切片的容量為0,但后面向切片中添加元素時(shí),并不是每次切片的容量都發(fā)生了變化。這是因?yàn)?,如果增大容量,也即需要?jiǎng)?chuàng)建新數(shù)組,這時(shí)還需要將原數(shù)組中的所有元素復(fù)制到新數(shù)組中,開銷很大,所以GoLang設(shè)計(jì)了一套擴(kuò)容機(jī)制,以減少需要?jiǎng)?chuàng)建新數(shù)組的次數(shù)。但這導(dǎo)致無法很直接地判斷 append 時(shí)是否創(chuàng)建了新數(shù)組。

如果一次添加多個(gè)元素,容量又會(huì)怎樣變化呢?試比較下面兩個(gè)例子:

那么,是不是說,當(dāng)向一個(gè)空切片中插入 2n-1 個(gè)元素時(shí),容量就會(huì)被設(shè)置為 2n 呢?我們來試試其他的數(shù)據(jù)類型。

可以看到,根據(jù)切片對(duì)應(yīng)數(shù)據(jù)類型的不同,容量增長(zhǎng)的方式也有很大的區(qū)別。相關(guān)的源碼包括: src/runtime/msize.go , src/runtime/mksizeclasses.go 等。

我們?cè)倏纯辞衅跏挤强盏那樾巍?/p>

可以看到,與剛剛向空切片添加5個(gè)int的情況一致,向有3個(gè)int的切片中添加2個(gè)int,容量增長(zhǎng)為6。

需要注意的是, append 對(duì)切片擴(kuò)容時(shí),如果容量超過了一定范圍,處理策略又會(huì)有所不同??梢钥纯聪旅孢@個(gè)例子。

具體為什么會(huì)是這樣的變化過程,還需要從 源碼 中尋找答案。下面是 src/runtime/slice.go 中的 growslice 函數(shù)中的核心部分。

GoLang中的切片擴(kuò)容機(jī)制,與切片的數(shù)據(jù)類型、原本切片的容量、所需要的容量都有關(guān)系,比較復(fù)雜。對(duì)于常見數(shù)據(jù)類型,在元素?cái)?shù)量較少時(shí),大致可以認(rèn)為擴(kuò)容是按照翻倍進(jìn)行的。但具體情況需要具體分析。

go語言循環(huán)隊(duì)列的實(shí)現(xiàn)

隊(duì)列的概念在 順序隊(duì)列 中,而使用循環(huán)隊(duì)列的目的主要是規(guī)避假溢出造成的空間浪費(fèi),在使用循環(huán)隊(duì)列處理假溢出時(shí),主要有三種解決方案

本文提供后兩種解決方案。

順序隊(duì)和循環(huán)隊(duì)列是一種特殊的線性表,與順序棧類似,都是使用一組地址連續(xù)的存儲(chǔ)單元依次存放自隊(duì)頭到隊(duì)尾的數(shù)據(jù)元素,同時(shí)附設(shè)隊(duì)頭(front)和隊(duì)尾(rear)兩個(gè)指針,但我們要明白一點(diǎn),這個(gè)指針并不是指針變量,而是用來表示數(shù)組當(dāng)中元素下標(biāo)的位置。

本文使用切片來完成的循環(huán)隊(duì)列,由于一開始使用三個(gè)參數(shù)的make關(guān)鍵字創(chuàng)建切片,在輸出的結(jié)果中不包含nil值(看起來很舒服),而且在驗(yàn)證的過程中發(fā)現(xiàn)使用append()函數(shù)時(shí)切片內(nèi)置的cap會(huì)發(fā)生變化,在消除了種種障礙后得到了一個(gè)四不像的循環(huán)隊(duì)列,即設(shè)置的指針是順序隊(duì)列的指針,但實(shí)際上進(jìn)行的操作是順序隊(duì)列的操作。最后是對(duì)make()函數(shù)和append()函數(shù)的一些使用體驗(yàn)和小結(jié),隊(duì)列的應(yīng)用放在鏈隊(duì)好了。

官方描述(片段)

即切片是一個(gè)抽象層,底層是對(duì)數(shù)組的引用。

當(dāng)我們使用

構(gòu)建出來的切片的每個(gè)位置的值都被賦為interface類型的初始值nil,但是nil值也是有大小的。

而使用

來進(jìn)行初始化時(shí),雖然生成的切片中不包含nil值,但是無法通過設(shè)置的指針變量來完成入隊(duì)和出隊(duì)的操作,只能使用append()函數(shù)來進(jìn)行操作

在go語言中,切片是一片連續(xù)的內(nèi)存空間加上長(zhǎng)度與容量的標(biāo)識(shí),比數(shù)組更為常用。使用 append 關(guān)鍵字向切片中追加元素也是常見的切片操作

正是基于此,在使用go語言完成循環(huán)隊(duì)列時(shí),首先想到的就是使用make(type, len, cap)關(guān)鍵字方式完成切片初始化,然后使用append()函數(shù)來操作該切片,但這一方式出現(xiàn)了很多問題。在使用append()函數(shù)時(shí),切片的cap可能會(huì)發(fā)生變化,用不好就會(huì)發(fā)生擴(kuò)容或收縮。最終造成的結(jié)果是一個(gè)四不像的結(jié)果,入隊(duì)和出隊(duì)操作變得與指針變量無關(guān),失去了作為循環(huán)隊(duì)列的意義,用在順序隊(duì)列還算合適。

參考博客:

Go語言中的Nil

Golang之nil

Go 語言設(shè)計(jì)與實(shí)現(xiàn)

網(wǎng)頁(yè)題目:go語言切片append go語言切片賦值
文章出自:http://muchs.cn/article30/dosseso.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供自適應(yīng)網(wǎng)站用戶體驗(yàn)、網(wǎng)站排名、App開發(fā)、虛擬主機(jī)、手機(jī)網(wǎng)站建設(shè)

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)

外貿(mào)網(wǎng)站制作