免费注册 查看新帖 |

ChinaUnix.net

  平台 论坛 博客 文库
123下一页
最近访问板块 发新帖
查看: 10026 | 回复: 24

sed程序实现乘法 [复制链接]

论坛徽章:
23
15-16赛季CBA联赛之吉林
日期:2017-12-21 16:39:27白羊座
日期:2014-10-27 11:14:37申猴
日期:2014-10-23 08:36:23金牛座
日期:2014-09-30 08:26:49午马
日期:2014-09-29 09:40:16射手座
日期:2014-11-25 08:56:112015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:49:0315-16赛季CBA联赛之山东
日期:2017-12-21 16:39:1915-16赛季CBA联赛之广东
日期:2016-01-19 13:33:372015亚冠之山东鲁能
日期:2015-10-13 09:39:062015亚冠之西悉尼流浪者
日期:2015-09-21 08:27:57
发表于 2010-08-14 12:16 |显示全部楼层
本帖最后由 ly5066113 于 2010-08-18 20:21 编辑
  1. ly5066113@ubuntu:~$ sed --version
  2. GNU sed version 4.1.5
  3. Copyright (C) 2003 Free Software Foundation, Inc.
  4. This is free software; see the source for copying conditions.  There is NO
  5. warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE,
  6. to the extent permitted by law.
  7. ly5066113@ubuntu:~$ echo '123456789 * 123456789' | sed -f mult.sed
  8. 15241578750190521
  9. ly5066113@ubuntu:~$ expr 123456789 \* 123456789
  10. 15241578750190521
  11. ly5066113@ubuntu:~$ echo '123456789123456789 * 123456789' | sed -f mult.sed
  12. 15241578765432099750190521
  13. ly5066113@ubuntu:~$ expr 123456789123456789 \* 123456789
  14. expr: *: Numerical result out of range
  15. ly5066113@ubuntu:~$ echo '123456789123456789 * 123456789' | bc
  16. 15241578765432099750190521
复制代码
数字越大,计算时间越长,但位数是没有上限的。
没有使用GNU拓展,UNIX下也可以使用。
  1. #! /usr/bin/sed -f

  2. s/ *//g
  3. s/\*/;/
  4. s/\([0-9]\)\([0-9]\);/\1a\2;/
  5. s/\([0-9]\)\([0-9]\)$/\1a\2/
  6. : a
  7.         s/\([0-9]\)\([0-9]\)\(aa*\)/\1a\3\2\3/
  8. t a
  9. h
  10. : b
  11. /;$/!{
  12.         s/\(.*\)\([0-9]\)\(a*\);\(.*\)\([0-9]\)\(a*\)$/\2*\5\3\6,\1;\4\5\6/
  13.         t b
  14.         s/;.*//
  15.         x
  16.         s/[0-9]a*$//
  17.         x
  18.         G
  19.         b b
  20. }
  21. s/,\n.*//
  22. s/$/;0*0=0;0*1=0;0*2=0;0*3=0;0*4=0;0*5=0;0*6=0;0*7=0;0*8=0;0*9=0;1*1=1;1*2=2;1*3=3;1*4=4;1*5=5;1*6=6;1*7=7;1*8=8;1*9=9;2*2=4;2*3=6;2*4=8;2*5=10;2*6=12;2*7=14;2*8=16;2*9=18;3*3=9;3*4=12;3*5=15;3*6=18;3*7=21;3*8=24;3*9=27;4*4=16;4*5=20;4*6=24;4*7=28;4*8=32;4*9=36;5*5=25;5*6=30;5*7=35;5*8=40;5*9=45;6*6=36;6*7=42;6*8=48;6*9=54;7*7=49;7*8=56;7*9=63;8*8=64;8*9=72;9*9=81;/
  23. : c
  24.         s/\([0-9]\*[0-9]\)\(.*\)\(;\1=\)\([0-9][0-9]*\)/\4\2\3\4/
  25. t c
  26. /^[^;]*\*/{
  27.         s/\([0-9]\)\*\([0-9]\)/\2*\1/
  28.         b c
  29. }
  30. s/;.*//
  31. s/a/0/g
  32. h
  33. : d
  34. /^[0-9]*$/!{
  35.         s/,/-/
  36.         s/,.*//
  37.         s/$/-;9aaaaaaaaa98aaaaaaaa87aaaaaaa76aaaaaa65aaaaa54aaaa43aaa32aa21a100/
  38.         : e
  39.         /^--[^a]/!{
  40.                 s/^\([0-9a]*\)\([0-9]\)-\([^-]*\)-\(.*;.*\2\(a*\)\2.*\)/\1-\3-\5\4/
  41.                 s/^\([^-]*\)-\([0-9a]*\)\([0-9]\)-\(.*;.*\3\(a*\)\3.*\)/\1-\2-\5\4/
  42.                 s/-\(aaaaaaaaa\(a\)\)\{0,1\}\(a*\)\([0-9]*;.*\([0-9]\)\3\5\)/-\2\5\4/
  43.                 b e
  44.         }
  45.         s/^--\([^;]*\);.*/\1/
  46.         G
  47.         s/\n[0-9]*,[0-9]*//
  48.         h
  49.         b d
  50. }
