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

切片是數(shù)組的抽象。 切片使用數(shù)組作為底層結構。 切片包含三個組件：容量，長度和指向底層數(shù)組的指針。

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

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

當前儲存空間存不下數(shù)據(jù)時，空間會以之前的空間數(shù)*2

比如：

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

空間為10， 當我們再添加一個數(shù)據(jù)到切片時候，空間是多少了呢？

得到數(shù)據(jù)為20，和我們設想的一樣。

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

舉個例子：

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

打印一下：

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

開發(fā)中如果修改了其中的一個變量，但是又不想影響大對象，這個時候會傻掉。

那如何去獲取一個和numbers 一樣的數(shù)據(jù)，但是又不會影響numbers呢？

我們copy一份numbers

輸出一下結果：

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

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

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

數(shù)組：

切片：

注意 1

雖然數(shù)組在初始化時也可以不指定長度，但 Go 語言會根據(jù)數(shù)組中元素個數(shù)自動設置數(shù)組長度，并且不可改變。切片通過 append 方法增加元素：

如果將 append 用在數(shù)組上，你將會收到報錯：first argument to append must be slice。

注意 2

切片不只有長度（len）的概念，同時還有容量（cap）的概念。因此切片其實還有一個指定長度和容量的初始化方式：

這就初始化了一個長度為3，容量為5的切片。

此外，切片還可以從一個數(shù)組中初始化（可應用于如何將數(shù)組轉(zhuǎn)換成切片）：

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

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

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

背景： 切片當參數(shù)傳遞時，無法append

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

解決方法：推薦方法2

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

GoLang中的切片擴容機制

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

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

當對切片進行 append 操作，導致長度超出容量時，就會創(chuàng)建新的數(shù)組，這會導致和原有切片的分離。在下例中

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

試比較

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

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

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

如果一次添加多個元素，容量又會怎樣變化呢？試比較下面兩個例子：

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

可以看到，根據(jù)切片對應數(shù)據(jù)類型的不同，容量增長的方式也有很大的區(qū)別。相關的源碼包括： src/runtime/msize.go ， src/runtime/mksizeclasses.go 等。

我們再看看切片初始非空的情形。

可以看到，與剛剛向空切片添加5個int的情況一致，向有3個int的切片中添加2個int，容量增長為6。

需要注意的是， append 對切片擴容時，如果容量超過了一定范圍，處理策略又會有所不同?？梢钥纯聪旅孢@個例子。

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

GoLang中的切片擴容機制，與切片的數(shù)據(jù)類型、原本切片的容量、所需要的容量都有關系，比較復雜。對于常見數(shù)據(jù)類型，在元素數(shù)量較少時，大致可以認為擴容是按照翻倍進行的。但具體情況需要具體分析。

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

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

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

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

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

官方描述(片段)

即切片是一個抽象層，底層是對數(shù)組的引用。

當我們使用

構建出來的切片的每個位置的值都被賦為interface類型的初始值nil，但是nil值也是有大小的。

而使用

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

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

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

參考博客：

Go語言中的Nil

Golang之nil

Go 語言設計與實現(xiàn)

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

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

廣告

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