成人免费xxxxx在线视频软件_久久精品久久久_亚洲国产精品久久久_天天色天天色_亚洲人成一区_欧美一级欧美三级在线观看

用 C 語言理解 Linux 軟件庫

開發(fā) 后端 Linux
軟件庫是一種是一直以來長期存在的、簡單合理的復(fù)用代碼的方式。這篇文章解釋了如何從頭開始構(gòu)建庫并使得其可用。盡管這兩個示例庫都以 Linux 為例,但創(chuàng)建、發(fā)布和使用這些庫的步驟也可以應(yīng)用于其它類 Unix 系統(tǒng)。

[[401128]]

軟件庫是重復(fù)使用代碼的一種簡單而合理的方式。

軟件庫是一種是一直以來長期存在的、簡單合理的復(fù)用代碼的方式。這篇文章解釋了如何從頭開始構(gòu)建庫并使得其可用。盡管這兩個示例庫都以 Linux 為例,但創(chuàng)建、發(fā)布和使用這些庫的步驟也可以應(yīng)用于其它類 Unix 系統(tǒng)。

這些示例庫使用 C 語言編寫,非常適合該任務(wù)。Linux 內(nèi)核大部分由 C 語言和少量匯編語言編寫(Windows 和 Linux 的表親如 macOS 也是如此)。用于輸入/輸出、網(wǎng)絡(luò)、字符串處理、數(shù)學(xué)、安全、數(shù)據(jù)編碼等的標準系統(tǒng)庫等主要由 C 語言編寫。所以使用 C 語言編寫庫就是使用 Linux 的原生語言來編寫。除此之外,C 語言的性能也在一眾高級語言中鶴立雞群。

還有兩個來訪問這些庫的示例客戶程序client(一個使用 C,另一個使用 Python)。毫無疑問可以使用 C 語言客戶程序來訪問 C 語言編寫的庫,但是 Python 客戶程序示例說明了一個由 C 語言編寫的庫也可以服務(wù)于其他編程語言。

靜態(tài)庫和動態(tài)庫對比

Linux 系統(tǒng)存在兩種類型庫:

  • 靜態(tài)庫(也被稱為歸檔庫):在編譯過程中的鏈接階段,靜態(tài)庫會被編譯進程序(例如 C 或 Rust)中。每個客戶程序都有屬于自己的一份庫的拷貝。靜態(tài)庫有一個顯而易見的缺點 —— 當庫需要進行一定改動時(例如修復(fù)一個 bug),靜態(tài)庫必須重新鏈接一次。接下來要介紹的動態(tài)庫避免了這一缺點。
  • 動態(tài)庫(也被稱為共享庫):動態(tài)庫首先會在程序編譯中的鏈接階段被標記,但是客戶程序和庫代碼在運行之前仍然沒有聯(lián)系,且?guī)齑a不會進入到客戶程序中。系統(tǒng)的動態(tài)加載器會把一個共享庫和正在運行的客戶程序進行連接,無論該客戶程序是由靜態(tài)編譯語言(如 C)編寫,還是由動態(tài)解釋語言(如 Python)編寫。因此,動態(tài)庫不需要麻煩客戶程序便可以進行更新。最后,多個客戶程序可以共享同一個動態(tài)庫的單一副本。

通常來說,動態(tài)庫優(yōu)于靜態(tài)庫,盡管其復(fù)雜性較高而性能較低。下面是兩種類型的庫如何創(chuàng)建和發(fā)布:

  1. 庫的源代碼會被編譯成一個或多個目標模塊,目標模塊是二進制文件,可以被包含在庫中并且鏈接到可執(zhí)行的二進制中。
  2. 目標模塊會會被打包成一個文件。對于靜態(tài)庫,標準的文件拓展名是 .a 意為“歸檔archive”;對于動態(tài)庫,標準的文件拓展名是 .so 意為“共享目標shared object”。對于這兩個相同功能的示例庫,分別發(fā)布為 libprimes.a (靜態(tài)庫)和 libshprimes.so (動態(tài)庫)。兩種庫的文件名都使用前綴 lib 進行標識。
  3. 庫文件被復(fù)制到標準目錄下,使得客戶程序可以輕松地訪問到庫。無論是靜態(tài)庫還是動態(tài)庫,典型的位置是 /usr/lib 或者 /usr/local/lib,當然其他位置也是可以的。

