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

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 的几乎一样快。
猜猜会是什么呢 :?:

zh00yi · **发表于 :** 2005-08-29 23:23

不会是bash调用python，或python调用bash吧 :lol:

eexpress · **发表于 :** 2005-09-16 11:22

gcc编译一个多好。比速度的不如编译。

showboy · **发表于 :** 2007-08-16 20:02

bash的运算功能本来就很弱，根本和python不是一个层次的，要比也只能拿prel和python比，要比快，高级语言只有c最有优势

eexpress · **发表于 :** 2007-08-16 20:07

showboy 写道:

bash的运算功能本来就很弱，根本和python不是一个层次的，要比也只能拿prel和python比，要比快，高级语言只有c最有优势

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

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 · **发表于 :** 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 · **发表于 :** 2007-08-17 9:28

唉，看到各位大虾这么有兴致，我这不懂bash也不会python的小虾好痛苦啊，阿门

nihui · **发表于 :** 2007-08-17 9:33

Stupid kid 写道:

唉，看到各位大虾这么有兴致，我这不懂bash也不会python的小虾好痛苦啊，阿门

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

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), [])"

showboy · **发表于 :** 2007-09-12 2:15

eexpress 写道:

showboy 写道:

bash的运算功能本来就很弱，根本和python不是一个层次的，要比也只能拿prel和python比，要比快，高级语言只有c最有优势

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

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

yuri · **发表于 :** 2007-09-12 14:10

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

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

在线用户