การผสมพารามิเตอร์ประเภทและประเภทนามธรรมในสกาลา

รวบรวมสิ่งนี้ด้วย -explaintypes อัตราผลตอบแทน:

<console>:11: error: illegal inheritance;
 self-type GraphKind.this.G does not conform to Collection[T]'s selftype Collection[T]
         abstract class Graph[T] extends Collection[T]{
                                         ^
    GraphKind.this.G <: Collection[T]?
      Iterable[T] <: Iterable[T]?
        T <: T?
          T <: Nothing?
            <notype> <: Nothing?
            false
            Any <: Nothing?
              <notype> <: Nothing?
              false
            false
          false
          Any <: T?
            Any <: Nothing?
              <notype> <: Nothing?
              false
            false
          false
        false
      false
      GraphKind.this.Graph[T] <: Iterable[T]?
        Iterable[T] <: Iterable[T]?
          T <: T?
            T <: Nothing?
              <notype> <: Nothing?
              false
              Any <: Nothing?
                <notype> <: Nothing?
                false
              false
            false
            Any <: T?
              Any <: Nothing?
                <notype> <: Nothing?
                false
              false
            false
          false
        false
      false
    false

ตอนนี้ ฉันกำลังจะเขียนว่า ฉันไม่เข้าใจว่า T <: T อาจเป็นเท็จได้อย่างไร เกือบจะเหมือนกับว่า T ถูกกำหนดไว้สองครั้ง ซึ่งแน่นอนว่าเป็นปัญหาทั้งหมด ที่นี่:

abstract class GraphKind[T] { 

  type V <: Vertex[T] 
  type G <: Graph[T] 

  def newGraph(): G 

  abstract class Graph[T] extends Collection[T]{ 

ตกลง คลาส GraphKind ได้รับการกำหนดพารามิเตอร์ด้วย T และประเภท G ต้องเป็น Graph[T] ตอนนี้ คลาส Graph ก็มีการกำหนดพารามิเตอร์เช่นกัน และพารามิเตอร์ของคลาสนั้นก็เรียกว่า T เพื่อป้องกันความสับสน ให้เขียนใหม่:

  abstract class Graph[T2] extends Collection[T2]{
    self: G =>
    def vertices(): List[V]
    def add(t: T2): Unit
    def size(): Int
    def elements(): Iterator[T2]
  }

โปรดทราบว่านี่เท่ากับสิ่งที่คุณเขียนทุกประการ ฉันแค่ใช้ชื่ออื่นสำหรับพารามิเตอร์ type เพื่อไม่ให้สับสนกับ T ที่กำลังกำหนดพารามิเตอร์ GraphKind

นี่คือตรรกะ:

G <: Graph[T]
Graph[T2] <: Collection[T2]
Graph[T2] <: G  // self type

ซึ่งหมายความว่า

Graph[T2] <: Graph[T]

และเนื่องจาก Graph ขยาย Collection:

Collection[T2] <: Collection[T]

แต่ไม่มีการรับประกันว่าสิ่งนี้จะเป็นความจริง ฉันไม่เข้าใจว่าเหตุใดปัญหาจึงไม่ปรากฏขึ้นเมื่อไม่มีมรดก แก้ไข:

abstract class GraphKind[T] {

  type V <: Vertex
  type G <: Graph

  def newGraph(): G

  abstract class Graph extends Collection[T]{
    self: G =>
    def vertices(): List[V]
    def add(t: T): Unit
    def size(): Int
    def elements(): Iterator[T]
  }

  trait Vertex {
    self: V =>
      def graph(): G
      def value(): T
  }

}

class SimpleGraphKind[T] extends GraphKind[T] {

  type G = GraphImpl
  type V = VertexImpl

  def newGraph() = new GraphImpl

  class GraphImpl extends Graph {
    private var vertices_ = List[V]()
    def vertices = vertices_
    def add( t: T ) {  vertices_ ::= new VertexImpl(t,this) }
    override def size() = vertices_.size
    override def elements() = vertices.map( _.value ).elements
  }

  class VertexImpl(val value: T, val graph: GraphImpl) extends Vertex {
    override lazy val toString = "Vertex(" + value.toString + ")"
  }
}

เนื่องจาก Vertex และ Graph จะเชื่อมโยงกับหนึ่งอินสแตนซ์ของ GraphKind ดังนั้น T จะถูกคงที่กับอะไรก็ตามที่ถูกกำหนดไว้สำหรับอินสแตนซ์นั้น ตัวอย่างเช่น:

scala> new SimpleGraphKind[Int]
res0: SimpleGraphKind[Int] = SimpleGraphKind@1dd0fe7

scala> new res0.GraphImpl
res1: res0.GraphImpl = line10()

scala> res1.add(10)

scala> res1.add("abc")
<console>:9: error: type mismatch;
 found   : java.lang.String("abc")
 required: Int
       res1.add("abc")
                ^

ดูเหมือนว่า Vertex จะเป็นของกราฟใดกราฟหนึ่งและมีเพียงกราฟนั้นเท่านั้นที่สามารถแสดงได้ดีที่สุดในระบบประเภทที่มีลักษณะ Vertex ที่ซ้อนกันในกราฟ สิ่งที่คุณพยายามทำให้สำเร็จเป็นไปตามโครงสร้างต่อไปนี้หรือไม่

abstract class Graph[T] extends Collection[T] {
  thisGraph: Graph[T] =>

  def newGraph: Graph[T] 
  def vertices: List[Vertex[T]]
  def add(t: T): Unit
  def size: Int
  def elements: Iterator[T]

  trait Vertex[T] {
      def graph = thisGraph
      def value: T
  }
}

class SimpleGraph[T] extends Graph[T] {
  private[this] var verts = List[Vertex[T]]()

  def newGraph = new SimpleGraph[T]
  def vertices = verts
  def add(t: T) { verts ::= SimpleVertex(t) }
  override def size = verts.size
  override def elements = verts.map(_.value).elements
  def iterator = elements // the "new" elements in 2.8

  case class SimpleVertex[T](value: T) extends Vertex[T]
}