構(gòu)建和發(fā)布每種庫的具體步驟會在下面詳細介紹。首先我將介紹兩種庫里涉及到的 C 函數(shù)。

示例庫函數(shù)

這兩個示例庫都是由五個相同的 C 函數(shù)構(gòu)建而成的,其中四個函數(shù)可供客戶程序使用。第五個函數(shù)是其他四個函數(shù)的一個工具函數(shù),它顯示了 C 語言怎么隱藏信息。每個函數(shù)的源代碼都很短,可以將這些函數(shù)放在單個源文件中,盡管也可以放在多個源文件中(如四個公布的函數(shù)都有一個文件)。

這些庫函數(shù)是基本的處理函數(shù),以多種方式來處理質(zhì)數(shù)。所有的函數(shù)接收無符號(即非負)整數(shù)值作為參數(shù):

  • is_prime 函數(shù)測試其單個參數(shù)是否為質(zhì)數(shù)。
  • are_coprimes 函數(shù)檢查了其兩個參數(shù)的最大公約數(shù)greatest common divisor(gcd)是否為 1,即是否為互質(zhì)數(shù)。
  • prime_factors:函數(shù)列出其參數(shù)的質(zhì)因數(shù)。
  • glodbach:函數(shù)接收一個大于等于 4 的偶數(shù),列出其可以分解為兩個質(zhì)數(shù)的和。它也許存在多個符合條件的數(shù)對。該函數(shù)是以 18 世紀數(shù)學(xué)家 克里斯蒂安·哥德巴赫Christian Goldbach 命名的,他的猜想是任意一個大于 2 的偶數(shù)可以分解為兩個質(zhì)數(shù)之和,這依舊是數(shù)論里最古老的未被解決的問題。

工具函數(shù) gcd 留在已部署的庫文件中,但是在沒有包含這個函數(shù)的文件無法訪問此函數(shù)。因此,一個使用庫的客戶程序無法調(diào)用 gcd 函數(shù)。仔細觀察 C 函數(shù)可以明白這一點。

更多關(guān)于 C 函數(shù)的內(nèi)容

每個在 C 語言中的函數(shù)都有一個存儲類,它決定了函數(shù)的范圍。對于函數(shù),有兩種選擇。

  • 函數(shù)默認的存儲類是 extern,它給了函數(shù)一個全局域。一個客戶程序可以調(diào)用在示例庫中用 extern 修飾的任意函數(shù)。下面是一個帶有顯式 extern 聲明的 are_coprimes 函數(shù)定義:

    1. extern unsigned are_coprimes(unsigned n1, unsigned n2) {
    2. ...
    3. }
  • 存儲類 static 將一個函數(shù)的的范圍限制到函數(shù)被定義的文件中。在示例庫中,工具函數(shù) gcd 是靜態(tài)的(static):

    1. static unsigned gcd(unsigned n1, unsigned n2) {
    2. ...
    3. }

只有在 primes.c 文件中的函數(shù)可以調(diào)用 gcd,而只有 are_coprimes 函數(shù)會調(diào)用它。當靜態(tài)庫和動態(tài)庫被構(gòu)建和發(fā)布后,其他的程序可以調(diào)用外部的(extern)函數(shù),如 are_coprimes ,但是不可以調(diào)用靜態(tài)(static)函數(shù) gcd。靜態(tài)(static)存儲類通過將函數(shù)范圍限制在其他庫函數(shù)內(nèi),進而實現(xiàn)了對庫的客戶程序隱藏 gcd 函數(shù)。

在 primes.c 文件中除了 gcd 函數(shù)外,其他函數(shù)并沒有指明存儲類,默認將會設(shè)置為外部的(extern)。然而,在庫中顯式注明 extern 更加常見。

