container_traits.hh

#ifndef SUBORDINATION_BASE_CONTAINER_TRAITS_HH
#define SUBORDINATION_BASE_CONTAINER_TRAITS_HH

#include <stdexcept>

namespace sbn {

    template <class Container>
    struct container_traits {

        typedef Container container_type;
        typedef typename Container::value_type value_type;

    };

    template <class Container>
    struct vector_traits: public container_traits<Container> {

        using typename container_traits<Container>::container_type;
        using typename container_traits<Container>::value_type;

        inline static void
        push(container_type& cnt, const value_type& rhs) {
            cnt.push_back(rhs);
        }

        inline static value_type&
        front(container_type& cnt) {
            return cnt.front();
        }

        inline static const value_type&
        front(const container_type& cnt) {
            return cnt.front();
        }

    };

    template <class Container>
    struct queue_traits: public container_traits<Container> {

        using typename container_traits<Container>::container_type;
        using typename container_traits<Container>::value_type;

        inline static void
        push(container_type& cnt, const value_type& rhs) {
            cnt.push(rhs);
        }

        inline static value_type&
        front(container_type& cnt) {
            return cnt.front();
        }

        inline static const value_type&
        front(const container_type& cnt) {
            return cnt.front();
        }

        inline static void
        pop(container_type& cnt) {
            cnt.pop();
        }

    };

    template <class Container>
    struct priority_queue_traits: public container_traits<Container> {

        using typename container_traits<Container>::container_type;
        using typename container_traits<Container>::value_type;

        inline static void
        push(container_type& cnt, const value_type& rhs) {
            cnt.push(rhs);
        }

        inline static const value_type&
        front(const container_type& cnt) {
            return cnt.top();
        }

        inline static void
        pop(container_type& cnt) {
            cnt.pop();
        }

    };

    template <class Container>
    struct deque_traits: public container_traits<Container> {

        using typename container_traits<Container>::container_type;
        using typename container_traits<Container>::value_type;

        inline static void
        push(container_type& cnt, const value_type& rhs) {
            cnt.push_back(rhs);
        }

        inline static value_type&
        front(container_type& cnt) {
            return cnt.front();
        }

        inline static const value_type&
        front(const container_type& cnt) {
            return cnt.front();
        }

        inline static void
        pop(container_type& cnt) {
            cnt.pop_front();
        }

    };

}

#endif // vim:filetype=cpp