由浮点数的位级表示判断大小关系

由浮点数x和y的位级表示,判断它们的大小关系,当 𝑥≥𝑦 时,返回1,否则,返回0。

程序代码

cpp 复制代码
long int float_ge(float x, float y);
unsigned long int f2u(float x);

void main()
{
	static float x,y;
	static long int z;
	x=3.534;
	y=3.533;
	z=float_ge(x, y);
	while(1);
}
cpp 复制代码
/* 由浮点数x和y的位级表示,判断x是否大于等于y */
long int float_ge(float x, float y)
{
	unsigned long int ux=f2u(x);
	unsigned long int uy=f2u(y);
	
	unsigned long int sx=ux>>31;
	unsigned long int sy=ux>>31;
	
	return ((sx==0)&&(sy==0)&&(ux>=uy))|| ((sx==1)&&(sy==1)&&(ux<=uy))
		||((sx==0)&&(sy==1));
}
cpp 复制代码
/* 由浮点数得到其位级表示 */
unsigned long int f2u(float x)
{
	unsigned long int m,temp,s,e,k=0,l=1,p=1;
	int i=0,j=0,n=-1;
	float f;
	if(x<0)  //若x<0,则符号位为1
	{
		s=1;
	  s<<=31;
	}
	else if(x>0)
		s=0;
	else
	{
		s=0;
		m=0;
		e=0;
	}
	if(x<0)
		x=-x;
	m=(unsigned long int)x;  //得到x的整数部分
	f=x-m;
	while(f!=0)
	{
	 k=k|(unsigned long int)(f*2); //小数部分的二进制表示存于k
	 f=(f*2)-(unsigned long int)(f*2);
	 i++;   
	 if(f!=0&&i<=9)
		k<<=1;	
	 if(i>9)  //小数部分的二进制表示不超过10位
		 break;
  }
	temp=m;
	while(m!=0)  //得到整数部分二进制表示最左边1的位置
	{
		j++;
		if((m&0x1)==1)
		  {if((m>>=1)==0)break;}
		else if((m&0x1)==0)
			m>>=1;
	}
	m=temp;
	if(m!=0)  //得到阶码字段e和小数字段m
	{
	 m<<=i;
	 m=m|k;
	 m=(m<<(24-(i+j))&((l<<23)-1));
	 e=(j-1)+127;
	 e<<=23;
	}
	else //若x是纯小数,得到其阶码字段e和小数字段m
	{
		j=i;
		while(1)
		{
		 if((k&(p<<(i-1)))==0)
		 {i--;
		  n--;}
		 else
			break;
	  }
		 e=n+127;
     e<<=23;
		 k<<=(23-(j+n));
     m=k&((l<<23)-1);	
	}
	
	return s+e+m;   //返回x的位级表示
}

运行结果

相关推荐
JHC0000005 小时前
118. 杨辉三角
python·算法·面试
WolfGang0073215 小时前
代码随想录算法训练营Day50 | 拓扑排序、dijkstra(朴素版)
数据结构·算法
业精于勤的牙5 小时前
浅谈:算法中的斐波那契数(四)
算法
一直都在5725 小时前
数据结构入门:二叉排序树的删除算法
数据结构·算法
白云千载尽5 小时前
ego_planner算法的仿真环境(主要是ros)-算法的解耦实现.
算法·无人机·规划算法·后端优化·ego·ego_planner
Swizard6 小时前
别再只会算直线距离了!用“马氏距离”揪出那个伪装的数据“卧底”
python·算法·ai
flashlight_hi6 小时前
LeetCode 分类刷题:199. 二叉树的右视图
javascript·算法·leetcode
LYFlied6 小时前
【每日算法】LeetCode 46. 全排列
前端·算法·leetcode·面试·职场和发展
2301_823438026 小时前
【无标题】解析《采用非对称自玩实现强健多机器人群集的深度强化学习方法》
数据库·人工智能·算法
oscar9996 小时前
CSP-J教程——第二阶段第十二、十三课:排序与查找算法
数据结构·算法·排序算法