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

编程中怎么定义实型

发布时间: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:

阅读全文

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

热点内容
cad上方怎样显示多个文件 浏览:331
微信缓冲数据在哪里 浏览:636
文件拷贝到u盘的时候文件丢失了 浏览:156
婚纱拍照用哪个app 浏览:700
域名的主机名网络名 浏览:260
带官网的有哪些网站 浏览:265
江苏校服通官网app怎么下不了 浏览:929
车床清根怎么编程 浏览:867
word2007表格内容上下居中 浏览:818
苹果手机视频传送不了qq文件 浏览:738
文件夹加密保护 浏览:852
苹果5浏览不到网络 浏览:932
修电脑什么编程器最好 浏览:557
计算机网络期末论文 浏览:731
领导现场工作照怎么取文件名 浏览:957
iphone4s喇叭失灵播放音乐没声音 浏览:457
如何查找各省份的行业数据 浏览:462
保存到考生文件是哪个文件 浏览:272
linuxvim分屏 浏览:640
网络打牌被监控怎么办 浏览:10

友情链接