位置: 编程技术 - 正文

Shell脚本实现乱序排列文件内容的多种方法(洗牌问题)(shell脚本ll)

编辑:rootadmin

推荐整理分享Shell脚本实现乱序排列文件内容的多种方法(洗牌问题)(shell脚本ll),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:shell脚本-le,shell脚本.sh,shell脚本-lt,shell脚本ne,shell脚本-lt,shell脚本wc,shell脚本一百例,shell脚本一百例,内容如对您有帮助,希望把文章链接给更多的朋友!

洗牌问题:洗一副扑克,有什么好办法?既能洗得均匀,又能洗得快?即相对于一个文件来说怎样高效率的实现乱序排列?

ChinaUnix 确实是 Shell 高手云集的地方,只要你想得到的问题,到那里基本上都能找到答案。r 给出了一个取巧的方法,利用 Shell 的 $RANDOM 变量给原文件的每一行加上随机的行号然后根据这个随机行号进行排序,再把临时加上去的行号给过滤掉,这样操作之后得到的新文件就相当于被随机“洗”了一次:当然如果你的源文件每行的内容比较复杂的话就必须对这段代码进行改写,但只要知道了处理的关键技巧,剩下的问题都不难解决。

另外一篇来自苏蓉蓉的用 awk 来实现洗牌效果的随机文件排序代码分析(原贴在这里,以及对此帖的一个后续讨论,如果你没有登录帐号的话可以到这里查看精华区文章)则写的更为详细:--------------------------------------------------------------------关于洗牌问题,其实已经有了一个很好的shell解法,这里另外给三个基于AWK的方法,有错误之处还请不吝指出。

方法一:穷举

类似于穷举法,构造一个散列来记录已经打印行出现行的次数,如果出现次数多于一次则不进行处理,这样可以防止重复,但缺点是加大了系统的开销。方法二:变换

基于数组下标变换的办法,即用数组储存每行的内容,通过数组下标的变换交换数组的内容,效率好于方法一。方法三:散列

三个方法中最好的。 利用AWK中散列的特性(详细请看:info gawk 中的7.x ),只要构造一个随机不重复的散列函数即可,因为一个文件每行的linenumber是独一无二的,所以用:

随机数+每行linenumber ------对应------> 那一行的内容

Shell脚本实现乱序排列文件内容的多种方法(洗牌问题)(shell脚本ll)

即为所构造的随机函数。 从而有:

其实大家担心的使用内存过大的问题不必太在意,可以做一个测试:

测试环境:

PM 1.4GHz CPU,G硬盘,内存M的LAPTOPSUSE 9.3 GNU bash version 3.. GNU Awk 3.1.4

产生一个五十几万行的随机文件,大约有M:拿效率较低的方法一来说:

洗牌一次所用时间:结果(文件内容省略):所以效率还是勉强可以接受的。

方法二的测试:结果(文件内容省略):效率明显好于第一个。

接着考察一下方法三的效率:结果(文件内容省略):对于一个M的文件来说已经相当不错了。--------------------------------------------------------------------

附带存一个来自 flyfly 写的 python 版本乱序代码:

Shell脚本实现生成SSL自签署证书 启用apache的mod_ssl之后需要有证书才能正常运作。写了个脚本来操作。首先要确定机器上已经有openssl。#!/bin/sh##ssl证书输出的根目录。sslOutputRoot="/etc/apach

Shell脚本中非交互式修改密码的两种方法 今天在写一个shell脚本的时候发现需要设置用户的密码,而设置密码是交互式的,这样在脚本中显然是不太好的,因此上网查找资料,发现了以下两种常

Shell脚本实现自动安装zookeeper A:本脚本运行的机器,LinuxRHEL6B,C,D,...:待安装zookeepercluster的机器,LinuxRHEL6首先在脚本运行的机器A上确定可以ssh无密码登录到待安装zk的机器B,C,D,...上,

标签: shell脚本ll

本文链接地址:https://www.jiuchutong.com/biancheng/381257.html 转载请保留说明!

上一篇:Shell脚本实现查杀子进程、僵尸进程(查看shell脚本)

下一篇:Shell脚本实现生成SSL自签署证书(shell脚本生成文件)

  • 会计新手如何学会收款流程
  • 个体工商户一直没办税务登记证
  • 印花税的分录如何做
  • 半成品可以计入成本吗
  • 结转和结转到的区别
  • 购货方收到红字发票
  • 什么叫备品备件
  • 减资账务处理基准日 会计视野
  • 法人把自己的车租给公司交什么税
  • 自产的产品
  • 购销行为的帐务处理如何做?
  • 保证金抵扣货款分录
  • 会计速动比率怎么算
  • 成本跨年如何处理
  • 互联网企业资产负债表特征
  • 行政相对人和行政管理相对人的区别
  • 企业会主动对税吗
  • 案例分析个人总结报告
  • 营改增实施过程中的难点
  • 出售二手车税率3%减按2%征收的政策
  • 商业写字楼
  • 简易计税发票如何抵扣
  • 如何设置自动登录账号
  • 生产部门设备折旧费
  • macbook怎么修改默认系统
  • 联营企业和合营企业长期股权投资的方式
  • 如何确定赞助对象
  • PHP:mdecrypt_generic()的用法_Mcrypt函数
  • 未确认融资费用账务处理
  • 出口退税的账怎么做
  • 工程物资已到发票怎么开
  • thinkphp框架结构
  • 工程项目科学技术方法工具过程之间的关系
  • 发票带折扣怎么开
  • 小规模纳税人抵税是普票还是专票
  • 房产中介收取的贷款服务费合不合法
  • 电脑管理费用入什么账户
  • 小规模纳税人免税额度是多少
  • 为什么实收资本是贷方
  • 物业合并利润表怎么填
  • 城建税退税流程
  • 收据不能入账如何处理
  • 损益类科目都是当期损益吗
  • 专票已认证还能作废吗
  • 车辆处置缴纳增值税税率
  • 个体工商户要进行汇算清缴吗
  • 税务局多扣的税可以退吗
  • 社保逾期滞纳金和利息
  • 增值税发票过期一年未认证怎么办
  • 收到加盟费怎么开票入账
  • 出口货物不予免税的原因
  • 给员工家人报销会计分录
  • 待处理财产损益的账务处理
  • 直租业务可以抵房租吗
  • 新办企业必须经过什么核准登记
  • 内部资金管理实施细则
  • 清除sql表内容
  • windows下启动mysql的命令是什么
  • 卸载微信后重新登录微信怎么恢复之前的数据
  • 如何快速恢复么
  • mac怎么安装字体到ai
  • centos7 安全配置
  • windowsxp 32位
  • win8网络连接受限怎么处理
  • win10系统下如何安装谷歌浏览器插件?win10系统下谷歌浏览器插件的安装方法图文教程
  • Windows XP Vista 2006 简体中文版下载
  • linux usb audio
  • win81怎么取消开机密码
  • win10新建文件夹的快捷键是哪个
  • win10无internet怎么办
  • shell脚本while true循环
  • c盘权限恢复默认设置
  • 脚本并行
  • 面向对象实例化
  • shell嵌套for循环
  • android studio 开发语言
  • python按行读取文本并输出到excel
  • 浙江省增值税勾选平台
  • 甘肃省税务申报系统
  • 河南省土地使用税税率
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设