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

最新推荐文章于 2024-08-27 08:18:39 发布

Rust语言中文社区

最新推荐文章于 2024-08-27 08:18:39 发布

阅读量2.1k

点赞数

文章标签：区块链比特币 c++11 分布式存储 color

本文链接：https://blog.csdn.net/u012067469/article/details/113010821

版权

本文介绍了Rust中`num-bigint`库的使用，用于处理超过U128类型的大型整数，特别适用于编程作业、科学计算和区块链场景。通过示例展示了如何进行基本的斐波纳切数列计算以及生成随机大数。

摘要由CSDN通过智能技术生成

我们知道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(10