C 語言區(qū)分了函數(shù)的定義definition聲明declaration,這對庫來說很重要。接下來讓我們開始了解定義。C 語言僅允許命名函數(shù)不允許匿名函數(shù),并且每個函數(shù)需要定義以下內(nèi)容:

  • 一個唯一的名字。一個程序不允許存在兩個同名的函數(shù)。
  • 一個可以為空的參數(shù)列表。參數(shù)需要指明類型。
  • 一個返回值類型(例如:int 代表 32 位有符號整數(shù)),當沒有返回值時設(shè)置為空類型(void)。
  • 用一對花括號包圍起來的函數(shù)主體部分。在一個特制的示例中,函數(shù)主體部分可以為空。

程序中的每個函數(shù)必須要被定義一次。

下面是庫函數(shù) are_coprimes 的完整定義:

  1. extern unsigned are_coprimes(unsigned n1, unsigned n2) { /* 定義 */
  2. return 1 == gcd(n1, n2); /* 最大公約數(shù)是否為 1? */
  3. }

函數(shù)返回一個布爾值(0 代表假,1 代表真),取決于兩個整數(shù)參數(shù)值的最大公約數(shù)是否為 1。工具函數(shù) gcd 計算兩個整數(shù)參數(shù) n1 和 n2 的最大公約數(shù)。

函數(shù)聲明不同于定義,其不需要主體部分:

  1. extern unsigned are_coprimes(unsigned n1, unsigned n2); /* 聲明 */

聲明在參數(shù)列表后用一個分號代表結(jié)束,它沒有被花括號包圍起來的主體部分。程序中的函數(shù)可以被多次聲明。

為什么需要聲明?在 C 語言中,一個被調(diào)用的函數(shù)必須對其調(diào)用者可見。有多種方式可以提供這樣的可見性,具體依賴于編譯器如何實現(xiàn)。一個必然可行的方式就是當它們二者位于同一個文件中時,將被調(diào)用的函數(shù)定義在在它的調(diào)用者之前。

  1. void f() {...} /* f 定義在其被調(diào)用前 */
  2. void g() { f(); } /* ok */

當函數(shù) f 被在調(diào)用前聲明,此時函數(shù) f 的定義可以移動到函數(shù) g 的下方。

  1. void f(); /* 聲明使得函數(shù) f 對調(diào)用者可見 */
  2. void g() { f(); } /* ok */
  3. void f() {...} /* 相較于前一種方式,此方式顯得更簡潔 */

但是當如果一個被調(diào)用的函數(shù)和調(diào)用它的函數(shù)不在同一個文件中時呢?因為前文提到一個函數(shù)在一個程序中需要被定義一次,那么如何使得讓一個文件中被定義的函數(shù)在另一個文件中可見?

這個問題會影響庫,無論是靜態(tài)庫還是動態(tài)庫。例如在這兩個質(zhì)數(shù)庫中函數(shù)被定義在源文件 primes.c 中,每個庫中都有該函數(shù)的二進制副本,但是這些定義的函數(shù)必須要對使用庫的 C 程序可見,該 C 程序有其自身的源文件。

函數(shù)聲明可以幫助提供跨文件的可見性。對于上述的“質(zhì)數(shù)”例子,它有一個名為 primes.h 的頭文件,其聲明了四個函數(shù)使得它們對使用庫的 C 程序可見。

  1. /** 頭文件 primes.h:函數(shù)聲明 **/
  2. extern unsigned is_prime(unsigned);
  3. extern void prime_factors(unsigned);
  4. extern unsigned are_coprimes(unsigned, unsigned);
  5. extern void goldbach(unsigned);

這些聲明通過為每個函數(shù)指定其調(diào)用語法來作為接口。

為了客戶程序的便利性,頭文件 primes.h 應(yīng)該存儲在 C 編譯器查找路徑下的目錄中。典型的位置有 /usr/include 和 /usr/local/include。一個 C 語言客戶程序應(yīng)使用 #include 包含這個頭文件,并盡可能將這條語句其程序源代碼的首部(頭文件將會被導(dǎo)入另一個源文件的“頭”部)。C 語言頭文件可以被導(dǎo)入其他語言(如 Rust 語言)中的 bindgen,使其它語言的客戶程序可以訪問 C 語言的庫。

