在 Go 語言中切片是使用非常頻繁的一種聚合類型,它代表變長的序列,底層引用一個數(shù)組對象。一個切片由三個部分構(gòu)成:指針、長度和容量。指針指向該切片自己第一個元素對應(yīng)的底層數(shù)組元素的內(nèi)存地址。
創(chuàng)新互聯(lián)是一家專注于成都網(wǎng)站建設(shè)、網(wǎng)站制作與策劃設(shè)計,安澤網(wǎng)站建設(shè)哪家好?創(chuàng)新互聯(lián)做網(wǎng)站,專注于網(wǎng)站建設(shè)十載,網(wǎng)設(shè)計領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:安澤等地區(qū)。安澤做網(wǎng)站價格咨詢:18982081108
切片的類型聲明如下:
type slice struct { array unsafe.Pointer len int cap int }
多個切片之間可以共享底層數(shù)組的數(shù)據(jù),并且引用的數(shù)組區(qū)間可能重疊。利用切片 的這個特性我們可以在原有內(nèi)存空間中對切片進行反轉(zhuǎn)、篩選和去重等操作,這樣就不用聲明一個指向新內(nèi)存的切片來存儲結(jié)果,從而節(jié)省了內(nèi)存空間以及擴展底層數(shù)組的消耗,這在切片長度足夠大時效果就會非常顯著。
下面這些例子都是在切片底層數(shù)組的內(nèi)存空間上進行的操作,需要注意的是這些操作在底層數(shù)組上生成新切片的同時也會更改底層數(shù)組。
刪除指定位置的元素
下面的函數(shù)從原切片中刪除索引位置i上的元素
func remove(slice []int, i int) []int { copy(slice[i:], slice[i+1:]) return slice[:len(slice)-1] } func main() { s := []int{5, 6, 7, 8, 9} fmt.Println(remove(s, 2)) // "[5 6 8 9]" }
內(nèi)置的copy函數(shù)可以方便地將一個切片復(fù)制另一個相同類型的切片上。
篩選元素
下面的函數(shù)從輸入的源切片中篩選出滿足條件的切片元素,返回一個滿足條件的元素組成的新切片。
type funcType func(T) bool //代表篩選邏輯函數(shù),可以按需實現(xiàn) func filter(a []T, f funcType) []T { b := a[:0] for _, x := range a { if f(x) { b = append(b, x) } } return b }
反轉(zhuǎn)切片
func reverse(a []T) []T { for i := len(a)/2-1; i >= 0; i-- { opp := len(a)-1-i a[i], a[opp] = a[opp], a[i] } return a }
分組切片
下面的函數(shù)接收一個[]int 類型的源切片actions, 返回一個按指定長度分組的嵌套切片(解釋起來好難,用過PHP 的同學(xué)可以理解為 Go 版本的array_chunk 函數(shù),沒用過的看下面例子)。假設(shè)切面值為:[]int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9},設(shè)置分組中元素長度batchSize為3,函數(shù)調(diào)用后返回的分組后的切片為[[0 1 2] [3 4 5] [6 7 8] [9]]
func chunk(actions []int, batchSize int) []int { var batches [][]int for batchSize < len(actions) { actions, batches = actions[batchSize:], append(batches, actions[0:batchSize:batchSize]) } batches = append(batches, actions) return batches } func main() { actions := []int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9} batchSize := 3 chunks = chunk(actions, batchSize) //chunks 為[[0 1 2] [3 4 5] [6 7 8] [9]] }
這里順便說一下,完整的切片表達式形式如下:
input[low:high:max]
最后一個 max 的作用是,生成的切片的cap(容量)為max - low。
原地去重(只針對可比較的切片類型)
import "sort" func main() { in := []int{3,2,1,4,3,2,1,4,1} // any item can be sorted sort.Ints(in) j := 0 for i := 1; i < len(in); i++ { if in[j] == in[i] { continue } j++ in[j] = in[i] } result := in[:j+1] fmt.Println(result) // [1 2 3 4] }
文章中部分例子來自golang 官方的 GitHub 的 wiki ,在這個 wiki 里介紹了很多的切片使用技巧,了解更多可以訪問golang 的 GitHub Wiki https://github.com/golang/go/wiki/SliceTricks#filtering-without-allocating
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持創(chuàng)新互聯(lián)。
名稱欄目:golang切片內(nèi)存應(yīng)用技巧詳解
文章地址:http://muchs.cn/article22/jpeojc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供品牌網(wǎng)站制作、微信公眾號、自適應(yīng)網(wǎng)站、用戶體驗、網(wǎng)站導(dǎo)航、網(wǎng)站改版
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)