从Swift扩展中访问存储的结构属性

Question

我试图在Swift中实现Stack结构并使其符合Generator和Sequence。

class Stack<T> { 
    var items:Array<T> 

    var depth : Int{ return items.count} 



    init(){ 
     items = Array<T>() 
    } 

    func push(elm:T){ 
     items += elm 
    } 

    func pop()->T?{ 
     if depth > 0{ 
      return items.removeLast() 
     }else{ 
      return nil 
     } 
    } 
} 

当试图使其符合Generator时，我遇到了麻烦。我试图通过扩展添加一个嵌套的类型，当我得到一个错误这就是：

extension Stack{ 

    struct StackGenerator: Generator{ 

     var current = 0 
     mutating func next() -> T?{ 
      let rc = items[current] // Get an error here: can't access items in Stack 

     } 
    } 
} 

编译器不会让我内StackGenerator访问Stack.items物业形态。这是预期的吗？我该如何解决这个问题？

Answer 1

泛型类型不能有嵌套类 - 你需要完成构建StackGenerator以外的Stack声明，或在您的generate功能使用GeneratorOf<T>类型。

第一个选项看起来是这样的：

class Stack<T> : SequenceType { 
    var items: Array<T> 
    var depth: Int { return items.count } 

    init(){ 
     items = Array<T>() 
    } 

    func push(elm:T){ 
     items += [elm] 
    } 

    func pop()->T?{ 
     if depth > 0 { 
      return items.removeLast() 
     } else { 
      return nil 
     } 
    } 

    func generate() -> StackGenerator<T> { 
     return StackGenerator(stack: self) 
    } 
} 

struct StackGenerator<T>: GeneratorType { 
    typealias Element = T 
    var current = 0 
    var stack: Stack<T> 

    init (stack: Stack<T>) { 
     self.stack = stack 
    } 

    mutating func next() -> T? { 
     if current < self.stack.items.count { 
      return self.stack.items[current++] // Get an error here: can't access items in Stack 
     } 
     return nil 
    } 
}