Question

我想实现一个函数来计算任何泛型整数中的位数。这是我提出的代码：

extern crate num;
use num::Integer;

fn int_length<T: Integer>(mut x: T) -> u8 {
    if x == 0 {
        return 1;
    }

    let mut length = 0u8;
    if x < 0 {
        length += 1;
        x = -x;
    }

    while x > 0 {
        x /= 10;
        length += 1;
    }

    length
}

fn main() {
    println!("{}", int_length(45));
    println!("{}", int_length(-45));
}

这是编译器输出

error[E0308]: mismatched types
 --> src/main.rs:5:13
  |
5 |     if x == 0 {
  |             ^ expected type parameter, found integral variable
  |
  = note: expected type `T`
             found type `{integer}`

error[E0308]: mismatched types
  --> src/main.rs:10:12
   |
10 |     if x < 0 {
   |            ^ expected type parameter, found integral variable
   |
   = note: expected type `T`
              found type `{integer}`

error: cannot apply unary operator `-` to type `T`
  --> src/main.rs:12:13
   |
12 |         x = -x;
   |             ^^

error[E0308]: mismatched types
  --> src/main.rs:15:15
   |
15 |     while x > 0 {
   |               ^ expected type parameter, found integral variable
   |
   = note: expected type `T`
              found type `{integer}`

error[E0368]: binary assignment operation `/=` cannot be applied to type `T`
  --> src/main.rs:16:9
   |
16 |         x /= 10;
   |         ^ cannot use `/=` on type `T`

我知道问题来自于我在函数中使用常量，但我不明白为什么特征规范Integer无法解决这个问题。

The documentation for Integer表示它使用PartialOrd实现了Self等特征（我假设它是Integer）。通过使用也实现Integer特性的整数常量，不是定义的操作，编译器是否应该编译而没有错误？

我尝试使用i32为常量添加后缀，但错误消息相同，将_替换为i32。

Answer 1

这里有很多问题：

As Shepmaster says，0和1无法转换为实施Integer的所有内容。请改用Zero::zero和One::one。
10肯定无法转换为实施Integer的任何内容，您需要使用NumCast
a /= b不是a = a / b的糖，而是Integer不需要的单独特质。
-x是一项一元操作，不属于Integer但需要Neg特征（因为它只对签名类型有意义）。

这是一个实现。请注意，您需要Neg上的绑定，以确保其类型与T

extern crate num;

use num::{Integer, NumCast};
use std::ops::Neg;

fn int_length<T>(mut x: T) -> u8
where
    T: Integer + Neg<Output = T> + NumCast,
{
    if x == T::zero() {
        return 1;
    }

    let mut length = 0;
    if x < T::zero() {
        length += 1;
        x = -x;
    }

    while x > T::zero() {
        x = x / NumCast::from(10).unwrap();
        length += 1;
    }

    length
}

fn main() {
    println!("{}", int_length(45));
    println!("{}", int_length(-45));
}

Answer 2

问题是Integer特征可以通过任何来实现。例如，您可以选择在您自己的结构上实现它！没有办法将文字0或1转换为您的结构。我懒得展示一个实现它的例子，因为有10个左右的方法。 ^ _ ^

这就是Zero::zero和One::one存在的原因。你可以（非常烦人地）通过重复调用来创建所有其他常量。

您还可以使用From和Into特征转换为通用类型：

extern crate num;

use num::Integer;
use std::ops::{DivAssign, Neg};

fn int_length<T>(mut x: T) -> u8
where
    T: Integer + Neg<Output = T> + DivAssign,
    u8: Into<T>,
{
    let zero = 0.into();
    if x == zero {
        return 1;
    }

    let mut length = 0u8;
    if x < zero {
        length += 1;
        x = -x;
    }

    while x > zero {
        x /= 10.into();
        length += 1;
    }

    length
}

fn main() {
    println!("{}", int_length(45));
    println!("{}", int_length(-45));
}

另见：

What is the proper way to get literals when using the Float trait?

使用泛型类型时如何使用整数文字？

2 个答案: