导航:首页 > 编程知识 > 编程中怎么定义实型

编程中怎么定义实型

发布时间:2023-09-02 19:27:27

㈠ 电脑编程中实型和整型有什么区别

在python2时代,整型有 int 类型和 long 长整型,长整型不存在溢出问题,即可以存放任意大小的整数。在python3后,统一使用了长整型。这也是吸引科研人员的一部分了,适合大数据运算,不会溢出,也不会有其他语言那样还分短整型,整型,长整型...因此python就降低其他行业的学习门槛了。

那么,不溢出的整型实现上是否可行呢?

不溢出的整型的可行性
尽管在 C 语言中,整型所表示的大小是有范围的,但是 python 代码是保存到文本文件中的,也就是说,python代码中并不是一下子就转化成 C 语言的整型的,我们需要重新定义一种数据结构来表示和存储我们新的“整型”。

怎么来存储呢,既然我们要表示任意大小,那就得用动态的可变长的结构,显然,数组的形式能够胜任:

[longintrepr.h]
struct _longobject {
PyObject_VAR_HEAD
int *ob_digit;
};

长整型的保存形式
长整型在python内部是用一个 int 数组( ob_digit[n] )保存值的. 待存储的数值的低位信息放于低位下标, 高位信息放于高下标.比如要保存 123456789 较大的数字,但我们的int只能保存3位(假设):

ob_digit[0] = 789;
ob_digit[1] = 456;
ob_digit[2] = 123;
低索引保存的是地位,那么每个 int 元素保存多大的数合适?有同学会认为数组中每个int存放它的上限(2^31 - 1),这样表示大数时,数组长度更短,更省空间。但是,空间确实是更省了,但操作会代码麻烦,比方大数做乘积操作,由于元素之间存在乘法溢出问题,又得多考虑一种溢出的情况。

怎么来改进呢?在长整型的 ob_digit 中元素理论上可以保存的int类型有 32 位,但是我们只保存 15位,这样元素之间的乘积就可以只用 int 类型保存即可, 对乘积结果做位移操作就能得到尾部和进位 carry了,因此定义位移长度为 15:

阅读全文

与编程中怎么定义实型相关的资料

热点内容
买羽毛球装备用哪个app 浏览:202
豪华钓鱼安卓版 浏览:787
jquery将对象转成json 浏览:379
编程语言怎么学最好 浏览:833
中走丝怎么编程速度快 浏览:647
汽车上的app怎么用 浏览:583
博途编程软件分配列表怎么看 浏览:34
数控编程横线数怎么没用 浏览:386
m3u8文件百度下载后找不到 浏览:362
共享打印机显示inf文件找不到 浏览:341
cocos2d数据库操作 浏览:152
音小符app怎么样 浏览:606
数据包括哪些观测 浏览:726
u盘中毒文件夹 浏览:86
电机自动加速程序 浏览:442
xpsp3oem免激活工具 浏览:779
照片数据恢复精灵在哪里 浏览:272
win7zip文件怎么打开 浏览:761
插在车里的u盘可以装文件吗 浏览:651
jspsession用法 浏览:383

友情链接