数组 array

声明

访问

引用 Reference

切片 Slice

方法

题目实例

数组 array

在 Rust 中，数组是一种固定大小的数据结构，用于存储具有相同数据类型的元素的有序集合。

“固定大小”是指数组中的元素的类型和数量确定，也就确定了整数数组的大小。

声明

数组可以在声明时指定长度，声明语法：[T; N]，T为数组中元素的类型，N为元素的个数。这两个类型参数在编译时就必须确定下来，数组长度是固定的、不可变的。数组中的元素可以通过索引来访问和修改，索引从 0 开始，最大值为 N-1。

声明语法举例：

let array: [u16; 3] = [1, 2, 3];

在上面的示例中，声明了一个名为 `array` 的数组，其元素类型为 `u16`，并指定长度为 3。

也可以使用以下省略语法来初始化数组：

let array = [1, 2, 3];

在这种情况下，编译器会自动推断数组的长度，同时默认的元素类型为 `i32`。

访问

使用索引访问数组元素：

let array = [1, 2, 3];
println!("{}", array[0]); // 输出 1
println!("{}", array[1]); // 输出 2
println!("{}", array[2]); // 输出 3

使用循环遍历数组元素：

let array = [1, 2, 3];
for i in 0..array.len() {
    println!("{}", array[i]);
}

引用 Reference

引用是 Rust 中最常见的指针类型。引用是指向其他数据类型（如数组、切片或结构）的不可变或可变引用。以下是 Rust 中引用的语法：

let array = [1, 2, 3, 4, 5];
let reference = &array;

上例创建了一个不可变的引用，并将其指向数组 `array`。由于 Rust 具有所有权模型，因此引用的生命周期必须在引用的数据所有权范围内。如果引用的数据被释放，则引用将不再有效。

在 Rust 中，数组访问需要注意一些细节。由于 Rust 非常注重内存安全，因此它限制了数组访问的类型。具体来说，数组索引必须是 usize 类型或可以转换为 usize 类型的类型。以下是 Rust 中用于数组索引的数据类型：

- usize：代表指针大小的无符号整数类型。
- isize：代表指针大小的有符号整数类型。
- u8、u16、u32、u64、u128：无符号整数类型。
- i8、i16、i32、i64、i128：有符号整数类型。

在进行数组访问时，如果使用的数据类型不是上述类型之一，则编译器将显示错误。如果数组下标超过数组范围，则会发生访问越界错误。在 Rust 中，数组访问越界是一种非常严重的错误，因为它可能会导致对未初始化或未知内存进行访问。

为了避免访问越界错误，在 Rust 中，建议使用 `get` 方法来访问数组，而不是使用直接索引：

let array = [1, 2, 3];
match array.get(4) {
    Some(value) => println!("{}", value),
    None => println!("Value not found!")
}

在上面的示例中，我们使用 `get` 方法来访问数组的第 4 个元素。如果元素存在，则输出其值。如果元素不存在，则输出“Value not found!”消息。

切片 Slice

在 Rust 中，数组是栈分配的内存，因此访问数组元素的速度非常快。但是，由于它们具有固定的大小，因此不能动态添加或删除元素。在实际开发中，这通常是不够灵活的。这就是 Rust 中的切片的用武之地。

在 Rust 中，切片是一种指向数组一部分或全部元素的动态长度引用。切片可以包含任何类型的元素，因此可以作为通用的数据结构。由于切片是动态长度的，因此它们可以增长和缩小，从而提供更大的灵活性。

切片的语法与数组相似，但我们不需要在定义时指定长度。以下是 Rust 中切片声明的语法：

let array = [1, 2, 3, 4, 5];
let slice = &array[1..4];

上例创建了一个名为 `slice` 的切片，它引用了数组 `array` 的第 1、2 和 3 个元素。注意，我们使用 `&` 符号创建一个指向数组一部分元素的引用。如果我们不使用 `&`，则会将切片视为静态数组。

有了切片，就可以轻松地对其进行遍历、截取、拼接和传递给函数等操作。

示例：使用切片进行循环遍历

let array = [1, 2, 3, 4, 5];
let slice = &array[1..4];
for i in slice {
    println!("{}", i);
}

