Golang 數組過濾操作benchmark效率對比

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

說明

之前做的go項目，遇到一個關於數組的增刪效率問題：

迴圈數組--判斷--刪除數組--得到需要的數組

樣本：
如果我需要在arr1中過濾掉arr2
第一次寫的方法如下

arr1:=[]int{1,2,3......,999,1000}arr2:=[]int{5,10,15......,995,1000}for k, v := range arr1{        for _, vv := range arr2{                if v == vv {                    arr1= append(arr1[:k], arr1[k+1:]...)                }        }}

這樣寫會出現錯誤，因為刪除一個數之後，數標就對不上了，因此需要倒序刪除：

for i := len(arr1) - 1; i >= 0; i-- {        v := arr1[i]        for _, vv := range arr2 {            if v == vv {                arr1 = append(arr1[:i], arr1[i+1:]...)            }        }    }

還有一種方法，就是不刪除，用一個新的temparr來append：

var temp []int    for _, v := range arr1 {        for _, vv := range arr2 {            if v == vv {                temp = append(temp, v)            }        }    }

對比

測試源碼 github-demo
通過golang的Benchmark來進行測試，
結果如下：

第一種，刪除方法
第二種，temp添加方法

結果

這個測試案例在1s中內運行了20000次，每次調用大約用了86660ns、97710ns
可以看到 對數組使用刪除的方式會增加效率，當然，我覺得沒什麼太大的區別。。僅僅用來測試一下