總之,一個庫函數(shù)只可以被定義一次,但可以在任何需要它的地方進行聲明,任一使用 C 語言庫的程序都需要該聲明。頭文件可以包含函數(shù)聲明,但不能包含函數(shù)定義。如果頭文件包含了函數(shù)定義,那么該文件可能會在一個 C 語言程序中被多次包含,從而破壞了一個函數(shù)在 C 語言程序中必須被精確定義一次的規(guī)則。

庫的源代碼

下面是兩個庫的源代碼。這部分代碼、頭文件、以及兩個示例客戶程序都可以在 我的網(wǎng)頁 上找到。

  1. #include <stdio.h>
  2. #include <math.h>
  3.  
  4. extern unsigned is_prime(unsigned n) {
  5. if (n <= 3) return n > 1; /* 2 和 3 是質(zhì)數(shù) */
  6. if (0 == (n % 2) || 0 == (n % 3)) return 0; /* 2 和 3 的倍數(shù)不會是質(zhì)數(shù) */
  7.  
  8. /* 檢查 n 是否是其他 < n 的值的倍數(shù) */
  9. unsigned i;
  10. for (i = 5; (i * i) <= n; i += 6)
  11. if (0 == (n % i) || 0 == (n % (i + 2))) return 0; /* 不是質(zhì)數(shù) */
  12.  
  13. return 1; /* 一個不是 2 和 3 的質(zhì)數(shù) */
  14. }
  15.  
  16. extern void prime_factors(unsigned n) {
  17. /* 在數(shù)字 n 的質(zhì)因數(shù)分解中列出所有 2 */
  18. while (0 == (n % 2)) {
  19. printf("%i ", 2);
  20. n /= 2;
  21. }
  22.  
  23. /* 數(shù)字 2 已經(jīng)處理完成,下面處理奇數(shù) */
  24. unsigned i;
  25. for (i = 3; i <= sqrt(n); i += 2) {
  26. while (0 == (n % i)) {
  27. printf("%i ", i);
  28. n /= i;
  29. }
  30. }
  31.  
  32. /* 還有其他質(zhì)因數(shù)?*/
  33. if (n > 2) printf("%i", n);
  34. }
  35.  
  36. /* 工具函數(shù):計算最大公約數(shù) */
  37. static unsigned gcd(unsigned n1, unsigned n2) {
  38. while (n1 != 0) {
  39. unsigned n3 = n1;
  40. n1 = n2 % n1;
  41. n2 = n3;
  42. }
  43. return n2;
  44. }
  45.  
  46. extern unsigned are_coprimes(unsigned n1, unsigned n2) {
  47. return 1 == gcd(n1, n2);
  48. }
  49.  
  50. extern void goldbach(unsigned n) {
  51. /* 輸入錯誤 */
  52. if ((n <= 2) || ((n & 0x01) > 0)) {
  53. printf("Number must be > 2 and even: %i is not.\n", n);
  54. return;
  55. }
  56.  
  57. /* 兩個簡單的例子:4 和 6 */
  58. if ((4 == n) || (6 == n)) {
  59. printf("%i = %i + %i\n", n, n / 2, n / 2);
  60. return;
  61. }
  62. /* 當 n > 8 時,存在多種可能性 */
  63. unsigned i;
  64. for (i = 3; i < (n / 2); i++) {
  65. if (is_prime(i) && is_prime(n - i)) {
  66. printf("%i = %i + %i\n", n, i, n - i);
  67. /* 如果只需要一對,那么用 break 語句替換這句 */
  68. }
  69. }
  70. }

庫函數(shù)

這些函數(shù)可以被庫利用。兩個庫可以從相同的源代碼中獲得,同時頭文件 primes.h 是兩個庫的 C 語言接口。

構(gòu)建庫

靜態(tài)庫和動態(tài)庫在構(gòu)建和發(fā)布的步驟上有一些細節(jié)的不同。靜態(tài)庫需要三個步驟,而動態(tài)庫需要增加兩個步驟即一共五個步驟。額外的步驟表明了動態(tài)庫的動態(tài)方法具有更多的靈活性。讓我們先從靜態(tài)庫開始。

