快捷導(dǎo)航

GO語言對數(shù)組切片去重的實現(xiàn)

更新時間：2022年04月20日 14:51:18 作者：抬頭看天空

本文主要介紹了GO語言對數(shù)組切片去重的實現(xiàn)，主要介紹了幾種方法，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下

Go語言是2007年由Google開發(fā)的一種靜態(tài)強類型的編譯型語言，其語法結(jié)構(gòu)上與C非常接近。在垃圾回收、錯誤處理以及包庫方面比C要方便的多，因此從開發(fā)速度上來講比C要快的多，而運行速度也接近于C語言。以下實現(xiàn)GO語言對數(shù)組切片去重

1.go中沒有去重方法

自己實現(xiàn)

package main

import (
? ? "fmt"
)

func main() {
? ? s := []string{"hello", "world", "hello", "golang", "hello", "ruby", "php", "java"}

? ? fmt.Println(removeDuplicateElement(s)) //output: hello world golang ruby php java
}

func removeDuplicateElement(languages []string) []string {
? ? result := make([]string, 0, len(languages))
? ? temp := map[string]struct{}{}
? ? for _, item := range languages {
? ? ? ? if _, ok := temp[item]; !ok {
? ? ? ? ? ? temp[item] = struct{}{}
? ? ? ? ? ? result = append(result, item)
? ? ? ? }
? ? }
? ? return result
}

2.自定義一個適配多個切片類型的去重器

下面對嗎主要看

1.自定義sliceError結(jié)構(gòu)體并實現(xiàn)Error方法
2.最后default中返回sliceError中自動會調(diào)用Errors使轉(zhuǎn)換成error。

package common

import (
? ? "fmt"
)

type sliceError struct {
? ? msg string
}

func (e *sliceError) Error() string {
? ? return e.msg
}

func Errorf(format string, args ...interface{}) error {
? ? msg := fmt.Sprintf(format, args...)
? ? return &sliceError{msg}
}

func removeDuplicateElement1(originals interface{}) (interface{}, error) {
? ? temp := map[string]struct{}{}
? ? switch slice := originals.(type) {
? ? case []string:
? ? ? ? result := make([]string, 0, len(originals.([]string)))
? ? ? ? for _, item := range slice {
? ? ? ? ? ? key := fmt.Sprint(item)
? ? ? ? ? ? if _, ok := temp[key]; !ok {
? ? ? ? ? ? ? ? temp[key] = struct{}{}
? ? ? ? ? ? ? ? result = append(result, item)
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? return result, nil
? ? case []int64:
? ? ? ? result := make([]int64, 0, len(originals.([]int64)))
? ? ? ? for _, item := range slice {
? ? ? ? ? ? key := fmt.Sprint(item)
? ? ? ? ? ? if _, ok := temp[key]; !ok {
? ? ? ? ? ? ? ? temp[key] = struct{}{}
? ? ? ? ? ? ? ? result = append(result, item)
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? return result, nil
? ? default:
? ? ? ? err := Errorf("Unknown type: %T", slice)
? ? ? ? return nil, err
? ? }
}

補充：

通過map鍵的唯一性去重(推薦)

//通過map鍵的唯一性去重
func RemoveRepeatedElement(s []int) []int {
?? ?result := make([]int, 0)
?? ?m := make(map[int]bool) //map的值不重要
?? ?for _, v := range s {
?? ??? ?if _, ok := m[v]; !ok {
?? ??? ??? ?result = append(result, v)
?? ??? ??? ?m[v] = true
?? ??? ?}
?? ?}
?? ?return result
}

通過map鍵的唯一性去重

定義一個新切片（數(shù)組），存放原數(shù)組的第一個元素，然后將新切片（數(shù)組）與原切片
（數(shù)組）的元素一一對比，如果不同則存放在新切片（數(shù)組）中。

func RemoveRepeatedElement(arr []int) (newArr []int) {
?? ?newArr = make([]int, 0)
?? ?for i := 0; i < len(arr); i++ {
?? ??? ?repeat := false
?? ??? ?for j := i + 1; j < len(arr); j++ {
?? ??? ??? ?if arr[i] == arr[j] {
?? ??? ??? ??? ?repeat = true
?? ??? ??? ??? ?break
?? ??? ??? ?}
?? ??? ?}
?? ??? ?if !repeat {
?? ??? ??? ?newArr = append(newArr, arr[i])
?? ??? ?}
?? ?}
?? ?return
}

到此這篇關(guān)于GO語言對數(shù)組切片去重的實現(xiàn)的文章就介紹到這了,更多相關(guān)GO 數(shù)組切片去重內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: