Rust-vec!与Vec::with_capacity初始化数组的区别

2024-01-08 03:12

本文主要是介绍Rust-vec!与Vec::with_capacity初始化数组的区别,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

前言

这篇文章的实际上是对我在知乎上,下面这个问题的答案补充。
Rust能不能动态生成固定大小的数组(array)?

对于问题中的代码

fn main(){let n = 3;let mut arr:[i32; n] = [0;n] ; println!(":?", arr);
}

进行如下修改后,可以正常编译。

const LEN:usize = 3;
fn main() {let mut arr:[i32; LEN] = [0;LEN] ;println!("{:?}", arr);
}

所以,在Rust中,数组初始化时,使用的长度值应该是常量,且类型本身支持Copy trait。

因此,下面的内容将围绕两个方面来讨论

  • 数组的初始化长度
  • 数组元素的初始化

长度的初始化

在Rust中,数组的长度是固定的,因此,通过长度来初始化数组就这下面一种方式。

const LEN: uszie = 3;
let arr: [i32;LEN] = [0; LEN];

其实问题中的“动态”和“固定”这两个词本身就是矛盾的,但是我们可以通过Vec提供的功能来找到这个矛盾的平衡点。
代码如下:

fn main() {let n = 5;let items: &[i32] = &vec![0; n];let items1: &[i32] = &Vec::with_capacity(n);println!("items:{:?}", items);println!("items1:{:?}", items1);
}

打印结果如下:

items:[0, 0, 0, 0, 0]
items1:[]

可以发现items和items1的结果是不同的。

因此从内存分配的角度来看,使用vec!和Vec::with_capacity的区别如下:

  • vec!宏会根据提供的初始元素和长度,在堆上分配相应的内存空间,通过复制初始元素的方式来填充,存储这些元素。
  • Vec::with_capacity会在堆上分配相应的内存空间,但并没有向这个空间内填充任何元素。

数组元素的初始化

在通过vec![0;n]初始化数组时,数组元素的类型必须实现Copy trait,i32实现了Copy trait,因此通过vec![0;n]来初始化没有问题。但是如果数组元素是一个自定义的复杂类型(一般都没有实现Copy trait),就不能通过类似vec![0;n]这种方式来初始化数组了。

例如下面这段代码,Item没有实现Copy trait,因此初始化失败。

const LEN:usize = 3;
struct Item { name: String }
fn main() {let mut arr: [i32; LEN] = [0;LEN];let mut arr1: [Item; LEN] = [Item {name: "alan".to_string()};LEN];println!("{:?}", arr);
}

报错如下:

 --> src/main.rs:5:33|
5 |     let mut arr1:[Item; LEN] = [Item {name: "alan".to_string()};LEN] ;|                                 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ the trait `std::marker::Copy` is not implemented for `Item`|= note: the `Copy` trait is required because this value will be copied for each element of the array

这个时候,就可以通过Vec的push方法来向Vec中添加元素。好在我们事先通过with_capacity分配了内存空间,因此,在Vec长度小于n的情况下,向Vec中添加元素是不会再次分配内存空间。

 let mut vec3: Vec<Item> = Vec::with_capacity(n);vec3.push(Item {name: "Alan1".to_string(),});vec3.push(Item {name: "Alan2".to_string(),});vec3.push(Item {name: "Alan3".to_string(),});vec3.push(Item {name: "Alan4".to_string(),});vec3.push(Item {name: "Alan5".to_string(),});let items3: &[Item] = &vec3;

或者

let items4: &[Item] = &[Item {name: "Alan1".to_string(),},Item {name: "Alan2".to_string(),},Item {name: "Alan3".to_string(),},Item {name: "Alan4".to_string(),},Item {name: "Alan5".to_string(),},];

总结

在Rust中,数组的长度必须是常量,但是我们可以通过Vec提供的功能来实现“动态”初始化这个“常量”。

相同点

