scala – 如何使一个正确的关联中缀运算符？

发布时间：2020-12-16 09:41:00 所属栏目：安全来源：网络整理

导读：我有一个关联操作。问题在于其成本线性地取决于其左操作数的大

我有一个关联操作>>。问题在于其成本线性地取决于其左操作数的大小。因此，由>>的n个应用的序列形成的表达喜欢

a >> a >> a >> a >> a >> ... >> a

它在n方面具有二次成本，因为默认的中缀运算符是left-associative.如何使它成为正确关联，以便这样的表达式的成本在n方面保持线性？

解决方法

A找到了一个解决方案。 Scala参考6.12.3中介操作：

The associativity of an operator is determined by the operator’s last character. Operators
ending in a colon ‘:’ are right-associative. All other operators are left-associative.

因此，可以重命名>>至>：。

我花了一些时间才意识到，当>> (b)，将a→b分离成b→(a)。所以我必须定义>&gt ;: as

def >>:(x: T): T = x >> this

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!