swift2 - 如何在 Swift 中编写采用 CollectionType 的通用递归函数？

Question

如何在 Swift 中创建一个通用函数来处理 CollectionType？例如，我想要的东西可以归结为:

func f<C: CollectionType>(list: C) {
    if list.isEmpty {
        return
    }
    else {
        f(list.dropFirst()) // causes error
    }
}

这会导致错误，因为 SubSequence 可能不是 CollectionType:无法使用类型为“(C.SubSequence)”的参数列表调用“f”

我尝试通过像这样限制 SubSequence 类型来解决它:

<C: CollectionType where C.SubSequence: CollectionType>

虽然我得到了同样的错误。关于如何为 CollectionType 编写通用递归函数有什么建议吗？

Answer 1

要修复您的错误，您可以使用 Array 初始值设定项将 SubSequence 转换为数组:

func f<C: CollectionType>(list: C) {
    if list.isEmpty {
        return
    }
    else {
        f(Array(list.dropFirst()))
    }
}