0ct0pu5/wesnoth
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Formatting cleanup of utils::contains impl

Browse source 
Makes this bit much easier to read.
This commit is contained in:
Charles Dang 2018-01-21 13:52:57 +11:00
parent eb52503934
commit d3e2ab9d22
1 changed files with 42 additions and 30 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

72
src/utils/general.hpp
View file

@ -34,38 +34,50 @@ CONSTEXPR const T& clamp(const T& value, const T& min, const T& max)
}
#endif
namespace detail {
/// A struct that exists to implement a generic wrapper for std::find.
/// Container should "look like" an STL container of Values.
template<typename Container, typename Value> struct contains_impl {
static bool eval(const Container & container, const Value & value)
{
typename Container::const_iterator end = container.end();
return std::find(container.begin(), end, value) != end;
}
};
/// A struct that exists to implement a generic wrapper for the find()
/// member of associative containers.
/// Container should "look like" an STL associative container.
template<typename Container>
struct contains_impl<Container, typename Container::key_type> {
static bool eval(const Container & container,
const typename Container::key_type & value)
{
return container.find(value) != container.end();
}
};
}//namespace detail
/// Returns true iff @a value is found in @a container.
/// This should work whenever Container "looks like" an STL container of Values.
/// Normally this uses std::find(), but a simulated partial template specialization
/// exists when Value is Container::key_type. In this case, Container is assumed
/// an associative container, and the member function find() is used.
namespace detail
{
/**
* A struct that exists to implement a generic wrapper for std::find.
* Container should "look like" an STL container of Values.
*/
template<typename Container, typename Value>
inline bool contains(const Container & container, const Value & value)
struct contains_impl
{
static bool eval(const Container& container, const Value& value)
{
typename Container::const_iterator end = container.end();
return std::find(container.begin(), end, value) != end;
}
};
/**
* A struct that exists to implement a generic wrapper for the find()
* member of associative containers.
* Container should "look like" an STL associative container.
*/
template<typename Container>
struct contains_impl<Container, typename Container::key_type>
{
static bool eval(const Container& container, const typename Container::key_type& value)
{
return container.find(value) != container.end();
}
};
} // namespace detail
/**
* Returns true iff @a value is found in @a container.
*
* This should work whenever Container "looks like" an STL container of Values.
* Normally this uses std::find(), but a simulated partial template specialization
* exists when Value is Container::key_type. In this case, Container is assumed
* an associative container, and the member function find() is used.
*/
template<typename Container, typename Value>
inline bool contains(const Container& container, const Value& value)
{
return detail::contains_impl<Container, Value>::eval(container, value);
}
}//namespace utils
} // namespace utils