判断一个数是否2的幂[讨论awk的扩展用途]

home_king

1. 
   
2. home_king@ibox /tmp/data_c $ cat power.awk
   
3. BEGIN {
   
4.   reg=num;
   
5.   while(1){
   
6.     if(num%2==0){
   
7.       if((num=num/2)<=2){
   
8.         printf("yes, %s is a power of 2.\n",reg);
   
9.         break;
   
10.       }
    
11.     }
    
12.     else{
    
13.       printf("no, %s is not a power of 2.\n",reg);
    
14.       break;
    
15.     }
    
16.   }
    
17. }
    
18. home_king@ibox /tmp/data_c $ MYNUM=16
    
19. home_king@ibox /tmp/data_c $ awk -f power.awk -v num=$MYNUM
    
20. yes, 16 is a power of 2.
    
21. home_king@ibox /tmp/data_c $ MYNUM=18
    
22. home_king@ibox /tmp/data_c $ awk -f power.awk -v num=$MYNUM
    
23. no, 18 is not a power of 2.
    

复制代码

awk，很好用的文本分析器，最大的特色在于具有类似C的编程语法却又不失脚本编程的简易度。我个人认为，它可以作为高级语言编程的原型开发工具，用来测试算法。比之perl，它的优势在于语法简练。

大家可以发表一下心得，或者展示一下awk的算法演示例子。

弥敦路九号

def foo(x):
    if x in (1,2):
        return True
    elif x % 2 != 0 or 0 == x:
        return False
    else:
        return foo(x / 2)
   
map(foo,range(100))
[False, True, True, False, True, False, False, False, True, False, False, False, False, False, False, False, True, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, True, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, True, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False]

弥敦路九号

1. 
   
2. def foo(x):
   
3.     if x in (1,2):
   
4.         return True
   
5.     elif x % 2 != 0 or 0 == x:
   
6.         return False
   
7.     else:
   
8.         return foo(x / 2)
   

复制代码