2

我正在尝试通过 generateSequence 函数从数字 0 和后继函数 S 创建自然数的流/序列。

这是我所拥有的：

package core

fun sequenceOfNumbers(): Sequence<Int> {
    return generateSequence(0){x -> S(x)}
}

class S: (Int) -> Int {
    override operator fun invoke(x: Int) = x + 1
}

fun main(args: Array<String>) {
    println(sequenceOfNumbers().take(10).toList())
}

我知道这似乎不是解决这个问题的最佳方法，因为已经有增量运算符，并且已经有生成前 n 个自然数的捷径，但我希望 S 成为一个类或至少是对象后面还有一些其他的原因。

当我编译它时，我收到以下消息：

Type inference failed: Cannot infer type parameter T in 

fun <T : Any> generateSequence(
   seed: T?,
   nextFunction: (T) → T?
) : Sequence<T>

None of the following substitutions    
(S?, (S) → S?)    
(Int?, (Int) → Int?)
(Any?, (Any) → Any?)
can be applied to    
(Int, (Int) → S)

和

核心中定义的公共构造函数 S() 的参数太多。

我尝试过的其他事情是将 S 重写为

class S: Function<Int> {
    operator fun invoke(x: Int) = x + 1
}

或将 generateSequence 函数更改为

fun sequenceOfNumbers(start: Int): Sequence<Int> {
    return generateSequence(seed = start, nextFunction = (x: Int) -> S(x))
}

这也不起作用。最后一个函数得到编译消息“意外的类型规范”和“意外的标记（使用';'来分隔同一行上的表达式”。

有什么办法可以解决这个问题，让println函数打印出前 10 个自然数，并且仍然使用后继类？

4

1 回答 1

2

您的代码中的问题是您实际调用的构造函数S，而不是invoke(). 您应该更改为以下以使其工作：

return generateSequence(0){x -> S()(x)}

当然，如果您存储S在局部变量中并在序列生成器中重用它会更好：

fun sequenceOfNumbers(): Sequence<Int> {
    val s = S()
    return generateSequence(0){x -> s(x)} //generateSequence(0, s::invoke)
}

甚至更好地制作S单例：

fun sequenceOfNumbers(): Sequence<Int> {
    return generateSequence(0) { x -> S(x)} //generateSequence(0, S::invoke)
}

object S: (Int) -> Int {
    override operator fun invoke(x: Int) = x + 1
}

所以最后你的代码会像你的例子一样。

于 2018-01-21T19:29:36.067 回答