龙空技术网

C语言实现高效的除数为3的无符号除法

远点Faraway 136

前言:

现在看官们对“c语言里的除法符号”大概比较关注,小伙伴们都想要知道一些“c语言里的除法符号”的相关文章。那么小编也在网上搜集了一些关于“c语言里的除法符号””的相关内容,希望朋友们能喜欢,朋友们一起来学习一下吧!

算法的核心思想是预先算好除数的倒数,然后用一系列右移及加法指令计算倒数与被除数的乘积,这样就能估算出商了,这仅仅是个近似值,因为除数的倒数未必能用32个二进制位精确地表示出来,而且右移指令还会丢掉被除数里的某些位元。根据估算出的商求得余数,并将此余数除以除数,其结果用作修正值,把修正值加到估算出的商里,就得到了准确的商数。

除数为3的无符号除法

标签: #c语言里的除法符号