在 Rust 中，切片不仅限于数组。我们还可以从其他集合类型（如向量）中创建切片。以下是从向量中创建切片的示例代码：

let vector = vec![1, 2, 3, 4, 5];
let slice = &vector[1..4];

Rust 的切片还可以用作返回值，以允许函数返回指向某个区域的引用而不是分配新的数据结构。这可以提高性能并减少内存使用。

总之，Rust 的数组是一种简单、高效的数据结构，适合处理固定长度的数据。如果需要处理动态大小的数据，建议使用 Vector(Vec之后再讨论)。

属性、方法和函数

len()：返回数组的长度。

let arr = [1, 2, 3, 4, 5];
assert_eq!(arr.len(), 5);

is_empty()：判断数组是否为空，如果长度为 0 返回 true，否则返回 false。

let arr: [i32; 0] = [];
assert_eq!(arr.is_empty(), true);

first()：返回数组的第一个元素的引用，如果数组为空返回 None。

let arr = [1, 2, 3];
assert_eq!(arr.first(), Some(&1));

first_mut()：返回数组的第一个元素的可变引用，如果数组为空，则返回 None。

let mut arr = [1, 2, 3];
if let Some(n) = arr.first_mut() {
    *n *= 2;
}
assert_eq!(arr, [2, 2, 3]);

last()：返回数组的最后一个元素的引用，如果数组为空返回 None。

let arr = [1, 2, 3];
assert_eq!(arr.last(), Some(&3));

last_mut()：返回数组的最后一个元素的可变引用，如果数组为空，则返回 None。

let mut arr = [1, 2, 3];
if let Some(n) = arr.last_mut() {
    *n *= 2;
}
assert_eq!(arr, [1, 2, 6]);

get()：通过索引获取数组元素的引用，如果索引越界返回 None。

let arr = [1, 2, 3];
assert_eq!(arr.get(1), Some(&2));
assert_eq!(arr.get(3), None);

get_mut()：返回给定索引处的元素的可变引用，如果索引越界，则返回 None。

let mut arr = [1, 2, 3];
if let Some(n) = arr.get_mut(1) {
    *n *= 2;
}
assert_eq!(arr, [1, 4, 3]);

contains()：判断数组是否包含指定的元素。

let arr = [1, 2, 3, 4, 5];
assert!(arr.contains(&3));
assert!(!arr.contains(&6));

starts_with()：判断数组是否以指定的前缀开头。

let arr = [1, 2, 3, 4, 5];
assert!(arr.starts_with(&[1, 2, 3]));
assert!(!arr.starts_with(&[2, 3, 4]));

ends_with()：判断数组是否以指定的后缀结尾。

let arr = [1, 2, 3, 4, 5];
assert!(arr.ends_with(&[4, 5]));
assert!(!arr.ends_with(&[3, 4, 5]));

repeat()：创建重复指定次数的数组。

let arr = [1, 2];
let repeated: Vec<i32> = arr.repeat(3);
assert_eq!(repeated, [1, 2, 1, 2, 1, 2]);

fill()：将数组中所有元素替换为给定的值。

let mut arr = [1, 2, 3];
arr.fill(0);
assert_eq!(arr, [0, 0, 0]);

swap()：交换数组中两个元素的位置。

let mut arr = [1, 2, 3];
arr.swap(0, 2);
assert_eq!(arr, [3, 2, 1]);

binary_search()：在有序数组中搜索（二分查找算法）指定的元素，在找到元素时返回其索引，否则返回应该插入元素的位置的索引，维持数组的有序状态。

let arr = [1, 2, 3, 4, 5];
assert_eq!(arr.binary_search(&3), Ok(2));
assert_eq!(arr.binary_search(&6), Err(5));

let arr = [1, 3, 5, 7, 9];
assert_eq!(arr.binary_search(&5), Ok(2));
assert_eq!(arr.binary_search(&4), Err(2));
assert_eq!(arr.binary_search(&10), Err(5));

binary_search_by()：在有序数组中使用指定的比较函数搜索指定的元素，在找到元素时返回其索引，否则返回应该插入元素的位置的索引，维持数组的有序状态。

