Scala 中的嵌套与扁平化模式匹配
Nested vs flattened pattern match in Scala
假设我在 Scala 中有 n 个值 v1, v2, ..., vi, .. ., vn 类型 Tij 是不同的 i 不一定是不同的类型。我想使用自定义逻辑对 n 值进行模式匹配。
一种方法是嵌套所有可能性,以防万一我需要详尽无遗(为了这个例子,我需要这样做,否则我可以使用占位符 mag_
c)并且我不能合并分支(为了这个例子我不能,因为每个自定义逻辑都是唯一的):
v1 match {
case x1: T11 => v2 match {
case x2: T21 => v3 match {
...
case xn_1: Tn_11 => vn match {
case xn: Tn1 => // Custom logic 1.
case xn: Tn2 => // Custom logic 2.
...
case xn: Tnk => // I am already laughing, but I have to write it down:
// Custom logic k.
}
...
...
}
case x2: T22 => v3 match {
// I guess you get the point.
}
...
case x1: T12 => v2 match {
// And so on until exhaustion in every meaning of the word.
}
... // These three dots are needed here. Now I feel whole.
}
另一种选择是将整个该死的东西弄平:
(v1, v2, ..., vn) match {
case (x1: T11, x2: T21, ... xn: Tn1) => // Custom logic 1.
case (x1: T11, x2: T21, ... xn: Tn2) => // Custom logic 1.
...
case (x1: T11, x2: T21, ... xn: Tnk) => // Custom logic k (with a hearthy chuckle).
... // Three dots saving my soul and my finger joints.
}
虽然嵌套版本避免了重复输入,但当 n 很高(而我们不是)时,它会由于缩进溢出而导致难以阅读的代码。
另一方面,扁平化版本包含大量重复代码,但更易于理解。
此外,嵌套版本似乎更高效,因为 xi 的检查每个类型最多发生一次 Tij(但也许我不应该关心这些事情,因为 JVM 可以完全优化它,我不想成为 all evil).
哪一个是惯用的 Scala 代码,因此值得推荐?两个版本之间有性能差异吗?
您应该选择最能表达代码含义的选项,而不用担心性能问题。如果此 match
的性能对您的代码至关重要,那么您的设计就会遇到更大的问题。 (也不清楚一个比另一个表现更好,因此根据假设的表现进行选择是不明智的)。
如果说每一个case
都引出一段独立的代码,那么有一个扁平的match
就是最直接的逻辑表达。添加虚假嵌套只会让事情变得混乱。
如果两个或多个case
表达式之间有一些公共代码,则可以将它们分组为嵌套的match
语句,这样公共代码就不会重复。如果您想在代码中表达的多个案例之间存在某种逻辑共性,这也可能适用。
另请注意,您可以使用 orElse
链接部分函数,这允许您将一个大 match
拆分为具有有意义名称的单独函数,同时避免嵌套 match
语句。
假设我在 Scala 中有 n 个值 v1, v2, ..., vi, .. ., vn 类型 Tij 是不同的 i 不一定是不同的类型。我想使用自定义逻辑对 n 值进行模式匹配。
一种方法是嵌套所有可能性,以防万一我需要详尽无遗(为了这个例子,我需要这样做,否则我可以使用占位符 mag_
c)并且我不能合并分支(为了这个例子我不能,因为每个自定义逻辑都是唯一的):
v1 match {
case x1: T11 => v2 match {
case x2: T21 => v3 match {
...
case xn_1: Tn_11 => vn match {
case xn: Tn1 => // Custom logic 1.
case xn: Tn2 => // Custom logic 2.
...
case xn: Tnk => // I am already laughing, but I have to write it down:
// Custom logic k.
}
...
...
}
case x2: T22 => v3 match {
// I guess you get the point.
}
...
case x1: T12 => v2 match {
// And so on until exhaustion in every meaning of the word.
}
... // These three dots are needed here. Now I feel whole.
}
另一种选择是将整个该死的东西弄平:
(v1, v2, ..., vn) match {
case (x1: T11, x2: T21, ... xn: Tn1) => // Custom logic 1.
case (x1: T11, x2: T21, ... xn: Tn2) => // Custom logic 1.
...
case (x1: T11, x2: T21, ... xn: Tnk) => // Custom logic k (with a hearthy chuckle).
... // Three dots saving my soul and my finger joints.
}
虽然嵌套版本避免了重复输入,但当 n 很高(而我们不是)时,它会由于缩进溢出而导致难以阅读的代码。
另一方面,扁平化版本包含大量重复代码,但更易于理解。
此外,嵌套版本似乎更高效,因为 xi 的检查每个类型最多发生一次 Tij(但也许我不应该关心这些事情,因为 JVM 可以完全优化它,我不想成为 all evil).
哪一个是惯用的 Scala 代码,因此值得推荐?两个版本之间有性能差异吗?
您应该选择最能表达代码含义的选项,而不用担心性能问题。如果此 match
的性能对您的代码至关重要,那么您的设计就会遇到更大的问题。 (也不清楚一个比另一个表现更好,因此根据假设的表现进行选择是不明智的)。
如果说每一个case
都引出一段独立的代码,那么有一个扁平的match
就是最直接的逻辑表达。添加虚假嵌套只会让事情变得混乱。
如果两个或多个case
表达式之间有一些公共代码,则可以将它们分组为嵌套的match
语句,这样公共代码就不会重复。如果您想在代码中表达的多个案例之间存在某种逻辑共性,这也可能适用。
另请注意,您可以使用 orElse
链接部分函数,这允许您将一个大 match
拆分为具有有意义名称的单独函数,同时避免嵌套 match
语句。