快捷導(dǎo)航

golang 刪除切片的某個(gè)元素及剔除切片內(nèi)的零值方式

更新時(shí)間：2021年04月26日 10:26:45 作者：fwhezfwhez

這篇文章主要介紹了golang 刪除切片的某個(gè)元素及剔除切片內(nèi)的零值方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧

看代碼吧~

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
}

//判斷一個(gè)值是否為零值，只支持string,float,int,time 以及其各自的指針，"%"和"%%"也屬于零值范疇，場(chǎng)景是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
}

補(bǔ)充：golang刪除slice中特定條件的元素，優(yōu)化版

寫了兩種對(duì)一個(gè)slice中刪除特定元素的方法，并做了性能對(duì)比，在這里記錄一下。

假設(shè)我們的切片有0和1，我們要?jiǎng)h除所有的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
}

解釋：這里利用常見的方法對(duì)slice中的元素進(jìn)行刪除，注意刪除時(shí)，后面的元素前移，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
}

解釋：這種方法最容易理解，重新使用一個(gè)slice，將不合理的過濾掉。缺點(diǎn)是需要開辟另一個(gè)slice的空間，優(yōu)點(diǎn)是容易理解，而且不對(duì)原來的slice進(jìn)行操作。

第三種方法：

func DeleteSlice2(a []int) []int{
 j := 0
 for _, val := range a {
  if val == 1 {
   a[j] = val
   j++
  }
 }
 return a[:j]
}

解釋：這里利用一個(gè)index，記錄應(yīng)該下一個(gè)有效元素應(yīng)該在的位置，遍歷所有元素，當(dāng)遇到有效元素，index加一，否則不加，最終index的位置就是所有有效元素的下一個(gè)位置。最后做一個(gè)截取就行了。這種方法會(huì)對(duì)原來的slice進(jìn)行修改。

這里對(duì)三種方法做了性能測(cè)試，測(cè)試代碼如下：

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

測(cè)試結(jié)果如下（slice大小為100）：