arrays - Rust向量(`Vec<T>`)与数组(`[T; n]`的性能

Closed. This question is not reproducible or was caused by typos。它当前不接受答案。

想要改善这个问题吗？更新问题，以便将其作为on-topic用于堆栈溢出。

去年关闭。

Improve this question

在Rust中使用向量与数组时，我在性能方面损失了多少？

性能是指元素访问的速度或迭代的速度。

最佳答案

它们都将数据存储在线性连续数组中，其中访问或迭代都是O(1)操作，因此性能没有差异。向量较慢的唯一情况可能是针对某些小列表，因为数组存储在当前堆栈帧中的堆栈中，因此很有可能已经将其数据加载到了CPU缓存中。向量OTOH将数据存储在堆上，因此在首次访问数据之前，数据将不会在缓存中可用

Vector还具有更高级别的重定向，因为您需要首先加载数组的地址，因此第一次内存访问也可能比较慢，但这可以忽略不计

另一个更糟糕的时间是使用向量的向量与多维数组的向量，因为每个向量是分开分配的，并且位于内存周围，这不利于缓存。参见Access time of vec vs array

另请参阅Difference between array vs. vec for memory and cpu usage

关于arrays - Rust向量(`Vec<T>`)与数组(`[T; n]`的性能，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/60583618/

上一篇：visual-studio-code - 如何解决带有Rust VS Code扩展名的 "Couldn' t启动客户端Rust语言服务器”？

下一篇：rust - 创建一个无法在其 crate 之外实例化的零大小结构的惯用方法是什么？

相关文章：

java - 循环中每个用户输入的新变量

c++ - 迭代器取消引用

php - 检查文件是否包含光栅或矢量元素？ (pdf, eps, ai)

python - PyO3 中自定义结构的向量

webpack - rust/Wasm : Module not found: Error: Can't resolve 'env' in

graphics - 如何更新 gfx-rs 中的索引缓冲区？

python - np.array 的裁剪部分

c - 如何在c中将数组的值从一个函数传递给另一个函数

mysql - 使用列数据作为键的 Perl 数组哈希

matlab - 如何初始化类句柄的向量？