复制代码

评分

参与人数 5可用积分 +32 收起 理由
nuclearxin + 5 那个加法是谁弄的来?
expert1 + 5 牛人无敌!!!
iori809 + 10 感谢~
bbgg1983 + 2 一代宗师!
ywlscpl + 10

查看全部评分

论坛徽章:
0
发表于 2010-08-14 12:27 |显示全部楼层
tim佳作不断

论坛徽章:
0
发表于 2010-08-14 12:31 |显示全部楼层
这个看的我头皮发麻

论坛徽章:
0
发表于 2010-08-14 12:33 |显示全部楼层
sed原来也可以如此虚幻!

论坛徽章:
0
发表于 2010-08-14 12:37 |显示全部楼层
德艺双馨,一代宗师!

论坛徽章:
0
发表于 2010-08-14 13:15 |显示全部楼层
一定要收藏

论坛徽章:
0
发表于 2010-08-16 10:36 |显示全部楼层
up

论坛徽章:
28
ChinaUnix元老
日期:2015-02-02 08:55:392017金鸡报晓
日期:2017-01-10 15:13:29CU十四周年纪念徽章
日期:2018-08-29 22:12:2715-16赛季CBA联赛之深圳
日期:2018-09-20 12:21:09
发表于 2010-08-16 10:55 |显示全部楼层
向Tim哥学习

论坛徽章:
15
2015年辞旧岁徽章
日期:2015-03-03 16:54:15双鱼座
日期:2015-01-15 17:29:44午马
日期:2015-01-06 17:06:51子鼠
日期:2014-11-24 10:11:13寅虎
日期:2014-08-18 07:10:55酉鸡
日期:2014-04-02 12:24:51双子座
日期:2014-04-02 12:19:44天秤座
日期:2014-03-17 11:43:36亥猪
日期:2014-03-13 08:13:51未羊
日期:2014-03-11 12:42:03白羊座
日期:2013-11-20 10:15:18CU大牛徽章
日期:2013-04-17 11:48:45
发表于 2010-08-16 12:17 |显示全部楼层
版主应该给TIM个置顶贴,让他可以随时放些更新的东西。

论坛徽章:
16
IT运维版块每日发帖之星
日期:2015-08-24 06:20:00综合交流区版块每日发帖之星
日期:2015-10-14 06:20:00IT运维版块每日发帖之星
日期:2015-10-25 06:20:00IT运维版块每日发帖之星
日期:2015-11-06 06:20:00IT运维版块每日发帖之星
日期:2015-12-10 06:20:00平安夜徽章
日期:2015-12-26 00:06:302016猴年福章徽章
日期:2016-02-18 15:30:34IT运维版块每日发帖之星
日期:2016-04-15 06:20:00IT运维版块每日发帖之星
日期:2016-05-21 06:20:00综合交流区版块每日发帖之星
日期:2016-08-16 06:20:002015七夕节徽章
日期:2015-08-21 11:06:17IT运维版块每日发帖之星
日期:2015-08-14 06:20:00
发表于 2010-08-16 15:11 |显示全部楼层

膜拜之,但学习不了,还是expr,bc适合我。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

ITPUB技术栈

ITPUB技术栈是ITPUB企业打造的垂直于IT领域的知识社群平台,在这里,你既可以是创作者也可以是消费者。如果你的IT生涯丰富多彩,喷薄的个人价值尽可在小栈内体现;如果你渴望找到志同道合的伙伴,拓宽人脉,小栈比跑会场更快。 小栈特色:
1.极高的用户转化率,实现更直接的知识变现;
2.随时随地,刷个朋友圈的时间,实现更长效的信息沉淀;
3.戳痛、难点的专业咨询,更接近成功解决方案的时刻;
4.贴近意见领袖,个人高速成长,迈入更富有价值的人际圈。

----------------------------------------

技术小栈>>
  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP