91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

golang切片內存應用技巧詳解

發布時間:2020-10-22 15:24:21 來源:腳本之家 閱讀:120 作者:kevinyan 欄目:編程語言

在 Go 語言中切片是使用非常頻繁的一種聚合類型,它代表變長的序列,底層引用一個數組對象。一個切片由三個部分構成:指針、長度和容量。指針指向該切片自己第一個元素對應的底層數組元素的內存地址。

切片的類型聲明如下:

type slice struct {
 array unsafe.Pointer
 len  int
 cap  int
}

多個切片之間可以共享底層數組的數據,并且引用的數組區間可能重疊。利用切片 的這個特性我們可以在原有內存空間中對切片進行反轉、篩選和去重等操作,這樣就不用聲明一個指向新內存的切片來存儲結果,從而節省了內存空間以及擴展底層數組的消耗,這在切片長度足夠大時效果就會非常顯著。

下面這些例子都是在切片底層數組的內存空間上進行的操作,需要注意的是這些操作在底層數組上生成新切片的同時也會更改底層數組。

刪除指定位置的元素

下面的函數從原切片中刪除索引位置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]"
}

內置的copy函數可以方便地將一個切片復制另一個相同類型的切片上。

篩選元素

下面的函數從輸入的源切片中篩選出滿足條件的切片元素,返回一個滿足條件的元素組成的新切片。

type funcType func(T) bool //代表篩選邏輯函數,可以按需實現

func filter(a []T, f funcType) []T {
  b := a[:0]
  for _, x := range a {
   if f(x) { 
   b = append(b, x)
   }
  }
  return b
}

反轉切片

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
}

分組切片

下面的函數接收一個[]int 類型的源切片actions, 返回一個按指定長度分組的嵌套切片(解釋起來好難,用過PHP 的同學可以理解為 Go 版本的array_chunk 函數,沒用過的看下面例子)。假設切面值為:[]int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9},設置分組中元素長度batchSize為3,函數調用后返回的分組后的切片為[[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

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

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

杭锦后旗| 榆中县| 青龙| 镇远县| 天水市| 鄱阳县| 蒲江县| 福安市| 酉阳| 乌鲁木齐县| 涪陵区| 乳山市| 东莞市| 巢湖市| 天门市| 永福县| 公安县| 瓮安县| 平安县| 二连浩特市| 兴宁市| 呼和浩特市| 昭苏县| 巴南区| 宜州市| 玉屏| 河津市| 松原市| 新巴尔虎右旗| 锦屏县| 南京市| 法库县| 沙湾县| 筠连县| 湖州市| 洪洞县| 榆林市| 信丰县| 玉环县| 溧阳市| 黎川县|