vec!和Vec::with_capacity都会根据设置的长度在堆上分配相应的内存空间;

不同点

Vec::with_capacity只会分配内存空间,但是不会填充值;vec!会通过复制初始值的方式来填充值;

这篇文章收录我的Rust-实战专栏。请关注我,不要错过更新哟。

这篇关于Rust-vec!与Vec::with_capacity初始化数组的区别的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/582162

相关文章

Java数组动态扩容的实现示例

《Java数组动态扩容的实现示例》本文主要介绍了Java数组动态扩容的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录1 问题2 方法3 结语1 问题实现动态的给数组添加元素效果,实现对数组扩容,原始数组使用静态分配

Spring Boot Interceptor的原理、配置、顺序控制及与Filter的关键区别对比分析

《SpringBootInterceptor的原理、配置、顺序控制及与Filter的关键区别对比分析》本文主要介绍了SpringBoot中的拦截器(Interceptor)及其与过滤器(Filt... 目录前言一、核心功能二、拦截器的实现2.1 定义自定义拦截器2.2 注册拦截器三、多拦截器的执行顺序四、过

C++,C#,Rust,Go,Java,Python,JavaScript的性能对比全面讲解

《C++,C#,Rust,Go,Java,Python,JavaScript的性能对比全面讲解》:本文主要介绍C++,C#,Rust,Go,Java,Python,JavaScript性能对比全面... 目录编程语言性能对比、核心优势与最佳使用场景性能对比表格C++C#RustGoJavapythonjav

C# Semaphore与SemaphoreSlim区别小结

《C#Semaphore与SemaphoreSlim区别小结》本文主要介绍了C#Semaphore与SemaphoreSlim区别小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的... 目录一、核心区别概览二、详细对比说明1.跨进程支持2.异步支持(关键区别!)3.性能差异4.API 差

Java中自旋锁与CAS机制的深层关系与区别

《Java中自旋锁与CAS机制的深层关系与区别》CAS算法即比较并替换,是一种实现并发编程时常用到的算法,Java并发包中的很多类都使用了CAS算法,:本文主要介绍Java中自旋锁与CAS机制深层... 目录1. 引言2. 比较并交换 (Compare-and-Swap, CAS) 核心原理2.1 CAS

JavaScript对象转数组的三种方法实现

《JavaScript对象转数组的三种方法实现》本文介绍了在JavaScript中将对象转换为数组的三种实用方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友... 目录方法1:使用Object.keys()和Array.map()方法2:使用Object.entr

MySQL中VARCHAR和TEXT的区别小结

《MySQL中VARCHAR和TEXT的区别小结》MySQL中VARCHAR和TEXT用于存储字符串,VARCHAR可变长度存储在行内,适合短文本;TEXT存储在溢出页,适合大文本,下面就来具体的了解... 目录一、VARCHAR 和 TEXT 基本介绍1. VARCHAR2. TEXT二、VARCHAR

Rust 智能指针的使用详解

《Rust智能指针的使用详解》Rust智能指针是内存管理核心工具,本文就来详细的介绍一下Rust智能指针(Box、Rc、RefCell、Arc、Mutex、RwLock、Weak)的原理与使用场景,... 目录一、www.chinasem.cnRust 智能指针详解1、Box<T>:堆内存分配2、Rc<T>:

python中getsizeof和asizeof的区别小结

《python中getsizeof和asizeof的区别小结》本文详细的介绍了getsizeof和asizeof的区别,这两个函数都用于获取对象的内存占用大小,它们来自不同的库,下面就来详细的介绍一下... 目录sys.getsizeof (python 内置)pympler.asizeof.asizeof

Vue和React受控组件的区别小结

《Vue和React受控组件的区别小结》本文主要介绍了Vue和React受控组件的区别小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学... 目录背景React 的实现vue3 的实现写法一:直接修改事件参数写法二:通过ref引用 DOMVu