let arr = ["apple", "banana", "cherry", "pear", "watermelon"];
assert_eq!(arr.binary_search_by(|&x| x.cmp("banana")), Ok(1));
assert_eq!(arr.binary_search_by(|&x| x.cmp("orange")), Err(2));

binary_search_by_key()：在有序数组中搜索指定键的元素，在找到元素时返回其索引，否则返回应该插入元素的位置的索引，维持数组的有序状态。

let arr = [(1, "one"), (3, "three"), (5, "five"), (7, "seven"), (9, "nine")];
let result = arr.binary_search_by_key(&7, |&(key, _)| key);
assert_eq!(result, Ok(3));

let arr = [(1, "apple"), (3, "banana"), (5, "cherry"), (7, "pear"), (9, "watermelon")];
assert_eq!(arr.binary_search_by_key(&5, |&(k, _)| k), Ok(2));
assert_eq!(arr.binary_search_by_key(&4, |&(k, _)| k), Err(2));
assert_eq!(arr.binary_search_by_key(&10, |&(k, _)| k), Err(5));

iter()：返回数组的迭代器，可用于遍历数组中的元素。

let arr = [1, 2, 3];
for i in arr.iter() {
    println!("{}", i);
}
// 输出：1 2 3

iter_mut()：返回一个可变的迭代器，可以用于遍历和修改数组中的元素。

let mut arr = [1, 2, 3];
for i in arr.iter_mut() {
    *i += 1;
}
assert_eq!(arr, [2, 3, 4]);

into_iter()：返回一个消耗性迭代器，可对数组进行所有权转移，在迭代过程中释放数组的所有权。

let arr = [1, 2, 3];
let v: Vec<i32> = arr.into_iter().map(|x| x * 2).collect();
assert_eq!(v, vec![2, 4, 6]);

as_mut()：返回一个可变引用的切片，可以修改数组中的元素。

let mut arr = [1, 2, 3];
let s = arr.as_mut();
s[1] = 4;
assert_eq!(arr, [1, 4, 3]);

as_ptr()：返回数组的指针。

let arr = [1, 2, 3];
let p = arr.as_ptr();
unsafe {
    println!("{}", *p.offset(1));
}
// 输出：2

split()：根据条件分割数组，返回一个可迭代的切片集合。

let arr = [1, 2, 3, 4, 5];
let mut splits = arr.split(|x| x % 2 == 0);
let s1 = splits.next().unwrap();
let s2 = splits.next().unwrap();
let s3 = splits.next().unwrap();
assert_eq!(s1, [1]);
assert_eq!(s2, [3]);
assert_eq!(s3, [5]);

split_at()：从数组中分割出两个切片，将数组分成两部分。

let arr = [1, 2, 3, 4, 5];
let (left, right) = arr.split_at(2);
assert_eq!(left, [1, 2]);
assert_eq!(right, [3, 4, 5]);

split_first()：返回数组中的第一个元素。

let arr = [1, 2, 3, 4, 5];
let (first, rest) = arr.split_first().unwrap();
assert_eq!(*first, 1);
assert_eq!(rest, &[2, 3, 4, 5]);

split_first_mut()：返回一个数组的第一个可变引用。

let mut arr = [1, 2, 3, 4, 5];
let (first, rest) = arr.split_first_mut().unwrap();
*first = 0;
assert_eq!(arr, [0, 2, 3, 4, 5]);

split_last()：返回数组中的最后一个元素。

let arr = [1, 2, 3, 4, 5];
let (last, rest) = arr.split_last().unwrap();
assert_eq!(*last, 5);
assert_eq!(rest, &[1, 2, 3, 4]);

split_last_mut()：返回一个数组的最后一个可变引用。

let mut arr = [1, 2, 3, 4, 5];
let (last, rest) = arr.split_last_mut().unwrap();
*last = 0;
assert_eq!(arr, [1, 2, 3, 4, 0]);

chunks()：返回一个可迭代的切片集合，每个切片包含指定大小的元素。

let arr = [1, 2, 3, 4, 5];
let mut chunks = arr.chunks(2);
let c1 = chunks.next().unwrap();
let c2 = chunks.next().unwrap();
let c3 = chunks.next().unwrap();
assert_eq!(c1, [1, 2]);
assert_eq!(c2, [3, 4]);
assert_eq!(c3, [5]);

