樱花草社区在线播放,野花日本韩国免费视频6

快捷導(dǎo)航

golang切片反序?qū)嵗?/h1>

更新時(shí)間：2020年12月16日 16:25:07 作者：思維的深度

這篇文章主要介紹了golang切片反序?qū)嵗?，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧

看代碼吧~

package main
import (
 "fmt"
)
func main() {
 fmt.Println(reverse([]byte{11,22,33,44}))
}
func reverse(s []byte) []byte {
 for i, j := 0, len(s)-1; i < j; i, j = i+1, j-1 {
 s[i], s[j] = s[j], s[i]
 }
 return s
}

補(bǔ)充：golang切片內(nèi)存應(yīng)用技巧

在 Go 語(yǔ)言中切片是使用非常頻繁的一種聚合類型，它代表變長(zhǎng)的序列，底層引用一個(gè)數(shù)組對(duì)象。

一個(gè)切片由三個(gè)部分構(gòu)成：指針、長(zhǎng)度和容量。

指針指向該切片自己第一個(gè)元素對(duì)應(yīng)的底層數(shù)組元素的內(nèi)存地址。

切片的類型聲明如下：

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

多個(gè)切片之間可以共享底層數(shù)組的數(shù)據(jù)，并且引用的數(shù)組區(qū)間可能重疊。利用切片的這個(gè)特性我們可以在原有內(nèi)存空間中對(duì)切片進(jìn)行反轉(zhuǎn)、篩選和去重等操作，這樣就不用聲明一個(gè)指向新內(nèi)存的切片來(lái)存儲(chǔ)結(jié)果，從而節(jié)省了內(nèi)存空間以及擴(kuò)展底層數(shù)組的消耗，這在切片長(zhǎng)度足夠大時(shí)效果就會(huì)非常顯著。

下面這些例子都是在切片底層數(shù)組的內(nèi)存空間上進(jìn)行的操作，需要注意的是這些操作在底層數(shù)組上生成新切片的同時(shí)也會(huì)更改底層數(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ù)可以方便地將一個(gè)切片復(fù)制另一個(gè)相同類型的切片上。

篩選元素

下面的函數(shù)從輸入的源切片中篩選出滿足條件的切片元素，返回一個(gè)滿足條件的元素組成的新切片。

type funcType func(T) bool //代表篩選邏輯函數(shù)，可以按需實(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ù)接收一個(gè)[]int 類型的源切片actions, 返回一個(gè)按指定長(zhǎng)度分組的嵌套切片（解釋起來(lái)好難，用過(guò)PHP 的同學(xué)可以理解為 Go 版本的array_chunk 函數(shù)，沒(méi)用過(guò)的看下面例子）。

假設(shè)切面值為：[]int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}，設(shè)置分組中元素長(zhǎng)度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]]
}

這里順便說(shuō)一下，完整的切片表達(dá)式形式如下：

input[low:high:max]

最后一個(gè) max 的作用是，生成的切片的cap（容量）為max - low。

原地去重(只針對(duì)可比較的切片類型)

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] 
}

文章中部分例子來(lái)自golang 官方的 GitHub 的 wiki ，在這個(gè) wiki 里介紹了很多的切片使用技巧，了解更多可以訪問(wèn)golang 的 GitHub Wiki https://github.com/golang/go/...

以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教。

您可能感興趣的文章: