妙趣横生的python 算法 之 2进制转10进制

life-boy

1. # -*- coding:utf8 -*-
   
2. import os
   
3. import sys
   
4. 
   
5. #2进制 to 10进制
   
6. def binary2decimal(binary = "0001"):
   
7.     '''
   
8.     根据栈后进先出的特性，我们使用栈完成2 to 10 的 转换
   
9.     算法：
   
10.         公式： Xn,Xn-1,.....X1,X0 = X0 * 2 ** 0,X1 * 2**1,.......Xn-1 * 2 ** n-1.Xn *2 ** n
    
11.         1）将栈有大到小压入栈。
    
12.         2）逐个出栈，* 2 ** i ，这里i为出栈元素的个数，并将数据累加。
    
13.         3） 打印出结果。
    
14.     '''
    
15.     bs = binary
    
16.     #定义Stack
    
17.     stack = []
    
18.     sum = 0
    
19.     #初始化栈
    
20.     for i in xrange(len(bs)):
    
21.         stack.append(bs[i])
    
22.     #开始计算
    
23.     for i in xrange(len(stack)):
    
24.         value  = stack.pop()
    
25.         sum +=  int(value) * ( 2 ** i )
    
26.    
    
27.     print  "decimal is : %s"  % sum
    
28.    
    
29. #运行脚本
    
30. if __name__ =="__main__":
    
31.     binary2decimal("0111")

复制代码

a515200

这是我以前写的10转2进制的代码

1. def main(x,k=2):
   
2.         def root(x,y=[],k=2):
   
3.             if x>=0:
   
4.                if x in [0,1]:
   
5.                   y.append(x)
   
6.                   return int(''.join([str(x) for x in y[::-1]]))
   
7.                else:
   
8.                   y.append(x%k)
   
9.                   return root(x/k)
   
10.             else:
    
11.                   print u"请输入一个大等于0的数"
    
12.         return root(x,k=2)

复制代码

Kabie

这东西一个int就解决的……你给写成30行……

用Python写这种东西完全得不偿失……无论是执行效率还是开发效率……

a515200

对于你,python的任何东西都是没效率的,你的话暗示你在污蔑, 还是你并不懂,只是听别人说"高级语言"效率低,就原话不动的拿出来
LZ使用栈来实现这些操作,本身就值得学习,你学过"数据结构"没?

Kabie

回复 4# a515200

1：难道这30行脑残代码能比

1. int('110101',2)

复制代码

写得快？还是运行的快？

2：这明显就是不知道从哪儿搬运来的……也不写个转帖……

3：Python有现成的栈实现collections.deque

4：真不好意思，从来没听说过什么数据结构，学了人是不是会变迟钝啊

mikzh

残酷的讨论，必能有漂亮的结果，科技的进步，语言的升华

Cu_fans

  

用来练下手也未尝不可。。。
真正实际应用当然要用标准库了

a515200

仁兄一看就知是学网络编程的