当前时区为 UTC + 8 小时



发表新帖 回复这个主题  [ 12 篇帖子 ] 
作者 内容
1 楼 
 文章标题 : 用 bash 和 python 脚本完成同一任务的比较
帖子发表于 : 2005-08-22 18:28 
头像

注册: 2005-05-08 21:28
帖子: 264
送出感谢: 0 次
接收感谢: 0 次
任务:寻找 2-1000 里的所有质数
bash 版本
代码:
#!/bin/bash
for ((i=2;i<1001;i++))
do
   for ((j=2;j<=$i;j++))
   do
   if [ $(($i%$j)) -eq 0 ];then break;fi
   done
if [ $j -eq $i ];then echo -n "$i ";fi
done
echo


python 版本
代码:
#!/usr/bin/python
for i in range (2, 1001):
   for j in range (2,i+1):
      if i%j==0:
         break
   if j==i:
      print i,


问题:看上去 python 的代码要简洁一些,那么哪个运行速度快呢?

答案:python 快多了!(不信你试试看)

但是:只要在 bash 的脚本里添加两行代码,就可以加速到和 python 的几乎一样快。
猜猜会是什么呢 :?:


_________________
Ubuntu 5.10 Breezy Badger


页首
 用户资料  
 
2 楼 
 文章标题 :
帖子发表于 : 2005-08-29 23:23 

注册: 2005-07-29 21:06
帖子: 27
送出感谢: 0 次
接收感谢: 0 次
不会是bash调用python,或python调用bash吧 :lol:


页首
 用户资料  
 
3 楼 
 文章标题 :
帖子发表于 : 2005-09-16 11:22 
头像

注册: 2005-08-14 21:55
帖子: 58428
地址: 长沙
送出感谢: 4
接收感谢: 272
gcc编译一个多好。比速度的不如编译。


_________________
● 鸣学


页首
 用户资料  
 
4 楼 
 文章标题 :
帖子发表于 : 2007-08-16 20:02 

注册: 2006-11-26 14:41
帖子: 122
送出感谢: 0 次
接收感谢: 0 次
bash的运算功能本来就很弱,根本和python不是一个层次的,要比也只能拿prel和python比,要比快,高级语言只有c最有优势


页首
 用户资料  
 
5 楼 
 文章标题 :
帖子发表于 : 2007-08-16 20:07 
头像

注册: 2005-08-14 21:55
帖子: 58428
地址: 长沙
送出感谢: 4
接收感谢: 272
showboy 写道:
bash的运算功能本来就很弱,根本和python不是一个层次的,要比也只能拿prel和python比,要比快,高级语言只有c最有优势

一般这样的比较。其实都是断章取义。
发挥一边在某些方面的语法优势,去排挤另外一边。
写一个字符串处理的看就知道了。
你还当真啊。


_________________
● 鸣学


页首
 用户资料  
 
6 楼 
 文章标题 :
帖子发表于 : 2007-08-16 20:11 
头像

注册: 2006-07-02 11:16
帖子: 12522
地址: 廣州
送出感谢: 0 次
接收感谢: 8
bash最快的方法
代码:
echo '2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997'


_________________
^_^ ~~~
要理解递归,首先要理解递归。

地球人都知道,理论上,理论跟实际是没有差别的,但实际上,理论跟实际的差别是相当大滴。


页首
 用户资料  
 
7 楼 
 文章标题 :
帖子发表于 : 2007-08-16 20:44 
头像

注册: 2006-07-02 11:16
帖子: 12522
地址: 廣州
送出感谢: 0 次
接收感谢: 8
代码:
time for ((i=2;i<1001;i++)); do for ((j=2; $((j**2)) < i ;j++)); do if [ $((i%j)) -eq 0 ]; then j=0; break ; fi;  done; if [ $j -ne 0 ]; then echo -n "$i " ; fi; done > /dev/null

real    0m0.642s
user    0m0.544s
sys     0m0.040s


代码:
time for ((i=2;i<1001;i++)); do    for ((j=2;j<=$i;j++));    do    if [ $(($i%$j)) -eq 0 ];then break;fi;    done; if [ $j -eq $i ];then echo -n "$i ";fi; done > /dev/null

real    0m7.916s
user    0m6.864s
sys     0m0.220s


