求大于自己的第一个2的N次方算法
来源:互联网 发布:自来水公司收费软件 编辑:程序博客网 时间:2024/06/03 06:36
无意中接触到这个算法,仔细琢磨一番,很有意思,非常之快。我先把符合题目要求的结果定义为最佳匹配值。
#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次方的申请值,不然会产生很多碎片,或者造成内存中降低申请到大空间的可能性,这在资源紧缺的嵌入式开发中是非常值得关注的。
- 求大于自己的第一个2的N次方算法
- 求n次方的算法
- 寻找大于n的第一个质数
- 求n次方的高效算法
- 求a的N次方
- 求T的N次方
- 求X的N次方
- 求n的k次方
- 求x的n次方
- 求m的n次方
- 求a的n次方的两种算法对比
- 求a的n次方的两种算法对比
- 求a的n次方,要求快速算法
- 【算法】求n的m次方(快速幂取模)
- 求n的n次方最后一位
- 判断一个数是不是2的N次方 自己写的土算法
- KMP算法&&大数运算,求1000!&&求n的n次方
- 2的N次方
- 昨天。。。。。。今天。。。。。。。事多,所以有感。。。。。。
- XP的安全标签,找你找的好辛苦!
- 工作流引擎设计思路
- 程序员真实写真:35岁前成功的12条黄金法则
- 经典语句
- 求大于自己的第一个2的N次方算法
- 什么是Web2.0
- .NET 1.1 下不使用 System.Web.Mail.SmtpMail 发送邮件的其它选择
- Visual C++中的异常处理浅析
- SQLserver2000地狱
- arraylist的用法
- apache统计日志的小脚本
- 解决安装SQLSERVER2000时的常用问题
- 简单的 Apache 日志统计脚本