dict_both.h

Go to the documentation of this file.

/* Copyright (C) 2000 KOM/Darmstadt University of Technology
 *
 * You are allowed to use all other parts of the code under the following terms:
 *
 * For non-commercial use, code may be used in unmodified form provided
 * that this copyright notice and this permission notice appear in
 * supporting documentation.
 *
 * This software is provided "as is" and without any express or implied
 * warranties, including, without limitation, the implied warranty of
 * fitness for a particular purpose.
 *
 * The code may be subjected to the GNU General Public License, Version 2,
 * and re-distributed under the terms of this license.
 * As a special exception, permission is granted to link this code
 * with the Qt library and distribute executables, as long as you
 * follow the requirements of the GNU GPL in regard to all of the
 * software in the executable aside from Qt.
 *
 * Commercial use other than under the terms of the GNU General Public
 * License is allowed only after express negotiation of conditions
 * with the authors.
 */
#ifndef MN_OS_DICT_BOTH_H
#define MN_OS_DICT_BOTH_H

#include <assert.h>
#include <stdlib.h>
#include <time.h>

/***********************************************************************
 * prototype declarations
 ***********************************************************************/

typedef void* d_dic_item;

template <class K, class I> class dictionary;
template <class K, class I> class MNdictionary;


#define d_forall_items(x,S)\
for(  x=S.first_item(); x!=NULL; x=S.next_item(x) )

template <class T, class M>
inline void* d_forall_assign(T& r, void* p, const M& l) {
    if(p)
    {
        r = l.inf(p);
        ASSERT_NON_NULL(r);
    }
    return p;
}

#define d_forall_var d_forall_runner##__LINE__

#define d_forall(r,l) \
    for ( void* \
          d_forall_var = d_forall_assign(r,l.first_item(),l); \
          d_forall_var != NULL; \
          d_forall_var = d_forall_assign(r,l.next_item(d_forall_var),l) )


/**********************************************************************/
template <class K, class I> class _d_dic_item
{
private:
    _d_dic_item<K,I>* left;
    _d_dic_item<K,I>* right;
    _d_dic_item<K,I>* father;
    K key;
    I inf;
    int index;

    friend class dictionary<K,I>;
    friend class MNdictionary<K,I>;

    _d_dic_item (const K& k, const I& i)
        : key(k)
        , inf(i)
    {
        index = rand();
        left = NULL;
        right = NULL;
        father = NULL;
    }
public:
    inline d_dic_item l() { return (d_dic_item)left; };
    inline d_dic_item r() { return (d_dic_item)right; };
};

#endif /* MN_OS_DICT_BOTH_H */

---