淺談Go Slice 高級實踐

更新時間：2018年08月24日 10:32:44 作者：sxssxs

這篇文章主要介紹了淺談Go Slice 高級實踐，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧

Go 語言切片是對數(shù)組的抽象。

Go 數(shù)組的長度不可改變，在特定場景中這樣的集合就不太適用，Go中提供了一種靈活，功能強(qiáng)悍的內(nèi)置類型切片("動態(tài)數(shù)組"),與數(shù)組相比切片的長度是不固定的，可以追加元素，在追加時可能使切片的容量增大。

定義切片

你可以聲明一個未指定大小的數(shù)組來定義切片：

var identifier []type

切片不需要說明長度。

或使用make()函數(shù)來創(chuàng)建切片:

var slice1 []type = make([]type, len)

也可以簡寫為

slice1 := make([]type, len)

也可以指定容量，其中capacity為可選參數(shù)。

make([]T, length, capacity)

這里 len 是數(shù)組的長度并且也是切片的初始長度。

以下用法中，類型均使用 int64 做為示例，不處理 interface 。

代碼只是展示實現(xiàn)思路，不一定完善。

合并兩個有序切片，新切片仍然有序

func MergeSortedSlice(s1, s2 []int64) []int64 {
  // 從末尾元素開始遍歷
  i := len(s1) - 1
  j := len(s2) - 1
  // 合并后的長度
  newLen := len(s1) + len(s2)
  // 合并后的索引，也從末尾元素開始
  newIdx := newLen - 1
  // 創(chuàng)建一個新切片，代表合并后的
  newS := make([]int64, newLen)
  // 將 s1 的內(nèi)容拷貝到新切片
  for k, v := range s1 {
    newS[k] = v
  }
  // 開始遍歷
  for i >= 0 && j >= 0 {
    // 新元素
    var newNum int64
    // 將較大的值賦給新元素，同時向前移動指針
    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ī)則過濾元素

func FilterSlice(s []int64, filter func(x int64) bool) []int64 {
  // 返回的新切片
  // s[:0] 這種寫法是創(chuàng)建了一個 len 為 0，cap 為 len(s) 即和原始切片最大容量一致的切片
  // 因為是過濾，所以新切片的元素總個數(shù)一定不大于比原始切片，這樣做減少了切片擴(kuò)容帶來的影響
  // 同時，也有一個問題，因為 newS 和 s 共享底層數(shù)組，那么過濾后 s 也會被修改！
  newS := s[:0]
  // 遍歷，對每個元素執(zhí)行 filter，符合條件的加入新切片中
  for _, x := range s {
    if !filter(x) {
      newS = append(newS, x)
    }
  }
  return newS
}

去重

兩種思路，循環(huán)順序查找和使用 map 加快查找（引入一個 map 在各方面也是有開銷的）。選用哪種，可以通過具體場景的 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)單個切片過大，需要分多次使用的時候，比如網(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，第二個冒號后的 size 表示 cap
    s, ret = s[size:], append(ret, s[:size:size])
  }
  ret = append(ret, s)
  return ret
}

類型轉(zhuǎn)換

RPC 中，不同下游接收的類型可能不一樣，還有自定義類型，這里提供一個快速轉(zhuǎn)換的方法

s := []int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
var newS []int64
// 做法是利用 reflect 直接替換數(shù)據(jù)指針
// 但是這個不保證在以后的版本中一直可用 ╮(╯▽╰)╭
*(*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

官方使用技巧，建議多看看。

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: