2020-08-10:如何不用加减乘除求浮点数的2倍值?
福哥答案2020-08-10:
浮点数=符号位+阶码+尾数,阶码加1就是浮点数的2倍值。
代码用golang编写,如下:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 | package test33_add import ( "fmt" "math" "testing" ) /* //https://www.bbsmax.com/A/6pdDX7gRdw/ //https://www.bbsmax.com/A/8Bz8GWVLdx/ //http://blog.sina.com.cn/s/blog_60670ed80100ro3l.html IEEE754标准的浮点数采用以下四种基本形式: 1.单精度(32位):E=8位,M=23位; 2.拓展单精度:E>=11位,M=31位; 3.双精度(64位):E=11位,M=52位; 4.拓展双精度:E>=15位,M>=63位。 */ //go test -v -test.run TestAdd func TestAdd(t *testing.T) { //9.625 //以上面的9.625为例,其规范浮点数表达为 1.001101*(2^3) fmt.Println( "根据符号位,阶数,尾数,打印9.625" ) fmt.Println(GetFloat32(0, 0b10000010, 0b00110100000000000000000)) fmt.Println(GetFloat64(0, 0b10000000010, 0b0011010000000000000000000000000000000000000000000000)) fmt.Println( "------------------------" ) fmt.Println( "打印2倍数:" ) fmt.Println(GetTwoFloat32(1.1)) fmt.Println(GetTwoFloat64(1.1)) return } //循环,不用加号求两数之和 func Add32(a uint32, b uint32) uint32 { xor := uint32(0) //按位异或 c := uint32(1) //按位与,左移一位。初始值为1,是为了进入for循环 for c != 0 { xor = a ^ b //按位异或 c = a & b << 1 //按位与,左移一位。初始值为了,是为了进入for循环 a = xor b = c } return a } //递归,不用加号求两数之和 func Add64(a uint64, b uint64) uint64 { if b == 0 { return a } else { return Add64(a^b, a&b<<1) } } //根据符号位,阶码,尾数求浮点数 func GetFloat64(s uint64, exp uint64, frac uint64) float64 { s = s << 63 exp = exp & 0b00000111_11111111 << 52 frac = frac & 0b00000000_00001111_11111111_11111111_11111111_11111111_11111111_11111111 return math.Float64frombits(s | exp | frac) } //根据符号位,阶码,尾数求浮点数 func GetFloat32(s uint32, exp uint32, frac uint32) float32 { s = s << 31 exp = exp & 0b00000111_11111111 << 23 frac = frac & 0b00000000_01111111_11111111_11111111 return math.Float32frombits(s | exp | frac) } //根据浮点数求符号位,阶码,尾数 func FromFloat64(f float64) (uint64, uint64, uint64) { u := math.Float64bits(f) return u >> 63, u >> 52 & 0b00000111_11111111, u & 0b00000000_00001111_11111111_11111111_11111111_11111111_11111111_11111111 } //根据浮点数求符号位,阶码,尾数 func FromFloat32(f float32) (uint32, uint32, uint32) { u := math.Float32bits(f) return u >> 31, u >> 23 & 0b00000111_11111111, u & 0b00000000_01111111_11111111_11111111 } //单精度2倍 func GetTwoFloat32(f float32) float32 { s, exp, frac := FromFloat32(f) if exp == 0 && frac == 0 { //0值 return 0 } if exp == 0x11111111 { //超过边界 return f } if exp == 0x11111110 { //*2超过边界 return GetFloat32(s, 0x11111111, 0) } exp = Add32(exp, 1) return GetFloat32(s, exp, frac) } //双精度2倍 func GetTwoFloat64(f float64) float64 { s, exp, frac := FromFloat64(f) if exp == 0 && frac == 0 { //0值 return 0 } if exp == 0x111_11111111 { //超过边界 return f } if exp == 0x111_11111110 { //*2超过边界 return GetFloat64(s, 0x111_11111111, 0) } exp = Add64(exp, 1) return GetFloat64(s, exp, frac) } |
敲命令 go test -v -test.run TestAdd 如下,结果如下:
***
[评论](https://user.qzone.qq.com/3182319461/blog/1597013724)
公众号:福大大架构师每日一题
分类:
福大大架构师每日一题
标签:
算法
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· winform 绘制太阳,地球,月球 运作规律
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具