Rust 如何寫演算法題
其實寫演算法題用 Rust 並不是特別方便,但介於有人想用 Rust 寫演算法題去鞏固自己對基礎知識的一個掌握,所以還是會去嘗試一下,但是大家都知道,Rust 只有去 cargo new
建立一個專案的時候,才會有 rust-analyzer
程式碼提示與報錯。一個專案又只能有一個 main
口,所以去刷演算法題並不是很容易,所以這個文章就是針對這個問題的一個結局方法之一。
使用 Cargo 專案結構
- 專案結構調整
在 Cargo 專案中,通常只有一個 src/main.rs
或 src/bin
目錄下的二進位制 crate 入口。但是為了分別測試每個演算法,你可以建立多個二進位制 crate。
我們首先在 src
目錄下建立一個 bin
目錄,裡面來專門作為我們寫演算法的地方。
src
└─ bin
└─ chain.rs
└─ main.rs
再編輯專案根目錄下的 Cargo.toml
中,為每個演算法建立一個 [[bin]]
部分,並制定相應的原始檔。
[package]
name = "project"
version = "0.1.0"
edition = "2024"
[[bin]]
name = "chain"
path = "src/bin/chain.rs"
- 編譯執行演算法檔案
cargo build --bin chain
其中 chain
也就是你在 Cargo.toml
檔案中定義的 name。