awk 递归支持的如何？

Edengundam

原帖由 awk就是awp加ak 于 2007-1-19 16:42 发表

Eden 15F 的代码，还是递归 ^_^

...那是你的代码- -##

这是我的, 还是递归, 嘿嘿

1. 
   
2. ps -eo pid,ppid | sed 1d | sort -k2,2n | awk '
   
3. function listChilds(pPid,     child, cno, i)
   
4. {
   
5.     if (pPid in proc)
   
6.         cno = split(proc[pPid], child, ":");
   
7.     else
   
8.         cno = 0;
   
9. 
   
10.     if (cno > 0)
    
11.         for (i = 2; i <= cno; i++)
    
12.         {
    
13.             listChilds(child[i]);
    
14.         }
    
15. }
    
16. 
    
17. {
    
18.     proc[$2] = proc[$2] ":"$1;
    
19. }
    
20. END {
    
21.     listChilds(1);
    
22. }
    
23. '
    

复制代码

一梦如是

没人看我这段代码 -_-!

1. #!/bin/bash
   
2. ps -eo pid,ppid |
   
3. awk '
   
4. function listchildpid(pid){
   
5.         if ($2 == pid) {
   
6.                 print $1;
   
7.                 a[$1]=$1;
   
8.         }
   
9. }
   
10. {
    
11.         a[upid]=upid;
    
12.         for(i in a){
    
13.                 listchildpid(i);
    
14.         }
    
15. }
    
16. ' upid=$1

复制代码

感觉这种方法才更符合awk的思想，而前面我们想的各种递归方法，都绕了圈子。

Edengundam

原帖由 一梦如是 于 2007-1-19 16:53 发表
没人看我这段代码 -_-!
[code]#!/bin/bash
ps -eo pid,ppid |
awk '
function listchildpid(pid){
        if ($2 == pid) {
                print $1;
                a[$1]=$1;
        }
}
{
    ...

就是说这段不明白意图...

awk就是awp加ak

原帖由 Edengundam 于 2007-1-19 16:52 发表


...那是你的代码- -##

这是我的, 还是递归, 嘿嘿
[code]
ps -eo pid,ppid | sed 1d | sort -k2,2n | awk '
function listChilds(pPid,     child, cno, i)
{
    if (pPid in proc)
        cno = s ...

我测试没输出？有什么说明吗？

awk就是awp加ak

原帖由 Iambitious 于 2007-1-19 16:47 发表
还有个简单的办法可以实现这个递归的功能
就是对于每一个进程存它的父进程号,存到数组中.
然后遍历所有进程,判断是否此进程的某个祖先进程为我们预先定义的进程
如果是,输出此进程,否则,对下一个进程进行如上判 ...

一下子理解不过来，简单实现一下看看

Edengundam

原帖由 awk就是awp加ak 于 2007-1-19 17:06 发表

我测试没输出？有什么说明吗？

我没加打印代码....^_^
我觉得如何打印一个漂亮的结果...比取得结果更加伤神....T_T

ps: 我其实就是构建了一颗树把结果存好, 最后根据需要把结果输出的

[ 本帖最后由 Edengundam 于 2007-1-19 17:13 编辑 ]

awk就是awp加ak

原帖由 一梦如是 于 2007-1-19 16:53 发表
没人看我这段代码 -_-!
[code]#!/bin/bash
ps -eo pid,ppid |
awk '
function listchildpid(pid){
        if ($2 == pid) {
                print $1;
                a[$1]=$1;
        }
}
{
    ...

我正在读。。

awk就是awp加ak

原帖由 Edengundam 于 2007-1-19 17:10 发表



我没加打印代码....^_^
我觉得如何打印一个漂亮的结果...比取得结果更加伤神....T_T

我没注意，c&p 就测试了，哈哈

Iambitious

#!/bin/bash

if [ "$1x" = "x" ];then
        target=0
else
        target=$1
fi
ps -ef | awk '{if (NR > 1) {print $2 " " $3}}' > relation
index=0
parent[0]=-1
while read c p;do
        parent[$c]=$p
        child[$index]=$c
        ((index++))
done < relation

for((i=0;i<index;i++));do
        cur=${child[$i]}
        while [ $cur -ge 0 ];do
                if [ $cur -eq $target ];then
                        echo ${child[$i]}
                        break
                fi
                cur=${parent[$cur]}
        done               
done

awk就是awp加ak

原帖由 一梦如是 于 2007-1-19 16:53 发表
没人看我这段代码 -_-!
[code]#!/bin/bash
ps -eo pid,ppid |
awk '
function listchildpid(pid){
        if ($2 == pid) {
                print $1;
                a[$1]=$1;
        }
}
{
    ...

确实，这种方法直接找到就输出了，没有必要缓存起来，也没有必要递归 ^_^