代码:
time (echo '#!/usr/bin/python
for i in range (2, 1001):
   for j in range (2,i+1):
      if i%j==0:
         break
   if j==i:
      print i, '|python > /dev/null)

real    0m0.212s
user    0m0.120s
sys     0m0.016s


_________________
^_^ ~~~
要理解递归,首先要理解递归。

地球人都知道,理论上,理论跟实际是没有差别的,但实际上,理论跟实际的差别是相当大滴。


页首
 用户资料  
 
8 楼 
 文章标题 :
帖子发表于 : 2007-08-17 9:28 
头像

注册: 2006-10-18 12:57
帖子: 417
送出感谢: 0 次
接收感谢: 1
唉,看到各位大虾这么有兴致,我这不懂bash也不会python的小虾好痛苦啊,阿门


_________________
http://twitter.com/nothining
Mail: bjdfzster@gmail.com
南京的开源活动几乎是0,希望能有人组织下(也可以拉我入伙^_^)
最近在从零开始学习Linux程序设计,加油……


页首
 用户资料  
 
9 楼 
 文章标题 :
帖子发表于 : 2007-08-17 9:33 
头像

注册: 2006-10-21 12:03
帖子: 1746
地址: Shanghai
送出感谢: 0 次
接收感谢: 0 次
Stupid kid 写道:
唉,看到各位大虾这么有兴致,我这不懂bash也不会python的小虾好痛苦啊,阿门


我也不懂呀,但幸好算法还是看得懂。。 :oops:


_________________
.

私人空间
附有 Magic Linux 2.1 最新开发日志~
引用:


미안하다, 사랑한다




欢迎来 #xfce-cn 中文频道~~


页首
 用户资料  
 
10 楼 
 文章标题 :
帖子发表于 : 2007-08-17 10:11 
头像

注册: 2005-10-25 11:15
帖子: 1016
送出感谢: 0 次
接收感谢: 1
很强的考古贴,活活。我随便写了个python的
代码:
python -c "print reduce(lambda a,b: all([b%i for i in a]) and a+[b] or a, range(2,1000), [])"


_________________
hreiser@oakland:~$ killall -9 wife
police@oakland:~$ sudo find / -user hreiser
court@oakland:~$ sudo mv /home/hreiser /jail/
court@oakland:~$ sudo usermod -d /jail/hreiser -s "/usr/sbin/chroot /jail/" hreiser


页首
 用户资料  
 
11 楼 
 文章标题 :
帖子发表于 : 2007-09-12 2:15 

注册: 2006-11-26 14:41
帖子: 122
送出感谢: 0 次
接收感谢: 0 次
eexpress 写道:
showboy 写道:
bash的运算功能本来就很弱,根本和python不是一个层次的,要比也只能拿prel和python比,要比快,高级语言只有c最有优势

一般这样的比较。其实都是断章取义。
发挥一边在某些方面的语法优势,去排挤另外一边。
写一个字符串处理的看就知道了。
你还当真啊。

就算处理字符串,还没有见过有比c快的,不要拿汇编说事,汇编连中级语言都称不上,不过c的开发效率不能和脚本语言比


页首
 用户资料  
 
12 楼 
 文章标题 :
帖子发表于 : 2007-09-12 14:10 

注册: 2005-05-20 14:09
帖子: 10
送出感谢: 0 次
接收感谢: 0 次
都是高手,我连质数是啥都不知道.


页首
 用户资料  
 
显示帖子 :  排序  
发表新帖 回复这个主题  [ 12 篇帖子 ] 

当前时区为 UTC + 8 小时


在线用户

正在浏览此版面的用户:没有注册用户 和 2 位游客


不能 在这个版面发表主题
不能 在这个版面回复主题
不能 在这个版面编辑帖子
不能 在这个版面删除帖子
不能 在这个版面提交附件

前往 :  
本站点为公益性站点,用于推广开源自由软件,由 DiaHosting VPSBudgetVM VPS 提供服务。
我们认为:软件应可免费取得,软件工具在各种语言环境下皆可使用,且不会有任何功能上的差异;
人们应有定制和修改软件的自由,且方式不受限制,只要他们自认为合适。

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
简体中文语系由 王笑宇 翻译