庫的源文件 primes.c 被編譯成一個目標模塊。下面是命令,百分號 % 代表系統(tǒng)提示符,兩個井字符 # 是我的注釋。

  1. % gcc -c primes.c ## 步驟1(靜態(tài))

這一步生成目標模塊是二進制文件 primes.o-c 標志意味著只編譯。

下一步是使用 Linux 的 ar 命令將目標對象歸檔。

  1. % ar -cvq libprimes.a primes.o ## 步驟2(靜態(tài))

-cvq 三個標識分別是“創(chuàng)建”、“詳細的”、“快速添加”(以防新文件沒有添加到歸檔中)的簡稱。回憶一下,前文提到過前綴 lib 是必須的,而庫名是任意的。當然,庫的文件名必須是唯一的,以避免沖突。

歸檔已經(jīng)準備好要被發(fā)布:

  1. % sudo cp libprimes.a /usr/local/lib ## 步驟3(靜態(tài))

現(xiàn)在靜態(tài)庫對接下來的客戶程序是可見的,示例在后面。(包含 sudo 可以確保有訪問權(quán)限將文件復(fù)制進 /usr/local/lib 目錄中)

動態(tài)庫還需要一個或多個對象模塊進行打包:

  1. % gcc primes.c -c -fpic ## 步驟1(動態(tài))

增加的選項 -fpic 指示編譯器生成與位置無關(guān)的代碼,這意味著不需要將該二進制模塊加載到一個固定的內(nèi)存位置。在一個擁有多個動態(tài)庫的系統(tǒng)中這種靈活性是至關(guān)重要的。生成的對象模塊會略大于靜態(tài)庫生成的對象模塊。

下面是從對象模塊創(chuàng)建單個庫文件的命令:

  1. % gcc -shared -Wl,-soname,libshprimes.so -o libshprimes.so.1 primes.o ## 步驟2(動態(tài))

選項 -shared 表明了該庫是一個共享的(動態(tài)的)而不是靜態(tài)的。-Wl 選項引入了一系列編譯器選項,第一個便是設(shè)置動態(tài)庫的 -soname,這是必須設(shè)置的。soname 首先指定了庫的邏輯名字(libshprimes.so),接下來的 -o 選項指明了庫的物理文件名字(libshprimes.so.1)。這樣做的目的是為了保持邏輯名不變的同時允許物理名隨著新版本而發(fā)生變化。在本例中,在物理文件名 libshprimes.so.1 中最后的 1 代表是第一個庫的版本。盡管邏輯文件名和物理文件名可以是相同的,但是最佳做法是將它們命名為不同的名字。一個客戶程序?qū)ㄟ^邏輯名(本例中為 libshprimes.so)來訪問庫,稍后我會進一步解釋。

接下來的一步是通過復(fù)制共享庫到合適的目錄下使得客戶程序容易訪問,例如 /usr/local/lib 目錄:

  1. % sudo cp libshprimes.so.1 /usr/local/lib ## 步驟3(動態(tài))

現(xiàn)在在共享庫的邏輯名(libshprimes.so)和它的物理文件名(/usr/local/lib/libshprimes.so.1)之間設(shè)置一個符號鏈接。最簡單的方式是將 /usr/local/lib 作為工作目錄,在該目錄下輸入命令:

  1. % sudo ln --symbolic libshprimes.so.1 libshprimes.so ## 步驟4(動態(tài))

邏輯名 libshprimes.so 不應(yīng)該改變,但是符號鏈接的目標(libshrimes.so.1)可以根據(jù)需要進行更新,新的庫實現(xiàn)可以是修復(fù)了 bug,提高性能等。

最后一步(一個預(yù)防措施)是調(diào)用 ldconfig 工具來配置系統(tǒng)的動態(tài)加載器。這個配置保證了加載器能夠找到新發(fā)布的庫。

  1. % sudo ldconfig ## 步驟5(動態(tài))

到現(xiàn)在,動態(tài)庫已為包括下面的兩個在內(nèi)的示例客戶程序準備就緒了。

一個使用庫的 C 程序

