代码之家 › 专栏 › 技术社区 › Oskar

阵列中的协议和关联类型

swift-protocols protocols generics swift

Oskar · 技术社区 · 6 年前

我有协议 Node :

protocol Node {
   var parent: Node?
   var children: [Node]
}

由类实现:

class TreeNode: Node {
   var parent: Node?
   var children: [Node]
}

但这就带来了一个问题,即在 TreeNode 现在给我一个 结点 我想去做 树冠 具体操作。所以我想把协议改为:

protocol Node {
   associatedtype T: Node

   var parent: T?
   var children: [T]
}

我将类定义为:

class TreeNode: Node {
   var parent: TreeNode?
   var children: [TreeNode]
}

伟大的!但有一个陷阱。如果我想为 结点 它处理数组:

func getReversedChildren<T: Node>(node: T) -> [T] {
   return node.children.reversed()
}

编译器失败,错误为: Cannot convert return expression of type 'ReversedCollection<[T.T]>' to return type '[T]'

根据我对这个问题的了解,我需要实现一个类型擦除机制来支持这个体系结构。但是如何在我的例子中做到这一点呢?

1 回复 | 直到 6 年前

Martin R 6 年前

您可能希望节点的父节点和子节点属于 同类型 作为节点本身,而不仅仅是一些类型符合 Node . 那将是 Self 在协议定义中:

protocol Node {
    var parent: Self? { get set }
    var children: [Self] { get set }
}

final class TreeNode: Node {
    var parent: TreeNode? = nil
    var children: [TreeNode] = []
}

和

func getReversedChildren<T: Node>(node: T) -> [T] {
    return node.children.reversed()
}

编译没有问题。

推荐文章

Miguel Lattuada · HTTP多部分/表单数据。当二进制数据没有字符串表示时会发生什么?

6 年前

user8040474 · 网络连接不工作

6 年前

Genhain · swift中链式泛型类型推断闭包

6 年前

Joe · 将数据从子VC传回集合视图单元格

6 年前

Laurence Wingo · 在Swift中,符合协议的对象是否绝对需要委托变量才能使用协议?

6 年前

jeremyabannister · 二进制运算符“==”不能应用于两个“可等分”操作数。。。什么

6 年前

SuryaKantSharma · 错误:类型不能将自身引用为需求associatedtype后缀:SupplexableContainer where后缀。项目==项目

6 年前

NaderBesada · 协议字典Swift 4

6 年前

Marmelador · 通过协议更改代理的属性

6 年前

Tigran Iskandaryan · 更新表视图上的所有单元格,而不使操作对内存来说太“繁重”

6 年前