再次跪求犀利脚本

l_penny

新增加一个问题，a文件内容如下：
8/10
4/8
1/3
2/5
3/7
6/9
3/6
2/4
10/11
1/2
说明：每行的右列是组的id，左列是是该id的上一级，想得出每个组id的完整路径如下：
1/2/4/8/10
1/2/4/8
1/3
1/2/5
1/3/7
1/3/6/9
1/3/6
1/2/4
1/2/4/8/10/11
1/2
求犀利脚本，估计还得是awk~~~~

Shell_HAT

你的自己写的“不犀利”脚本先贴出来看看？

l_penny

#!/bin/bash
rec()
{

f=`echo $1|awk -F/ '{print $1}'`
if [ $f -eq "1" ]
   then

        echo $1

    else


        prevrelation=`grep -v ^$f a|grep -w $f`
        newf=`echo $prevrelation|awk -F/ '{print $1}'`
        newline=`echo $newf/$1`
        rec $newline;

  fi
}

for i in `cat a`
do
rec $i
done

wtuter

回复 1# l_penny


    1/3

1/2

不规则吧，2 3的上一级都是1?

l_penny

恩，就是不规则的，从每行内容的左右项来判断优先级

hujysh

取巧的说，

sort -t'/' -k1n a|awk 'BEGIN{FS=OFS="/";}($1 in a){$1=a[$1]}{a[$NF]=$0;print}'

ywlscpl

1. awk -F/ 'NR==FNR{a[$2]=$0}NR>FNR{while ($1 in a) sub("^"$1,a[$1]);print}' file file

复制代码

beginner-bj

犀利啊

sayigood

提供一个非脚本算法：
      你可以将这些路径组织成一颗树的形式，ie，1/2 1/3：表示节点1有两个子节点2 3，这样你文件中的每行路径变成了树节点路径的一部分，
最终，遍历树输出各节点路径就ok了。

HTH

HH106

学习