這個示例 C 程序是一個測試程序,它的源代碼以兩條 #include 指令開始:

  1. #include <stdio.h> /* 標準輸入/輸出函數(shù) */
  2. #include <primes.h> /* 我的庫函數(shù) */

文件名兩邊的尖括號表示可以在編譯器的搜索路徑中找到這些頭文件(對于 primes.h 文件來說在 /usr/local/inlcude 目錄下)。如果不包含 #include,編譯器會抱怨缺少 is_prime 和 prime_factors 等函數(shù)的聲明,它們在兩個庫中都有發(fā)布。順便提一句,測試程序的源代碼不需要更改即可測試兩個庫中的每一個庫。

相比之下,庫的源文件(primes.c)使用 #include 指令打開以下頭文件:

  1. #include <stdio.h>
  2. #include <math.h>

math.h 頭文件是必須的,因為庫函數(shù) prime_factors 會調(diào)用數(shù)學(xué)函數(shù) sqrt,其在標準庫 libm.so 中。

作為參考,這是測試庫程序的源代碼:

  1. #include <stdio.h>
  2. #include <primes.h>
  3.  
  4. int main() {
  5. /* 是質(zhì)數(shù) */
  6. printf("\nis_prime\n");
  7. unsigned i, count = 0, n = 1000;
  8. for (i = 1; i <= n; i++) {
  9. if (is_prime(i)) {
  10. count++;
  11. if (1 == (i % 100)) printf("Sample prime ending in 1: %i\n", i);
  12. }
  13. }
  14. printf("%i primes in range of 1 to a thousand.\n", count);
  15.  
  16. /* prime_factors */
  17. printf("\nprime_factors\n");
  18. printf("prime factors of 12: ");
  19. prime_factors(12);
  20. printf("\n");
  21. printf("prime factors of 13: ");
  22. prime_factors(13);
  23. printf("\n");
  24. printf("prime factors of 876,512,779: ");
  25. prime_factors(876512779);
  26. printf("\n");
  27.  
  28. /* 是合數(shù) */
  29. printf("\nare_coprime\n");
  30. printf("Are %i and %i coprime? %s\n",
  31. 21, 22, are_coprimes(21, 22) ? "yes" : "no");
  32. printf("Are %i and %i coprime? %s\n",
  33. 21, 24, are_coprimes(21, 24) ? "yes" : "no");
  34.  
  35. /* 哥德巴赫 */
  36. printf("\ngoldbach\n");
  37. goldbach(11); /* error */
  38. goldbach(4); /* small one */
  39. goldbach(6); /* another */
  40. for (i = 100; i <= 150; i += 2) goldbach(i);
  41.  
  42. return 0;
  43. }

測試程序

在編譯 tester.c 文件到可執(zhí)行文件時,難處理的部分時鏈接選項的順序。回想前文中提到兩個示例庫都是用 lib 作為前綴開始,并且每一個都有一個常規(guī)的拓展后綴:.a 代表靜態(tài)庫 libprimes.a.so 代表動態(tài)庫 libshprimes.so。在鏈接規(guī)范中,前綴 lib 和拓展名被忽略了。鏈接標志以 -l (小寫 L)開始,并且一條編譯命令可能包含多個鏈接標志。下面是一個完整的測試程序的編譯指令,使用動態(tài)庫作為示例:

  1. % gcc -o tester tester.c -lshprimes -lm

第一個鏈接標志指定了庫 libshprimes.so,第二個鏈接標志指定了標準數(shù)學(xué)庫 libm.so

鏈接器是懶惰的,這意味著鏈接標志的順序是需要考慮的。例如,調(diào)整上述實例中的鏈接順序?qū)a(chǎn)生一個編譯時錯誤:

  1. % gcc -o tester tester.c -lm -lshprimes ## 危險!

鏈接 libm.so 庫的標志先出現(xiàn),但是這個庫中沒有函數(shù)被測試程序顯式調(diào)用;因此,鏈接器不會鏈接到 math.so 庫。調(diào)用 sqrt 庫函數(shù)僅發(fā)生在 libshprimes.so 庫中包含的 prime_factors 函數(shù)。編譯測試程序返回的錯誤是:

  1. primes.c: undefined reference to 'sqrt'

