位的与运算与取模
2015-06-18 22:27
246 查看
在查看维基百科网页关于Linear congruential generator的c和c++实现时,发现在c语言实现中,代码如下:
[cpp] view
plaincopy
int rseed = 0;
#define RAND_MAX ((1U << 31) - 1)
return rseed = (rseed * 1103515245 + 12345) & RAND_MAX;
而在C++实现中代码如下:
[cpp] view
plaincopy
unsigned int seed
return( _seed = ( 214013 * _seed + 2531011 ) % 2147483648);
为何在C实现中,为&符号,而在C++中为%符号呢?原因在于在这里,两者是等价的。在C中RAND_MAX为2147483647,二进制形式为左边一个0,右边31个1。而在C++中的2147483648,其二进制形式为左边一个1,右边31个0。2147483648为2^31,而2147483647为2^31-1。在计算机中,假如一个数为2的n次方,则对这个数的取模运算可以转换为&位运算。&后面跟的操作数为2^n-1。在这里,n为31。
[cpp] view
plaincopy
int rseed = 0;
#define RAND_MAX ((1U << 31) - 1)
return rseed = (rseed * 1103515245 + 12345) & RAND_MAX;
而在C++实现中代码如下:
[cpp] view
plaincopy
unsigned int seed
return( _seed = ( 214013 * _seed + 2531011 ) % 2147483648);
为何在C实现中,为&符号,而在C++中为%符号呢?原因在于在这里,两者是等价的。在C中RAND_MAX为2147483647,二进制形式为左边一个0,右边31个1。而在C++中的2147483648,其二进制形式为左边一个1,右边31个0。2147483648为2^31,而2147483647为2^31-1。在计算机中,假如一个数为2的n次方,则对这个数的取模运算可以转换为&位运算。&后面跟的操作数为2^n-1。在这里,n为31。
相关文章推荐
- mac上搭建python+selenium2的环境
- Spring REST 异常处理
- The Pilots Brothers' refrigerator - poj 2965
- connect to windows with rdp
- [leetCode] Combination Sum III
- 求和:1+11+111,或者2+22+……
- html做的word申请表(样式)
- Oracle启动em问题
- E3-1260L (8M Cache, 2.40 GHz) E3-1265L v2 (8M Cache, 2.50 GHz)
- 我总结的git命令指南。
- Dynamic Programming | Set 4 (Longest Common Subsequence)
- java通过JDBC链接SQLServer2012
- Android如何解决ANR
- 水仙花数
- Leetcode: Reorder List
- 冒泡排序
- [设计模式学习笔记]COMPOSITE组合模式
- Activity
- C++内存分配方式详解——堆、栈、自由存储区、全局/静态存储区和常量存储区
- 通过启动项设置实现应用程序自启动功能