求大于自己的第一个2的N次方算法

无意中接触到这个算法，仔细琢磨一番，很有意思，非常之快。我先把符合题目要求的结果定义为最佳匹配值。

#define  B_SHIFT 4          /*第0步*/

static int getBinBlockSize(int size)
{
   int q;

   size = size >> B_SHIFT;      /*第一步*/
   for (q = 0; size; size >>= 1)/*第二步*/

   {
     q++;
   }
    return (1 << (B_SHIFT + q));/*第三步*/
}

第0步：这个宏可以自定义，如果低于2的4次方，那么统一使用2的4次方为它的最佳匹配值。等于或大于2的4次方时，那么使用算法中的最佳匹配值。

第一步：右移B_SHIFT，去除低于B_SHIFT次方的部分，留下来的部分如果再复位后，那么就是小于或等于原来值的第一个B_SHIFT次方的倍数。

第二步：计算当前值要到达匹配值相隔多少位。

第三步：得到匹配值。

应用：程序中申请空间的时候，尽量满足2的N次方的申请值，不然会产生很多碎片，或者造成内存中降低申请到大空间的可能性，这在资源紧缺的嵌入式开发中是非常值得关注的。