我们知道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
库里还有一些别的实用的内容大家也可以去探索一下。
1
共 0 条评论, 1 页
评论区
写评论还没有评论