스칼라에서 일치하는 사례 클래스

Question

두 개의 사례 클래스와 일치하는 비교 함수를 원하지만 약간 자세한 정보가 필요합니다.

잎은 항상 목록에서 정렬 된 순서입니다.

abstract class CodeTree 
    case class Fork(left: CodeTree, right: CodeTree, chars: List[Char], weight: Int) extends CodeTree 
    case class Leaf(char: Char, weight: Int) extends CodeTree 

    def sortCodeTreeFun(x: CodeTree, y: CodeTree) = { 
    (x, y) match { 
     case (x1: Leaf, y1: Leaf) => true 
     case (x1: Fork, y1: Leaf) => x1.weight < y1.weight 
     case (x1: Leaf, y1: Fork) => x1.weight < y1.weight 
     case (x1: Fork, y1: Fork) => x1.weight < y1.weight 
    } 
    } 

내가 할 CodeTree 생성자를 수정하려고 : 내가 직접 x와 y를 비교할 수 있도록

abstract class CodeTree(weight: Int) 

하지만 컴파일러는 말한다 : 생성자 CodeTree에 대한

"충분한 인수 : (무게 : Int) patmat.Huffman.CodeTree "

다른 방법이 있습니까? sortCodeTreeFun 메서드를 줄이십니까?

def sortCodeTreeFun(x: CodeTree, y: CodeTree) = { 
    (x, y) match { 
    case (_: Leaf, _: Leaf)   => true 
    case (x1: CodeTree, y1: CodeTree) => x1.weight < y1.weight 
    } 
} 

을 그리고 오류의 원인은 당신이 매개 변수를 사용 클래스를 확장 할 때를 제공해야한다는 것입니다

abstract class CodeTree { 
    def weight: Int 
} 

로 추상 클래스 CodeTree를 정의

Answer 1

당신은 단순히 말할 수 매개 변수. 그래서 당신은 당신이지고 있었다 오류가 한 말의 그

case class Fork(left: CodeTree, right: CodeTree, chars: List[Char], weight: Int) extends CodeTree(weight) 

로 확장 할 필요가

abstract class CodeTree(weight: Int) 

을 위해 :

"not enough arguments for constructor CodeTree: (weight: Int)" 

당신이 필요한 인수를 제공하지 않았기 때문에 그것은이었다 CodeTree를 확장 할 때 weight.

그러나이 방법의 문제점은 가중치가 CodeTree의 멤버가 아니므로 CodeTree 유형의 인스턴스에서 액세스 할 수 없다는 점입니다. 당신이 한 경우 즉, 말을하는 것입니다 : X1의 유형이 CodeTree와 CodeTree가 weight이없는 때문에

scala> Fork(...).asInstanceOf[CodeTree].weight 
<console>:11: error: value weight is not a member of CodeTree 

그래서, 당신의 패턴 일치, 당신은 x1.weight을 할 수 없을 것입니다. 당신이 codetrees 같은 요소를 정렬 할 경우

Answer 2

, 당신은 " Sorting.stableSort