因此,鏈接標志的順序應(yīng)該是通知鏈接器需要 sqrt 函數(shù):

  1. % gcc -o tester tester.c -lshprimes -lm ## 首先鏈接 -lshprimes

鏈接器在 libshprimes.so 庫中發(fā)現(xiàn)了對庫函數(shù) sqrt 的調(diào)用,所以接下來對數(shù)學(xué)庫 libm.so做了合適的鏈接。鏈接還有一個更復(fù)雜的選項,它支持鏈接的標志順序。然而在本例中,最簡單的方式就是恰當?shù)嘏帕墟溄訕酥尽?/p>

下面是運行測試程序的部分輸出結(jié)果:

  1. is_prime
  2. Sample prime ending in 1: 101
  3. Sample prime ending in 1: 401
  4. ...
  5. 168 primes in range of 1 to a thousand.
  6.  
  7. prime_factors
  8. prime factors of 12: 2 2 3
  9. prime factors of 13: 13
  10. prime factors of 876,512,779: 211 4154089
  11.  
  12. are_coprime
  13. Are 21 and 22 coprime? yes
  14. Are 21 and 24 coprime? no
  15.  
  16. goldbach
  17. Number must be &gt; 2 and even: 11 is not.
  18. 4 = 2 + 2
  19. 6 = 3 + 3
  20. ...
  21. 32 = 3 + 29
  22. 32 = 13 + 19
  23. ...
  24. 100 = 3 + 97
  25. 100 = 11 + 89
  26. ...

對于 goldbach 函數(shù),即使一個相當小的偶數(shù)值(例如 18)也許存在多個一對質(zhì)數(shù)之和的組合(在這種情況下,5+13 和 7+11)。因此這種多個質(zhì)數(shù)對是使得嘗試證明哥德巴赫猜想變得復(fù)雜的因素之一。

封裝使用庫的 Python 程序

與 C 不同,Python 不是一個靜態(tài)編譯語言,這意味著 Python 客戶示例程序必須訪問動態(tài)版本而非靜態(tài)版本的 primes 庫。為了能這樣做,Python 中有眾多的支持外部語言接口foreign function interface(FFI)的模塊(標準的或第三方的),它們允許用一種語言編寫的程序來調(diào)用另一種語言編寫的函數(shù)。Python 中的 ctypes 是一個標準的、相對簡單的允許 Python 代碼調(diào)用 C 函數(shù)的 FFI。

任何 FFI 都面臨挑戰(zhàn),因為對接的語言不大可能會具有完全相同的數(shù)據(jù)類型。例如:primes 庫使用 C 語言類型 unsigned int,而 Python 并不具有這種類型;因此 ctypes FFI 將 C 語言中的 unsigned int 類型映射為 Python 中的 int 類型。在 primes 庫中發(fā)布的四個 extern C 函數(shù)中,有兩個在具有顯式 ctypes 配置的 Python 中會表現(xiàn)得更好。

C 函數(shù) prime_factors 和 goldbach 返回 void 而不是返回一個具體類型,但是 ctypes 默認會將 C 語言中的 void 替換為 Python 語言中的 int。當從 Python 代碼中調(diào)用時,這兩個 C 函數(shù)會從棧中返回一個隨機整數(shù)值(因此,該值無任何意義)。然而,可以對 ctypes 進行配置,讓這些函數(shù)返回 None (Python 中為 null 類型)。下面是對 prime_factors 函數(shù)的配置:

  1. primes.prime_factors.restype = None

可以用類似的語句處理 goldbach 函數(shù)。

下面的交互示例(在 Python3 中)展示了在 Python 客戶程序和 primes 庫之間的接口是簡單明了的。

  1. >>> from ctypes import cdll
  2.  
  3. >>> primes = cdll.LoadLibrary("libshprimes.so") ## 邏輯名
  4.  
  5. >>> primes.is_prime(13)
  6. 1
  7. >>> primes.is_prime(12)
  8. 0
  9.  
  10. >>> primes.are_coprimes(8, 24)
  11. 0
  12. >>> primes.are_coprimes(8, 25)
  13. 1
  14.  
  15. >>> primes.prime_factors.restype = None
  16. >>> primes.goldbach.restype = None
  17.  
  18. >>> primes.prime_factors(72)
  19. 2 2 2 3 3
  20.  
  21. >>> primes.goldbach(32)
  22. 32 = 3 + 29
  23. 32 = 13 + 19

