golang 刪除切片的某個元素及剔除切片內(nèi)的零值方式
看代碼吧~
func remove(slice []interface{}, elem interface{}) []interface{}{
if len(slice) == 0 {
return slice
}
for i, v := range slice {
if v == elem {
slice = append(slice[:i], slice[i+1:]...)
return remove(slice,elem)
break
}
}
return slice
}
func removeZero(slice []interface{}) []interface{}{
if len(slice) == 0 {
return slice
}
for i, v := range slice {
if ifZero(v) {
slice = append(slice[:i], slice[i+1:]...)
return removeZero(slice)
break
}
}
return slice
}
//判斷一個值是否為零值,只支持string,float,int,time 以及其各自的指針,"%"和"%%"也屬于零值范疇,場景是like語句
func IfZero(arg interface{}) bool {
if arg == nil {
return true
}
switch v := arg.(type) {
case int, int32, int16, int64:
if v == 0 {
return true
}
case float32:
r:=float64(v)
return math.Abs(r-0)<0.0000001
case float64:
return math.Abs(v-0)<0.0000001
case string:
if v == "" || v == "%%" || v == "%" {
return true
}
case *string, *int, *int64, *int32, *int16, *int8, *float32, *float64, *time.Time:
if v == nil {
return true
}
case time.Time:
return v.IsZero()
default:
return false
}
return false
}
補充:golang刪除slice中特定條件的元素,優(yōu)化版
寫了兩種對一個slice中刪除特定元素的方法,并做了性能對比,在這里記錄一下。
假設(shè)我們的切片有0和1,我們要刪除所有的0,此處有三種方法:
第一種方法:
func DeleteSlice(a []int) []int{
for i := 0; i < len(a); i++ {
if a[i] == 0 {
a = append(a[:i], a[i+1:]...)
i--
}
}
return a
}
解釋:這里利用常見的方法對slice中的元素進行刪除,注意刪除時,后面的元素前移,i應(yīng)該后移一位。
第二種方法:
func DeleteSlice1(a []int) []int {
ret := make([]int, 0, len(a))
for _, val := range a {
if val == 1 {
ret = append(ret, val)
}
}
return ret
}
解釋:這種方法最容易理解,重新使用一個slice,將不合理的過濾掉。缺點是需要開辟另一個slice的空間,優(yōu)點是容易理解,而且不對原來的slice進行操作。
第三種方法:
func DeleteSlice2(a []int) []int{
j := 0
for _, val := range a {
if val == 1 {
a[j] = val
j++
}
}
return a[:j]
}
解釋:這里利用一個index,記錄應(yīng)該下一個有效元素應(yīng)該在的位置,遍歷所有元素,當遇到有效元素,index加一,否則不加,最終index的位置就是所有有效元素的下一個位置。最后做一個截取就行了。這種方法會對原來的slice進行修改。
這里對三種方法做了性能測試,測試代碼如下:
package main
import (
"testing"
)
func handle(data []int) {
return
}
const N = 100
func getSlice()[]int {
a := []int{}
for i := 0; i < N; i++ {
if i % 2 == 0 {
a = append(a, 0)
} else {
a = append(a, 1)
}
}
return a
}
func BenchmarkDeleteSlice(b *testing.B) {
for i := 0; i < b.N; i++ {
data := DeleteSlice(getSlice())
handle(data)
}
}
func BenchmarkDeleteSlice1(b *testing.B) {
for i := 0; i < b.N; i++ {
data := DeleteSlice1(getSlice())
handle(data)
}
}
func BenchmarkDeleteSlice2(b *testing.B) {
for i := 0; i < b.N; i++ {
data := DeleteSlice2(getSlice())
handle(data)
}
}
測試結(jié)果如下(slice大小為100):

加大slice大小進行測試(slice大小為10000):

繼續(xù)加大(slice大小為100000)

slice大小為10^6:

可以看出:
第一種方法在slice大小比較小時,比第2、3種方法慢一倍左右。但是slice大小變大時,性能顯著下降。
第2種方法和第3種方法差距基本處于同一量級,但是第3種方法稍快一些。但是當slice大小增加到10^6級別時,第三種方法的優(yōu)勢就顯現(xiàn)出來。
以上為個人經(jīng)驗,希望能給大家一個參考,也希望大家多多支持腳本之家。如有錯誤或未考慮完全的地方,望不吝賜教。
相關(guān)文章
解決Golang小數(shù)float64在實際工程中加減乘除的精度問題
這篇文章主要介紹了解決Golang小數(shù)float64在實際工程中加減乘除的精度問題,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2021-03-03
golang 網(wǎng)絡(luò)框架之gin的使用方法
這篇文章主要介紹了golang 網(wǎng)絡(luò)框架之gin的使用方法,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-11-11
淺談golang for 循環(huán)中使用協(xié)程的問題
這篇文章主要介紹了淺談golang for 循環(huán)中使用協(xié)程的問題,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2020-12-12
在 Golang 中實現(xiàn)一個簡單的Http中間件過程詳解
本文在go web中簡單的實現(xiàn)了中間件的機制,這樣帶來的好處也是顯而易見的,當然社區(qū)也有一些成熟的 middleware 組件,包括 Gin 一些Web框架中也包含了 middleware 相關(guān)的功能,具體內(nèi)容詳情跟隨小編一起看看吧2021-07-07
golang的database.sql包和事務(wù)處理操作步驟
事務(wù)是數(shù)據(jù)庫操作中的一個邏輯單元,由一系列的數(shù)據(jù)庫操作組成,這一系列操作要么全部執(zhí)行并且提交,要么全部回滾,確保數(shù)據(jù)的一致性和完整性,這篇文章主要介紹了golang的database.sql包和事務(wù)處理操作步驟,需要的朋友可以參考下2025-04-04
GoLang?channel關(guān)閉狀態(tài)相關(guān)操作詳解
Channel?和?goroutine?的結(jié)合是?Go?并發(fā)編程的大殺器。而?Channel?的實際應(yīng)用也經(jīng)常讓人眼前一亮,通過與?select,cancel,timer?等結(jié)合,它能實現(xiàn)各種各樣的功能。接下來,我們就要介紹GoLang?channel關(guān)閉狀態(tài)相關(guān)操作2022-10-10

