ListMap.hpp

Go to the documentation of this file.

/*
 * ListMap.hpp
 *
 *  @date 27.07.2017
 */

#ifndef LVR2_ATTRMAPS_LISTMAP_H_
#define LVR2_ATTRMAPS_LISTMAP_H_

#include <utility>
#include <vector>

#include "lvr2/attrmaps/AttributeMap.hpp"

using std::vector;
using std::pair;

namespace lvr2
{


template<typename HandleT, typename ValueT>
class ListMap : public AttributeMap<HandleT, ValueT>
{
public:
    ListMap() {}

    ListMap(const ValueT& defaultValue);

    ListMap(size_t countElements, const ValueT& defaultValue);

    // =======================================================================
    // Implemented methods from the interface (check interface for docs)
    // =======================================================================
    bool containsKey(HandleT key) const final;
    boost::optional<ValueT> insert(HandleT key, const ValueT& value) final;
    boost::optional<ValueT> erase(HandleT key) final;
    void clear() final;
    boost::optional<ValueT&> get(HandleT key) final;
    boost::optional<const ValueT&> get(HandleT key) const final;
    size_t numValues() const final;

    AttributeMapHandleIteratorPtr<HandleT> begin() const final;
    AttributeMapHandleIteratorPtr<HandleT> end() const final;

    void reserve(size_t newCap);

private:
    vector<pair<HandleT, ValueT>> m_list;
    boost::optional<ValueT> m_default;

    // Internal helper method
    typename vector<pair<HandleT, ValueT>>::const_iterator keyIterator(HandleT key) const;
    typename vector<pair<HandleT, ValueT>>::iterator keyIterator(HandleT key);

    template<typename, typename> friend class ListMap;
};

template<typename HandleT, typename ValueT>
class ListMapIterator : public AttributeMapHandleIterator<HandleT>
{
public:
    ListMapIterator(typename vector<pair<HandleT, ValueT>>::const_iterator iter);

    AttributeMapHandleIterator<HandleT>& operator++() final;
    bool operator==(const AttributeMapHandleIterator<HandleT>& other) const final;
    bool operator!=(const AttributeMapHandleIterator<HandleT>& other) const final;
    HandleT operator*() const final;
    std::unique_ptr<AttributeMapHandleIterator<HandleT>> clone() const final;

private:
    typename vector<pair<HandleT, ValueT>>::const_iterator m_iter;
};

} // namespace lvr2

#include "lvr2/attrmaps/ListMap.tcc"

#endif /* LVR2_ATTRMAPS_LISTMAP_H_ */