如何讓awk的關(guān)聯(lián)數(shù)組查詢的時(shí)候不去分配空間記錄？

ayw215

代碼：
$ awk '{a[$1]}END{for (item in a) ++k; print k}' urfile

關(guān)聯(lián)數(shù)組a，僅僅只是對(duì)它進(jìn)行了一些類似查詢的操作，比如判斷a[i]的值是否為0，甚至如上，什么都不做，僅僅一個(gè)a[$1]，但是awk還是記錄下來(lái)了，在對(duì)a進(jìn)行遍歷的時(shí)候，這些元素即使沒插進(jìn)去，仍然有記錄，當(dāng)然，這可以通過判斷數(shù)組a里面的值是否為0來(lái)判斷它是否真的放了值了，但是，當(dāng)用awk處理的數(shù)據(jù)量特別大的時(shí)候，如何能避免這個(gè)開銷呢？我的問題總的來(lái)說有兩個(gè)：
1，對(duì)于上面的類似的代碼，是否真的開辟空間來(lái)存儲(chǔ)a[$1]的key-value值了？
2，如果真開辟空間來(lái)存了，如何避免？

lkk2003rty

1開辟了
2個(gè)人認(rèn)為無(wú)法避免 因?yàn)槟阌肋h(yuǎn)不知道下一個(gè)是否是以前出現(xiàn)過的

jason680

代碼：
$ awk '{a[$1]}END{for (item in a) ++k; print k}' urfile

關(guān)聯(lián)數(shù)組a，僅僅只是對(duì)它進(jìn)行了一些 ...
ayw215 發(fā)表于 2011-05-11 09:17

$ awk '{a[$1]}END{for (item in a) ++k; print k}' urfile

只用到k而以....
$ awk '{++k}END{print k}' urfile

lkk2003rty

要統(tǒng)計(jì)下標(biāo)個(gè)數(shù)，這個(gè)代碼貌似效率高很多。盡量避免循環(huán)，那個(gè)才是開銷大。
zooyo 發(fā)表于 2011-05-11 10:18

    asorti 也要循環(huán)吧。。。而且排序復(fù)雜度肯定比一次循環(huán)要高。。。