/Users/jst/src/grafalgo/cpp/include/RlistSet.h

Go to the documentation of this file.

#ifndef RLISTSET_H
#define RLISTSET_H

#include "Adt.h"

namespace grafalgo {

class RlistSet : public Adt {
public:         RlistSet(int=26);
                ~RlistSet();

        // common methods
        void    clear();
        void    resize(int);
        void    expand(int);
        void    copyFrom(const RlistSet&);

        index   first(index) const;
        index   last(index) const;
        index   suc(index,index) const;
        index   pred(index,index) const;
        void    advance(index&,index&) const;
        void    retreat(index&,index&) const;

        index   pop(index);     
        index   join(index,index);
        index   reverse(index); 

        string& toString(string&) const;
        string& toString(index, string&) const;
private:
        struct ListNode {
        int     p1;                     // index of predecessor or successor
        int     p2;                     // index of the other
        };
        ListNode *node;
        bool    *canon;                 


        void    makeSpace(int);
        void    freeSpace();
};

inline index RlistSet::first(index x) const { return node[x].p1; }

inline index RlistSet::last(index x) const { return x; }

inline index RlistSet::suc(index x, index prev) const {
        return (prev == node[x].p2 ? node[x].p1 : node[x].p2);
}

inline index RlistSet::pred(index x, index next) const {
        return (next == node[x].p2 ? node[x].p1 : node[x].p2);
}

inline void RlistSet::advance(index& x, index& y) const {
        index xx = x; x = suc(x,y); y = xx;
}

inline void RlistSet::retreat(index& x, index& y) const {
        index xx = x; x = pred(x,y); y = xx;
}

} // ends namespace

#endif