你可以在没有显式引用或所有权移动的情况下在结构上实现数学操作吗?

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了你可以在没有显式引用或所有权移动的情况下在结构上实现数学操作吗?相关的知识,希望对你有一定的参考价值。

我无法弄清楚如何在结构上拥有干净的数学,而不需要在任何地方复制这些结构值。

如果你想要一个可以执行数学运算的结构,你可以这样写:

use std::ops::*;

struct Num {
    i: i32,
}

impl Add for Num {
    type Output = Num;
    fn add(self, other: Num) -> Num {
        Num {
            i: self.i + other.i,
        }
    }
}

(这是一个简化的例子。一个实际的例子可能是做矢量数学)

这让我们可以编写漂亮的a + (b / (c * d))样式代码。

由于借用语义,上面的代码与a + b + a一样快。一旦a被使用,它就不能再次使用,因为所有权被转移到相关功能(即add)。

解决这个问题的简单方法是为结构实现Copy

#[derive(Copy)]
struct Num {
    i: i32,
}

这意味着当Nums传递给add时,它们的值会被自动克隆,以便它们可以干净地丢弃。

但这似乎效率低下!我们不需要在整个地方复制这些结构:它是只读的,我们真的只需要引用它来创建我们返回的新结构。

这让我认为我们应该在引用上实现数学运算:

impl<'a> Add for &'a Num {
    type Output = Num;
    fn add(&'a self, other: &'a Num) -> Num {
        Num {
            i: self.i + other.i,
        }
    }
}

现在我们有数学运算,我们不是在那里克隆数据,但现在我们的数学看起来很糟糕! a + (b / (c * d))现在必须是&a + &(&b / &(&c * &d))。如果你有值类型引用(例如let a = &Num { /* ... */ }),它没有帮助,因为add的返回值仍然是Num

是否有一种干净的方法来实现结构的操作,使数学运算看起来干净,并且结构值不会被复制到任何地方?

有关:

答案

没有;这些特征按价值消费,没有办法解决这个问题。

但这似乎效率低下!我们不需要在整个地方复制这些结构:它是只读的,我们真的只需要引用它来创建我们返回的新结构。

我不担心复制单个整数的效率。这就是计算机所做的事情。事实上,引用可能会更慢,因为引用也基本上是一个必须被复制的整数,然后必须查找一块内存,同时将引用的整数复制到寄存器中。

我很明显[不]复制一个整数!

一个实际的例子可能是做矢量数学

然后问题变得混淆了你的用户。没有看实现,用户怎么知道a + a是“轻量级的”。如果你,你的类型的实现者,知道它是轻量级的复制,你标记为Copy。如果不是,则需要进行引用。


这就是今天的情况。有一些experimental work可能确实在未来使这更好一点:

想象永远不必再写let z = &u * &(&(&u.square() + &(&A * &u)) + &one);

这个实验来自a now-deferred RFC

除了有趣之外,这种丑陋的语法被称为Eye of Sauron

以上是关于你可以在没有显式引用或所有权移动的情况下在结构上实现数学操作吗?的主要内容,如果未能解决你的问题,请参考以下文章

在没有显式命令的情况下在函数调用之间清除数组指针数据?

在不移动数据的情况下在 CUDA 中实现 realloc

编译器构造:显式解析树

你可以在没有模型的情况下在 Django 中运行原始 MySQL 查询吗?

如何在没有中间目录的情况下在图库中编写视频?

当前的 Windows Phone 8.1 应用程序是不是可以在没有任何代码修改的情况下在 Windows 10 移动设备上运行?