实施借用回避背后的东西？

Question

我的项目中有structs value 和 repvalue 。 repvalue 是一种参考计数，动态借出的 value 。现在， value 可能包含一个refvalue的哈希图，其中键和值都是refvalue。

type ValueMap = HashMap<RefValue, RefValue>;

#[derive(Debug, PartialEq, Eq)]
enum Value {
    Integer(i64),
    String(String),
    Map(ValueMap),
}

#[derive(Debug, PartialEq, Eq)]
struct RefValue {
    value: Rc<RefCell<Value>>,
}

我已经独自在repvalue上实现了哈希，在此 Playground 。

我想实现的是这样的主要程序：

fn main() {
    // Simple values
    let x = RefValue::from(42);
    let y = RefValue::from("Hello");

    // Make a map from these values
    let mut z = ValueMap::new();
    z.insert(RefValue::from("x"), x);
    z.insert(RefValue::from("y"), y);

    // Make a value from the map
    let z = RefValue::from(z);
    println!("z = {:?}", z);

    // Try to access "x"
    if let Value::Map(m) = &*z.borrow() {
        println!("m[x] = {:?}", m["x"]);  // <- here I want to access by &str
    };
}

不幸的是，我会在操场上的评论中找到奇怪的结果。我也不确定是否没有更好地实现整个问题，因为重弹性无法返回其包含元素的借来的值。

有人可以给我提示吗？

Answer 1

实现借用＆lt; t＆gt; ， hash 实现必须返回与 t s相同的哈希值，以便何时基础值等于。也就是说，如果 x.hash（） 必须等于 x.borrow（）。hash（）。 Hashmap 索引到其中时依赖于此属性：它需要 idx：borrow＆lt; key＆gt; ，然后使用此规则来确保它可以找到值。

您的 impl borrow＆lt; str＆gt;对于repvalue 不遵循此规则。 Refvalue :: Hash（） for refvalue :: String 调用 write_u8（2） hashing handing string。由于您违反了合同，因此允许hashmap做任何事情（不确定的行为），例如惊慌，流产或找不到钥匙，在这种情况下，这就是它的作用。

为了解决这个问题，您不应该放弃判别物（也将其从其他判别中删除，以保持一致性）：

impl Hash for RefValue {
    fn hash<H: Hasher>(&self, state: &mut H) {
        match &*self.borrow() {
            Value::Integer(i) => {
                i.hash(state);
            }
            Value::String(s) => {
                s.hash(state);
            }
            Value::Map(m) => {
                (m as *const ValueMap as usize).hash(state);  // Object address
            }
        }
    }
}

现在它在您的 borrow 实施中感到恐慌（

但是您不应实现借用，因为实现它意味着您的价值是借用价值的反映。 Refvalue 绝不是 str 。它也可以是整数或地图。因此，您不应为任何一个实现借用。您可以实现 borrow＆lt; value＆gt; ，但这是不可能的代码>命令返回参考。你不幸。您唯一的选择是用 refvalue s索引。

最后，您应该避免钥匙内部的内部可变性。一旦更改它们，很容易通过错误地更改它们，并且您的哈希/平等更改，您将再次与地图违反了合同。