为什么Python比C++慢很多？

最新推荐文章于 2022-10-25 15:21:44 发布

我头秃了a

最新推荐文章于 2022-10-25 15:21:44 发布

阅读量501

点赞数

文章标签： python c++ 开发语言

本文链接：https://blog.csdn.net/wobuchixiangcain/article/details/122011824

版权

本文探讨了Python比C++慢的原因，通过对比Python和C++实现的八皇后问题DFS，指出Python的逐句解释执行、动态类型检查等因素导致性能差异。实验表明，使用PyPy的JIT编译器可以显著提升Python代码的执行效率，接近C++的性能。文章最后提到，通过numba等工具进一步优化，Python代码甚至能在某些情况下超越C++的性能。

摘要由CSDN通过智能技术生成

话说为什么大家会集中讨论GIL？在这里题主的标准线是一个按bit处理的单线程DFS啊……几乎没有GIL发挥的余地好么……

这个八皇后的DFS，我的C++代码在不加某些评估性剪枝的情况下对15需要算18s左右（开O2大约8.6秒，与题主描述基本一致），但是可以确定的是你的解决方案里用了循环与递归。接下来需要分析的无非是Python慢在哪个细节，以及能否改进的问题。

下面是两段用来测试的代码，首先是Python的：

class="highlight">

#!/usr/bin/env python3

import time

def calc(n, i=0, cols=0, diags=0, trans=0):
    if i == n:
        return 1
    else:
        rt = 0
        for j in range(n):
            col = 1 << j
            diag = 1 << (i - j + n - 1)
            tran = 1 << (i + j)
            if (col & cols) == 0 and (diag & diags) == 0 and (tran & trans) == 0:
                rt += calc(n, i+1, cols | col, diags | diag, trans | tran)
        return rt

if __name__ == '__main__':
    t = time.time()
    print(calc(13))
    prin