Python heapq - Python和C实现？哪一个被使用了？

Question

8

我正在浏览Python源代码，注意到了一个C实现的heapq，以及一个Python实现。为什么两者都存在？当我从CPython中导入import heapq时使用哪一个？

- Gareth

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- unutbu · Accepted Answer

import heapq 导入了Python的实现。您可以通过检查交互式解释器中 heapq 的值来确认：

In [20]: import heapq

In [21]: heapq
Out[21]: <module 'heapq' from '/usr/lib/python2.7/heapq.pyc'>

heapq.pyc是heapq.py模块的字节编译版本。

然而，在heapq.py文件内部，有以下内容：（请参考链接）

# If available, use C implementation
try:
    from _heapq import *
except ImportError:
    pass

_heapqmodule.c提供了_heapq模块。因此，如果C实现可用，则import heapq将使用C实现。