如何用SHELL排列元素？

qq312873977

1. #!/bin/bash
   
2. depth=5
   
3. if [ $# -ne 1 ]
   
4. then
   
5.     echo "usage:`basename $0` max_num"
   
6.     exit 1
   
7. fi
   
8. 
   
9. max="$1"
   
10. 
    
11. declare -a arr
    
12. 
    
13. gen()
    
14. {
    
15.     local shendu=$1
    
16.     if ((shendu==depth))
    
17.     then
    
18.         echo "${arr[@]}"
    
19.         return 0
    
20.     fi
    
21. 
    
22.     local from=$2
    
23.     for i in `seq $from "$max"`
    
24.     do
    
25.         arr[$shendu]=$i
    
26.         gen $((shendu+1)) $((i+1))
    
27.     done
    
28. }
    
29. 
    
30. gen 0 1

复制代码

这样符合要求不？

aqbssh

回复 11# qq312873977


    谢谢，是这个意思，如果要排列的元素在一个临时文件中，看来代码要有些改动才行，让我先想想吧，反正这也只是我乱想的
我原来是想做一个递归的调用，只是不知道怎么实现，谢谢！！


想起了 shell 水平综合测试的附加题3 想起了50楼的回答，慢慢混吧

aqbssh

回复 11# qq312873977


    问一下，这个函数 if ((shendu==depth)) 时，就打印数组并 return 0 返回了，后面的代码是怎么执行的呢？
我改了下

#!/bin/bash
depth=3
if [ $# -ne 1 ]
then
    echo "usage:`basename $0` max_num"
    exit 1
fi

max="$1"

declare -a arr

gen()
{
    local shendu=$1
    if ((shendu==depth))
    then
#       echo "${arr[@]}"
        return 0
    fi

    local from=$2
    for i in `seq $from "$max"`
    do
        arr[$shendu]=$i
       echo "${arr[@]}"  aaaaaaa
       echo ${shendu}
        sleep 1
      gen $((shendu+1)) $((i+1))
    done
}

gen 0 1





depth=3  $1=4执行时，如下 ：
[h@b ~]$ ./rrr.sh  4
1 aaaaaaa
0
1 2 aaaaaaa
1
1 2 3 aaaaaaa
2
1 2 4 aaaaaaa
2
1 3 4 aaaaaaa
1
1 3 4 aaaaaaa
2
1 4 4 aaaaaaa
1
2 4 4 aaaaaaa
0
2 3 4 aaaaaaa
1
2 3 4 aaaaaaa
2
2 4 4 aaaaaaa
1
3 4 4 aaaaaaa
0
3 4 4 aaaaaaa
1
4 4 4 aaaaaaa
0

调用这个函数的时候 ，gen $((shendu+1)) $((i+1))  深度  $(shendu)   不是一直在增加的吗？

qq312873977

回复 13# aqbssh
注意shendu是个局部变量，子递归函数返回后，shendu会恢复为调用之前的值


   

aqbssh

回复 11# qq312873977


   如果是在一个文件 中，终于摸索出了点头绪

#!/bin/bash
seq 1000  >tmp.txt
awk -v ORS="  " '{print $0}' tmp.txt  >tmpfile

awk  '{
for(a=1;a<=NF;a++){
        for(b=2;b<=NF;b++){
                for(c=3;c<=NF;c++){
for(d=4;d<=NF;d++){if(a<b&&b<c&&c<d)  print $a,$b,$c,$d  }
                                }
                }
        }
}' tmpfile


不知道这样实现有没有遗漏或者重复？只是，这是循环，而不是递归。
用这个办法如果更改下文件的分隔符，就能处理其它形式的文本排列了。