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

Go to the documentation of this file.

#ifndef UILISTSET_H
#define UILISTSET_H

#include "Adt.h"

namespace grafalgo {

typedef int32_t alist;

class ListSet : public Adt {
public:         ListSet(int=26,int=5);
                ~ListSet();

        // common methods
        void    clear();
        void    resize(int siz) { resize(siz,siz); }
        void    resize(int,int);
        void    expand(int siz) { expand(siz,siz); }
        void    expand(int,int);
        void    copyFrom(const ListSet&);

        // access items in list
        index   next(index) const;      
        index   first(alist) const;
        index   last(alist) const;      

        // predicates
        bool    member(index) const;
        bool    empty(alist) const;

        // modifiers
        void    addLast(index, alist);
        void    addFirst(index,alist);
        index   removeFirst(alist);

        // input/output
        string& toString(string&) const;
        string& list2string(alist, string&) const;
private:
        int     nlst;                   // lists 1..nlst
        struct listhdr {
                alist head, tail;
        };
        listhdr *lh;                    // array of list headers
        index   *nxt;                   // next[i] is successor of i

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

inline index ListSet::first(alist lst) const { return lh[lst].head; }

inline index ListSet::last(alist lst) const { return lh[lst].tail; }

inline bool ListSet::empty(alist lst) const { return lh[lst].head == 0; }

inline bool ListSet::member(index i) const { return nxt[i] != -1; }

inline index ListSet::next(index i) const { return nxt[i]; }

} // ends namespace

#endif