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

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

运行结果

相关推荐
github_czy23 分钟前
RRF (Reciprocal Rank Fusion) 排序算法详解
算法·排序算法
许愿与你永世安宁1 小时前
力扣343 整数拆分
数据结构·算法·leetcode
爱coding的橙子1 小时前
每日算法刷题Day42 7.5:leetcode前缀和3道题,用时2h
算法·leetcode·职场和发展
ruanjiananquan991 小时前
c,c++语言的栈内存、堆内存及任意读写内存
java·c语言·c++
满分观察网友z2 小时前
从一次手滑,我洞悉了用户输入的所有可能性(3330. 找到初始输入字符串 I)
算法
持梦远方2 小时前
C 语言基础入门:基本数据类型与运算符详解
c语言·开发语言·c++
YuTaoShao2 小时前
【LeetCode 热题 100】73. 矩阵置零——(解法二)空间复杂度 O(1)
java·算法·leetcode·矩阵
Heartoxx2 小时前
c语言-指针(数组)练习2
c语言·数据结构·算法
大熊背2 小时前
图像处理专业书籍以及网络资源总结
人工智能·算法·microsoft
满分观察网友z2 小时前
别怕树!一层一层剥开它的心:用BFS/DFS优雅计算层平均值(637. 二叉树的层平均值)
算法