大佬教程收集整理的这篇文章主要介绍了在Swift中实现简单树结构的递归生成器,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
这是我的第一次尝试:
@objc public class XMLNode: NSObject,SequenCEType { public weak var parentNode: XMLNode? public var nodename: String public var attributes: [String: String] public var childNodes = [XMLNode]() public func generate() -> AnyGenerator<XMLNode> { var childGenerator = childNodes.generate() var returnedSelf = false return anyGenerator { let child = childGenerator.next() if child != nil { // I need to somehow recurse on child here return child } else if !returnedSelf { returnedSelf = true return self } else { return nil } } } }
由于childNodes是一个数组,我正在调用它自己的内置generate()函数来在子节点上创建一个生成器并迭代它,然后在结束时返回self.问题是它并不是每个孩子的递归,所以它只会达到一个深度.我无法弄清楚如何以这种方式组合两个发电机.
这是一个可能的预执行遍历实现,使用堆栈为子节点仍然必须枚举:
extension XMLNode : SequenCEType { public func generate() -> AnyGenerator<XMLNode> { var stack : [XMLNode] = [self] return anyGenerator { if let next = stack.first { stack.removeATindex(0) stack.insertContentsOf(next.childNodes,at: 0) return next } return nil } } }
对于水平顺序遍历,请替换
stack.insertContentsOf(next.childNodes,at: 0)
通过
stack.appendContentsOf(next.childNodes)
以上是大佬教程为你收集整理的在Swift中实现简单树结构的递归生成器全部内容,希望文章能够帮你解决在Swift中实现简单树结构的递归生成器所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。