unordered/test/helpers/helpers.hpp

// Copyright 2006-2009 Daniel James.
// Distributed under the Boost Software License, Version 1.0. (See accompanying
// file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)

#if !defined(BOOST_UNORDERED_TEST_HELPERS_HEADER)
#define BOOST_UNORDERED_TEST_HELPERS_HEADER

namespace test {
template <class Container> struct get_key_impl
{
    typedef BOOST_DEDUCED_TYPENAME Container::key_type key_type;

    static key_type const& get_key(key_type const& x) { return x; }

    template <class T>
    static key_type const& get_key(std::pair<key_type, T> const& x, char = 0)
    {
        return x.first;
    }

    template <class T>
    static key_type const& get_key(
        std::pair<key_type const, T> const& x, unsigned char = 0)
    {
        return x.first;
    }
};

template <class Container, class T>
inline BOOST_DEDUCED_TYPENAME Container::key_type const& get_key(T const& x)
{
    return get_key_impl<Container>::get_key(x);
}

// test::next
//
// Increments an iterator by 1 or a given value.
// Like boost::next, but simpler and slower.

template <typename Iterator> Iterator next(Iterator it) { return ++it; }

template <typename Iterator, typename IntType>
Iterator next(Iterator it, IntType x)
{
    for (; x > 0; --x) {
        ++it;
    }
    return it;
}
}

#endif