golang字符串切片去重实例.pdfVIP

golang字字符符串串切切⽚⽚去去重重实实例例

实现⽬的：实现字符串切⽚去重，只是两个字符完全相同时，去除⼀个。

实现⽅式：考虑两种，⼀种是规的双重循环去除，另⼀种是利⽤map的key的唯⼀性实现。

1、、通通过过双双重重循循环环来来过过滤滤重重复复元元素素

⽅法1，

思路：利⽤for双重循环，新建⼀个slice，遍历原slice中的每⼀个元素，每⼀次判断这个元素和后⾯元素是否相同，若相同则

去除，若不同则存⼊新slice中，判断本元素后，再继续判断下⼀个元素，直到判断完毕。

packagemain

importfmt

funcmain(){

vararr=[]string{hello,hi,world,hi,china,hello,hi

fmt.Println(RemoveRepeatedElement(arr))

//去除重复字符串

funcRemoveRepeatedElement(arr[]string)(newArr[]string){

newArr=make([]string,0)

fori:=0;ilen(arr);i++{

repeat:=false

forj:=i+1;jlen(arr);j++{

ifarr[i]==arr[j]{

repeat=true

break

if!repeat{

newArr=append(newArr,arr[i])

returnnewArr

⽅法2，

思路：先对原slice使⽤sort进⾏排序，后⾯思路同⽅法1。

packagemain

import(

fmt

sort

)

//去除重复字符串和空格

funcRemoveDuplicatesAndEmpty(a[]string)(ret[]string){

a_len:=len(a)

fori:=0;ia_len;i++{

if(i0a[i-1]==a[i])||len(a[i])==0{

continue;

ret=append(ret,a[i])

return

funcmain(){

a:=[]string{hello,,world,yes,hello,nihao,shijie,hello,yes,nihao,good

sort.Strings(a)

fmt.Println(a)

fmt.Println(RemoveDuplicatesAndEmpty(a))

2、、通通过过字字典典来来过过滤滤

思路：因为字典的主键唯⼀，所以可以⽤来判断元素是否重复。

packagemain

import(

fmt

)

funcmain(){

testStr:=make([]string,0)

testStr=append(testStr,haha,hehe,hoho,hehe)

afterStr:=removeDuplicate(testStr)

fmt.Println(afterStr)

//通过map主键唯⼀的特性过滤重复元素

funcremoveDuplicate(arr[]string)[]string{

resArr:=make([]string,0)

tmpMap:=make(map[string]interface{)

for_,val:=rangearr{

//判断主键为val的map是否存在

if_,ok:=tmpMap[val];!ok{

resArr=append(resArr,val)

tmpMap[val]=nil

returnresArr

3、、效效率率考考虑虑

程序算法有两个指标：运⾏时间、内存消耗（即：时间复杂度、空间复杂度）。

以上两个⽅法，当数据量⼩和数据量⼤时分别考虑⽤双重for循环⽅法和map主键唯⼀⽅法。具体需要