在 primes 庫中的函數(shù)只使用一個簡單數(shù)據(jù)類型:unsigned int。如果這個 C 語言庫使用復(fù)雜的類型如結(jié)構(gòu)體,如果庫函數(shù)傳遞和返回指向結(jié)構(gòu)體的指針,那么比 ctypes 更強大的 FFI 更適合作為一個在 Python 語言和 C 語言之間的平滑接口。盡管如此,ctypes 示例展示了一個 Python 客戶程序可以使用 C 語言編寫的庫。值得注意的是,用作科學(xué)計算的流行的 Numpy 庫是用 C 語言編寫的,然后在高級 Python API 中公開。

簡單的 primes 庫和高級的 Numpy 庫強調(diào)了 C 語言仍然是編程語言中的通用語言。幾乎每一個語言都可以與 C 語言交互,同時通過 C 語言也可以和任何其他語言交互。Python 很容易和 C 語言交互,作為另外一個例子,當 Panama 項目 成為 Java Native Interface(JNI)一個替代品后,Java 語言和 C 語言交互也會變的很容易。 

 

責任編輯:龐桂玉 來源: Linux中國
相關(guān)推薦

2023-10-27 11:21:20

C語言Multics語言

2021-12-06 11:19:47

語言指針內(nèi)存

2011-07-14 09:09:14

const

2022-01-06 14:25:24

C語言指針內(nèi)存

2010-05-18 11:04:11

MySQL數(shù)據(jù)庫

2010-05-28 16:04:03

讀取MySQL數(shù)據(jù)庫

2011-03-04 10:04:31

Linux文件操作命令

2023-09-20 08:00:00

大語言模型代碼庫

2021-11-11 15:12:21

C語言線程代碼

2011-07-20 16:23:14

C++

2020-09-10 06:58:34

C語言DBProxy

2023-12-07 12:59:46

C語言循環(huán)隊列代碼

2021-03-22 11:27:06

C語言Peterson(皮特互斥鎖

2010-05-14 15:23:03

2021-01-21 05:55:24

Linux運維Linux系統(tǒng)

2019-11-07 15:02:00

Linuxstrace系統(tǒng)調(diào)用

2020-04-15 11:07:31

C語言對象思想

2025-03-03 09:10:00

C++開發(fā)

2010-05-28 14:44:42

Linux開發(fā)工具

2010-01-19 09:19:02

C++封裝
點贊
收藏

51CTO技術(shù)棧公眾號

主站蜘蛛池模板: 日日干日日操 | 亚洲色图婷婷 | 亚洲欧洲一区二区 | 中文字幕一区二区三区在线观看 | 亚洲成人动漫在线观看 | 91精品久久久久久久久久入口 | 国产日韩在线观看一区 | 欧美色综合一区二区三区 | 男女羞羞的网站 | 色姑娘av| 亚洲一区精品在线 | 一区二区三区在线免费观看 | 欧美成年人视频在线观看 | 日韩欧美精品在线 | 国产欧美精品一区二区三区 | 天天干视频在线 | 国产精品1区2区 | 国产日韩欧美激情 | 精品在线播放 | 欧美一区视频 | jizz视频 | 黑人巨大精品欧美一区二区一视频 | 亚洲97 | 国产精品高潮呻吟久久 | 一级a性色生活片久久毛片 午夜精品在线观看 | 欧美一区二区三区四区在线 | 精品无码久久久久久久动漫 | 久久久精品一区二区三区 | 欧美一区二区二区 | 九九视频在线观看 | 六月色婷 | 一区二区三区在线电影 | 亚洲狠狠丁香婷婷综合久久久 | 99精品视频在线观看 | 7777在线视频免费播放 | 日本欧美视频 | 日日夜夜精品视频 | 国产h视频 | www成人啪啪18 | 日韩精品| 亚洲成人久久久 |