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

编程中怎么定义实型

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

阅读全文

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

热点内容
7个字的文件夹 浏览:614
表格中两列数据条如何合并 浏览:872
javatcp封装 浏览:497
word文档红头文件标题怎么制作 浏览:553
app20什么意思 浏览:998
如何判断数据是否正态分布 浏览:551
电脑微信聊天记录搜索不到文件 浏览:190
word标题设计 浏览:495
oppo主题的文件夹是哪个 浏览:491
电脑文件发到朋友圈 浏览:859
电商网站前后台模板 浏览:825
如何获得权限删除文件 浏览:967
谷歌浏览器扩展程序暂时无法加载 浏览:910
cad保存失败的文件 浏览:306
重庆南岸学编程哪里好 浏览:726
app有悬浮广告怎么去除 浏览:173
多组数据监控用什么图 浏览:824
饭店点餐系统java源码 浏览:735
安卓系统图片无法显示 浏览:20
js弹出框遮罩层 浏览:581

友情链接