### 2.2.2 长整数类型 long
如果在计算过程中出现超出 int 范围的整数怎么办?我们来看一个例子:
```
>>> 123456789 * 10
1234567890
>>> 123456789 * 18
2222222202L
```
注意观察第二个表达式的结果——2222222202 的后面有个“L”。我们对此解释如下:第 一个表达式的计算没有问题,因为 1234567890 处于 int 类型范围之内;而第二个表达式 的计算结果 2222222202 已经超出了 int 的范围,Python 对此问题的处理办法是将该结果 转化成另一种整数类型,即长整数①。
长整数类型 long 的值在计算机内的表示不是固定长度的,只要内存许可,长整数可以 扩展到任意长度。因此,使用长整数类型几乎能表示无限的整数。长整数类型的字面值必须 加后缀“L”或“l”,这是 long 类型的标志,Python 看到这个标志就会按长整数的存储方 式来存储。因此,5 和 5L 虽然都表示整数 5,但它们在计算机内部具有完全不同的表示, 分属于不同的类型。为了证实这一点,我们用 Python 中检查表达式类型的函数 type()来 检查 5 和 5L 的类型,结果如下:
```
>>> type(5)
<type 'int'>
>>> type(5L)
<type 'long'>
```
long 类型和 int 类型除了内部表示不同,运算规律是一样的。例如 long 类型同样支 持表 2.1 中的所有运算。下面是两个例子:
```
>>> 2L + 3L
5L
>>> 1234567890987654321L % 123456789L
9L
```
要注意的是,与 int 类型相比,long 类型的运算效率较差。这是因为 int 类型的运 算是 CPU 硬件直接支持的,而 long 类型的运算是用程序实现的。所以,除非有必要,程 序中应当尽量使用 int 类型表示整数信息。
顺便说一下,如果用 print 语句来显示表达式的计算结果,print 会对计算结果进行 一些修饰处理,以使输出更好看。对于长整数,print 会去掉后缀 L,例如:
```
>>> print 2L + 3L
5
```
最后给读者出一道“娱乐题”,将紧绷的“计算思维”放松一下。请思考下面这条语句 的结果是怎么回事?
```
>>> print 2l + 3
5
```
自动类型转换:int 与 long
一般说来,只有同类型的数据才能相互运算。例如,int 数据和 int 数据相互运算, 结果还是 int 类型的数据;long 数据和 long 数据相互运算,结果还是 long 类型的数据。
![](img/程序设计思想与方法36820.png)① 较老版本的 Python 遇到这种情况会报错。
然而,由于 int 和 long 都是整数(只是内部表示不同),所以这两个类型的数据之间相互 运算完全是合理的。问题是,int 数据与 long 数据相互运算的结果是什么类型呢?
为了执行混合类型的两个数据的运算,Python 需要先将它们转换成同一类型。那么是 将 int 转换成 long,还是将 long 转换成 int?一般而言,数据类型转换应当确保不丢失 信息。将 long 数据转化成 int 数据是不安全的,因为 int 的可表示整数范围较小,大整 数无法转换成 int;相反,任何 int 都可以转换成 long。因此,对 int 和 long 混合的 表达式,Python 自动将 int 数据转换成 long 数据之后再运算,运算结果当然就是 long 类型的。例如:
```
>>> 5 * 6L
30L
```
Python 在计算 5*6L 时,先将 5 转化成 5L,再执行长整数的乘法运算,从而得到 30L。 另外,当两个 int 类型的数据进行运算,导致结果超出 int 范围时,较后版本的 Python
也会自动将结果转换成 long 类型的数据。前面我们已经看过这样的例子。
计算是次序的艺术
最后来看一个有趣的例子。如前所述,int 类型所能表示的最大整数是 231 - 1,我们来 计算这个表达式的值:
```
>>> 2 ** 31 - 1
2147483647L
```
奇怪的是,2147483647 明明是在 int 范围之内的整数,怎么会加上了长整数类型的 后缀 L 呢?对此问题,看看 231 – 1 的计算过程就明白了:Python 在计算这个表达式的时候 是先计算 231,然后再减去 1。而在得出中间结果 231 = 2147483648 时已经超出 int 范围了, 计算机只能将此中间结果用 long 类型的整数来表示,接下来的减 1 也就变成了 long 类型 的减法。
那么,有没有办法计算 231 – 1 但是计算结果不带后缀 L 呢?有一个巧妙的迂回策略可 以达到目的,计算过程如下:
```
>>> 2 ** 30 – 1 + 2 ** 30
2147483647
```
看明白了吧,这里用到了简单事实 231 = 230 + 230,从而 231 – 1 = 230 – 1 + 230。在从左向右 计算这个表达式的过程中,所有中间结果都是 int 范围内的值。
这个小例子虽然很简单,但它说明了计算不同于数学的一个特点:计算是紧密依赖于操 作步骤、操作次序的艺术。当一条计算途径行不通,也许改变一下次序就可以解决。而在数 学中,谁也不会认为 231 - 1 和 230 – 1 + 230 之间有什么不同。这验证了我们在第 1 章说过的 计算思维的根本原则:计算必须充分利用计算机的能力,避开计算机的限制。建议读者好好 体会这种思想。
- 前言
- 第 1 章 计算与计算思维
- 1.1 什么是计算?
- 1.1.1 计算机与计算
- 1.1.2 计算机语言
- 1.1.3 算法
- 1.1.4 实现
- 1.2 什么是计算思维?
- 1.2.1 计算思维的基本原则
- 1.2.2 计算思维的具体例子
- 1.2.3 日常生活中的计算思维
- 1.2.4 计算思维对其他学科的影响
- 1.3 初识 Python
- 1.3.1 Python 简介
- 1.3.2 第一个程序
- 1.3.3 程序的执行方式
- 1.3.4 Python 语言的基本成分
- 1.4 程序排错
- 1.5 练习
- 第 2 章 用数据表示现实世界
- 2.1 数据和数据类型
- 2.1.1 数据是对现实的抽象
- 2.1.1 常量与变量
- 2.1.2 数据类型
- 2.1.3 Python 的动态类型*
- 2.2 数值类型
- 2.2.1 整数类型 int
- 2.2.2 长整数类型 long
- 2.2.3 浮点数类型 float
- 2.2.4 数学库模块 math
- 2.2.5 复数类型 complex*
- 2.3 字符串类型 str
- 2.3.1 字符串类型的字面值形式
- 2.3.2 字符串类型的操作
- 2.3.3 字符的机内表示
- 2.3.4 字符串类型与其他类型的转换
- 2.3.5 字符串库 string
- 2.4 布尔类型 bool
- 2.4.1 关系运算
- 2.4.2 逻辑运算
- 2.4.3 布尔代数运算定律*
- 2.4.4 Python 中真假的表示与计算*
- 2.5 列表和元组类型
- 2.5.1 列表类型 list
- 2.5.2 元组类型 tuple
- 2.6 数据的输入和输出
- 2.6.1 数据的输入
- 2.6.2 数据的输出
- 2.6.3 格式化输出
- 2.7 编程案例:查找问题
- 2.8 练习
- 第 3 章 数据处理的流程控制
- 3.1 顺序控制结构
- 3.2 分支控制结构
- 3.2.1 单分支结构
- 3.2.2 两路分支结构
- 3.2.3 多路分支结构
- 3.3 异常处理
- 3.3.1 传统的错误检测方法
- 3.3.2 传统错误检测方法的缺点
- 3.3.3 异常处理机制
- 3.4 循环控制结构
- 3.4.1 for 循环
- 3.4.2 while 循环
- 3.4.3 循环的非正常中断
- 3.4.4 嵌套循环
- 3.5 结构化程序设计
- 3.5.1 程序开发过程
- 3.5.2 结构化程序设计的基本内容
- 3.6 编程案例:如何求 n 个数据的最大值?
- 3.6.1 几种解题策略
- 3.6.2 经验总结
- 3.7 Python 布尔表达式用作控制结构*
- 3.8 练习
- 第 4 章 模块化编程
- 4.1 模块化编程基本概念
- 4.1.1 模块化设计概述
- 4.1.2 模块化编程
- 4.1.3 编程语言对模块化编程的支持
- 4.2 Python 语言中的函数
- 4.2.1 用函数减少重复代码 首先看一个简单的用字符画一棵树的程序:
- 4.2.2 用函数改善程序结构
- 4.2.3 用函数增强程序的通用性
- 4.2.4 小结:函数的定义与调用
- 4.2.5 变量的作用域
- 4.2.6 函数的返回值
- 4.3 自顶向下设计
- 4.3.1 顶层设计
- 4.3.2 第二层设计
- 4.3.3 第三层设计
- 4.3.4 第四层设计
- 4.3.5 自底向上实现与单元测试
- 4.3.6 开发过程小结
- 4.4 Python 模块*
- 4.4.1 模块的创建和使用
- 4.4.2 Python 程序架构
- 4.4.3 标准库模块
- 4.4.4 模块的有条件执行
- 4.5 练习
- 第 5 章 图形编程
- 5.1 概述
- 5.1.1 计算可视化
- 5.1.2 图形是复杂数据
- 5.1.3 用对象表示复杂数据
- 5.2 Tkinter 图形编程
- 5.2.1 导入模块及创建根窗口
- 5.2.2 创建画布
- 5.2.3 在画布上绘图
- 5.2.4 图形的事件处理
- 5.3 编程案例
- 5.3.1 统计图表
- 5.3.2 计算机动画
- 5.4 软件的层次化设计:一个案例
- 5.4.1 层次化体系结构
- 5.4.2 案例:图形库 graphics
- 5.4.3 graphics 与面向对象
- 5.5 练习
- 第 6 章 大量数据的表示和处理
- 6.1 概述
- 6.2 有序的数据集合体
- 6.2.1 字符串
- 6.2.2 列表
- 6.2.3 元组
- 6.3 无序的数据集合体
- 6.3.1 集合
- 6.3.2 字典
- 6.4 文件
- 6.4.1 文件的基本概念
- 6.4.2 文件操作
- 6.4.3 编程案例:文本文件分析
- 6.4.4 缓冲
- 6.4.5 二进制文件与随机存取*
- 6.5 几种高级数据结构*
- 6.5.1 链表
- 6.5.2 堆栈
- 6.5.3 队列
- 6.6 练习
- 第 7 章 面向对象思想与编程
- 7.1 数据与操作:两种观点
- 7.1.1 面向过程观点
- 7.1.2 面向对象观点
- 7.1.3 类是类型概念的发展
- 7.2 面向对象编程
- 7.2.1 类的定义
- 7.2.2 对象的创建
- 7.2.3 对象方法的调用
- 7.2.4 编程实例:模拟炮弹飞行
- 7.2.5 类与模块化
- 7.2.6 对象的集合体
- 7.3 超类与子类*
- 7.3.1 继承
- 7.3.2 覆写
- 7.3.3 多态性
- 7.4 面向对象设计*
- 7.5 练习
- 第 8 章 图形用户界面
- 8.1 图形用户界面概述
- 8.1.1 程序的用户界面
- 8.1.2 图形界面的组成
- 8.1.3 事件驱动
- 8.2 GUI 编程
- 8.2.1 UI 编程概述
- 8.2.2 初识 Tkinter
- 8.2.3 常见 GUI 构件的用法
- 8.2.4 布局
- 8.2.5 对话框*
- 8.3 Tkinter 事件驱动编程
- 8.3.1 事件和事件对象
- 8.3.2 事件处理
- 8.4 模型-视图设计方法
- 8.4.1 将 GUI 应用程序封装成对象
- 8.4.2 模型与视图
- 8.4.3 编程案例:汇率换算器
- 8.5 练习
- 第 9 章 模拟与并发
- 9.1 模拟
- 9.1.1 计算机建模
- 9.1.2 随机问题的建模与模拟
- 9.1.3 编程案例:乒乓球比赛模拟
- 9.2 原型法
- 9.3 并行计算*
- 9.3.1 串行、并发与并行
- 9.3.2 进程与线程
- 9.3.3 多线程编程的应用
- 9.3.4 Python 多线程编程
- 9.3.5 小结
- 9.4 练习
- 第 10 章 算法设计和分析
- 10.1 枚举法
- 10.2 递归
- 10.3 分治法
- 10.4 贪心法
- 10.5 算法分析
- 10.5.1 算法复杂度
- 10.5.2 算法分析实例
- 10.6 不可计算的问题
- 10.7 练习
- 第 11 章 计算+X
- 11.1 计算数学
- 11.2 生物信息学
- 11.3 计算物理学
- 11.4 计算化学
- 11.5 计算经济学
- 11.6 练习
- 附录
- 1 Python 异常处理参考
- 2 Tkinter 画布方法
- 3 Tkinter 编程参考
- 3.1 构件属性值的设置
- 3.2 构件的标准属性
- 3.3 各种构件的属性
- 3.4 对话框
- 3.5 事件
- 参考文献