利用位操作符加速程序的运行

众所周知，位操作是cpu里面最快速的操作之一。但是以前在程序中，一直没有使用，可能是害怕异或是别的什么原因。可是最近在写一个小的爬虫，但是却需要爬取百万级数据，这时候想到了位操作符。

先来2个程序对比一下：

程序1：

#coding:utf-8

import time
import datetime

pagesNum = 0

def getLinks():
    global pagesNum
    for i in range(0,0xfffffff):
        pagesNum += 1
        if pagesNum & 0xfff == 1:
            pass

        
print('Begin:',datetime.datetime.now())

for i in range(10):
   getLinks()
print('End:',datetime.datetime.now())

运行结果如下：

Begin: 2016-08-03 10:50:13.694231
End: 2016-08-03 10:58:46.796579

程序2：

#coding:utf-8
import time
import datetime

pagesNum = 0

def getLinks():
    global pagesNum
    for i in range(0,0xfffffff):
        pagesNum += 1
        if pagesNum % 4095 == 1:
            pass
            

print('Begin:',datetime.datetime.now())

 for i in range(10):
     getLinks()
print('End:',datetime.datetime.now())

运行结果:

Begin: 2016-08-03 09:42:40.624409
End: 2016-08-03 09:52:50.405286

事实证明，位运算比除法运算确实快不少。在循环中，从时间上进行直观分析，效率大概提升了12%。

Tips：

1.除法和乘法是最容易进行位运算的，%模运算也可以考虑替换为位运算。

每当乘以2的指数倍的时候，相当于<<指数位，即：num * （2^x） == num << x

每当除以2的指数倍的时候，相当于>>指数位，即：num * （2^x） == num >> x

2.程序，除了追求正确性和鲁棒性之外，就是效率！！！