如何对一片字节进行求和,减少溢出的可能性

Question

我有一个ASCII字符串切片,我需要计算所有字符的总和,当看作字节.

let word = "Hello, World";
let sum = word.as_bytes().iter().sum::<u8>();

我需要指定sum的类型,否则Rust将无法编译.问题是这u8是一个太小的类型,如果总和溢出程序将会出现恐慌.

我想避免这种情况,但我无法找到一种方法来指定更大的类型,例如,u16或者u32在使用时sum().

我可能会尝试使用fold(),但我想知道是否有一种方法可以sum()通过指定另一种类型来使用.

let sum = word.as_bytes().iter().fold(0u32, |acc, x| acc + *x as u32);

Answer 1

您可以使用map将每个字节强制转换为更大的类型:

let sum: u32 = word.as_bytes().iter().map(|&b| b as u32).sum();

要么

let sum: u32 = word.as_bytes().iter().cloned().map(u32::from).sum();

您无法总结u32使用原始尝试的原因是提供它的Sum特征具有以下定义:

pub trait Sum<A = Self> {
    fn sum<I>(iter: I) -> Self
    where
        I: Iterator<Item = A>;
}

这意味着它的方法sum默认返回与构建它的迭代器的项相同的类型.你可以看到它是一个与案件u8通过观察其执行Sum:

fn sum<I>(iter: I) -> u8
where
    I: Iterator<Item = u8>,