TFHE同态库的Torus32

Torus32 a = Torus32 b + Torus32 c 为什么代码里可以相加呢?会有自动模运算吗?

/ /想法:

//我们可能想用整数(2^32 3232来表示实环面的一个元素x ——加法、减法和整数组合是native操作
——modulo 1映射到mod 2^32,这也是native的!
这看起来比使用float/double好得多,因为在float/double中modulo 1完全不是自然的。

typedef int32_t Torus32;
typedef __int32_t int32_t;
typedef signed int __int32_t;
Torus32其实是有符号整数字
-2147483648<=Torus32<=2147483647

关于有符号整数越界会怎样的介绍

16int为例说明。
首先你要明白,在内存中存放的数都是补码。
最小的数是-32768,补码是1000,0000,0000,0000-1的补码是1111,1111,1111,1111
-32768-1=[-32768]+[-1]
=1000,0000,0000,0000+1111,1111,1111,1111
=0111,1111,1111,1111
=32767
最大值是32767,补码是0111,1111,1111,11111的补码是0000,0000,0000,0001
32767+1=0111,1111,1111,1111+0000,0000,0000,0001
=1000,0000,0000,0000
=-32768
代码验证:
    int32_t a = pow(2,31)-1;
    int32_t b = 1;
    int32_t c= pow(2, 31);
    cout <<"a: " <<a  <<endl;
    cout <<"c: " <<c  <<endl;
    cout <<"a+1: " <<a+1  <<endl;
    cout <<"a+b: " <<a+b  <<endl;
    
a: 2147483647
c: 2147483647
a+1: -2147483648
a+b: -2147483648
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值