ring.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/lib/abacus/abacusroot.h>
 
 
namespace abacus {
 
template <class Type>
class  AbaRing;
 
template <class Type>
std::ostream &operator<< (std::ostream &out, const AbaRing<Type> &ring);
 
 
 
template <class Type> class  AbaRing :  public AbacusRoot  {
public:
 
 
    explicit AbaRing(int size);
 
    virtual ~AbaRing() { }
 
 
    friend std::ostream &operator<< <> (std::ostream &out, const AbaRing<Type> &ring);
 
 
    Type& operator[](int i);
 
    const Type& operator[](int i) const;
 
 
    void insert(Type elem);
 
    void clear();
 
    int  size() const;
 
    int  number() const;
 
 
    Type oldest() const;
 
 
    int  oldestIndex() const;
 
 
    Type newest() const;
 
 
    int  newestIndex() const;
 
 
    int  previous(int i, Type &p) const;
 
    bool empty() const;
 
    bool filled() const;
 
 
    void realloc(int newSize);
 
private:
 
    Array<Type> ring_;
 
    int head_;
 
    bool filled_;
};
 
}
 
#include <ogdf/lib/abacus/ring.inc>