listcollection.h

// Copyright (c) 1999-2018 David Muse
// See the COPYING file for more information.
 
#ifndef RUDIMENTS_LISTCOLLECTION_H
#define RUDIMENTS_LISTCOLLECTION_H
 
#include <rudiments/nodecollection.h>
 
template <class valuetype>
class listnode : public nodecollectionnode<valuetype> {
        public:
                virtual void            setValue(valuetype value)=0;
 
                virtual valuetype       getValue()=0;
 
                virtual valuetype       &getReference()=0;
 
                virtual listnode<valuetype>     *getPrevious()=0;
 
                virtual listnode<valuetype>     *getNext()=0;
 
        #include <rudiments/private/listnode.h>
};
 
template <class valuetype>
class listcollection : public nodecollection<valuetype> {
        public:
                listcollection();
 
                listcollection(nodecollection<valuetype> &n);
 
                virtual const char      *getType();
 
                virtual void    prepend(valuetype value)=0;
 
                virtual void    prepend(valuetype *values, uint64_t count);
 
                virtual void    prepend(listnode<valuetype> *node)=0;
 
                virtual void    append(valuetype value)=0;
 
                virtual void    append(valuetype *values, uint64_t count);
 
                virtual void    append(listnode<valuetype> *node)=0;
 
                virtual void    insertBefore(listnode<valuetype> *node,
                                                        valuetype value)=0;
 
                virtual void    insertBefore(listnode<valuetype> *node,
                                        valuetype *values, uint64_t count);
 
                virtual void    insertBefore(listnode<valuetype> *node,
                                        listnode<valuetype> *newnode)=0;
 
                virtual void    insertAfter(listnode<valuetype> *node,
                                                        valuetype value)=0;
 
                virtual void    insertAfter(listnode<valuetype> *node,
                                        valuetype *values, uint64_t count);
 
                virtual void    insertAfter(listnode<valuetype> *node,
                                        listnode<valuetype> *newnode)=0;
 
                virtual void    moveBefore(listnode<valuetype> *node,
                                        listnode<valuetype> *nodetomove)=0;
 
                virtual void    moveAfter(listnode<valuetype> *node,
                                        listnode<valuetype> *nodetomove)=0;
 
                virtual void    detach(listnode<valuetype> *node)=0;
 
                virtual bool    remove(valuetype value)=0;
 
                virtual bool    removeAll(valuetype value)=0;
 
                virtual bool    remove(listnode<valuetype> *node)=0;
 
                virtual listnode<valuetype>     *getFirst()=0;
 
                virtual listnode<valuetype>     *getNext(
                                        listnode<valuetype> *node)=0;
 
                virtual listnode<valuetype>     *find(valuetype value)=0;
 
                virtual listnode<valuetype>     *find(
                                                listnode<valuetype> *startnode,
                                                valuetype value)=0;
 
                virtual void    sortInexpensively()=0;
 
                virtual void    sortQuickly()=0;
 
                virtual ssize_t write();
 
                virtual ssize_t write(output *out);
 
                virtual ssize_t writeJson();
 
                virtual ssize_t writeJson(bool indent);
 
                virtual ssize_t writeJson(output *out);
 
                virtual ssize_t writeJson(output *out, bool indent);
};
 
#include <rudiments/private/listcollectioninlines.h>
 
#endif