通过2的幂次进行除法和取余数的快捷方法优化

只看该作者 · 2024-3-7 14:00

如果除法中的除数是2的幂次，我们可以更好的优化除法。
编译器使用移位操作来执行除法。因此，我们需要尽可能的设置除数为2的幂次（例如64而不是66）。
并且依然记住，无符号unsigned整数除法执行效率高于有符号signed整形出发。

typedef unsigned int uint;



uint div32u (uint a) 

{

     return a / 32;

}

int div32s (int a)

{

    return a / 32;

}

上面两种除法都避免直接调用除法函数，并且无符号unsigned的除法使用更少的计算机指令。
由于需要移位到0和负数，有符号signed的除法需要更多的时间执行。

只看该作者 · 2024-3-9 16:34

有符号signed的除法需要更多的时间执行

只看该作者 · 2024-3-11 09:54

使用无符号unsigned的除法使用更少的计算机指令

只看该作者 · 2024-3-11 22:18

算术除法对于二进制有时候非常简单，还是看具体的过程

只看该作者 · 2024-3-18 13:57

要想减少计算机运行实简，无符号unsigned的除法使用更少的计算机指令

只看该作者 · 2024-3-19 11:10

编译器使用移位操作来执行除法比较方便

只看该作者 · 2024-3-21 15:13

移位操作对于2的倍数的被除数非常高效

只看该作者 · 2024-3-22 12:05

移位除法非常适合2的倍数的除数，高效

只看该作者 · 2024-3-25 15:31

jf101 发表于 2024-3-22 12:05
移位除法非常适合2的倍数的除数，高效

对于除法移位非常高效