>백엔드 개발 >Golang >golang의 슬라이스에서 중복을 제거하는 방법

golang의 슬라이스에서 중복을 제거하는 방법

(*-*)浩
(*-*)浩원래의
2019-12-28 09:55:533919검색

golang의 슬라이스에서 중복을 제거하는 방법

두 개의 정수 슬라이스를 병합하고 중복 요소 없이 슬라이스를 반환합니다. 두 가지 중복 제거 전략이 있습니다

1. 이중 루프(공간에 대한 시간)를 통해 중복 요소를 필터링합니다(권장 학습: go )

// 通过两重循环过滤重复元素
func RemoveRepByLoop(slc []int) []int {
    result := []int{}  // 存放结果
    for i := range slc{
        flag := true
        for j := range result{
            if slc[i] == result[j] {
                flag = false  // 存在重复元素,标识为false
                break
            }
        }
        if flag {  // 标识为false,不添加进结果
            result = append(result, slc[i])
        }
    }
    return result
}

2. 사전을 통한 필터링(공간 대 시간)

사전의 기본 키는 고유하므로 요소가 반복되는지 여부를 확인하는 데 사용할 수 있습니다

// 通过map主键唯一的特性过滤重复元素
func RemoveRepByMap(slc []int) []int {
    result := []int{}
    tempMap := map[int]byte{}  // 存放不重复主键
    for _, e := range slc{
        l := len(tempMap)
        tempMap[e] = 0
        if len(tempMap) != l{  // 加入map后,map长度变化,则元素不重复
            result = append(result, e)
        }
    }
    return result
}

ps: 여기서 메모리를 절약하려면 map[을 사용하세요. int]바이트. map의 값을 사용하지 않기 때문에 어떠한 타입이라도 사용이 가능합니다.

위 내용은 golang의 슬라이스에서 중복을 제거하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.