0

0

c++怎么实现一个定点数算术库_C++数值计算与定点数实现

尼克

尼克

发布时间:2025-11-16 12:23:02

|

762人浏览过

|

来源于php中文网

原创

定点数通过整数模拟小数运算,适用于无浮点硬件的场景。文章提出C++模板类FixedPoint,采用16.16格式(32位整数,16位小数),支持构造、转换、四则运算与比较操作,关键优化包括使用int64_t防止溢出、右移时加偏移实现四舍五入、constexpr提升性能,并通过私有构造避免重载歧义,示例验证了3.5×2.0=7.0的正确性,具备高效、简洁、可移植特点。

c++怎么实现一个定点数算术库_c++数值计算与定点数实现

在嵌入式系统、游戏开发或没有浮点硬件支持的平台上,使用浮点数运算可能效率低下甚至不可行。这时,定点数(Fixed-Point Arithmetic)是一种高效替代方案。C++ 中可以通过封装类来实现一个灵活、易用的定点数算术库。

什么是定点数?

定点数是用整数来模拟小数的一种方式。它通过固定小数点的位置来表示数值。例如,使用 16.16 格式(32位整数,高16位整数部分,低16位小数部分),数值 3.5 可以表示为:
3.5 × 65536 = 229376
所有运算都在整数层面进行,最后再按比例转换回真实值。

设计一个定点数类

我们可以定义一个模板类 FixedPoint,支持不同精度配置:

template
class FixedPoint {
private:
    int32_t value;  // 存储定点数的原始整数值
    static constexpr int32_t FRACTION_SHIFT = FractionBits;
    static constexpr int32_t ONE = 1 << FractionBits;

public: // 构造函数 constexpr FixedPoint() : value(0) {} constexpr FixedPoint(int32_t v) : value(v << FractionBits) {} constexpr FixedPoint(double v) : value(static_cast(v * ONE)) {}

// 转换回浮点数
double toDouble() const { return static_cast(value) / ONE; }

// 基本运算符重载
FixedPoint operator+(const FixedPoint& rhs) const {
    return FixedPoint{ 0, value + rhs.value }; // 使用私有构造
}

FixedPoint operator-(const FixedPoint& rhs) const {
    return FixedPoint{ 0, value - rhs.value };
}

FixedPoint operator*(const FixedPoint& rhs) const {
    int64_t temp = static_cast(value) * rhs.value;
    return FixedPoint{ 0, static_cast((temp + (ONE >> 1)) >> FractionBits) }; // 四舍五入
}

FixedPoint operator/(const FixedPoint& rhs) const {
    int64_t temp = (static_cast(value) << FractionBits);
    return FixedPoint{ 0, static_cast((temp + rhs.value/2) / rhs.value) };
}

FixedPoint& operator+=(const FixedPoint& rhs) { value += rhs.value; return *this; }
FixedPoint& operator-=(const FixedPoint& rhs) { value -= rhs.value; return *this; }
FixedPoint& operator*=(const FixedPoint& rhs) { *this = *this * rhs; return *this; }
FixedPoint& operator/=(const FixedPoint& rhs) { *this = *this / rhs; return *this; }

// 比较操作符
bool operator==(const FixedPoint& rhs) const { return value == rhs.value; }
bool operator!=(const FixedPoint& rhs) const { return value != rhs.value; }
bool operatorzuojiankuohaophpcn(const FixedPoint& rhs) const { return value zuojiankuohaophpcn rhs.value; }
bool operatoryoujiankuohaophpcn(const FixedPoint& rhs) const { return value youjiankuohaophpcn rhs.value; }
bool operatorzuojiankuohaophpcn=(const FixedPoint& rhs) const { return value zuojiankuohaophpcn= rhs.value; }
bool operatoryoujiankuohaophpcn=(const FixedPoint& rhs) const { return value youjiankuohaophpcn= rhs.value; }

// 支持从原始整数构造(避免歧义)

private: struct RawTag {}; public: constexpr FixedPoint(RawTag, int32_t raw) : value(raw) {} };

关键细节与优化

实现时需注意以下几点:

立即学习C++免费学习笔记(深入)”;

Pi智能演示文档
Pi智能演示文档

领先的AI PPT生成工具

下载
  • 溢出控制:乘法和除法容易溢出,建议使用 int64_t 中间计算。
  • 四舍五入:在右移时加上偏移量(如 ONE >> 1)可实现四舍五入,提升精度。
  • 构造函数重载冲突:直接用 doubleint 构造可能产生歧义,上面通过私有构造函数规避。
  • 常量表达式支持:使用 constexpr 提升编译期计算能力。
  • 精度选择:16位小数位适合大多数场景;若范围更大可用 8.24 或 32位整数扩展为 64位存储。

使用示例

下面是一个简单测试:

#include 

int main() { FixedPoint<16> a(3.5); // 3.5 FixedPoint<16> b(2.0); // 2.0 FixedPoint<16> c = a * b; // 应得 7.0

std::cout zuojiankuohaophpcnzuojiankuohaophpcn "a = " zuojiankuohaophpcnzuojiankuohaophpcn a.toDouble() zuojiankuohaophpcnzuojiankuohaophpcn "\n";
std::cout zuojiankuohaophpcnzuojiankuohaophpcn "b = " zuojiankuohaophpcnzuojiankuohaophpcn b.toDouble() zuojiankuohaophpcnzuojiankuohaophpcn "\n";
std::cout zuojiankuohaophpcnzuojiankuohaophpcn "c = " zuojiankuohaophpcnzuojiankuohaophpcn c.toDouble() zuojiankuohaophpcnzuojiankuohaophpcn "\n";

if (c youjiankuohaophpcn a) {
    std::cout zuojiankuohaophpcnzuojiankuohaophpcn "c youjiankuohaophpcn a\n";
}

return 0;

}

输出:

a = 3.5
b = 2
c = 7
c > a

基本上就这些。这个定点数类足够轻量,可在无 FPU 的设备上高效运行,同时保持接口简洁。根据具体需求,还可加入 sin/cos 等数学函数查表实现。

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1435

2023.10.24

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

312

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

522

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

48

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

190

2025.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

48

2025.08.29

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

95

2025.10.23

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

989

2023.10.19

php源码安装教程大全
php源码安装教程大全

本专题整合了php源码安装教程,阅读专题下面的文章了解更多详细内容。

7

2025.12.31

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
10分钟--Midjourney创作自己的漫画
10分钟--Midjourney创作自己的漫画

共1课时 | 0.1万人学习

Midjourney 关键词系列整合
Midjourney 关键词系列整合

共13课时 | 0.9万人学习

AI绘画教程
AI绘画教程

共2课时 | 0.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号