我正在尝试编写一个生成随机表达式的二叉树。我需要随机数和一组函数。我接收一个包含函数和表达式深度的向量用于生成树。在操作符向量中,我还包括一个“ELEM”字符串,这用于从向量中选择一个随机元素,然后将其更改为一个浮点数。
似乎我仍然不理解借用、移动和所有权的确切用法,因为它是一个递归函数,它显示错误说值已被借用,不能返回局部变量。
use rand::Rng;
struct Expression_Node<'a> {
val: &'a str,
left: Option<Box<Expression_Node<'a>>>,
right: Option<Box<Expression_Node<'a>>>,
}
fn Create_Expression(
operators: Vec<&str>,
p: i32,
) -> std::option::Option<std::boxed::Box<Expression_Node<'_>>> {
if p == 0 {
let value = String::from(rand::thread_rng().gen::<f64>().to_string());
let value2: &str = value.as_ref();
//println!("{:?}", value);
let new_node = Expression_Node {
val: value2,
left: None,
right: None,
};
return Some(Box::new(new_node));
}
let value: &str = *rand::thread_rng().choose(&operators).unwrap();
println!("VAL: {:?}", value);
if value == "ELEM" {
let value = rand::thread_rng().gen::<f64>().to_string();
}
let new_node = Expression_Node {
val: value,
left: Create_Expression(operators.clone(), p - 1),
right: Create_Expression(operators.clone(), p - 1),
};
return Some(Box::new(new_node));
}
错误:
error[E0515]: cannot return value referencing local variable `value`
--> src/lib.rs:22:16
|
15 | let value2: &str = value.as_ref();
| ----- `value` is borrowed here
...
22 | return Some(Box::new(new_node));
| ^^^^^^^^^^^^^^^^^^^^^^^^ returns a value referencing data owned by the current function
snake_case
命名变量、方法、宏和字段;使用UpperCamelCase
命名类型和枚举变体;使用SCREAMING_SNAKE_CASE
命名静态变量和常量。请使用ExpressionNode
和create_expression
。 - Shepmasterstd::option::Option
或std::boxed::Box
—— 这些都在预导入中,不需要完全限定(实际上你并没有在所有地方都限定它们)。在块的末尾使用显式的return
也是非惯用的。 - Shepmaster