【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 {
    let mut f0: BigUint = Zero::zero();
    let mut f1: BigUint = One::one();
    for _ in 0..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
    let mut 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库里还有一些别的实用的内容大家也可以去探索一下。