【Rust每周一库】num-bigint - 大整数

我们知道rust标准类型里支持的最大整数是U128，那么如果想要使用超过这个大小的整数（多半是在编程作业/科学运算/区块链）该怎么办么？这个时候就需要我们的​​num-bigint​​​库了。注意这个库被收录在​​num​​​这个元库里。我们下面为了方便就引入​​num​​库。

[dependencies]
num = "0.3"

如果要单独使用​​num-bigint​​那么可以

[dependencies]
num-bigint = "0.3"

基本用法

我们以计算斐波纳切数列为例：

use num::bigint::BigUint;
use num::traits::{Zero, One};
use std::mem::replace;

// 计算斐波纳切数列的逻辑
fn fib(n: usize) -> BigUint {
letmut f0: BigUint = Zero::zero();
letmut f1: BigUint = One::one();
for _ in0..n {
let f2 = f0 + &f1; // 注意&
// f0 <- f1, f1 <- f2
f0 = replace(&mut f1, f2);
}
f0
}

fn main() {
println!("fib(1000) = {}", fib(1000));
}

随机大数

也可以配合​​rand​​​生成随机大数。这个时候需要使用​​rand​​​的feature，并且​​rand​​目前只能用0.7版本

[dependencies]
rand = "0.7"
num = { version = "0.3", features = ["rand"] }

然后就可以生成随机数了

use num::bigint::{ToBigInt, RandBigInt};

fn main() {

// 随机生成一个bigint
letmut rng = rand::thread_rng();
let a = rng.gen_bigint(1000);

// 生成一个特定范围的bigint
let low = -10000.to_bigint().unwrap();
let high = 10000.to_bigint().unwrap();
let b = rng.gen_bigint_range(&low, &high);

println!("{}", a * b);
}

以上就是​​num-bigint​​​的基本用法。​​num​​库里还有一些别的实用的内容大家也可以去探索一下。