一个关于skyline的文本处理问题

ziyunfei

还有个问题，对于AWK，在处理过程中，如果删除hash表中元素(已经判断出是被支配记录)，能否增加内存的复用， ...
xidianyiming 发表于 2011-05-29 19:07

    当然会

ziyunfei

锻炼身体去了

xidianyiming

回复 18# ziyunfei


    你好，看了下你的程序，好像有问题，你每次仅判断之前的记录是否被当前记录所支配，但并未判断当前记录是否被之前的记录支配，如果存在这样的记录，仅被之前的记录支配，但不被之后的记录支配，那么你就不能把他从支配集合中找出来。

ywlscpl

回复 1# xidianyiming
try

1. awk 'NR==FNR{for (i=1;i<=NF;i++) a[NR","i]=$i}NR>FNR{for (j=1;j<=NR-FNR;j++) {T=NF;for (i=1;i<=NF;i++) {if ($i>=a[j","i]) break;T--}if (!T) break}if (T) print >"sk";else print >"rest"}' file file

复制代码

ziyunfei

回复  ziyunfei


    你好，看了下你的程序，好像有问题，你每次仅判断之前的记录是否被当前记录所支配 ...
xidianyiming 发表于 2011-05-29 19:35

的确 有问题

挂职网

看不懂的路过啊

chenhao392

回复 1# xidianyiming


    有点兴趣，但是我有问题...

     1)    1.0 1.0 0.8
     2)    0.5 0.5 0.5
     3)    0.9 0.1 0.9
     4)    0.7 0.7 0.7

如上data和楼主描述可以推想:
   a) 1行是支配2行和4行的
   b) 4行也是支配2行的
   c)  1行和3行没有被支配

   即 1>4>2, 然后3与其他data无关.
   那么3是支配的？4是被支配的？