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)

posted @   福大大架构师每日一题  阅读(190)  评论(0编辑  收藏  举报
编辑推荐:
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具
点击右上角即可分享
微信分享提示