動得慢的物體永遠不會被動得快的物體追上?阿基里斯與烏龜的悖論
Achilles(中譯為阿基里斯、阿喀琉斯或阿基琉斯)是一個古希臘神話的英雄人物。不曉得各位有沒有聽過一個人體的組織──阿基里斯腱?這個「阿基里斯腱」就是「腳筋」,腳筋同時也是「阿基里斯」這位驍勇善戰、全身刀槍不入的英雄唯一的弱點,因此我們才稱腳筋為阿基里斯腱。既然我們認為阿基里斯是一個強壯的英雄,那麼究竟為什麼會有他無法追上烏龜的說法呢?
MagicLen · https://magiclen.org
本站也提供简体中文版。切换到简体中文版
分類
科學與科技類文章的總分類,包含程式設計與演算法、作業系統、網路與伺服器、網站與軟硬體的介紹,以及數學邏輯、天文物理和生物化學的科普文章。
共 1507 篇文章
Achilles(中譯為阿基里斯、阿喀琉斯或阿基琉斯)是一個古希臘神話的英雄人物。不曉得各位有沒有聽過一個人體的組織──阿基里斯腱?這個「阿基里斯腱」就是「腳筋」,腳筋同時也是「阿基里斯」這位驍勇善戰、全身刀槍不入的英雄唯一的弱點,因此我們才稱腳筋為阿基里斯腱。既然我們認為阿基里斯是一個強壯的英雄,那麼究竟為什麼會有他無法追上烏龜的說法呢?
循環冗餘校驗(CRC, Cyclic Redundancy Check)是一種簡單快速的雜湊函數,可以藉由比對資料傳輸或是儲存前後的循環冗餘校驗碼,檢測其是否有錯誤發生。能夠橫跨各領域應用的 Rust 程式語言,會有很大的機會需要使用 CRC 進行一些計算。可惜的是,Rust 程式語言的標準函式庫並沒有提供 CRC 的演算法。那麼如果要使用 Rust 程式語言來計算 CRC,該怎麼做比較好呢?
無論是 Unix-like 作業系統(如 Linux、macOS)或是 Windows 作業系統的檔案路徑,皆有支援點(.)與點點(..)的功能。點(.)被用來表示「目前路徑的節點」或是「目前的工作目錄」,例如「/path/./to」或是「./path/to」;點點(..)則被用來表示「目前路徑的節點的上一層節點」或是「目前的工作目錄的上一層目錄」,例如「/path/../to」或是「../pat...
在大部分的情況下,我們不會限制使用者輸入檔案路徑的時候一定要使用絕對路徑還是相對路徑。但是在程式處理的過程中,或是需要輸出一些 Log 資訊的時候,我們可能就必須要將路徑通通都使用絕對路徑來處理了。Rust 程式語言標準函式庫中的「fs」模組,以及「Path」和「PathBuf」結構體,雖然有提供「canonicalize」函數或方法,是可以取得檔案的絕對路徑沒錯,但使用起來有一些嚴重的限制。
在這個章節中,我們要用最基礎的方式透過 TCP 的監聽與連接,解析與傳送符合 HTTP 格式的訊息,來完成我們的 Web 伺服器。至於會選擇用這樣的方式來製作 Web 伺服器的原因是,要練習把我們在先前的章節中學到的東西加以應用。畢竟現在 crates.io 上已經有很多現成的 Web 框架(Web Framework)可以使用,正常來講我們是不需要從底層刻出 Web 伺服器的。
在上一章節的最後我們介紹到利用元組結構體來建立新的型別的方式,在這個章節我們會繼續介紹更多型別的應用。
這個章節會詳細介紹特性的關聯型別(Associated Type)、運算子多載(Operator Overloading)的實作方式、呼叫名稱相同但屬於不同特性的方法或關聯函數、替外部的型別實作新的特性。
關於 Rust 的生命周期,我們在先前的章節中已經先學習了一部份了。在這個章節,我們將會學習如何使用生命周期的子型別,了解如何替泛型型別參數指定生命周期,以及特性物件的生命周期規則。
在最一開始的幾個章節,我們就已經了解到 Rust 程式語言在編譯階段時,就會進行許多檢查,使得程式在通過編譯後,進入執行階段時,能以有效又安全的方式運行。然而,在某些情況下,通常是處理跟作業系統和硬體有關的底層行為時,使用正常能夠確保安全性的 Rust 程式碼並無法實現出我們要的功能,此時就會需要使用到可能會讓程式變得不安全的開發方式。
在上一個章節中,我們學習了許多跟文字格式化有關的巨集。在這個章節,我們將會更深入地了解巨集到底是什麼東西,以及實作巨集的方式。