Zhang.Y的专栏

原创 右移实现除法中的偏置量问题

问题的引出：int div16(int x){ int bias=(x>>31)&0xF; return (x+bias)>>4;}问题就在于代码中的第二行，当x>=0时，bias值为零，当x在计算机中，如果两个int型数a和b作除法（a/b），当a不能被b整除的时候，表达式的结果为（a/b）的商。这个商是通过向下取整得来的。即对于17/16，结果在区间（1,2）上