1
我尝试了解发电机和序列使我实现我自己的列表数据结构的想法和执行协议,以使用forIn循环。我的代码:自定义列表数据结构实现序列类型使用GeneratorOf结构
class GSList<T> : SequenceType
{
var Next : GSList<T>?
var Value : T
init(_ value: T, next : GSList<T>?)
{
self.Value = value
self.Next = next
}
func add(list: GSList<T>)
{
if (self.Next != nil)
{
self.Next?.add(list)
} else
{
self.Next = list
}
}
typealias Generator = GeneratorOf<GSList<T>>
func generate() -> Generator
{
var current: GSList<T>? = self
println(current?.Value)
return GeneratorOf
{() -> GSList<T>? in
let returnValue = current
current = self.Next
println(self.Value)
println(current?.Value)
return returnValue
}
}
}
var list1 = GSList(1, next: nil)
var list2 = GSList(2, next: nil)
var list3 = GSList(3, next: nil)
var list4 = GSList(4, next: nil)
var list5 = GSList(5, next: nil)
list1.add(list2)
list1.add(list3)
list1.add(list4)
list1.add(list5)
var generator = list1.generate()
generator.next()
generator.next()
generator.next()
generator.next()
generator.next()
它没有任何编译时错误,但问题是,在generate()
方法current
变量不会更新与Next
值:
func generate() -> Generator
{
var current: GSList<T>? = self
println(current?.Value)
return GeneratorOf
{() -> GSList<T>? in
let returnValue = current
current = self.Next
println(self.Value)
println(current?.Value)
return returnValue
}
}
于是打电话给下一generator.next()
总是返回第一项。
我该如何避免这种情况?
GeneratorOf已更名AnyGenerator –