Gorgon_Meducer 发表于 2006-7-14 10:04:28

[求助]谁知道以下的代码是一种怎样的等效运算?

#define _BND        1

size = (size + _BND) & ~_BND;



请问,哪位大侠知道这段代码是那种运算的等效?
-----此内容被Gorgon Meducer于2006-07-14,10:11:53编辑过

Gorgon_Meducer 发表于 2006-7-14 10:53:04

感谢大家的关注,这个表达式已经有了初步的结果了。



这是一种类似四舍五入的计算方法,目的是将目标数(比方说size),变换成(_BND + 1)的倍数,同时,这并非单纯的将数字向上靠拢或者是向下靠拢,而是使用一种类似四舍五入的靠拢方法(但是,在目标数不能被二整除的情况下,会在中间的那个数字进行向下靠拢的处理)。



以上的代码意思就是,将size变换为2的倍数,因为AVR是一个16地址总线的系统,所以,采取对齐是一种非常正常的行为。

alisha 发表于 2006-7-14 12:07:35

没看懂

#define _BND   1

~1是什么意思

chenbin0011 发表于 2006-7-14 12:42:57

alisha: 如果size是奇数,则加1后最低位为0(偶数)再与上0b11111110不变。如是偶数加1变齐,与上0b11111110变回原数(偶数)。



Gorgon Meducer 不是只想考我们这个吧:)


-----此内容被chenbin0011于2006-07-14,12:45:05编辑过

fatboy 发表于 2006-7-14 12:49:54

1楼、3楼正解

Gorgon_Meducer 发表于 2006-7-14 16:29:32

没有什么,只是最近看源代码的时候发现的,其实通过改变_BND的值可以选择将目标数字向_BND+1的倍数对其,这个在堆栈动态分配上非常有意义。

Gorgon_Meducer 发表于 2006-11-22 00:34:52

补充说明一下,这种方法

_BND只能取值2^n - 1即 13715 31 。。。

lonely88 发表于 2008-7-12 11:13:39

qiang

bjj9217 发表于 2008-7-12 14:42:10

终于看明白了!
页: [1]
查看完整版本: [求助]谁知道以下的代码是一种怎样的等效运算?