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

由浮点数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的位级表示
}

运行结果

相关推荐
蒙奇D索大15 分钟前
【数据结构】图论最短路圣器:Floyd算法如何用双矩阵征服负权图?
数据结构·算法·矩阵·图论·图搜索算法
白熊1881 小时前
【推荐算法】注意力机制与兴趣演化:推荐系统如何抓住用户的心?
算法·php·推荐算法
Sun_light1 小时前
LeetCode 59.「螺旋矩阵」
javascript·算法·面试
数据与人工智能律师2 小时前
当机床开始“思考”,传统“制造”到“智造”升级路上的法律暗礁
大数据·网络·算法·云计算·区块链
IC 见路不走2 小时前
LeetCode 第73题:矩阵置零
算法·leetcode·矩阵
黑听人3 小时前
【力扣 简单 C】141. 环形链表
c语言·开发语言·数据结构·算法·leetcode
谷雨不太卷3 小时前
AVL树的实现
数据结构·c++·算法
别来无恙1495 小时前
岛屿周长问题的三种解法:直接计数法、数学计算法与深度优先搜索
java·c++·算法·深度优先·dfs
liujing102329296 小时前
Day13_C语言基础&项目实战
c语言·开发语言
UP_Continue6 小时前
排序--计数排序
数据结构·算法