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

Go to the documentation of this file.

#ifndef ADT_H
#define ADT_H

#include "stdinc.h"
#include "Exceptions.h"
#include "Util.h"

using namespace std;

using std::string;

namespace grafalgo {

// these are just handy names for indicating the usage of arguments
typedef int32_t index;
typedef int32_t position;

class Adt {
public:
        static const int32_t MAXINDEX = 0x7ffffff;
        static const int32_t MAXPOSITION = 0x7ffffff;

        Adt(index size=26) : nn(size) {}
        virtual ~Adt() {}

        index n() const { return nn; }

        // disallow copy constructors, assignments
        Adt(const Adt&) = delete;
        Adt& operator=(const Adt&) = delete;
        Adt& operator=( Adt&&) = delete;

        // derived classes must provide these methods
        virtual void clear() = 0;
        virtual void resize(int size) = 0;
        virtual void expand(int size) = 0;

        // input/output
        static bool readItem(istream&, index&);
        virtual string& item2string(index, string&) const;
        virtual string& toString(string&) const = 0;
        friend ostream& operator<<(ostream& out, Adt& a) {
                string s; return out << a.toString(s);
        }

protected:
        index   nn;     
};

} // ends namespace

#endif