【问题标题】:How to compare i32 with usize如何比较 i32 和 usize
【发布时间】:2022-01-04 07:02:47
【问题描述】:

我正在编写一个简单的插入排序。以下是相关代码。

fn main() {
    let mut sort_vec = vec![5,2,4,6,1,3];

    for j in 1..sort_vec.len() {
        let key = sort_vec[j];
        
        let mut i = j - 1;
        
        while i > 0 && sort_vec[i] > key {
            sort_vec[i+1] = sort_vec[i];
            i = i - 1;
        }
        sort_vec[i+1] = key;
    }
    println!("{:?}",sort_vec);
}

它的输入是[5, 1, 2, 3, 4, 6]。

问题是当 while i > 0 变为 while i >= 0 或 while i > -1 时,它将不起作用.

那么比较 i32 和 usize 有问题吗?我尝试了一些方法,但无法成功。那我该怎么处理呢?深表感激!

【问题讨论】:

  • 它不起作用,因为i 被推断为usize 类型,它是无符号的。对于无符号类型,i = i - 1 在 i == 0 时没有意义,因此 Rust 会出现恐慌。 (在发布模式下,它会覆盖到usize::MAX,这也不会做你想要的。)

标签: rust compare insertion-sort


【解决方案1】:

如果您将while i > 0 更改为while i >= 0,编译器会给您一个警告:

warning: comparison is useless due to type limits
--> src\main.rs:9:15
  |
9 |         while i >= 0 && sort_vec[i] > key {
  |               ^^^^^^
  |
  = note: `#[warn(unused_comparisons)]` on by default

并且代码在运行时出现恐慌: thread 'main' panicked at 'attempt to subtract with overflow', src\main.rs:11:17

问题是,如果 i 下降到 0 并且您尝试减去 1,整数 i 会溢出,因为它的类型是 usize,它必须是非负数。 因为usize 不能为负,所以您的比较i >= 0 始终为真(这是编译器警告)。

我建议稍微改变一下逻辑:不要将倒数第二个元素与下一个元素进行比较,而是将最后一个元素与前一个元素进行比较。 所以你不能从j - 1开始,而是从j开始,并因此在每个索引中用i - 1替换以下行中的i:

  • sort_vec[i] -> sort_vec[i - 1]
  • sort_vec[i + 1] -> sort_vec[i]

工作代码:

fn main() {
    let mut sort_vec = vec![5, 2, 4, 6, 1, 3];

    for j in 1..sort_vec.len() {
        let key = sort_vec[j];

        let mut i = j;

        while i > 0 && sort_vec[i - 1] > key {
            sort_vec[i] = sort_vec[i - 1];
            i = i - 1;
        }
        sort_vec[i] = key;
    }
    println!("{:?}", sort_vec);
}

现在您可以看到不必要的分配let mut i = j。您可以将 for 循环的头部更改为 for mut j in ... 以删除它并将所有 i 替换为 j。

fn main() {
    let mut sort_vec = vec![5, 2, 4, 6, 1, 3];

    for mut j in 1..sort_vec.len() {
        let key = sort_vec[j];

        while j > 0 && sort_vec[j - 1] > key {
            sort_vec[j] = sort_vec[j - 1];
            j = j - 1;
        }
        sort_vec[j] = key;
    }
    println!("{:?}", sort_vec);
}

【讨论】:

  • 请注意,在最后两个示例中,if i == 0 或 if j == 0 测试是多余的,因为 while 条件已经确保它们不能为 0。
  • 谢谢。我确定我删除了它们,但看起来我忘了更新问题中的代码
【解决方案2】:

Here 有一个不错的技巧(注意在 Rust 中,包装算法必须是显式的,否则在调试模式下会崩溃):

while i < j && sort_vec[i] > key {
    sort_vec[i + 1] = sort_vec[i];
    i = i.wrapping_sub(1);
}
sort_vec[i.wrapping_add(1)] = key;

Playground.

我们的想法是我们让i 下溢然后上溢 - 但是当它下溢时,它将不再小于j,因此循环将停止。

【讨论】:

  • 感谢分享好技巧和wrapping_sub(),wrapping_add()!!!太酷了!非常感谢。
【解决方案3】:

i 具有usize 类型,因此它永远 不会小于0。因此i &gt;= 0 或i &gt;= -1 始终为真。解决问题的一种方法是使用具有反转范围的 for 循环:

fn main() {
    let mut sort_vec = vec![5, 2, 4, 6, 1, 3];

    for j in 1..sort_vec.len() {
        for i in (0..j).rev() {
            if sort_vec[i+1] < sort_vec[i] {
                sort_vec.swap (i, i+1);
            } else {
                break;
            }
        }
    }
    println!("{:?}", sort_vec);
}

Playground

【讨论】:

  • 我知道 rev()。但是当我遇到问题时,并没有想到这个想法。谢谢分享!
猜你喜欢
  • 1970-01-01
  • 2017-01-30
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2013-11-20
  • 2017-10-08
  • 2019-03-01
  • 1970-01-01
相关资源
最近更新 更多