ofstd/include/dcmtk/ofstd/ofmap.h

/*
 *
 *  Copyright (C) 2009-2010, OFFIS e.V.
 *  All rights reserved.  See COPYRIGHT file for details.
 *
 *  This software and supporting documentation were developed by
 *
 *    OFFIS e.V.
 *    R&D Division Health
 *    Escherweg 2
 *    D-26121 Oldenburg, Germany
 *
 *
 *  Module:  ofstd
 *
 *  Author:  Uli Schlachter
 *
 *  Purpose: Defines a template map class with interfaces similar to the C++
 *           Standard
 *
 *  Last Update:      $Author: uli $
 *  Update Date:      $Date: 2010-11-08 09:49:03 $
 *  CVS/RCS Revision: $Revision: 1.6 $
 *  Status:           $State: Exp $
 *
 *  CVS/RCS Log at end of file
 *
 */

#ifndef OFMAP_H
#define OFMAP_H

#include "dcmtk/config/osconfig.h"    /* make sure OS specific configuration is included first */

#if defined(HAVE_STL) || defined(HAVE_STL_MAP)
// it is possible to use the standard template library map class since the
// interface is nearly identical.
#include <map>
#define OFMap std::map
#define OFPair std::pair
#define OFMake_pair std::make_pair
#else

#include "dcmtk/ofstd/oftypes.h"
#include "dcmtk/ofstd/ofcast.h"
#include "dcmtk/ofstd/oflist.h"

#ifndef HAVE_CLASS_TEMPLATE
#error Your C++ compiler cannot handle class templates:
#endif


template<typename K, typename V> class OFPair
{
public:

    K first;

    V second;

    OFPair() : first(), second() { }

    OFPair(const K& f, const V& s) : first(f), second(s) { }

    OFPair& operator=(const OFPair& other)
    {
        first = other.first;
        second = other.second;
        return *this;
    }
};

template<typename K, typename V>
OFPair<K, V> OFMake_pair(const K& first, const V& second)
{
    return OFPair<K, V>(first, second);
}

template<typename K, typename V> class OFMap
{
public:

    typedef OFPair<K, V> value_type;

protected:

    OFList<value_type> values_;

public:

    typedef OFListIterator(value_type) iterator;

    typedef OFListConstIterator(value_type) const_iterator;

    OFMap() : values_() { }

    OFMap& operator=(const OFMap& other)
    {
        clear();

        for (const_iterator it = other.begin();
                it != other.end(); it++)
            insert(*it);

        return *this;
    }

    V& operator[](const K& key)
    {
        iterator it = find(key);
        if (it == end())
        {
            it = insert(value_type(key, V())).first;
        }

        return it->second;
    }

    iterator begin() { return values_.begin(); }

    iterator end() { return values_.end(); }

    const_iterator begin() const { return values_.begin(); }

    const_iterator end() const { return values_.end(); }

    iterator find(const K& key)
    {
        iterator it = begin();
        while (it != end())
        {
            if (it->first == key)
                break;
            it++;
        }

        return it;
    }

    const_iterator find(const K& key) const
    {
        const_iterator it = begin();
        while (it != end())
        {
            if (it->first == key)
                break;
            it++;
        }

        return it;
    }

    size_t size() const { return values_.size(); }

    void clear() { values_.clear(); }

    void erase(const iterator& first, const iterator& last)
    {
        values_.erase(first, last);
    }

    void erase(const iterator& elem)
    {
        values_.erase(elem);
    }

    int erase(const K& key)
    {
        iterator it = find(key);
        if (it == end())
            return 0;

        values_.erase(it);
        return 1;
    }

    OFPair<iterator, bool> insert(const value_type& val)
    {
        OFListIterator(value_type) it = find(val.first);
        if (it != end())
            return OFMake_pair(it, false);

        it = values_.insert(values_.end(), val);
        return OFMake_pair(it, true);
    }
};

#endif
#endif


/*
** CVS/RCS Log:
** $Log: ofmap.h,v $
** Revision 1.6  2010-11-08 09:49:03  uli
** Fixed even more gcc warnings caused by additional compiler flags.
**
** Revision 1.5  2010-10-14 13:15:50  joergr
** Updated copyright header. Added reference to COPYRIGHT file.
**
** Revision 1.4  2010-10-08 12:27:07  uli
** Fixed all doxygen warnings for OFPair and OFauto_ptr.
**
** Revision 1.3  2010-08-06 08:41:36  uli
** Fixed some more compiler warnings.
**
** Revision 1.2  2009-09-29 13:59:34  uli
** Fix an invalid iterator use in OFMap. A iterator was used after it was passed
** to erase().
** Add a test case which verifies some of OFMap's implementation.
**
** Revision 1.1  2009-08-19 10:52:08  joergr
** Added new class OFMap required for upcoming module "oflog".
**
**
*/

---

Generated on 6 Jan 2011 for OFFIS DCMTK Version 3.6.0 by Doxygen 1.5.1