免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 2355 | 回复: 5
打印 上一主题 下一主题

如何让awk的关联数组查询的时候不去分配空间记录? [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2011-05-11 09:17 |只看该作者 |倒序浏览
代码:
$ awk '{a[$1]}END{for (item in a) ++k; print k}' urfile

关联数组a,仅仅只是对它进行了一些类似查询的操作,比如判断a[i]的值是否为0,甚至如上,什么都不做,仅仅一个a[$1],但是awk还是记录下来了,在对a进行遍历的时候,这些元素即使没插进去,仍然有记录,当然,这可以通过判断数组a里面的值是否为0来判断它是否真的放了值了,但是,当用awk处理的数据量特别大的时候,如何能避免这个开销呢?我的问题总的来说有两个:
1,对于上面的类似的代码,是否真的开辟空间来存储a[$1]的key-value值了?
2,如果真开辟空间来存了,如何避免?

论坛徽章:
0
2 [报告]
发表于 2011-05-11 09:27 |只看该作者
1开辟了
2个人认为无法避免 因为你永远不知道下一个是否是以前出现过的

论坛徽章:
3
2015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:51:162015年亚洲杯之阿曼
日期:2015-04-07 20:00:59
3 [报告]
发表于 2011-05-11 10:18 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

论坛徽章:
145
技术图书徽章
日期:2013-10-01 15:32:13戌狗
日期:2013-10-25 13:31:35金牛座
日期:2013-11-04 16:22:07子鼠
日期:2013-11-18 18:48:57白羊座
日期:2013-11-29 10:09:11狮子座
日期:2013-12-12 09:57:42白羊座
日期:2013-12-24 16:24:46辰龙
日期:2014-01-08 15:26:12技术图书徽章
日期:2014-01-17 13:24:40巳蛇
日期:2014-02-18 14:32:59未羊
日期:2014-02-20 14:12:13白羊座
日期:2014-02-26 12:06:59
4 [报告]
发表于 2011-05-11 10:27 |只看该作者
代码:
$ awk '{a[$1]}END{for (item in a) ++k; print k}' urfile

关联数组a,仅仅只是对它进行了一些 ...
ayw215 发表于 2011-05-11 09:17



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

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

论坛徽章:
0
5 [报告]
发表于 2011-05-11 10:56 |只看该作者
要统计下标个数,这个代码貌似效率高很多。尽量避免循环,那个才是开销大。
zooyo 发表于 2011-05-11 10:18



    asorti 也要循环吧。。。而且排序复杂度肯定比一次循环要高。。。

论坛徽章:
3
2015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:51:162015年亚洲杯之阿曼
日期:2015-04-07 20:00:59
6 [报告]
发表于 2011-05-11 11:15 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP