go語言切片去重的3種方式

更新時間：2024年08月19日 11:26:19 作者：tekin

go語言中的切片是使用非常頻繁的一個數(shù)據(jù)結(jié)構(gòu),本文主要介紹了go語言切片去重的3種方式,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧

1. 切片slice去重

利用map的key不能重復的特性+append函數(shù) 一次for循環(huán)搞定

這個模式時間復雜度最低，效率最高，如果go版本大于1.21推薦使用這種方式的泛型參數(shù)版本

// 改進版的slice去重
func UniqueSliceInt64(ss []int64) []int64 {
	newSS := make([]int64, 0)  // 返回的新切片
	m1 := make(map[int64]byte) //用來去重的臨時map
	for _, v := range ss {
		if _, ok := m1[v]; !ok {
			m1[v] = 1
			newSS = append(newSS, v)
		}
	}
	return newSS
}

泛型參數(shù)版本，需要go版本大于1.21 否則不能使用泛型參數(shù)

// 切片去重升級版 泛型參數(shù) 利用map的key不能重復的特性+append函數(shù)  一次for循環(huán)搞定
func Unique[T cmp.Ordered](ss []T) []T {
	size := len(ss)
	if size == 0 {
		return []T{}
	}
	newSlices := make([]T, 0) //這里新建一個切片,大于為0, 因為我們不知道有幾個非重復數(shù)據(jù),后面都使用append來動態(tài)增加并擴容
	m1 := make(map[T]byte)
	for _, v := range ss {
		if _, ok := m1[v]; !ok { //如果數(shù)據(jù)不在map中,放入
			m1[v] = 1                        // 保存到map中,用于下次判斷
			newSlices = append(newSlices, v) // 將數(shù)據(jù)放入新的切片中
		}
	}
	return newSlices
}

2. 切片去重

利用map的key不能重復的特性 2次for循環(huán)

下面這個使用了泛型參數(shù)

//go版本大于1.21的情況，可以使用泛型參數(shù)

// 切片去重  泛型參數(shù) 利用map的key不能重復的特性 2次for循環(huán)
func Unique1[T cmp.Ordered](ss []T) []T {
	size := len(ss)
	if size == 0 {
		return []T{}
	}
	// 這個地方利用了map數(shù)據(jù)的key不能重復的特性,將切片的值當做key放入map中,達到去重的目的
	m1 := make(map[T]byte)
	for i := 0; i < size; i++ {
		m1[ss[i]] = 1
	}
	// 創(chuàng)建一個切片,長度為去重后的數(shù)據(jù)長度
	newSS := make([]T, len(m1))
	idx := 0
	for key := range m1 { // 循環(huán)map, 將key放入到切片中
		newSS[idx] = key
		idx++
	}
	return newSS
}

cmp.Ordered泛型參數(shù)約束接口參考 注意上面的泛型參數(shù)約束 cmp.Ordered 是一個專門用于泛型類型約束的接口定義, 需要go版本大于1.21才能使用

type Ordered interface {
    ~int | ~int8 | ~int16 | ~int32 | ~int64 |
        ~uint | ~uint8 | ~uint16 | ~uint32 | ~uint64 | ~uintptr |
        ~float32 | ~float64 |
        ~string
}

3. 切片去重

雙層for循環(huán)模式

這種方式方式直觀，但是時間復雜度較高！

// 切片去重 雙層for循環(huán)模式
func Unique0(ss []int64) (newSS []int64) {
	newSS = make([]int64, 0)
	for i := 0; i < len(ss); i++ {
		repeat := false
		for j := i + 1; j < len(ss); j++ {
			if ss[i] == ss[j] {
				repeat = true
				break
			}
		}
		if !repeat {
			newSS = append(newSS, ss[i])
		}
	}
	return
}