sparse_vector.hh

#ifndef SPARSE_VECTOR_HH
#define SPARSE_VECTOR_HH
 
#ifdef HAVE_CONFIG_H
#include <config.h>
#endif
 
#include <iosfwd>
#include <unordered_map>
 
#include "aux.hh"
#include "sparse_vector_base.hh"
 
namespace LocARNA {
 
    template <typename T>
    class SparseVector : public SparseVectorBase<SparseVector<T>,T> {
    public:
        using parent_t = SparseVectorBase<SparseVector<T>,T>;
        friend parent_t;
 
        using size_type = typename parent_t::size_type; 
        using value_type = T; 
        using key_type = size_type; 
        using map_type = std::unordered_map<key_type, value_type>;  
 
        explicit
        SparseVector(const value_type &def) : parent_t(def) {}
 
        SparseVector(): parent_t(value_type()) {}
    };
 
    template <class T>
    inline std::ostream &
    operator<<(std::ostream &out, const SparseVector<T> &v) {
        for (typename SparseVector<T>::const_iterator it = v.begin();
             v.end() != it; ++it) {
            out << it->first << ":" << it->second << " ";
        }
        out << std::endl;
        return out;
    }
 
} // end namespace LocARNA
 
#endif // SPARSE_VECTOR_HH