比如说,x是一个int.
您想要执行x/=2
您要知道这是很慢的
您可以直接x>>1
这样就相当于x/=2了
如果您想要除以2的n次方,那如果传统操作,效率就太低了,你首先要算出2的n次方,这很耗时间.
用位运算:x>>n 搞定.
这只是很小的一部分应用.
又比如在N皇后问题中,直接搜索的效率异常低下,n>10的时候您就等您的程序结束可以等得哭了..
这时也可以用位运算.
C中没有逻辑数组(C++有),可实际上逻辑数组(已经C中的char数组)很浪费空间的,而且效率低下.
因为明明只表示两个状态(真假),却要用到8个二进制位.
这是如果利用位运算,一个int型整数就可以当作一个32个元素的逻辑数组使用,这样不管是空间还是时间都大大节省.
关于如何用位运算解N皇后问题,可参看Matrix67神牛的博客.
阅读(1459) | 评论(0) | 转发(0) |
