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

yinyuemi

回复 10# xidianyiming


    就你第一贴的示意的那十个数据，应该输出的结果是什么呢，我之前的理解应该是有些出入。

xidianyiming

回复 11# yinyuemi


    如果你把最后一个数据修改下，比如最后一条记录改为0.90407 0.62039 0.93752 0.91861 0.43648 这样就不对了，很明显如果最后一条记录改成上述那样，则第一条记录就不是支配点了，因为虽然支配了第二条记录，但他本身被最后一条记录支配。

yinyuemi

回复 12# xidianyiming

1. awk '{for(i=1;i<=NF;i++) a[NR,i]=$i;c[NR]=$0}
   
2. END{for(m=1;m<=NR;m++)
   
3.         if(d[m]!="x"){
   
4.                 {for(n=m+1;n<=NR;n++)
   
5.                         {
   
6.                         for(l=1;l<=NF;l++){(a[m,l]-a[n,l]>0)?t++:t--}
   
7.                         if(t=="5"){d[m]="d";d[n]="x";t=0}
   
8.                         if(t=="-5"){d[n]="d";d[m]="x";t=0}
   
9.                         t=0}
   
10.                         }
    
11.                 }
    
12.         for(y=1;y<=NR;y++)
    
13.                 if(d[y]=="d"){print c[y]>"sk"}
    
14.                 else if (d[y]=="x"){print c[y]>"rest"}
    
15. }' dataset

复制代码

---------------------
看来不能break，加了个判断d[m]!="x"

ziyunfei

难得的好题啊.我试试

ziyunfei

忽略了一点  有没有既不是支配也不是被支配的记录存在的可能

xidianyiming

回复 16# ziyunfei


    你好，不会啊。只要不是被支配点的记录都是支配点，所有记录要么是支配点，要么是被支配点。

ziyunfei

1. awk '{a[NR]=$0;for(i in a){split(a[i],b);for(j=1;j<=5;j++){if(b[j]>$j){break}}if(j==5){print a[i]>"rest.txt";delete c[a[i]];delete a[i];c[a[NR]];}}}END{for(i in a){if(a[i] in c){print a[i]>"sk.txt"}else{print a[i]>"no.txt"}}}' dataset.txt

复制代码

ziyunfei

回复  ziyunfei


    你好，不会啊。只要不是被支配点的记录都是支配点，所有记录要么是支配点，要么是 ...
xidianyiming 发表于 2011-05-29 18:59

    但你给的测试文本有这样的300多条记录,既不支配也不被支配的.如果我的没错的话.

xidianyiming

还有个问题，对于AWK，在处理过程中，如果删除hash表中元素(已经判断出是被支配记录)，能否增加内存的复用，从而节省内存呢？