为接受带有类型参数的方法的类型类定义构造函数？

Question

我有一种情况，我所知道的解决方案都不是好的解决方案。我正在尝试定义一个类型类，如下例所示，它有一个抽象类型S，它必须实现另一个类型类（未显示）Valid[A]。感觉最简单的方法是创建一个apply 构造函数，这将强制用户输入S 并自动为sIsValid 引入一个隐式实例。

这个问题是函数changeType 需要一个类型参数。尽管进行了一些谷歌搜索，但我还没有弄清楚如何为接受类型参数的函数编写类型注释（这可能是因为 Scala 似乎不允许带有类型参数的匿名函数）。我的方法在这里看起来是否明智？如果我可以为changeType 提供类型注释，那么类型类用户仍然可以将非匿名函数传递给apply 构造函数，这似乎是一个最令人满意的解决方案。

abstract class IsTC[A[_], T] {
  // type S is an abstract type rather than type parameter, but must implement Valid[A]
  type S
  implicit val sIsValid: Valid[S]

  def get(self: A[T], i: Int): T
  def changeType[_T]: A[_T]
}
object IsTC {
  def apply[A[_], T, _S](
    fget: (A[T], Int) => T,
    fchangeType:  // what should this type annotation be?
  ): IsTC[A, T] { type S = _S } = new IsTC[A, T] {
    type S = _S
    def get(self: A[T], i: Int) = fget(self, i)
    def changeType[_T]: A[_T] = fchangeType[_T]
  }
}

感激地收到任何帮助/想法。

Answer 1

Scala 2 不支持多态函数。多态可以是方法，而不是值。和函数are 值。多态函数可以用包装器模拟

// for [A] => (a: A) => B[A]
trait Poly {
  def apply[A](a: A): B[A]
}

或

// for [A <: U] => (a: A) => B[A]
trait Poly[U] {
  def apply[A <: U](a: A): B[A]
}

喜欢shapeless.Poly。他们概括了普通函数

trait Function[A, B] {
  def apply(a: A): B
}

试试

object IsTC {
  def apply[A[_], T, _S](
                          fget: (A[T], Int) => T,
                          fchangeType: FchangeType[A]
                        ): IsTC[A, T] { type S = _S } = new IsTC[A, T] {
    override type S = _S
    override implicit val sIsValid: Valid[_S] = ???
    override def get(self: A[T], i: Int) = fget(self, i)
    override def changeType[_T]: A[_T] = fchangeType[_T]
  }
}

trait FchangeType[A[_]] {
  def apply[X]: A[X]
}

Dotty has 多态函数 [A <: U] => (a: A) => f[A](a) 的多态函数类型 [A <: U] => A => B[A] 但是有 implementation restriction: polymorphic function types must have a value parameter 所以你不能有多态函数类型 [X] => A[X] (not to be confused 与类型 lambda [X] =>> A[X])甚至在那里。

此外（除了使用包装器进行模拟之外）一些多态类型可以通过存在类型表示：[A] => B[A] => C（对于常量C）实际上是B[_] => C。

这是因为∀a: (B(a) => C) ≡ (∃a: B(a)) => C。