用 bash 和 python 脚本完成同一任务的比较

软件和网站开发以及相关技术探讨
回复
头像
bluebell
帖子: 264
注册时间: 2005-05-08 21:28

用 bash 和 python 脚本完成同一任务的比较

#1

帖子 bluebell » 2005-08-22 18:28

任务:寻找 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
zh00yi
帖子: 27
注册时间: 2005-07-29 21:06

#2

帖子 zh00yi » 2005-08-29 23:23

不会是bash调用python,或python调用bash吧 :lol:
头像
eexpress
帖子: 58428
注册时间: 2005-08-14 21:55
来自: 长沙

#3

帖子 eexpress » 2005-09-16 11:22

gcc编译一个多好。比速度的不如编译。
● 鸣学
showboy
帖子: 122
注册时间: 2006-11-26 14:41

#4

帖子 showboy » 2007-08-16 20:02

bash的运算功能本来就很弱,根本和python不是一个层次的,要比也只能拿prel和python比,要比快,高级语言只有c最有优势
头像
eexpress
帖子: 58428
注册时间: 2005-08-14 21:55
来自: 长沙

#5

帖子 eexpress » 2007-08-16 20:07

showboy 写了:bash的运算功能本来就很弱,根本和python不是一个层次的,要比也只能拿prel和python比,要比快,高级语言只有c最有优势
一般这样的比较。其实都是断章取义。
发挥一边在某些方面的语法优势,去排挤另外一边。
写一个字符串处理的看就知道了。
你还当真啊。
● 鸣学
头像
BigSnake.NET
帖子: 12522
注册时间: 2006-07-02 11:16
来自: 廣州
联系:

#6

帖子 BigSnake.NET » 2007-08-16 20:11

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'
^_^ ~~~
要理解递归,首先要理解递归。

地球人都知道,理论上,理论跟实际是没有差别的,但实际上,理论跟实际的差别是相当大滴。
头像
BigSnake.NET
帖子: 12522
注册时间: 2006-07-02 11:16
来自: 廣州
联系:

#7

帖子 BigSnake.NET » 2007-08-16 20:44

代码: 全选

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
^_^ ~~~
要理解递归,首先要理解递归。

地球人都知道,理论上,理论跟实际是没有差别的,但实际上,理论跟实际的差别是相当大滴。
头像
Stupid kid
帖子: 416
注册时间: 2006-10-18 12:57

#8

帖子 Stupid kid » 2007-08-17 9:28

唉,看到各位大虾这么有兴致,我这不懂bash也不会python的小虾好痛苦啊,阿门
http://twitter.com/nothining
Mail: [email protected]
南京的开源活动几乎是0,希望能有人组织下(也可以拉我入伙^_^)
最近在从零开始学习Linux程序设计,加油……
头像
nihui
帖子: 1746
注册时间: 2006-10-21 12:03
来自: Shanghai
联系:

#9

帖子 nihui » 2007-08-17 9:33

Stupid kid 写了:唉,看到各位大虾这么有兴致,我这不懂bash也不会python的小虾好痛苦啊,阿门
我也不懂呀,但幸好算法还是看得懂。。 :oops:
.

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


미안하다, 사랑한다


欢迎来 #xfce-cn 中文频道~~
头像
laborer
帖子: 1016
注册时间: 2005-10-25 11:15
联系:

#10

帖子 laborer » 2007-08-17 10:11

很强的考古贴,活活。我随便写了个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
showboy
帖子: 122
注册时间: 2006-11-26 14:41

#11

帖子 showboy » 2007-09-12 2:15

eexpress 写了:
showboy 写了:bash的运算功能本来就很弱,根本和python不是一个层次的,要比也只能拿prel和python比,要比快,高级语言只有c最有优势
一般这样的比较。其实都是断章取义。
发挥一边在某些方面的语法优势,去排挤另外一边。
写一个字符串处理的看就知道了。
你还当真啊。
就算处理字符串,还没有见过有比c快的,不要拿汇编说事,汇编连中级语言都称不上,不过c的开发效率不能和脚本语言比
yuri
帖子: 10
注册时间: 2005-05-20 14:09

#12

帖子 yuri » 2007-09-12 14:10

都是高手,我连质数是啥都不知道.
回复