Rust 如何写算法题

Rust 如何写算法题

其实写算法题用 Rust 并不是特别方便，但介于有人想用 Rust 写算法题去巩固自己对基础知识的一个掌握，所以还是会去尝试一下，但是大家都知道，Rust 只有去 cargo new​ 创建一个项目的时候，才会有 rust-analyzer​ 代码提示与报错。一个项目又只能有一个 main​ 口，所以去刷算法题并不是很容易，所以这个文章就是针对这个问题的一个结局方法之一。

使用 Cargo 项目结构

1. 项目结构调整

在 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"

‍

2. 编译运行算法文件​

cargo build --bin chain

其中 chain​ 也就是你在 Cargo.toml​ 文件中定义的 name。

‍