按一定大小对齐

时间：2015-03-30 16:15:51 阅读：131 评论：0 收藏：0 [点我收藏+]

标签：

发现printf中有这个实现，最近的代码里面也有这个实现#define PAD_TO_SIZE(size, padding) ((size + padding - 1) & ~(padding - 1))。

一直不怎么明白，偶然找到了依据。记录之：

对于两个正整数 x, n 总存在整数 q, r 使得

x = nq + r, 其中  0<= r <n                  //最小非负剩余
q, r 是唯一确定的。q = [x/n], r = x - n[x/n]. 这个是带余除法的一个简单形式。在 c 语言中， q, r 容易计算出来： q = x/n, r = x % n.
所谓把 x 按 n 对齐指的是：若 r=0, 取 qn, 若 r>0, 取 (q+1)n. 这也相当于把 x 表示为：
x = nq + r‘, 其中 -n < r‘ <=0                //最大非正剩余
nq 是我们所求。关键是如何用 c 语言计算它。由于我们能处理标准的带余除法，所以可以把这个式子转换成一个标准的带余除法，然后加以处理：
x+n = qn + (n+r‘)，其中 0<n+r‘<=n            //最大正剩余
x+n-1 = qn + (n+r‘-1), 其中 0<= n+r‘-1 <n    //最小非负剩余
所以 qn = [(x+n-1)/n]n. 用 c 语言计算就是：
((x+n-1)/n)*n
若 n 是 2 的方幂, 比如 2^m，则除为右移 m 位，乘为左移 m 位。所以把 x+n-1 的最低 m 个二进制位清 0就可以了。得到：

(x+n-1) & (~(n-1))

PS:所以n必须是2的幂次方，n是自己设定的值

按一定大小对齐

标签：

原文地址：http://www.cnblogs.com/bugtags/p/4378171.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行