mirror of
https://github.com/yuzu-emu/ext-boost.git
synced 2024-12-31 22:45:55 +00:00
131 lines
3.9 KiB
C++
131 lines
3.9 KiB
C++
///////////////////////////////////////////////////////////////////////////////
|
|
//
|
|
// (C) Copyright Ion Gaztanaga 2014-2014. 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)
|
|
//
|
|
// See http://www.boost.org/libs/container for documentation.
|
|
//
|
|
///////////////////////////////////////////////////////////////////////////////
|
|
|
|
#ifndef BOOST_CONTAINER_DETAIL_COMPARE_FUNCTORS_HPP
|
|
#define BOOST_CONTAINER_DETAIL_COMPARE_FUNCTORS_HPP
|
|
|
|
#ifndef BOOST_CONFIG_HPP
|
|
# include <boost/config.hpp>
|
|
#endif
|
|
|
|
#if defined(BOOST_HAS_PRAGMA_ONCE)
|
|
# pragma once
|
|
#endif
|
|
|
|
#include <boost/intrusive/detail/ebo_functor_holder.hpp>
|
|
|
|
namespace boost {
|
|
namespace container {
|
|
|
|
template<class ValueType>
|
|
class equal_to_value
|
|
{
|
|
typedef ValueType value_type;
|
|
const value_type &t_;
|
|
|
|
public:
|
|
explicit equal_to_value(const value_type &t)
|
|
: t_(t)
|
|
{}
|
|
|
|
bool operator()(const value_type &t)const
|
|
{ return t_ == t; }
|
|
};
|
|
|
|
template<class Node, class Pred, class Ret = bool>
|
|
struct value_to_node_compare
|
|
: Pred
|
|
{
|
|
typedef Pred predicate_type;
|
|
typedef Node node_type;
|
|
|
|
value_to_node_compare()
|
|
: Pred()
|
|
{}
|
|
|
|
explicit value_to_node_compare(Pred pred)
|
|
: Pred(pred)
|
|
{}
|
|
|
|
Ret operator()(const Node &a, const Node &b) const
|
|
{ return static_cast<const Pred&>(*this)(a.get_data(), b.get_data()); }
|
|
|
|
Ret operator()(const Node &a) const
|
|
{ return static_cast<const Pred&>(*this)(a.get_data()); }
|
|
|
|
Ret operator()(const Node &a, const Node &b)
|
|
{ return static_cast<Pred&>(*this)(a.get_data(), b.get_data()); }
|
|
|
|
Ret operator()(const Node &a)
|
|
{ return static_cast<Pred&>(*this)(a.get_data()); }
|
|
|
|
predicate_type & predicate() { return static_cast<predicate_type&>(*this); }
|
|
const predicate_type & predicate() const { return static_cast<predicate_type&>(*this); }
|
|
};
|
|
|
|
template<class KeyPred, class KeyOfValue, class Node, class Ret = bool>
|
|
struct key_node_pred
|
|
: public boost::intrusive::detail::ebo_functor_holder<KeyPred>
|
|
{
|
|
BOOST_CONTAINER_FORCEINLINE explicit key_node_pred(const KeyPred &comp)
|
|
: base_t(comp)
|
|
{}
|
|
|
|
typedef boost::intrusive::detail::ebo_functor_holder<KeyPred> base_t;
|
|
typedef KeyPred key_predicate;
|
|
typedef KeyOfValue key_of_value;
|
|
typedef typename KeyOfValue::type key_type;
|
|
|
|
|
|
BOOST_CONTAINER_FORCEINLINE static const key_type &key_from(const Node &n)
|
|
{
|
|
return key_of_value()(n.get_data());
|
|
}
|
|
|
|
template <class T>
|
|
BOOST_CONTAINER_FORCEINLINE static const T &
|
|
key_from(const T &t)
|
|
{ return t; }
|
|
|
|
BOOST_CONTAINER_FORCEINLINE const key_predicate &key_pred() const
|
|
{ return static_cast<const key_predicate &>(*this); }
|
|
|
|
BOOST_CONTAINER_FORCEINLINE key_predicate &key_pred()
|
|
{ return static_cast<key_predicate &>(*this); }
|
|
|
|
BOOST_CONTAINER_FORCEINLINE Ret operator()(const key_type &key) const
|
|
{ return this->key_pred()(key); }
|
|
|
|
template<class U>
|
|
BOOST_CONTAINER_FORCEINLINE Ret operator()(const U &nonkey) const
|
|
{ return this->key_pred()(this->key_from(nonkey)); }
|
|
|
|
BOOST_CONTAINER_FORCEINLINE bool operator()(const key_type &key1, const key_type &key2) const
|
|
{ return this->key_pred()(key1, key2); }
|
|
|
|
template<class U>
|
|
BOOST_CONTAINER_FORCEINLINE bool operator()(const key_type &key1, const U &nonkey2) const
|
|
{ return this->key_pred()(key1, this->key_from(nonkey2)); }
|
|
|
|
template<class U>
|
|
BOOST_CONTAINER_FORCEINLINE bool operator()(const U &nonkey1, const key_type &key2) const
|
|
{ return this->key_pred()(this->key_from(nonkey1), key2); }
|
|
|
|
template<class U, class V>
|
|
BOOST_CONTAINER_FORCEINLINE bool operator()(const U &nonkey1, const V &nonkey2) const
|
|
{ return this->key_pred()(this->key_from(nonkey1), this->key_from(nonkey2)); }
|
|
};
|
|
|
|
|
|
} //namespace container {
|
|
} //namespace boost {
|
|
|
|
#endif //BOOST_CONTAINER_DETAIL_COMPARE_FUNCTORS_HPP
|