文本编辑的一点心得--awk篇

justlooks

借宝地问个问题。
x    abcd
y    0,1
z    a,b,c

变成：
x abcd y 0 z a
x abcd y 0 z b
x abcd  ...
expert1 发表于 2010-09-23 14:12

    这个不是AWK能解决的，你的这个数据结构其实应该是棵树，而实际文本是多行的，也就是如果从根开始扫描的话，你不知道这个树到底有多少高，而你打印的行是从树根到树梢，那么如果文本很大的话，保存中间结果的内存耗费会很巨大，因为你打印1行完了只是树的最后一层的1个叶子节点的信息被释放

ly5066113

回复 9# expert1


是这个意思吧：

1. ly5066113@ubuntu:~$ cat urfile
   
2. x    abcd
   
3. y    0,1
   
4. z    a,b,c
   
5. ly5066113@ubuntu:~$ awk -f test.awk urfile
   
6. x abcd y 0 z a
   
7. x abcd y 1 z a
   
8. x abcd y 0 z b
   
9. x abcd y 1 z b
   
10. x abcd y 0 z c
    
11. x abcd y 1 z c
    
12. ly5066113@ubuntu:~$ cat test.awk
    
13. #! /usr/bin/awk -f
    
14. 
    
15. BEGIN {
    
16.         FS = "[ ,]+"
    
17. }
    
18. NR == 1 {
    
19.         for(i = 2; i <= NF; i ++)
    
20.                 a[i - 1] = $1 " " $i
    
21.         l = NF - 1
    
22. }
    
23. NR > 1 {
    
24.         for(i in a)
    
25.                 b[i] = a[i]
    
26.         for(i = 2; i <= NF; i ++)
    
27.                 for(j = 1; j <= l; j ++)
    
28.                         a[++ k] = b[j] " " $1 " " $i
    
29.         l = k
    
30.         k = 0
    
31. }
    
32. END {
    
33.         for(i = 1; i <= l; i ++)
    
34.                 print a[i]
    
35. }

复制代码

BangBull

tim哥辛苦了，先顶再看

122285969

啥也不说了，收！3Q

expert1

回复 12# ly5066113


  我验证了一下，没错的。呵呵，学习一下思路。

expert1

回复 11# justlooks


    呵呵，你说的一点没错，但用树和c咋写呢，我不太会哈哈。给偶开下眼界。

justlooks

回复 16# expert1


    既然每行是树的1层，就读1行就用链表节点保存该行的信息 比如你第2行 有  Y 0，1  那么生成 Y，1   Y ，2  2个节点，然后把这2个节点的指针挂到上一个节点上去啊，那么上一层节点指针可以保存为一个数组啊
你扫描下一行生成节点后对上一行节点的数组进行遍历，并把指针指向上层节点，同时把本层节点放入数组，这样到最后你的低层节点数组中就是你需要打印的所有路径，你只要取一个元素，顺着指针打印到根，那么就是一条路径，整个叶节点打印完了，那么也就是这样了，当然你是树根在前面的，那么从叶走到根，保存走过的信息，最后打印也一样

jing494485758

先顶再看  哈哈

justlooks

这样想想貌似awk也可以做。…

pipilon

绝对好东西，收藏学习了。