GO語言對陣列切片去重的實現

2022-04-20 19:01:25

Go語言是2007年由Google開發的一種靜態強型別的編譯型語言，其語法結構上與C非常接近。在垃圾回收、錯誤處理以及包庫方面比C要方便的多，因此從開發速度上來講比C要快的多，而執行速度也接近於C語言。以下實現GO語言對陣列切片去重

1.go中沒有去重方法

自己實現

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結構體並實現Error方法
2.最後default中返回sliceError中自動會呼叫Errors使轉換成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鍵的唯一性去重

定義一個新切片（陣列），存放原陣列的第一個元素，然後將新切片（陣列）與原切片
（陣列）的元素一一對比，如果不同則存放在新切片（陣列）中。

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
}

到此這篇關於GO語言對陣列切片去重的實現的文章就介紹到這了,更多相關GO 陣列切片去重內容請搜尋it145.com以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援it145.com！

GO語言對陣列切片去重的實現

目錄

1.go中沒有去重方法

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

補充：

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

通過map鍵的唯一性去重

熱門文章