sed&awk杂记（一）

   sed和awk都是很强大的工具，有时间会找些联系题目来做，然后比较有趣的东西就记录下来了。代码都是别人写的，我只是做个记录罢了。

   怎么用awk实现grep -A3 -B3 B file的功能呢？ 这个问题是在chinaunix shell板块看见的，思考了会，想到两种办法，一种是用一个数组存储所有的记录，当匹配到B时，输出B记录前后的行，这个办法的坏处是当数据量很大时，内存不够用。还有一种办法时用循环数组，只需要四个元素的数组，当匹配时，输出数组，然后清空，接着处理剩余的数据（可能会发生多次匹配）。

    利用循环数组的输出办法脚本如下：  

BEGIN { Last_Range_End=0; Range_End=0;  for(i=0;i<=3;i++)keep[i]="" }


{for(j=3;j>0;j--)keep[j]=keep[j-1];  keep[0]=$0}
NR<=Range_End { print $0 }



/atime/{ Last_Range_End=Range_End; Range_End= NR + 3;

                if (  Last_Range_End < NR )
                         {
                        non_intersect_lines=(4 - (NR - Last_Range_End) )>0? (NR - Last_Range_End) :4 ;
                        if(non_intersect_lines==4) print "--" ;
                        for(i=non_intersect_lines-1;i>=0;i--) print keep[i]
                        }
          }

  

 还有种办法，没有使用数组，但是还没 看懂怎么实现的，是shell板块的一位大牛的方法： 

{
    if (/B/) {
        if (!f) {
            if (p) {
                if ( mN && NR - lpN > 3) print "--";
                print p;
                p = "";
            }
            f = !f;
        }
        mN = NR;
        print;
        lpN = NR;
    } else if (f) {
        if (NR-mN > 3) {
            f = !f;
            if (gsub(/\n/,"\n",p) > 1) sub(/[^\n]*\n/,"",p);
            pp = p?p"\n"$0:$0;
        } else {
            print;
            lpN = NR;
        }
    } else {
        if (gsub(/\n/,"\n",p) > 1) sub(/[^\n]*\n/,"",p);
        pp = p?p"\n"$0:$0;
    }
}

  

   也许读读grep的源码，能有更好的思路。。。