温馨提示×

rust vecdeque怎样排序

小樊
81
2024-12-07 20:09:50
栏目: 编程语言

在Rust中,要对VecDeque进行排序,可以使用sort_unstable方法。这个方法会对元素进行原地排序,不稳定的排序意味着相等元素的相对顺序可能会改变。如果你需要稳定的排序,可以使用sort方法,但这会导致相等元素的相对顺序保持不变。

下面是一个使用sort_unstableVecDeque进行排序的例子:

use std::collections::VecDeque;

fn main() {
    let mut vec_deque: VecDeque<i32> = VecDeque::from(vec![3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]);

    println!("Before sorting: {:?}", vec_deque);

    vec_deque.sort_unstable();

    println!("After sorting: {:?}", vec_deque);
}

输出结果:

Before sorting: VecDeque([3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5])
After sorting: VecDeque([1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9])

在这个例子中,我们首先创建了一个包含一些整数的VecDeque,然后使用sort_unstable方法对其进行排序。最后,我们打印排序前后的VecDeque

0