如何删除一个数组中重复的元素？

zhaojys

一个数组array，有重复的元素，举例：
array=(aa bb cc aa bb dd cc ee ff)

过滤重复的元素后，应该是：
array=(aa bb cc dd ee ff)

请问如何实现？
谢谢！！

yinyuemi

回复 1# zhaojys


    array=($(awk -vRS=' ' '!a[$1]++' <<< ${array[@]}))

zhaojys

只用shell脚本实现，不用外部工具实现，有什么办法么？

JeremyTOJ

1. #! /bin/bash
   
2. array=(aa bb cc aa bb dd cc ee ff)
   
3. len=${#array[@]}
   
4. 
   
5. 
   
6. for((i=0;i<$len;i++))
   
7. do
   
8. 
   
9. 
   
10. for((j=$len-1;j>i;j--))
    
11. do
    
12. if [[ ${array[i]} = ${array[j]} ]]; then
    
13. unset array[i]
    
14. fi
    
15. 
    
16. done
    
17. done
    
18. 
    
19. for arr in ${array[@]}
    
20. 
    
21. do
    
22. echo $arr
    
23. 
    
24. done
    

复制代码

zhaojys

awk实现的，算法肯定不会差。
只不过，我们运行shell的环境比较特殊，尽量用内部工具，有些外部工具可能没有。

zhaojys

谢谢，和我想的一样，就是用unset。
回复 4# JeremyTOJ


   

yinyuemi

回复 3# zhaojys

1. 
   
2. uniq (){
   
3.     unset arr;
   
4.     for i in $*;
   
5.     do
   
6.        unset $i;
   
7.     done;
   
8.     m=0;
   
9.     for i in $*;
   
10.     do  
    
11.        if [ -z $(eval echo \$i) ];
    
12.        then
    
13.           eval arr[$m]=$i;
    
14.           ((m++));
    
15.           eval `echo $i=1`;  
    
16.       fi;
    
17.     done;
    
18.     echo ${arr[*]};
    
19. }
    
20. array=($(uniq ${array[*]}))
    

复制代码

cao627

如过是在一个空目录里！

1. $ array=(aa bb cc aa bb dd cc ee ff)
   
2. $ len=${#array[@]}
   
3. $ for((i=0;i<$len;i++)); do echo "" >`echo ${array[$i]}`; done
   
4. $ echo *
   
5. aa bb cc dd ee ff
   

复制代码

nathanielwen

我觉得可以用shell里的sort和uniq配合使用，把数组的值先取出来，然后用uniq去重，再重新赋值。因为你给你样本比较短，所以我这边没法测效率。代码是这个样的。

1. #! /bin/bash
   
2. array=(aa bb cc aa bb dd cc ee ff)
   
3. len=${#array[@]}
   
4. for((i=0;i<$len;i++)){
   
5.     echo ${array[$i]} >> tmpfile
   
6. }
   
7. sort tmpfile | uniq > tmpfile2
   
8. len=`cat tmpfile2 | wc -l`
   
9. for((i=1;i<=$len;i++)){
   
10.     array[$i-1]=`cat tmpfile2 | sed -n "$i p"`
    
11. }
    
12. for((i=0;i<$len;i++)){
    
13.     echo ${array[$i]}
    
14. }
    
15. rm -f tmpfile*
    

复制代码