在研究GoAhead源码时,看到一个函数定义如下:
![ContractedBlock.gif](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![ExpandedBlockStart.gif](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
1
/*
****************************************************************************
*/
2 /*
3 * Find the smallest binary memory size that "size" will fit into. This
4 * makes the ringq and ringqGrow routines much more efficient. The balloc
5 * routine likes powers of 2 minus 1.
6 */
7
8 static int getBinBlockSize( int size)
9 {
10 int q;
11
12 size = size >> B_SHIFT;
13 for (q = 0 ; size; size >>= 1 ) {
14 q ++ ;
15 }
16 return ( 1 << (B_SHIFT + q));
17 }
18
19 /* **************************************************************************** */
2 /*
3 * Find the smallest binary memory size that "size" will fit into. This
4 * makes the ringq and ringqGrow routines much more efficient. The balloc
5 * routine likes powers of 2 minus 1.
6 */
7
8 static int getBinBlockSize( int size)
9 {
10 int q;
11
12 size = size >> B_SHIFT;
13 for (q = 0 ; size; size >>= 1 ) {
14 q ++ ;
15 }
16 return ( 1 << (B_SHIFT + q));
17 }
18
19 /* **************************************************************************** */
它的功能:如果参数size<2的 B_SHIFT次方(定义在uemf.h中,为4),则返回2的B_SHIFT次方。如果参数size>=2的B_SHIFT次方,则返回大于2的B_SHIFT次方的第一个2的整数次幂。
把这个问题简化一下:要求写一个函数,该函数返回比输入参数大的第一个2的整数次幂。代码如下:
![ContractedBlock.gif](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![ExpandedBlockStart.gif](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
1
#include
<
iostream.h
>
2
3 int getBinBlockSize( int size);
4 void main()
5 {
6 int a;
7 cout << " please input a positive integer: " ;
8 cin >> a;
9 cout << getBinBlockSize(a) << endl;
10 }
11
12 int getBinBlockSize( int size)
13 {
14 for ( int q = 0 ;size > 0 ;size >>= 1 )
15 {
16 q ++ ;
17 }
18
19 return 1 << q;
20 }
2
3 int getBinBlockSize( int size);
4 void main()
5 {
6 int a;
7 cout << " please input a positive integer: " ;
8 cin >> a;
9 cout << getBinBlockSize(a) << endl;
10 }
11
12 int getBinBlockSize( int size)
13 {
14 for ( int q = 0 ;size > 0 ;size >>= 1 )
15 {
16 q ++ ;
17 }
18
19 return 1 << q;
20 }
在VC中测试通过,该函数的核心思想有两点:1.统计输入参数所占用的2进制位,用到右移操作。2.计算2的N次幂,左移操作高效。这个函数理解了,那么上面的函数就好理解了,只是加了一个比较阈值B_SHIFT而已。