当前位置: 首页 > article >正文

【PhysUnits】15.1 引入P1后的加一特质(add1.rs)

一、源码

代码实现了类型系统中的"加一"操作(Add1 trait),用于在编译期进行数字的增量计算。

//! 加一操作特质实现 / Increment operation trait implementation
//!
//! 说明:
//!     1. Z0、P1,、N1 + 1,常规计算
//!     2. B0<H> + 1,该位B1,无进位,原高位是N1时要规范格式,即H=N1时要特化,此时源码为B0<N1>
//!     3. B1<H> + 1,该位B0,有进位,当H+1 = Z0时要规范格式,即H=N1时要特化,此时源码为B1<N1>,不是简化格式use super::basic::{B0, B1, Z0, P1, N1, NonZero, NonNegOne};/// 加一特质 / Increment trait
/// 
/// 为类型系统提供加一操作的计算能力
/// Provides increment operation capability for type system
pub trait Add1 {/// 加一后的输出类型 / Output type after incrementtype Output;
}// ========== 基础类型实现 / Basic Type Implementations ==========/// Z0 (0) 加一实现 / Increment for Z0 (0)
/// 
/// 0 + 1 = 1 (B1<Z0>)
impl Add1 for Z0 {type Output = P1;  //P1替换B1<Z0>
}/// P1 (1) 加一实现 / Increment for P1 (+1)
/// 
/// 1 + 1 = 2 (B0<P1>)
impl Add1 for P1 {type Output = B0<P1>;
}/// N1 (-1) 加一实现 / Increment for N1 (-1)
/// 
/// -1 + 1 = 0 (Z0)
impl Add1 for N1 {type Output = Z0; 
}// ========== 递归类型实现 / Recursive Type Implementations ==========/// B0<H> 加一实现 / Increment for B0<H>
/// 
/// 直接加一无需进位 / Direct increment without carry
/// ...0 + 1 = ...1 / ...0 + 1 = ...1
impl<H:NonZero + NonNegOne> Add1 for B0<H>{//P1替代B1<Z0>后,H不可能为Z0type Output = B1<H>;
}/// B1<H> 加一实现 / Increment for B1<H>
/// 
/// 处理进位情况 / Handles carry case
/// 0...1 + 1 = 0...(高位进位) / ...1 + 1 = ...0(with carry)
impl<H:NonZero + NonNegOne + Add1> Add1 for B1<H>{//P1替代B1<Z0>后,H不可能为Z0type Output = B0<H::Output>;
}// ========== 特化实现 ==========
/// B0<N1> (-2) 加一特化实现 / Specialized increment for B0<N1> (-2)
impl Add1 for B0<N1> {type Output = N1;
}// B1<N1> (-1) 加一特化实现,本身不允许B1<N1>出现,其结果也是不规范的格式,目前取消
/* impl Add1 for B1<N1> {type Output = Z0;
} */

二、核心设计

  1. Add1 trait:定义了一个关联类型 Output 表示加一后的结果类型

  2. 分层实现:

  • 基础类型实现(Z0, P1, N1)

  • 递归类型实现(B0, B1)

  • 特化实现(处理边界情况)

三、基础类型实现

  1. Z0 (零) 加一
impl Add1 for Z0 {type Output = P1;  // 0 + 1 = 1
}

原先可能返回 B1,现在简化为直接返回 P1

  1. P1 (正一) 加一
impl Add1 for P1 {type Output = B0<P1>;  // 1 + 1 = 2 (二进制表示为 10)
}

使用二进制表示法,B0 表示 “10”(高位1,低位0)

  1. N1 (负一) 加一
impl Add1 for N1 {type Output = Z0;  // -1 + 1 = 0
}

四、递归类型实现

  1. B0 加一(无进位)
impl<H: NonZero + NonNegOne> Add1 for B0<H> {type Output = B1<H>;  // ...0 + 1 = ...1
}
  • 将最低位从0变为1,不需要进位

  • 约束 H 必须是非零且非负一(因为 P1 替代了 B1,所以 H 不可能是 Z0)

  1. B1 加一(有进位)
impl<H: NonZero + NonNegOne + Add1> Add1 for B1<H> {type Output = B0<H::Output>;  // ...1 + 1 = ...0 (带进位)
}
  • 将最低位从1变为0,并对高位 H 进行进位操作

  • 要求 H 也必须实现 Add1 trait

五、特化实现

B0 (-2) 加一
impl Add1 for B0<N1> {type Output = N1;  // -2 + 1 = -1
}
  • 这是一个特殊情况处理,直接返回 N1 而不是 B1(为了保持规范格式)
注释掉的 B1 实现
/* impl Add1 for B1<N1> {type Output = Z0;
} */
  • 原本处理 -1 + 1 = 0 的情况

  • 但 B1 被视为不规范格式,所以注释掉了

六、关键点说明

  1. 二进制表示:
  • B0 表示在二进制表示中添加一个0

  • B1 表示添加一个1

  • 例如 B0 表示二进制 10(即十进制2)

  1. 规范化处理:
  • 避免出现 B1 这样的不规范表示

  • 用P1 替代了原先的 B1 。

  1. 类型约束:
  • NonZero 确保不会对零进行递归操作(因为 P1 已经替代了 B1)

  • NonNegOne 确保不会对负一进行递归操作,后面有对负一的特化处理

这种设计使得类型系统可以在编译期完成数字计算,常用于需要类型安全数学运算的场景,如静态数组大小计算、物理单位系统等。

http://www.lryc.cn/news/2395463.html

相关文章:

  • 【2025CCF中国开源大会】RISC-V 开源生态的挑战与机遇分论坛重磅来袭!共探开源芯片未来
  • python完成批量复制Excel文件并根据另一个Excel文件中的名称重命名
  • Vue-2-前端框架Vue基础入门之二
  • CPT208 Human-Centric Computing 人机交互 Pt.7 交互和交互界面
  • ubuntu20.04.5-arm64版安装robotjs
  • [网页五子棋][匹配模块]前后端交互接口(消息推送机制)、客户端开发(匹配页面、匹配功能)
  • 【数据分析】Matplotlib+Pandas+Seaborn绘图
  • NLP学习路线图(十五):TF-IDF(词频-逆文档频率)
  • [Redis] Redis命令在Pycharm中的使用
  • openpnp - 给M4x0.7mm的直油嘴加油的工具选择
  • Azure Devops 系列之三- vscode部署function app
  • EasyExcel复杂Excel导出
  • 1,QT的编译教程
  • C++基础算法————深度优先搜索(DFS)
  • React 第五十节 Router 中useNavigationType的使用详细介绍
  • 【笔记】在 MSYS2(MINGW64)中安装 Python 工具链的记录
  • npm install命令都做了哪些事情
  • Linux 学习-模拟实现【简易版bash】
  • 【中国・珠海】2025 物联网与边缘计算国际研讨会(IoTEC2025)盛大来袭!
  • 企业级安全实践:SSL/TLS 加密与权限管理(二)
  • Java面试:从Spring Boot到分布式系统的技术探讨
  • NodeJS全栈开发面试题讲解——P7 DevOps 与部署和跨域等
  • 中国高分辨率高质量地面CO数据集(2013-2023)
  • GO——内存逃逸分析
  • MinVerse 3D触觉鼠标的技术原理与创新解析
  • Spring Boot整活指南:从Helo World到“真香”定律
  • Python-Selenium报错截图
  • 数论——质数和合数及求质数
  • nc 命令示例
  • 乾元通渠道商中标青海省自然灾害应急能力提升工程基层防灾项目