chunks_mut()：返回一个可变的可迭代切片集合，每个切片包含指定大小的元素。

let mut arr = [1, 2, 3, 4, 5];
for chunk in arr.chunks_mut(2) {
    chunk[0] += 1;
}
assert_eq!(arr, [2, 2, 4, 4, 5]);

chunks_exact()：返回一个可迭代的切片集合，每个切片包含指定大小的元素，最后不足一个切片的部分将被忽略。

let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11];
let mut chunks = arr.chunks_exact(3);
let c1 = chunks.next().unwrap();
let c2 = chunks.next().unwrap();
let c3 = chunks.next().unwrap();
let c4 = chunks.next().unwrap();
assert_eq!(c1, [1, 2, 3]);
assert_eq!(c2, [4, 5, 6]);
assert_eq!(c3, [7, 8, 9]);
assert_eq!(c4, [10, 11]);

chunks_exact_mut()：返回可变的可迭代的切片集合，每个切片包含指定大小的元素，最后不足一个切片的部分将被忽略。

let mut arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
for chunk in arr.chunks_exact_mut(3) {
    chunk[0] += 1;
}
assert_eq!(arr, [2, 2, 4, 5, 6, 8, 7, 8, 9]);

join()：将数组中的元素按指定的分隔符连接成一个字符串。

let arr = [1, 2, 3];
let joined = arr.join(", ");
assert_eq!(joined, "1, 2, 3");

let arr = ["one", "two", "three"];
let s = arr.join(", ");
assert_eq!(s, "one, two, three");

reverse()：反转数组中元素的顺序。

let mut arr = [1, 2, 3, 4, 5];
arr.reverse();
assert_eq!(arr, [5, 4, 3, 2, 1]);

sort()：对数组进行排序，按元素大小升序排序。

let mut arr = [3, 1, 4, 2, 5];
arr.sort();
assert_eq!(arr, [1, 2, 3, 4, 5]);

sort_by()：对数组进行排序，按指定的比较函数进行排序。

let mut arr = ["apple", "banana", "cherry", "pear", "watermelon"];
arr.sort_by(|a, b| a.len().cmp(&b.len()));
assert_eq!(arr, ["pear", "apple", "banana", "cherry", "watermelon"]);

sort_by_key()：对数组进行排序，按指定的键进行排序。

let mut arr = [(3, "banana"), (1, "apple"), (5, "cherry"), (7, "pear"), (9, "watermelon")];
arr.sort_by_key(|&(k, _)| k);
assert_eq!(arr, [(1, "apple"), (3, "banana"), (5, "cherry"), (7, "pear"), (9, "watermelon")]);

逆序排列：

fn main() {
    let mut nums = [3, 1, 4, 2, 5];
    nums.sort();
    nums.reverse();
    println!("{:?}", nums);

    let mut nums = [3, 1, 4, 2, 5];
    nums.sort_by(|a, b| b.cmp(a)); 
    println!("{:?}", nums);
}

map()：将数组中的每个元素应用给定的函数，并返回一个新的数组。

let arr = [1, 2, 3];
let arr2 = arr.map(|n| n * 2);
assert_eq!(arr2, [2, 4, 6]);

rotate_left()：循环移动数组元素，将第一个元素移动到数组末尾。

let mut arr = [1, 2, 3, 4, 5];
arr.rotate_left(2);
assert_eq!(arr, [3, 4, 5, 1, 2]);

rotate_right()：循环移动数组元素，将最后一个元素移动到数组开头。

let mut arr = [1, 2, 3, 4, 5];
arr.rotate_right(2);
assert_eq!(arr, [4, 5, 1, 2, 3]);

to_string()：将数组转换为字符串类型。

let arr = [1, 2, 3];
let s = arr.to_string();
assert_eq!(s, "[1, 2, 3]");

to_vec()：将数组转换为向量类型（Vec）。

let arr = [1, 2, 3];
let vec = arr.to_vec();
assert_eq!(vec, vec![1, 2, 3]);

to_slice()：将数组转换为切片类型，并且可以指定开始和结束位置。

