推荐学习书目
› Learn Python the Hard Way
Python Sites
› PyPI - Python Package Index
› http://diveintopython.org/toc/index.html
› Pocoo
值得关注的项目
› PyPy
› Celery
› Jinja2
› Read the Docs
› gevent
› pyenv
› virtualenv
› Stackless Python
› Beautiful Soup
› 结巴中文分词
› Green Unicorn
› Sentry
› Shovel
› Pyflakes
› pytest
Python 编程
› pep8 Checker
Styles
› PEP 8
› Google Python Style Guide
› Code Style from The Hitchhiker's Guide
这是一个创建于 803 天前的主题，其中的信息可能已经有所发展或是发生改变。
刷一个算法题，需要进行 30000 长度范围内（ 1e30000 ）的整数运算，我寻思难不成还要我自己实现一个大数的加减乘除？结果 python 居然自带这个功能。从 c 语言入门计算机的我甚至都不敢这么想。下面是例子：
运行代码： a=10000000000000004321000000000000000001234433 b = a//2 print(b)
得到输出： 5000000000000002160500000000000000000617216
 |
1
Perry 2022-09-14 04:10:13 +08:00  2
> There is no limit for the length of integer literals apart from what can be stored in available memory.
https://docs.python.org/3/reference/lexical_analysis.html#integer-literals |
 |
2
kennylam777 2022-09-14 05:24:14 +08:00 3
所以 Python 是數學運算及金融計算的首選, 先把算法寫好不用考慮電腦元件的運作方式
|
 |
3
leimao 2022-09-14 07:47:18 +08:00 1
。。。这个是 Python 一个很著名的 feature
|
 |
4
thinkershare 2022-09-14 07:55:26 +08:00 1
现在是 2022 年了, JavaScript 一样支持任意长度的整数, 顺便说一下, 并不是任意长度, 有内存限制的
|
 |
5
ColorfulBoar 2022-09-14 07:56:42 +08:00 13
有没有可能……这个算法题……就是让你练习手写大数运算的？
|
 |
6
SingeeKing 2022-09-14 08:47:34 +08:00 via iPhone
@thinkershare 不支持； js 只是浮点数而已，和 Python 完全不一样
|
 |
7
fgwmlhdkkkw 2022-09-14 09:08:53 +08:00 via Android
@SingeeKing Bigint
|
 |
8
lysS 2022-09-14 09:53:05 +08:00 2
厉害吗？
性能换的 |
 |
9
lakehylia 2022-09-14 09:53:40 +08:00
java 也有 BigInt
|
|
10
lysS 2022-09-14 09:54:48 +08:00
@kennylam777 #2 其他语言都有 big numbers 吧？
|
|
11
thinkershare 2022-09-14 09:58:14 +08:00
@lysS 2022 年不支持 big int 的语言才是少数, 主要是这个玩意性能差的要死. 特别是 Python 3 还合并了普通的 int 和 long, 反正 python 中所有的方便之处都是靠巨大性能代价换来的, 导致很多人写出来的 python 代码已经没救了, 因为到处都是性能的坑, 随便写一下就是 O(n)以上的复杂度,
|
 |
12
MoYi123 2022-09-14 09:59:42 +08:00
@thinkershare 时间复杂度和编程语言有什么关系?
|
 |
13
laqow 2022-09-14 10:03:51 +08:00
@kennylam777 大概仅限的原生 python 函数，统计的事还是得 R 和 matlab 。numpy 一个 type 写错翻车的地方都找不到。
|
 |
15
dcsuibian 2022-09-14 10:33:04 +08:00 via Android 2
坐下，高级语言常规操作
|
 |
16
Jirajine 2022-09-14 10:39:54 +08:00
@thinkershare big decimal literal 怎么就影响性能了。Python 性能最让人诟病的地方是 GIL ，为了简单方便的 c API 而牺牲性能。你要说复杂度 js 更差，没有专门的 iterator ，数组的 map/filter 等函数都是非 lazy 的。
|
 |
17
DOLLOR 2022-09-14 10:41:18 +08:00 via Android
@SingeeKing
JS 已经内置 BigInt 了 |
 |
18
zthxxx 2022-09-14 10:57:05 +08:00
|
|
19
lysS 2022-09-14 12:21:41 +08:00
@thinkershare #11 我是说以一个包或者库函数之类的方式支持
|
 |
20
dqzcwxb 2022-09-14 14:13:23 +08:00
这难道不是语言最基本的吗?
|
 |
21
lizytalk 2022-09-14 14:26:20 +08:00 1
这是 Python 的一个很重要的 feature 。另外这个算法题的本意应该是让你练习大数计算的（虽然这件事用 python 写确实怪怪的）
|
 |
22
zznext 2022-09-14 14:30:27 +08:00
我 C++ STL 支持大整数
|
 |
23
laolaowang 2022-09-14 15:01:54 +08:00
@thinkershare 你这是从哪学来的知识？
|
|
24
laolaowang 2022-09-14 15:12:33 +08:00
@laolaowang 请忽略，看了半句话
|
 |
25
hxysnail 2022-09-14 15:54:38 +08:00 1
想不想知道它是怎么实现的，我前面写过 Python 整数的源码剖析，哈哈
int 对象，永不溢出的整数： https://fasionchan.com/python-source/builting-object/int/ int 源码解析：如何实现大整数运算： https://fasionchan.com/python-source/builting-object/int-src/ |
 |
27
Vegetable 2022-09-14 16:05:26 +08:00
看这个贴子感觉有点好笑，又感叹人的知识是非常有限的。且不说什么高深的知识。就算是这种几乎大家都知道的常识，也一定有人不知道。笑不出来了呀
|
 |
28
SteveLi77 2022-09-14 16:44:37 +08:00
另外一个有趣的点是 python 乘法使用的是 Karatsuba multiplication ，复杂度只有 3n^log3 （
|
 |
29
documentzhangx66 2022-09-14 16:50:21 +08:00
其实就是大整数。
地球上最好的大整数库应该是 c/cpp 的 gmp 。 |
 |
30
alsas 2022-09-14 16:54:45 +08:00
这是 Python 一个非常牛逼的语言特性
|
 |
32
flynaj 2022-09-15 00:34:47 +08:00 via Android
Python 全部都是对象，非常方便，就是性能开销大一些
|
Select Language