CircularQueue

CircularQueue.swift

class CircularQueue<T> : IteratorProtocol, RandomAccessCollection {
    typealias Element = T
    public typealias Index = Int
    public typealias Indices = CountableRange<Int>
    
    var position = 0
    let items : [T]
    
    init(items:[T]){
        self.items = items
    }
    
    func next() -> T? {
      let item = items[position]
      position = ((position + 1) % items.count)
      return item
    }
    
    public var startIndex: Int {
        return 0
    }
    
    public var endIndex: Int {
        return items.count
    }
    
    public func index(after i: Int) -> Int {
        _precondition(i == startIndex)
        return endIndex
    }
    
    public func index(before i: Int) -> Int {
        _precondition(i == endIndex)
        return startIndex
    }
    
    public subscript(position: Int) -> Element {
        get {
            let pos = (position % items.count)
            return items[pos]
        }
        set {
            
        }
    }
}