ManagedIDs.h

Go to the documentation of this file.

#include <cstddef>
#include <queue>

class ManagedIDs {

public:

    ManagedIDs() : next_free_(0)
    {}

    size_t nextID() {

        size_t id = 0;

        if(freeids_.empty()) {
            id = next_free_;
            next_free_++;
        } else {
            id = freeids_.front();
            freeids_.pop();
        }

        return id;
    }


    void freeID(size_t id) {

        if(id == next_free_ - 1)
            next_free_--;
        else
            freeids_.push(id);
    }


private:

    std::queue<size_t> freeids_;

    size_t next_free_;

};