Go 語(yǔ)言切片是對(duì)數(shù)組的抽象。
創(chuàng)新互聯(lián)建站網(wǎng)絡(luò)公司擁有十余年的成都網(wǎng)站開(kāi)發(fā)建設(shè)經(jīng)驗(yàn)，千余家客戶(hù)的共同信賴(lài)。提供成都做網(wǎng)站、網(wǎng)站建設(shè)、網(wǎng)站開(kāi)發(fā)、網(wǎng)站定制、賣(mài)友情鏈接、建網(wǎng)站、網(wǎng)站搭建、自適應(yīng)網(wǎng)站建設(shè)、網(wǎng)頁(yè)設(shè)計(jì)師打造企業(yè)風(fēng)格，提供周到的售前咨詢(xún)和貼心的售后服務(wù)
Go 數(shù)組的長(zhǎng)度不可改變，在特定場(chǎng)景中這樣的集合就不太適用，Go中提供了一種靈活，功能強(qiáng)悍的內(nèi)置類(lèi)型切片("動(dòng)態(tài)數(shù)組"),與數(shù)組相比切片的長(zhǎng)度是不固定的，可以追加元素，在追加時(shí)可能使切片的容量增大。
定義切片
你可以聲明一個(gè)未指定大小的數(shù)組來(lái)定義切片：
var identifier []type
切片不需要說(shuō)明長(zhǎng)度。
或使用make()函數(shù)來(lái)創(chuàng)建切片:
var slice1 []type = make([]type, len)
也可以簡(jiǎn)寫(xiě)為
slice1 := make([]type, len)
也可以指定容量，其中capacity為可選參數(shù)。
make([]T, length, capacity)
這里 len 是數(shù)組的長(zhǎng)度并且也是切片的初始長(zhǎng)度。
以下用法中，類(lèi)型均使用 int64 做為示例，不處理 interface 。
代碼只是展示實(shí)現(xiàn)思路，不一定完善。
合并兩個(gè)有序切片，新切片仍然有序
重慶分公司
重慶分公司
func MergeSortedSlice(s1, s2 []int64) []int64 {
// 從末尾元素開(kāi)始遍歷
i := len(s1) - 1
j := len(s2) - 1
// 合并后的長(zhǎng)度
newLen := len(s1) + len(s2)
// 合并后的索引，也從末尾元素開(kāi)始
newIdx := newLen - 1
// 創(chuàng)建一個(gè)新切片，代表合并后的
newS := make([]int64, newLen)
// 將 s1 的內(nèi)容拷貝到新切片
for k, v := range s1 {
newS[k] = v
}
// 開(kāi)始遍歷
for i >= 0 && j >= 0 {
// 新元素
var newNum int64
// 將較大的值賦給新元素，同時(shí)向前移動(dòng)指針
if newS[i] > s2[j] {
newNum = newS[i]
i--
} else {
newNum = s2[j]
j--
}
newS[newIdx] = newNum
newIdx--
}
// 如果 s2 還有剩余元素，則剩余元素一定都是最小的，直接放到頭部即可
for j >= 0 {
newS[newIdx] = s2[j]
j--
newIdx--
}
return newS
}
根據(jù)特定規(guī)則過(guò)濾元素
func FilterSlice(s []int64, filter func(x int64) bool) []int64 {
// 返回的新切片
// s[:0] 這種寫(xiě)法是創(chuàng)建了一個(gè) len 為 0，cap 為 len(s) 即和原始切片最大容量一致的切片
// 因?yàn)槭沁^(guò)濾，所以新切片的元素總個(gè)數(shù)一定不大于比原始切片，這樣做減少了切片擴(kuò)容帶來(lái)的影響
// 同時(shí)，也有一個(gè)問(wèn)題，因?yàn)?newS 和 s 共享底層數(shù)組，那么過(guò)濾后 s 也會(huì)被修改！
newS := s[:0]
// 遍歷，對(duì)每個(gè)元素執(zhí)行 filter，符合條件的加入新切片中
for _, x := range s {
if !filter(x) {
newS = append(newS, x)
}
}
return newS
}
去重
兩種思路，循環(huán)順序查找和使用 map 加快查找（引入一個(gè) map 在各方面也是有開(kāi)銷(xiāo)的）。選用哪種，可以通過(guò)具體場(chǎng)景的 Benchmark 決定
func RemoveDuplicates(s []int64) []int64 {
var ret []int64
for _, v := range s {
found := false
for _, v2 := range ret {
if v == v2 {
found = true
break
}
}
if !found {
ret = append(ret, v)
}
}
return ret
}
func RemoveDuplicates2(s []int64) []int64 {
ret := s[:0]
// 利用 struct{}{} 減少內(nèi)存占用
assist := map[int64]struct{}{}
for _, v := range s {
if _, ok := assist[v]; !ok {
assist[v] = struct{}{}
ret = append(ret, v)
}
}
return ret
}
反轉(zhuǎn)
func Reversing(s []int64) []int64 {
for left, right := 0, len(s)-1; left < right; left, right = left+1, right-1 {
s[left], s[right] = s[right], s[left]
}
return s
}
分塊
主要用于當(dāng)單個(gè)切片過(guò)大，需要分多次使用的時(shí)候，比如網(wǎng)絡(luò)調(diào)用等。
func SliceChunk(s []int64, size int) [][]int64 {
var ret [][]int64
for size < len(s) {
// s[:size:size] 表示 len 為 size，cap 也為 size，第二個(gè)冒號(hào)后的 size 表示 cap
s, ret = s[size:], append(ret, s[:size:size])
}
ret = append(ret, s)
return ret
}
類(lèi)型轉(zhuǎn)換
RPC 中，不同下游接收的類(lèi)型可能不一樣，還有自定義類(lèi)型，這里提供一個(gè)快速轉(zhuǎn)換的方法
s := []int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
var newS []int64
// 做法是利用 reflect 直接替換數(shù)據(jù)指針
// 但是這個(gè)不保證在以后的版本中一直可用 ╮(╯▽╰)╭
*(*reflect.SliceHeader)(unsafe.Pointer(&newS)) = *(*reflect.SliceHeader)(unsafe.Pointer(&s))
fmt.Printf("type:%T value:%v", newS, newS)
主要參考：https://github.com/golang/go/wiki/SliceTricks
官方使用技巧，建議多看看。
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持創(chuàng)新互聯(lián)。
