UT/UT_Integers.h

Go to the documentation of this file.

#ifndef __UT_Integers__
#define __UT_Integers__

#include "UT_API.h"
/*
 *  A UT_Integers is a utility class which maintains a collection
 *  of integers. You can add and remove integers from the
 *  collection without having to deal with memory management using
 *  either the addMember/removeMember methods or the [] operator.
 */

class UT_API UT_Integers
{
public:
     UT_Integers() { list = iterator = (int *)0; nentries = size = 0; }
    ~UT_Integers() { if( list ) delete list; }

    long               index(int contents) const;
    long           addMember(int value);        // Returns index
    int         removeMember(long index);       // Returns old value
    void        insertMember(int value, long index);

    void         iterateInit(long index = 0);
    int          iterateGet(int *value);        // Returns zero when done

    void         iterateReverseInit(long index = 0);
    int          iterateReverseGet(int *value); // Returns zero when done

    long         count() const { return nentries; }
    void         empty();

    int         &operator[](long index);

    void           sortIntegers(int (*compare)(const void *, const void *));
    long         searchIntegers(int (*compare)(const void *, const void *),
                                const void *key) const;

    UT_Integers &operator=(const UT_Integers &from);

private:
    void         grow(long newsize);

    int          *list;
    int          *iterator;
    long          size;
    long          nentries;
};

#endif

---