亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > Golang > 正文

淺談Go Slice 高級實踐

2020-04-01 18:53:58
字體:
來源:轉載
供稿:網友

Go 語言切片是對數組的抽象。

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

定義切片

你可以聲明一個未指定大小的數組來定義切片:

var identifier []type

切片不需要說明長度。

或使用make()函數來創建切片:

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

也可以簡寫為

slice1 := make([]type, len)

也可以指定容量,其中capacity為可選參數。

make([]T, length, capacity)

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

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

代碼只是展示實現思路,不一定完善。

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

func MergeSortedSlice(s1, s2 []int64) []int64 {  // 從末尾元素開始遍歷  i := len(s1) - 1  j := len(s2) - 1  // 合并后的長度  newLen := len(s1) + len(s2)  // 合并后的索引,也從末尾元素開始  newIdx := newLen - 1  // 創建一個新切片,代表合并后的  newS := make([]int64, newLen)  // 將 s1 的內容拷貝到新切片  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}

根據特定規則過濾元素

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

去重

兩種思路,循環順序查找和使用 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{}{} 減少內存占用  assist := map[int64]struct{}{}  for _, v := range s {    if _, ok := assist[v]; !ok {      assist[v] = struct{}{}      ret = append(ret, v)    }  }  return ret}

反轉

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}

分塊

主要用于當單個切片過大,需要分多次使用的時候,比如網絡調用等。

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}

類型轉換

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

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

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

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持VEVB武林網。


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲a一级视频| 国外成人免费在线播放| 91国产中文字幕| 亚洲白拍色综合图区| 国产91在线高潮白浆在线观看| 亚洲黄色在线看| 最近2019好看的中文字幕免费| 日韩欧美精品在线观看| 自拍偷拍亚洲在线| 成人h片在线播放免费网站| 国产69久久精品成人看| www.欧美视频| 国产精品久久久av久久久| 久久成人在线视频| 中文字幕久久久| 亚洲伊人久久综合| 日韩高清av在线| 亚洲欧美激情另类校园| 亚洲国产毛片完整版| 亚洲香蕉成视频在线观看| 亚洲激情视频在线| 最近2019中文字幕第三页视频| 欧美黑人xxxx| 国产精品色悠悠| 国内精品久久久久伊人av| 亚洲aⅴ日韩av电影在线观看| 久久影院资源站| 精品视频—区二区三区免费| 日韩精品免费在线观看| 国产激情久久久| 精品香蕉一区二区三区| 欧美肥婆姓交大片| 欧美劲爆第一页| 中文字幕日韩在线播放| 久久精品国产成人精品| 日韩av大片免费看| 久久影院免费观看| 国产一区深夜福利| 粉嫩老牛aⅴ一区二区三区| 日韩成人av在线播放| 欧洲成人午夜免费大片| 欧美日韩国产一中文字不卡| 国产一区二区久久精品| 日韩国产高清污视频在线观看| 亚洲激情久久久| 亚洲天堂视频在线观看| 国产日韩在线精品av| 国语自产精品视频在线看| 日韩在线观看免费网站| 欧美猛交ⅹxxx乱大交视频| 国产精品美女久久久久av超清| 国产精品成人国产乱一区| 亚洲欧美日韩精品久久亚洲区| 欧美激情欧美狂野欧美精品| 国产精品爽爽ⅴa在线观看| 这里只有精品在线观看| 亚洲欧美日本另类| 国模私拍一区二区三区| 日韩av资源在线播放| 亚洲影院在线看| 欧美成年人网站| 欧美老女人在线视频| 91久久国产婷婷一区二区| 亚洲国产精品久久91精品| 国产精品色婷婷视频| 国产剧情日韩欧美| 欧美理论电影网| 国产日韩欧美黄色| 精品高清一区二区三区| 欧美日韩不卡合集视频| zzijzzij亚洲日本成熟少妇| 国产suv精品一区二区| 亚洲精品一区二区三区婷婷月| 国产精品激情av在线播放| 亚洲精品色婷婷福利天堂| 久色乳综合思思在线视频| 91久热免费在线视频| 色yeye香蕉凹凸一区二区av| 国内精品美女av在线播放| 欧美一区二区视频97| 日韩成人在线免费观看| 日韩视频第一页| 久久久国产精品x99av| 日韩视频在线一区| 欧美激情亚洲国产| 色哟哟亚洲精品一区二区| 夜夜嗨av一区二区三区四区| 51久久精品夜色国产麻豆| 亚洲欧美激情四射在线日| 国产在线视频不卡| 国内精品久久久久| 日韩欧美在线观看视频| 欧美成人精品在线| 97免费在线视频| 91av视频导航| 尤物yw午夜国产精品视频| 久久久噜噜噜久久久| 欧美俄罗斯性视频| 欧美国产视频一区二区| 精品国产一区二区在线| 97涩涩爰在线观看亚洲| 亚洲国产精品久久久| 一本色道久久88亚洲综合88| 色老头一区二区三区| 一区二区成人av| 国内伊人久久久久久网站视频| 欧美成人精品在线播放| 超碰精品一区二区三区乱码| 精品久久久久久久久中文字幕| 国产91在线视频| 91色在线观看| 国产欧美日韩中文字幕| 日韩欧美主播在线| 亚洲人成欧美中文字幕| 国产精选久久久久久| 日韩成人激情影院| 国产精品综合网站| 国产精品人人做人人爽| 在线观看精品自拍私拍| 成人在线精品视频| 亚洲综合精品伊人久久| 正在播放欧美一区| 国产欧美日韩91| 97精品视频在线播放| 欧美黑人狂野猛交老妇| 午夜美女久久久久爽久久| 国产一区二区三区在线观看网站| 成人免费观看a| 美日韩精品视频免费看| 亚洲最大中文字幕| 国产精品99久久久久久久久久久久| 亚洲成人av中文字幕| 95av在线视频| 精品国内产的精品视频在线观看| 欧美电影在线免费观看网站| 久久天天躁狠狠躁夜夜躁2014| 久久亚洲精品网站| 日韩成人激情视频| 另类图片亚洲另类| 亚洲的天堂在线中文字幕| 欧美电影免费在线观看| 亚洲一区二区久久久| www高清在线视频日韩欧美| 久久久国产一区二区三区| 国产成人精品一区| 亚洲人成亚洲人成在线观看| 久久久久久国产| 亚洲人成在线一二| 欧美亚洲午夜视频在线观看| 欧美一级电影免费在线观看| 成人在线激情视频| 日韩欧美国产网站| 亚洲最大福利网站| 国产精品日韩在线| 国产区亚洲区欧美区| 欧美精品少妇videofree| 久久夜精品香蕉| 欧美一级片在线播放| 欧美激情在线一区| 久久久国产一区二区三区| 精品国产91乱高清在线观看| 国产美女精品视频| 亚洲精品国产福利| 欧美日韩一区二区在线播放|