比如说,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神牛的博客.
您想要执行x/=2
您要知道这是很慢的
您可以直接x>>1
这样就相当于x/=2了
如果您想要除以2的n次方,那如果传统操作,效率就太低了,你首先要算出2的n次方,这很耗时间.
用位运算:x>>n 搞定.
这只是很小的一部分应用.
又比如在N皇后问题中,直接搜索的效率异常低下,n>10的时候您就等您的程序结束可以等得哭了..
这时也可以用位运算.
C中没有逻辑数组(C++有),可实际上逻辑数组(已经C中的char数组)很浪费空间的,而且效率低下.
因为明明只表示两个状态(真假),却要用到8个二进制位.
这是如果利用位运算,一个int型整数就可以当作一个32个元素的逻辑数组使用,这样不管是空间还是时间都大大节省.
关于如何用位运算解N皇后问题,可参看Matrix67神牛的博客.
<script type=text/javascript charset=utf-8 src="http://static.bshare.cn/b/buttonLite.js#style=-1&uuid=&pophcol=3&lang=zh"></script> <script type=text/javascript charset=utf-8 src="http://static.bshare.cn/b/bshareC0.js"></script>
阅读(170) | 评论(0) | 转发(0) |
相关热门文章
给主人留下些什么吧！~~
评论热议
113
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
