c语言无符号整型除法,用位运算的方法实现无符号整数的除法,游戏编程 | 李大仁博客...
相信知道除法的作用的人都知道除法怎么来计算吧,不过计算机计算除法的方法可能优点浪费资源了以下是使用位计算转换除法的过程,相信知道游戏编程的朋友对这个应该不陌生吧
原理:假如要实现A/B,B如果是2的整数次方的话,那就不用说的,直接位移了运算如果是0,这个就不要问我了A/0等于多少我也不知道。
代码:
bitDivide(){
if(B==0) error(0);//B=0
while(B >> 1){
int count;
count ++;
if (B==0) output(A >> count) ;//Log2^B=0
}
int r = count + 32; //32这个数字很重要,适合32位机器运算
float f = 2 ^ r / B;
float t = f - ( int ) f; //取小数部分
float result;
if(t>0.5)
result=(A * f >> r) - (A >> count);
else if(t<0.5)
result=(( A + 1 ) * f >> r)-(A >> count);
else error(0);
output(result);
}
bitDivide(){
if(B==0) error(0);//B=0
while(B >> 1){
int count;
count ++;
if (B==0) output(A >> count) ;//Log2^B=0
}
int r = count + 32; //32这个数字很重要,适合32位机器运算
float f = 2 ^ r / B;
float t = f - ( int ) f; //取小数部分
float result;
if(t>0.5)
result=(A * f >> r) - (A >> count);
else if(t<0.5)
result=(( A + 1 ) * f >> r)-(A >> count);
else error(0);
output(result);
}
解释
首先取得B最高位就是 max(log2^B)
然后让这个b加上 32 ,32这个数字很重要,适合32位机器运算
假设一个 r = 32 + b
再计算 f = 2^r / B,
再取 f的小数部分t
t < 0.5 , 结果为 (((A+1) * f) >> r)-(A>>count)
t > 0.5 , 结果为 ((A*f) >> r)-(A>>count)
t = 0.5, 错误
附:机器实现整数除法的汇编源程序,来自CSDN
mov cx,16 ;结果为16位,循环16次
start:
SHL AX , 1 ;被除数左移1位
RCL DX , 1
CMP DX , BX ;试商
JB next ;当前商为0,不处理
SUB DX , BX ;减去阶数
OR AX , 1
next: loop start ;循环
mov cx,16 ;结果为16位,循环16次
start:
SHL AX , 1 ;被除数左移1位
RCL DX , 1
CMP DX , BX ;试商
JB next ;当前商为0,不处理
SUB DX , BX ;减去阶数
OR AX , 1
next: loop start ;循环
基本思想: 我们可以回想阶法的手算运程:
1。试商:将被除数和除数左对齐,看看被除大于等于除数的几倍,得到当前商,因为是十进制数,故当前商为0-9.
2. 将被除数减去除数的当前商?倍.
3. 被除数左移1位,转第一步,继续试商。
然后 看二进制除法,和十进制除法手算类类似,二进制除法也需3步,不过更加简单。
1. 试商,因为是二进制数,故 当前商 为0-1. 被除数大于除数,当前商 置1,小于除数,当前商 置0
2。被除数 减去 除数的 当前商 倍。当前商为1,被除数减去除数。否则,被除数不变。
3. 被除数 左移1位(二进制的移位),继续 第1步.
c语言无符号整型除法,用位运算的方法实现无符号整数的除法,游戏编程 | 李大仁博客...相关推荐
- C语言--无符号整型
今天在做一道题的时候,出现了无符号整型的概念,,之前由于没遇到,所以没有彻底理解无符号整形的意思,百度了很多都只讲了无符号整型和有符号整型的区别,没有怎么讲到无符号是怎么计算的,今天就来讲讲无符号整形 ...
- C语言无符号整型运算
下面根据一道题来详细说说无符号整型运算,在这之前大家要先了解一下数据是如何在内存中存储的,参考我之前写的这篇博客:深度剖析数据在内存中的存储_crazy__xieyi的博客-CSDN博客 例题: 下面 ...
- c语言无符号整型越界,整型输出越界问题
在开始之前首先给大家看下代码: /*一个无符号的整型输出问题*/ #include int main(void) { unsigned char i = -1; printf("%d&quo ...
- c语言无符号整型右移,c语言 java 有符号数,无符号数. 左移,右移运算
1: c语言区分有符号数,无符号数.有符号数是符号位在首位,无符号数首位就是普通位数. java只有有符号数,换句话说java二进制中首位都是符号位.0正1负. 2: 左移在所有语言中只是左移,不存在 ...
- C语言无符号整型转换字符串,字符串转换无符号整型
char* UInt32toStr(unsigned int n) { char buf[10] = ""; static char str[10]="&qu ...
- 银行家算法检测死锁c语言,[算法]操作系统进程调度与通信算法 Dijkstra银行家算法 C语言实现 | 李大仁博客...
/* *银行家算法 *code CG 2008 01 05 */ #include"stdio.h" #define FALSE 0 #define TRUE 1 #define ...
- c语言生成两位随机素数算法,[算法]费马小定理求质数的算法之Miller-Rabin算法,C语言实现 | 李大仁博客...
今天讲点比较高级的算法,目的也很简单,求质数,但是应用一种新的算法Miller-Rabin算法,这是一种利用了概率和费马小定理的算法设计,有点玄乎吧,其实本人也是刚接触这种算法,这是一种纯数学的解法, ...
- 【最新】国际绝对音名标准频率及音符长度C语言宏定义(32位无符号整型精度、十二等律体系、A4=440.00000Hz)
[最新]国际绝对音名标准频率及音符长度C语言宏定义(32位无符号整型精度.十二等律体系.A4=440.00000Hz) #ifndef __MUSIC_NOTE_H__ #define __MUSIC ...
- 基于Python的国际绝对音名标准频率C语言宏定义(32位无符号整型精度、十二等律体系、A4=440.01000Hz)
基于Python的国际绝对音名标准频率C语言宏定义(32位无符号整型精度.十二等律体系.A4=440.01000Hz) 代码如下: f = open('./PITCH.h', 'w') C=44001 ...
最新文章
- jmu-python-凯撒密码加密算法_7-30 jmu-python-凯撒密码加密算法 (10 分)
- 专访格灵深瞳CTO赵勇:为 计算机视觉 赋予智慧的光芒
- iw工具安装和使用 (修正版)
- 即将放弃python的app_python放弃之 模块和包
- Django中使用CORS实现跨域请求
- 屏蔽关闭百度搜索风云热点的方法
- iOS学习——UITableViewCell两种重用方法的区别
- servlet无法自动在web.xml中配置
- python实验二序列_Python学习笔记二:02序列类型的各自方法
- excel服务器运行失败怎么办,解决勤哲EXCEL服务器启动失败的问题
- 我的Python网路爬虫学习之路--1
- iOS-QQ音乐播放器的简单实现
- php 九宫格验证码,用php数字九宫格.
- jquery mysql实现加入购物车_jquery-实现加入购物车效果
- 订单拆单,电商开发时 经常遇到的问题
- 相亲APP开发功能及解决方案
- 开源项目SMSS发开指南(三)——protobuf协议设计
- c语言编程票务系统,C语言课程设计票务管理系统
- LuoguP1240 诸侯安置
- Shell小技巧(一百一十贰)特殊字符“\”-转义小结
热门文章
- 用Mediawiki做百科网站资源大参考
- oracle一列多行转一行多列表示,Oracle 多行转多列,列值转为列名
- [CC2642R1][VSCODE+Embedded IDE+Cortex-Debug] TI CC2642R1 快速搭建VsCode开发环境
- PC:各大主板开机启动项快捷键
- 使用Guardium大数据智能解决方案释放Guardium数据的价值
- 运行patsy 时报错 assert pytype not in (tokenize.NL, tokenize.NEWLINE)
- qt-gui的GUI hint参数
- 程序员阿里三次面试已过却无理由挂了,网友:阿里HR有一票否决
- SSM根据上传文件获取视频文件时长
- html中鱼眼效果,鱼眼效果和放大效果怎么做