let arr = [1, 2, 3, 4, 5];
let slice = arr.to_slice();
assert_eq!(slice, &[1, 2, 3, 4, 5]);

into_iter()：返回一个将数组转换为迭代器的方法。

let arr = [1, 2, 3];
for n in arr.into_iter() {
    println!("{}", n);
}

try_fold()：对数组中的每个元素应用给定的函数，并且在每次应用后返回一个 Result 类型，最后将所有 Ok 类型的值聚合在一起。

let arr = ["1", "2", "three", "4", "five"];
let result = arr.try_fold(0, |acc, n| {
    if let Ok(num) = n.parse::<i32>() {
        Ok(acc + num)
    } else {
        Err(())
    }
});
assert_eq!(result, Err(()));

try_for_each()：对数组中的每个元素应用给定的函数，并且在每次应用后返回一个 Result 类型，如果所有应用都成功，则返回 Ok(())。

let arr = ["1", "2", "3"];
let result = arr.try_for_each(|n| {
    if n.parse::<i32>().is_ok() {
        Ok(())
    } else {
        Err(())
    }
});
assert_eq!(result, Ok(()));

permutations()：返回一个可迭代的集合，包含数组中所有元素的所有可能的排列组合。

let arr = [1, 2, 3];
let mut permutations = arr.permutations();
assert_eq!(permutations.next(), Some([1, 2, 3]));
assert_eq!(permutations.next(), Some([1, 3, 2]));
assert_eq!(permutations.next(), Some([2, 1, 3]));
assert_eq!(permutations.next(), Some([2, 3, 1]));
assert_eq!(permutations.next(), Some([3, 1, 2]));
assert_eq!(permutations.next(), Some([3, 2, 1]));

zip()：将两个数组压缩成一个元组的集合。

let arr1 = [1, 2, 3];
let arr2 = [4, 5, 6];
let result: Vec<_> = arr1.iter().zip(arr2.iter()).collect();
assert_eq!(result, [(1, 4), (2, 5), (3, 6)]);

windows()：返回一个可迭代的集合，包含指定大小的滑动窗口，每个窗口的元素由数组中相邻的元素组成。

let arr = [1, 2, 3, 4, 5];
let mut windows = arr.windows(2);
assert_eq!(windows.next(), Some(&[1, 2][..]));
assert_eq!(windows.next(), Some(&[2, 3][..]));
assert_eq!(windows.next(), Some(&[3, 4][..]));
assert_eq!(windows.next(), Some(&[4, 5][..]));

let arr = [1, 2, 3, 4, 5];
let mut windows = arr.windows(3);
let w1 = windows.next().unwrap();
let w2 = windows.next().unwrap();
let w3 = windows.next().unwrap();
assert_eq!(w1, [1, 2, 3]);
assert_eq!(w2, [2, 3, 4]);
assert_eq!(w3, [3, 4, 5]);

let arr = [1, 2, 3, 4, 5, 6];
let mut windows = arr.windows(3);
assert_eq!(windows.next(), Some(&[1, 2, 3][..]));
assert_eq!(windows.next(), Some(&[2, 3, 4][..]));
assert_eq!(windows.next(), Some(&[3, 4, 5][..]));
assert_eq!(windows.next(), Some(&[4, 5, 6][..]));
assert_eq!(windows.next(), None);

题目实例

长度最小的子数组

题目描述：

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例：

输入：s = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。

示例：

输入：s = 4, nums = [1,4,4]
输出：1

代码：

使用array方法windows()非常方便，不用写滑动窗口的具体代码

fn min_sub_array_len(target: i32, nums: &[i32]) -> i32 {
    for len in 1..=nums.len() {
        for window in nums.windows(len) {
            if target == window.iter().sum::<i32>() {
                return len as i32;
            }
        }
    }
    0
}

fn main() {
    let nums = [2, 3, 1, 2, 4, 3];
    println!("{}", min_sub_array_len(7, &nums));
    let nums = [1, 4, 4];
    println!("{}", min_sub_array_len(4, &nums));
}

暂时更新至此，Array数组还有更多的方法有待补充，一晚上习惯性地误按了三次Ctrl-Z，杯具啊