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ǔ)言中切片是使用非常頻繁的一種聚合類(lèi)型,它代表變長(zhǎng)的序列,底層引用一個(gè)數(shù)組對(duì)象。
一個(gè)切片由三個(gè)部分構(gòu)成:指針、長(zhǎng)度和容量。
指針指向該切片自己第一個(gè)元素對(duì)應(yīng)的底層數(shù)組元素的內(nèi)存地址。
切片的類(lè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è)相同類(lèi)型的切片上。
篩選元素
下面的函數(shù)從輸入的源切片中篩選出滿(mǎn)足條件的切片元素,返回一個(gè)滿(mǎn)足條件的元素組成的新切片。
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 類(lèi)型的源切片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ì)可比較的切片類(lèi)型)
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ò)誤或未考慮完全的地方,望不吝賜教。
相關(guān)文章
-
Go 通過(guò)結(jié)構(gòu)struct實(shí)現(xiàn)接口interface的問(wèn)題
這篇文章主要介紹了Go 通過(guò)結(jié)構(gòu)struct實(shí)現(xiàn)接口interface的問(wèn)題,本文通過(guò)示例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下 2021-10-10
-
go語(yǔ)言阻塞函數(shù)和非阻塞函數(shù)實(shí)現(xiàn)
本文主要介紹了go語(yǔ)言阻塞函數(shù)和非阻塞函數(shù)實(shí)現(xiàn),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧 2023-03-03
-
Golang實(shí)現(xiàn)事務(wù)型內(nèi)存數(shù)據(jù)庫(kù)的方法詳解
內(nèi)存數(shù)據(jù)庫(kù)經(jīng)我們經(jīng)常用到,例如Redis,那么如何從零實(shí)現(xiàn)一個(gè)內(nèi)存數(shù)據(jù)庫(kù)呢,本文旨在介紹如何使用Golang編寫(xiě)一個(gè)KV內(nèi)存數(shù)據(jù)庫(kù)MossDB 2023-03-03
-
Golang中unicode碼和中文的互相轉(zhuǎn)換函數(shù)使用
這篇文章主要為大家介紹了Golang中unicode碼和中文的互相轉(zhuǎn)換函數(shù)使用示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪 2023-09-09
-
Go語(yǔ)言單元測(cè)試的實(shí)現(xiàn)及用例
在日常開(kāi)發(fā)中,我們通常需要針對(duì)現(xiàn)有的功能進(jìn)行單元測(cè)試,以驗(yàn)證開(kāi)發(fā)的正確性,本文主要介紹了Go語(yǔ)言單元測(cè)試的實(shí)現(xiàn)及用例,具有一定的參考價(jià)值,感興趣的可以了解一下 2024-01-01
-
GO語(yǔ)言實(shí)現(xiàn)批量壓縮圖片和水印
這篇文章主要介紹了GO語(yǔ)言實(shí)現(xiàn)批量壓縮圖片和水印,主要用到了github.com/nfnt/resize這個(gè)第三方庫(kù),僅僅支持JPG圖片格式,有相同需求的小伙伴參考下吧。 2015-03-03
-
Golang的os標(biāo)準(zhǔn)庫(kù)中常用函數(shù)的整理介紹
這篇文章主要介紹了Go語(yǔ)言的os標(biāo)準(zhǔn)庫(kù)中常用函數(shù),主要用來(lái)實(shí)現(xiàn)與操作系統(tǒng)的交互功能,需要的朋友可以參考下 2015-10-10
最新評(píng)論
看代碼吧~
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ǔ)言中切片是使用非常頻繁的一種聚合類(lèi)型,它代表變長(zhǎng)的序列,底層引用一個(gè)數(shù)組對(duì)象。
一個(gè)切片由三個(gè)部分構(gòu)成:指針、長(zhǎng)度和容量。
指針指向該切片自己第一個(gè)元素對(duì)應(yīng)的底層數(shù)組元素的內(nèi)存地址。
切片的類(lè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è)相同類(lèi)型的切片上。
篩選元素
下面的函數(shù)從輸入的源切片中篩選出滿(mǎn)足條件的切片元素,返回一個(gè)滿(mǎn)足條件的元素組成的新切片。
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 類(lèi)型的源切片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ì)可比較的切片類(lèi)型)
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ò)誤或未考慮完全的地方,望不吝賜教。
相關(guān)文章
Go 通過(guò)結(jié)構(gòu)struct實(shí)現(xiàn)接口interface的問(wèn)題
這篇文章主要介紹了Go 通過(guò)結(jié)構(gòu)struct實(shí)現(xiàn)接口interface的問(wèn)題,本文通過(guò)示例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2021-10-10
go語(yǔ)言阻塞函數(shù)和非阻塞函數(shù)實(shí)現(xiàn)
本文主要介紹了go語(yǔ)言阻塞函數(shù)和非阻塞函數(shù)實(shí)現(xiàn),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-03-03
Golang實(shí)現(xiàn)事務(wù)型內(nèi)存數(shù)據(jù)庫(kù)的方法詳解
內(nèi)存數(shù)據(jù)庫(kù)經(jīng)我們經(jīng)常用到,例如Redis,那么如何從零實(shí)現(xiàn)一個(gè)內(nèi)存數(shù)據(jù)庫(kù)呢,本文旨在介紹如何使用Golang編寫(xiě)一個(gè)KV內(nèi)存數(shù)據(jù)庫(kù)MossDB2023-03-03
Golang中unicode碼和中文的互相轉(zhuǎn)換函數(shù)使用
這篇文章主要為大家介紹了Golang中unicode碼和中文的互相轉(zhuǎn)換函數(shù)使用示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-09-09
Go語(yǔ)言單元測(cè)試的實(shí)現(xiàn)及用例
在日常開(kāi)發(fā)中,我們通常需要針對(duì)現(xiàn)有的功能進(jìn)行單元測(cè)試,以驗(yàn)證開(kāi)發(fā)的正確性,本文主要介紹了Go語(yǔ)言單元測(cè)試的實(shí)現(xiàn)及用例,具有一定的參考價(jià)值,感興趣的可以了解一下2024-01-01
GO語(yǔ)言實(shí)現(xiàn)批量壓縮圖片和水印
這篇文章主要介紹了GO語(yǔ)言實(shí)現(xiàn)批量壓縮圖片和水印,主要用到了github.com/nfnt/resize這個(gè)第三方庫(kù),僅僅支持JPG圖片格式,有相同需求的小伙伴參考下吧。2015-03-03
Golang的os標(biāo)準(zhǔn)庫(kù)中常用函數(shù)的整理介紹
這篇文章主要介紹了Go語(yǔ)言的os標(biāo)準(zhǔn)庫(kù)中常用函數(shù),主要用來(lái)實(shí)現(xiàn)與操作系統(tǒng)的交互功能,需要的朋友可以參考下2015-10-10

