不使用跳转的宏CV_IMIN分析
摘要：
宏如下#define CV_IMIN(a, b) ((a) ^ (((a)^(b)) & (((a) < (b)) - 1)))这里^是异或运算，两位若相同，结果为0，否则为1，其实就是没有进位的加法运算。异或有如下性质(可自行验证)a ^ 0 = aa ^ (a ^ b) = b(验证时，可假设a和b的二进制表示分别为a = a1a2…anb = b1b2…bn)分情况讨论a < b此时 (a) < (b) 为1， 减去1后，变为0. (a^b) & 0后变成0，最后a ^0 = a，即返回偏小数aa >= b此时 (a) < (b) 为0，减去 阅读全文
posted @ 2011-05-07 00:24 speedmancs 阅读(654) 评论(1) 推荐(0) 编辑
