如何制作大型二维矩阵

Question

我想做一个大的方形数组，但维度限制是 1023。因此，我想按照建议的in a comment 制作一维数组的Vec。我尝试了这个作为开始：

fn main() { 
    const VMAX: usize = 1000; 
    const ALEN: usize = 32; 
    let mut arr2: Vec<[f64; ALEN]> = vec![[0.0; ALEN]; VMAX];}

对于VMAX 的任何值都可以，但大于 32 的ALEN 给出：

error[E0277]: the trait bound `[f64; 33]: std::clone::Clone` is not satisfied
 --> <std macros>:2:1
  |
2 | $ crate :: vec :: from_elem ( $ elem , $ n ) ) ; ( $ ( $ x : expr ) , * ) => (
  | ^^^^^^^^^^^^^^^^^^^^^^^^^^^
tes3.rs:4:35: 4:58 note: in this expansion of vec! (defined in <std macros>)
  |
  = help: the following implementations were found:
  = help:   <[T; 0] as std::clone::Clone>
  = help:   <[T; 1] as std::clone::Clone>
  = help:   <[T; 2] as std::clone::Clone>
  = help:   <[T; 3] as std::clone::Clone>
  = help: and 29 others
  = note: required by `std::vec::from_elem`

出了点问题，我在查找信息和解释错误消息时遇到问题。如何制作我的巨型方阵？不同的方法也可以，性能很重要。当然，我会对数组做一些事情，例如循环索引并将一些值放入其中。

Answer 1

您遇到的问题是 Rust 尚不支持非类型泛型参数，因此 [T; N] 上的特征仅针对从 0 到 32（包括）的 N 值实现。是的，这很烦人。

一个简单的解决方法是使用循环：

let v: Vec<_> = (0..MAX).map(|_| [0.; MAX]).collect();

这与 vec! 宏在底层所做的很接近¹。

否则，可以将您的数组包装在自定义类型中并为其实现Clone（和Index）。这也是一种可能。

---

¹vec![T; N] 更聪明一点，可以确保内存只分配一次，而不是多次分配。然而，据 @bluss 所说，collect 很快就会变得足够聪明，可以为大多数常见的迭代器进行一次分配。