ZFCoreOrderMap.h

Go to the documentation of this file.

 
#ifndef _ZFI_ZFCoreOrderMap_h_
#define _ZFI_ZFCoreOrderMap_h_
 
#include "ZFCoreMap.h"
 
ZF_NAMESPACE_GLOBAL_BEGIN
 
zfclassNotPOD ZFLIB_ZFCore _ZFP_ZFCoreOrderMap {
public:
    zfclassNotPOD ZFLIB_ZFCore BaseKey {
    public:
        virtual ~BaseKey(void) {}
    public:
        virtual zfidentity implHash(void) const zfpurevirtual;
        virtual zfbool implEqual(ZF_IN const BaseKey *ref) const zfpurevirtual;
        virtual void implInfo(ZF_IN_OUT zfstring &ret) const zfpurevirtual;
        virtual BaseKey *implCopy(void) const zfpurevirtual;
        virtual void implDestroy(void) zfpurevirtual;
    };
    zfclassNotPOD ZFLIB_ZFCore BaseValue {
    public:
        virtual ~BaseValue(void) {}
    public:
        virtual void implCopy(ZF_IN const BaseValue *ref) zfpurevirtual;
        virtual zfbool implEqual(ZF_IN const BaseValue *ref) const zfpurevirtual;
        virtual void implInfo(ZF_IN_OUT zfstring &ret) const zfpurevirtual;
        virtual BaseValue *implCopy(void) const zfpurevirtual;
        virtual void implDestroy(void) zfpurevirtual;
    };
public:
    typedef BaseValue *(*Fn_ValueCreate)(void);
public:
    zfuint refCount;
public:
    static _ZFP_ZFCoreOrderMap *create(void);
    static void destroy(ZF_IN _ZFP_ZFCoreOrderMap *d);
    _ZFP_ZFCoreOrderMap(void) : refCount(1) {}
    virtual ~_ZFP_ZFCoreOrderMap(void) {}
public:
    virtual void objectInfoOfContentT(
            ZF_IN_OUT zfstring &ret
            , ZF_IN zfindex maxCount
            , ZF_IN const ZFTokenForKeyValueContainer &token
            ) zfpurevirtual;
    virtual ZFCompareResult objectCompareValue(ZF_IN const _ZFP_ZFCoreOrderMap *ref) zfpurevirtual;
    virtual void copyFrom(ZF_IN_OUT _ZFP_ZFCoreOrderMap *ref) zfpurevirtual;
    virtual void addFrom(ZF_IN_OUT _ZFP_ZFCoreOrderMap *ref) zfpurevirtual;
    virtual zfindex count(void) zfpurevirtual;
    virtual zfbool isEmpty(void) zfpurevirtual;
    virtual zfbool isContain(ZF_IN BaseKey *key) zfpurevirtual;
    virtual void set(ZF_IN BaseKey *key, ZF_IN BaseValue *value) zfpurevirtual;
    virtual BaseValue *get(ZF_IN BaseKey *key) zfpurevirtual;
    virtual BaseValue *access(ZF_IN BaseKey *key, ZF_IN Fn_ValueCreate fn_ValueCreate) zfpurevirtual;
    virtual void remove(ZF_IN BaseKey *key) zfpurevirtual;
    virtual void removeAll(void) zfpurevirtual;
public:
    virtual zfiter iter(void) zfpurevirtual;
    virtual zfiter iterFind(ZF_IN BaseKey *key) zfpurevirtual;
    virtual const BaseKey *iterKey(ZF_IN const zfiter &it) zfpurevirtual;
    virtual BaseValue *iterValue(ZF_IN const zfiter &it) zfpurevirtual;
    virtual void iterValue(ZF_IN_OUT zfiter &it, ZF_IN BaseValue *value) zfpurevirtual;
    virtual void iterRemove(ZF_IN_OUT zfiter &it) zfpurevirtual;
    virtual zfiter iterAdd(ZF_IN BaseKey *key, ZF_IN BaseValue *value) zfpurevirtual;
public:
    // ============================================================
    // order map spec
    virtual void move(ZF_IN_OUT zfiter &from, ZF_IN const zfiter &to) zfpurevirtual;
};
template<typename T_Key, typename T_Value, typename T_Hash = ZFCoreMapKeyHash<T_Key>, typename T_Equal = ZFCoreMapKeyEqual<T_Key> >
zfclassLikePOD ZFCoreOrderMap {
public:
    ZFCoreOrderMap(void) : d(zfnull) {}
    ZFCoreOrderMap(ZF_IN const ZFCoreOrderMap<T_Key, T_Value> &ref) : d(ref.d) {
        if(d) {
            ++(d->refCount);
        }
    }

    ZFCoreOrderMap &operator = (ZF_IN const ZFCoreOrderMap<T_Key, T_Value> &ref) {
        _ZFP_ZFCoreOrderMap *dTmp = d;
        d = ref.d;
        if(d) {
            ++(d->refCount);
        }
        if(dTmp && (--(dTmp->refCount)) == 0) {
            _ZFP_ZFCoreOrderMap::destroy(dTmp);
        }
        return *this;
    }

    zfbool operator == (ZF_IN const ZFCoreOrderMap<T_Key, T_Value> &ref) const {return d == ref.d;}
    zfbool operator != (ZF_IN const ZFCoreOrderMap<T_Key, T_Value> &ref) const {return d != ref.d;}
    ~ZFCoreOrderMap(void) {
        if(d && (--(d->refCount)) == 0) {
            _ZFP_ZFCoreOrderMap::destroy(d);
        }
    }

    void refPrepare(void) {_dInit();}
    void refDelete(void) {
        if(d) {
            _ZFP_ZFCoreOrderMap *dTmp = d;
            d = zfnull;
            if(--(dTmp->refCount) == 0) {
                zfpoolDelete(dTmp);
            }
        }
    }
 
public:
    void objectInfoT(ZF_IN_OUT zfstring &ret) const {
        this->objectInfoOfContentT(ret, 5);
    }

    zfstring objectInfo(void) const {
        zfstring ret;
        this->objectInfoT(ret);
        return ret;
    }

    ZFCompareResult objectCompare(ZF_IN ZFCoreOrderMap<T_Key, T_Value> const &ref) const {
        return d == ref.d ? ZFCompareEqual : ZFCompareUncomparable;
    }

    ZFCompareResult objectCompareValue(ZF_IN ZFCoreOrderMap<T_Key, T_Value> const &ref) const {
        if(d) {
            if(ref.d) {
                return d->objectCompareValue(ref.d);
            }
            else {
                return d->count() == 0 ? ZFCompareEqual : ZFCompareUncomparable;
            }
        }
        else {
            if(ref.d) {
                return ref.d->count() == 0 ? ZFCompareEqual : ZFCompareUncomparable;
            }
            else {
                return ZFCompareEqual;
            }
        }
    }
 
public:
    void objectInfoOfContentT(
            ZF_IN_OUT zfstring &ret
            , ZF_IN_OPT zfindex maxCount = zfindexMax()
            , ZF_IN_OPT const ZFTokenForKeyValueContainer &token = ZFTokenForKeyValueContainerDefault()
            ) const {
        ret += token.tokenLeft;
        if(d) {
            d->objectInfoOfContentT(ret, maxCount, token);
        }
        ret += token.tokenRight;
    }

    zfstring objectInfoOfContent(
            ZF_IN_OPT zfindex maxCount = zfindexMax()
            , ZF_IN_OPT const ZFTokenForKeyValueContainer &token = ZFTokenForKeyValueContainerDefault()
            ) const {
        zfstring ret;
        this->objectInfoOfContentT(ret, maxCount, token);
        return ret;
    }
 
public:
    void swap(ZF_IN_OUT ZFCoreOrderMap<T_Key, T_Value> &ref) {
        if(d != ref.d) {
            _ZFP_ZFCoreOrderMap *dTmp = d;
            d = ref.d;
            ref.d = dTmp;
        }
    }
 
public:
    void copyFrom(ZF_IN const ZFCoreOrderMap<T_Key, T_Value> &ref) {
        if(d != ref.d) {
            if(d) {
                if(ref.d) {
                    d->copyFrom(ref.d);
                }
                else {
                    d->removeAll();
                }
            }
            else {
                if(ref.d) {
                    _dInit();
                    d->copyFrom(ref.d);
                }
            }
        }
    }
 
public:
    zfindex count(void) const {
        return d ? d->count() : 0;
    }

    zfbool isEmpty(void) const {
        return !d || d->isEmpty();
    }

    zfbool isContain(ZF_IN const T_Key &key) const {
        return d && d->isContain(_KeyCreate(key));
    }

    void addFrom(ZF_IN const ZFCoreOrderMap<T_Key, T_Value> &ref) {
        if(d != ref.d) {
            if(d) {
                if(ref.d) {
                    d->addFrom(ref.d);
                }
            }
            else {
                if(ref.d) {
                    _dInit();
                    d->addFrom(ref.d);
                }
            }
        }
    }

    void set(
            ZF_IN const T_Key &key
            , ZF_IN const T_Value &value
            ) {
        _dInit();
        d->set(_KeyCreate(key), _ValueCreate(value));
    }

    const T_Value *get(ZF_IN const T_Key &key) const {
        if(d) {
            ImplValue *value = (ImplValue *)d->get(_KeyCreate(key));
            if(value) {
                return &(value->v);
            }
        }
        return zfnull;
    }

    T_Value *get(ZF_IN const T_Key &key) {
        if(d) {
            ImplValue *value = (ImplValue *)d->get(_KeyCreate(key));
            if(value) {
                return &(value->v);
            }
        }
        return zfnull;
    }

    T_Value &access(ZF_IN const T_Key &key) {
        _dInit();
        return ((ImplValue *)d->access(_KeyCreate(key), _ValueCreate))->v;
    }

    void allKeyT(ZF_IN_OUT ZFCoreArray<T_Key> &ret) const {
        if(d) {
            for(zfiter it = d->iter(); it; ++it) {
                ret.add(((const ImplKey *)d->iterKey(it))->v);
            }
        }
    }

    inline ZFCoreArray<T_Key> allKey(void) const {
        ZFCoreArray<T_Key> ret;
        this->allKeyT(ret);
        return ret;
    }

    void allValueT(ZF_IN_OUT ZFCoreArray<T_Value> &ret) const {
        if(d) {
            for(zfiter it = d->iter(); it; ++it) {
                ret.add(((const ImplValue *)d->iterValue(it))->v);
            }
        }
    }

    inline ZFCoreArray<T_Value> allValue(void) const {
        ZFCoreArray<T_Value> ret;
        this->allValueT(ret);
        return ret;
    }

    void remove(ZF_IN const T_Key &key) {
        if(d) {
            d->remove(_KeyCreate(key));
        }
    }

    void removeAll(void) {
        if(d) {
            d->removeAll();
        }
    }
 
    // ============================================================
    // iterator access
public:
    zfiter iter(void) const {
        return d ? d->iter() : zfiter();
    }

    zfiter iterFind(ZF_IN const T_Key &key) const {
        return d ? d->iterFind(_KeyCreate(key)) : zfiter();
    }

    const T_Key &iterKey(ZF_IN const zfiter &it) const {
        return ((const ImplKey *)d->iterKey(it))->v;
    }

    const T_Value &iterValue(ZF_IN const zfiter &it) const {
        return ((const ImplValue *)d->iterValue(it))->v;
    }

    T_Value &iterValue(ZF_IN const zfiter &it) {
        return ((ImplValue *)d->iterValue(it))->v;
    }

    void iterValue(
            ZF_IN_OUT zfiter &it
            , ZF_IN const T_Value &value
            ) {
        if(d && it) {
            d->iterValue(it, _ValueCreate(value));
        }
    }

    void iterRemove(ZF_IN_OUT zfiter &it) {
        if(d && it) {
            d->iterRemove(it);
        }
    }

    zfiter iterAdd(
            ZF_IN const T_Key &key
            , ZF_IN const T_Value &value
            ) {
        _dInit();
        return d->iterAdd(_KeyCreate(key), _ValueCreate(value));
    }
 
    // ============================================================
    // order map spec
public:
    void move(ZF_IN_OUT zfiter &from, ZF_IN const zfiter &to) {
        if(d) {
            d->move(from, to);
        }
    }
 
private:
    zfclassNotPOD ImplKey : zfextend _ZFP_ZFCoreOrderMap::BaseKey {
    public:
        T_Key v;
        ImplKey(ZF_IN T_Key const &v) : v(v) {}
    public:
        virtual zfidentity implHash(void) const {return T_Hash()(v);}
        virtual zfbool implEqual(ZF_IN const BaseKey *ref) const {return T_Equal()(v, ((ImplKey *)ref)->v);}
        virtual void implInfo(ZF_IN_OUT zfstring &ret) const {return zftToStringT(ret, v);}
        virtual BaseKey *implCopy(void) const {return zfpoolNew(ImplKey, v);}
        virtual void implDestroy(void) {zfpoolDelete(this);}
    };
    zfclassNotPOD ImplValue : zfextend _ZFP_ZFCoreOrderMap::BaseValue {
    public:
        T_Value v;
        ImplValue(void) : v() {}
        ImplValue(ZF_IN T_Value const &v) : v(v) {}
    public:
        virtual void implCopy(ZF_IN const BaseValue *ref) {v = ((ImplValue *)ref)->v;}
        virtual zfbool implEqual(ZF_IN const BaseValue *ref) const {return ZFComparerDefault(v, ((ImplValue *)ref)->v) == ZFCompareEqual;}
        virtual void implInfo(ZF_IN_OUT zfstring &ret) const {return zftToStringT(ret, v);}
        virtual BaseValue *implCopy(void) const {return zfpoolNew(ImplValue, v);}
        virtual void implDestroy(void) {zfpoolDelete(this);}
    };
    static _ZFP_ZFCoreOrderMap::BaseKey *_KeyCreate(ZF_IN T_Key const &v) {
        return zfpoolNew(ImplKey, v);
    }
    static _ZFP_ZFCoreOrderMap::BaseValue *_ValueCreate(ZF_IN T_Value const &v) {
        return zfpoolNew(ImplValue, v);
    }
    static _ZFP_ZFCoreOrderMap::BaseValue *_ValueCreate(void) {
        return zfpoolNew(ImplValue);
    }
 
private:
    inline void _dInit(void) {
        if(!d) {
            d = _ZFP_ZFCoreOrderMap::create();
        }
    }
 
private:
    _ZFP_ZFCoreOrderMap *d;
};
ZFOUTPUT_TYPE_TEMPLATE(ZFM_EXPAND(typename T_Key, typename T_Value), ZFM_EXPAND(ZFCoreOrderMap<T_Key, T_Value>), {v.objectInfoT(s);})
 
ZF_NAMESPACE_GLOBAL_END
 
#endif // #ifndef _ZFI_ZFCoreOrderMap_h_