如何將Python編譯成C語言

Posted on by

前言：

文章裡用的Python環境是Anaconda3 2019.7
這裡測試的程序是找出所有1000以內的勾股數。
a∈[1, 1000]，b∈[1, 1000], c∈[1, 1000]

足a² + b² = c² 有多少種解？

如果用普通的python去寫，代碼如下：

創建一個main.py

# encoding=utf-8
# cython: language_level=3
import time
import pyximport

pyximport.install()
import pyth_triples


def main():
    start = time.time()
    result = pyth_triples.count_triples(1000)
    duration = time.time() - start
    print(result, duration * 1000, "ms")


if __name__ == '__main__':
    main()

創建pyth_triples.py

# encoding=utf-8
# cython: language_level=3
def count_triples(limit):
    result = 0

    for a in range(1, limit + 1):
        for b in range(a + 1, limit + 1):
            for c in range(b + 1, limit + 1):
                if c ** 2 > a ** 2 + b ** 2:
                    break
                if c ** 2 == (a ** 2 + b ** 2):
                    result += 1
    return result

這時候還沒有編譯成C去運行，隻是從pyx文件導入函數去使用。
執行結束以後，結果為881，耗時為57603毫秒，太慢瞭。

現在開始，我們編譯成C語言去運行，看一下效果。
修改pyth_triples.pyx文件，定義的變量都改為cdef int xxx = 0

# encoding=utf-8
# cython: language_level=3
def count_triples(limit):
    cdef int result = 0
    cdef int a = 0
    cdef int b = 0
    cdef int c = 0
    for a in range(1, limit + 1):
        for b in range(a + 1, limit + 1):
            for c in range(b + 1, limit + 1):
                if c ** 2 > a ** 2 + b ** 2:
                    break
                if c ** 2 == (a ** 2 + b ** 2):
                    result += 1
    return result

創建setup.py （這一步其實可以不做，因為這隻是把編譯結果寫入本地磁盤，給我們展示生成的C語言代碼長什麼樣）

# encoding=utf-8
# cython: language_level=3
from distutils.core import setup

from Cython.Build import cythonize

# set PYTHONHOME=D:\Anaconda3
# conda activate
# python setup.py build_ext --inplace
setup(
    ext_modules=cythonize("pyth_triples.pyx")
)

依次在pycharm的終端執行以下命令：

set PYTHONHOME=D:\Anaconda3
conda activate
python setup.py build_ext --inplace

這將生成.c文件和一些不知道什麼文件

執行main.py以後，結果不變，實行時間由原來的57603毫秒減少到35毫秒左右，相差1600多倍。

如果用Java去跑這套代碼

Java代碼：

public class TriplesTest {
    public static void main(String[] args) {
        long startTime = System.currentTimeMillis();
        System.out.println(count_triples(1000));
        long endTime = System.currentTimeMillis();
        System.out.println("run time:" + (endTime - startTime) + "ms");
    }

    public static int count_triples(int limit) {
        int result = 0;
        for (int a = 1; a <= limit; a++) {
            for (int b = a + 1; b <= limit; b++) {
                for (int c = b + 1; c <= limit; c++) {
                    if (Math.pow(c, 2) > Math.pow(a, 2) + Math.pow(b, 2)) {
                        break;
                    }
                    if (Math.pow(c, 2) == Math.pow(a, 2) + Math.pow(b, 2)) {
                        result += 1;
                    }
                }
            }
        }
        return result;
    }
}

執行時間是130ms左右。

到此這篇關於如何將Python編譯成C語言的文章就介紹到這瞭,更多相關將Python編譯成C語言內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet！

推薦閱讀：