attribute_map.h

Go to the documentation of this file.

/*
    mesh3d
    Copyright (C) 2010  Timo Suoranta

    This library is free software; you can redistribute it and/or
    modify it under the terms of the GNU Lesser General Public
    License as published by the Free Software Foundation; either
    version 2.1 of the License, or (at your option) any later version.

    This library is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
    Lesser General Public License for more details.

    You should have received a copy of the GNU Lesser General Public
    License along with this library; if not, write to the Free Software
    Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
*/

#ifndef MESH3D__ATTRIBUTE_MAP__H
#define MESH3D__ATTRIBUTE_MAP__H

#include "mesh3d/exception.h"
#include <map>
#include <vector>
#include <typeinfo>
#include <cassert>

namespace mesh3d {

typedef size_t  index_type;
typedef __int32 uint32;

template<typename Key>
class attribute_map_base
{
public:
    typedef std::vector<Key> key_array;
    typedef std::map<Key,index_type> key_index_map;

    virtual ~attribute_map_base();

public:
    virtual std::type_info const& value_type_id() const = 0;

protected:
    attribute_map_base();
};

template<typename Key, typename Value>
class attribute_map 
:   public attribute_map_base<Key>
{
public:
    typedef Key   key_type;
    typedef Value value_type;

    attribute_map();

    bool        empty          () const;
    index_type  size           () const;
    void        begin_insertion(index_type estimated_count = 0);
    void        insert         (Key const &key, Value const &value);
    void        end_insertion  ();
    bool        is_inserting   () const;
    void        set_value      (Key const &key, Value const &value);
    Value       value          (Key const &key) const;
    bool        has            (Key const &key) const;
    void        optimize       ();
    bool        is_optimized   () const;

public:
    std::type_info const &value_type_id() const;

private:
    struct entry
    {
        bool operator==(entry const &other) const;
        bool operator< (entry const &other) const;

        Key   key;
        Value value;
    };

    typedef std::vector<entry> entry_container;

private:
    typename entry_container::const_iterator find(Key const &key) const;
    typename entry_container::iterator       find(Key const &key);

    void insert_entry(Key const &key, Value const &value);

private:
    entry_container m_entries;
    bool            m_is_optimized;
    bool            m_is_inserting;
};

}

#include "attribute_map.inl"

#endif