佳木斯湛栽影视文化发展公司

主頁(yè) > 知識(shí)庫(kù) > golang 刪除切片的某個(gè)元素及剔除切片內(nèi)的零值方式

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

熱門(mén)標(biāo)簽:鐵路電話系統(tǒng) 網(wǎng)站排名優(yōu)化 地方門(mén)戶網(wǎng)站 Linux服務(wù)器 服務(wù)外包 AI電銷(xiāo) 百度競(jìng)價(jià)排名 呼叫中心市場(chǎng)需求

看代碼吧~

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語(yǔ)句
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)化版

寫(xiě)了兩種對(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
}

解釋?zhuān)哼@里利用常見(jiàn)的方法對(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
}

解釋?zhuān)哼@種方法最容易理解,重新使用一個(gè)slice,將不合理的過(guò)濾掉。缺點(diǎn)是需要開(kāi)辟另一個(gè)slice的空間,優(yōu)點(diǎn)是容易理解,而且不對(duì)原來(lái)的slice進(jìn)行操作。

第三種方法:

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

解釋?zhuān)哼@里利用一個(gè)index,記錄應(yīng)該下一個(gè)有效元素應(yīng)該在的位置,遍歷所有元素,當(dāng)遇到有效元素,index加一,否則不加,最終index的位置就是所有有效元素的下一個(gè)位置。最后做一個(gè)截取就行了。這種方法會(huì)對(duì)原來(lái)的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):

加大slice大小進(jìn)行測(cè)試(slice大小為10000):

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

slice大小為10^6:

可以看出:

第一種方法在slice大小比較小時(shí),比第2、3種方法慢一倍左右。但是slice大小變大時(shí),性能顯著下降。

第2種方法和第3種方法差距基本處于同一量級(jí),但是第3種方法稍快一些。但是當(dāng)slice大小增加到10^6級(jí)別時(shí),第三種方法的優(yōu)勢(shì)就顯現(xiàn)出來(lái)。

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

您可能感興趣的文章:
  • Golang 刪除文件并遞歸刪除空目錄的操作
  • Golang 文件操作:刪除指定的文件方式
  • python/golang 刪除鏈表中的元素
  • Golang slice切片操作之切片的追加、刪除、插入等
  • golang針對(duì)map的判斷,刪除操作示例
  • Golang編程實(shí)現(xiàn)刪除字符串中出現(xiàn)次數(shù)最少字符的方法
  • golang 如何刪除二進(jìn)制文件中的源碼路徑信息

標(biāo)簽:仙桃 蘭州 銅川 湘潭 湖南 黃山 崇左 衡水

巨人網(wǎng)絡(luò)通訊聲明:本文標(biāo)題《golang 刪除切片的某個(gè)元素及剔除切片內(nèi)的零值方式》,本文關(guān)鍵詞  ;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問(wèn)題,煩請(qǐng)?zhí)峁┫嚓P(guān)信息告之我們,我們將及時(shí)溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無(wú)關(guān)。
  • 相關(guān)文章
  • 收縮
    • 微信客服
    • 微信二維碼
    • 電話咨詢

    • 400-1100-266
    永丰县| 阿合奇县| 石台县| 成安县| 鱼台县| 益阳市| 德昌县| 普安县| 田阳县| 巫山县| 南涧| 广河县| 林周县| 儋州市| 星座| 安顺市| 水富县| 漠河县| 方城县| 德保县| 象山县| 天水市| 平远县| 庐江县| 上栗县| 望谟县| 明溪县| 云林县| 深州市| 家居| 阜新| 揭西县| 神木县| 洪江市| 泽普县| 淮阳县| 平乐县| 墨竹工卡县| 芦山县| 嘉荫县| 奉节县|