Deque.h

#pragma once


#include <libutl/SortedCollection.h>


UTL_NS_BEGIN;


class DequeIt;



class Deque : public SortedCollection
{
    friend class DequeIt;
    UTL_CLASS_DECL(Deque, SortedCollection);

public:
    typedef DequeIt iterator;

public:
    Deque(bool owner, Ordering* ordering = nullptr);

    virtual void steal(Object& rhs);

    virtual size_t innerAllocatedSize() const;



    Object*
    front() const
    {
        return first();
    }

    Object*
    back() const
    {
        return last();
    }

    Object* get(size_t idx) const;


    iterator findIt(const Object& key) const;

    iterator findIt(const Object& key);

    void
    findIt(const Object& key, BidIt& it) const
    {
        const_cast_this->findIt(key, it);
        IFDEBUG(it.setConst(true));
    }

    virtual void findIt(const Object& key, BidIt& it);


    bool
    add(const Object& object)
    {
        return super::add(object);
    }

    virtual bool add(const Object* object);

    void
    add(const Collection& collection)
    {
        super::add(collection);
    }

    bool
    pushFront(const Object& object)
    {
        return isOwner() ? pushFront(object.clone()) : pushFront(&object);
    }

    bool
    pushBack(const Object& object)
    {
        return isOwner() ? pushBack(object.clone()) : pushBack(&object);
    }

    bool pushFront(const Object* object);

    bool pushBack(const Object* object);



    virtual void clear();

    bool removeFront();

    bool removeBack();

    Object* popFront();

    Object* popBack();


    inline iterator begin() const;

    inline iterator begin();

    inline virtual BidIt* beginNew() const;

    inline virtual BidIt* beginNew();

    inline iterator end() const;

    inline iterator end();

    inline virtual BidIt* endNew() const;

    inline virtual BidIt* endNew();

private:
    void init(bool owner = true, Ordering* ordering = nullptr);
    void deInit();

    void grow();

    void next(Object***& blockPtr, uint32_t& blockPos);
    void prev(Object***& blockPtr, uint32_t& blockPos);

private:
    Object*** _blocks;
    Object*** _blocksLim;
    Object*** _beginBlock;
    Object*** _endBlock;
    uint32_t _beginPos;
    uint32_t _endPos;
};


UTL_NS_END;


#include <libutl/TDeque.h>