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

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

运行结果

相关推荐
数研小生8 小时前
构建命令行单词记忆工具:JSON 词库与艾宾浩斯复习算法的完美结合
算法·json
芒克芒克8 小时前
LeetCode 题解:除自身以外数组的乘积
算法·leetcode
Python 老手8 小时前
Python while 循环 极简核心讲解
java·python·算法
@Aurora.8 小时前
优选算法【专题九:哈希表】
算法·哈希算法·散列表
爱看科技9 小时前
微美全息(NASDAQ:WIMI)研究拜占庭容错联邦学习算法,数据安全与隐私保护的双重保障
算法
彷徨而立9 小时前
【C/C++】什么是 运行时库?运行时库 /MT 和 /MD 的区别?
c语言·c++
qq_417129259 小时前
C++中的桥接模式变体
开发语言·c++·算法
Hello World . .9 小时前
数据结构:队列
c语言·开发语言·数据结构·vim
YuTaoShao9 小时前
【LeetCode 每日一题】3010. 将数组分成最小总代价的子数组 I——(解法二)排序
算法·leetcode·排序算法
Abona10 小时前
C语言嵌入式全栈Demo
linux·c语言·面试