Question

在数学中有不同类型的范围：它们可以是开放的（（a，b）），关闭（[a，b]），左开（a，b））或右开（（a，b））。

我想在C ++（而不是11）中编写一个模板函数，可以很容易地管理这些情况。但我对元编程和模板并不十分自信。

我希望得到一些东西：

const int max = MAX, int min = MIN;
int x = value;
// check close range
if ( is_in_range( x, min, max ) ) //...

if ( is_in_range( x, min, max, open) ) //...
if ( is_in_range( x, min, max, left_open) ) //...
if ( is_in_range( x, min, max, right_open) ) //...

有人有一些建议吗？

编辑1

我试过这个但是无法编译

enum { range_open, range_close, range_left_open, range_right_open };

namespace detail {

    template < typename Type >
    inline bool check_open_range( const Type& x, const Type& max, const Type& min )
    {
        return ( min < x ) && ( x < max );
    }

    template < typename Type >
    inline bool check_close_range( const Type& x, const Type& max, const Type& min )
    {
        return ( min <= x ) && ( x <= max );
    }

    template < typename Type >
    inline bool check_left_open_range( const Type& x, const Type& max, const Type& min )
    {
        return ( min < x ) && ( x <= max );
    }

    template < typename Type >
    inline bool check_right_open_range( const Type& x, const Type& max, const Type& min )
    {
        return ( min <= x ) && ( x < max );
    }

 }

template < typename Type, int range_open >
inline bool check_range( const Type& x, const Type& max, const Type& min );

template < typename Type, range_open >
inline bool check_range( const Type& x, const Type& max, const Type& min )
{
    return detail::check_open_range( x, min, max );
}

template < typename Type, range_close >
inline bool check_range( const Type& x, const Type& max, const Type& min )
{
    return detail::check_close_range( x, min, max );
}

template < typename Type, check_left_open_range >
inline bool check_range( const Type& x, const Type& max, const Type& min )
{
    return detail::check_left_open_range( x, min, max );
}

template < typename Type, check_right_open_range >
inline bool check_range( const Type& x, const Type& max, const Type& min )
{
    return detail::check_right_open_range( x, min, max );
}

但使用4个重载函数

实际上更简单

编辑2

namespace detail {

    template < typename Type >
    inline bool check_open_range( const Type& x, const Type& max, const Type& min )
    {
        return ( min < x ) && ( x < max );
    }

    template < typename Type >
    inline bool check_close_range( const Type& x, const Type& max, const Type& min )
    {
        return ( min <= x ) && ( x <= max );
    }

    template < typename Type >
    inline bool check_left_open_range( const Type& x, const Type& max, const Type& min )
    {
        return ( min < x ) && ( x <= max );
    }

    template < typename Type >
    inline bool check_right_open_range( const Type& x, const Type& max, const Type& min )
    {
        return ( min <= x ) && ( x < max );
    }
}

struct range_open {};
struct range_close {};
struct left_open_range {};
struct right_open_range {};

template < typename Type >
inline bool check_range( const Type& x, const Type& max, const Type& min)
{
    return detail::check_open_range( x, min, max );
}

template < typename Type >
inline bool check_range( const Type& x, const Type& max, const Type& min, const range_open&)
{
    return detail::check_open_range( x, min, max );
}

template < typename Type >
inline bool check_range( const Type& x, const Type& max, const Type& min, const range_close& )
{
    return detail::check_close_range( x, min, max );
}

template < typename Type >
inline bool check_range( const Type& x, const Type& max, const Type& min, const left_open_range& )
{
    return detail::check_left_open_range( x, min, max );
}

template < typename Type >
inline bool check_range( const Type& x, const Type& max, const Type& min, const right_open_range& )
{
    return detail::check_right_open_range( x, min, max );
}

我认为编辑2是对的......

编辑3：好的版本

struct left_open { 模板 static bool compare（const T＆amp; value，const T＆amp; range）{return range＆lt;值; } };

struct left_close {
    template <class T>
    static bool compare (const T& value, const T& range) { return range <= value; }
};

struct right_open  {
    template <class T>
    static bool compare (const T& value, const T& range) { return value < range; }
};

struct right_close {
    template <class T>
    static bool compare (const T& value, const T& range) { return value <= range; }
}; 

template <class L, class R, class T>
bool check_range(const T& value, const T& min, const T& max)
{
    return L::compare <T> (value, min) && R::compare <T> (value, max);
}

Answer 1

这里有一些适用于VS2010的东西： -

class LeftOpen 
{
public:
  template <class T>
  static bool Compare (const T value, const T range) { return value >= range; }
};

class LeftClosed
{
public:
  template <class T>
  static bool Compare (const T value, const T range) { return value > range; }
};

class RightOpen 
{
public:
  template <class T>
  static bool Compare (const T value, const T range) { return value <= range; }
};

class RightClosed
{
public:
  template <class T>
  static bool Compare (const T value, const T range) { return value < range; }
};

template <class L, class R, class T>
bool IsInRange (T value, T min, T max) { return L::Compare <T> (value, min) && R::Compare <T> (value, max); }

int main()
{
  int
    min = 5,
    max = 99;

  bool
    r1 = IsInRange <LeftOpen, RightOpen> (-19, min, max),
    r2 = IsInRange <LeftOpen, RightOpen> (45, min, max),
    r3 = IsInRange <LeftOpen, RightOpen> (149, min, max);
}

Answer 2

一个简单的解决方案是使用重载：

namespace range_policy
{
  struct open {};
  struct left_open {};
  struct right_open {};
  ...
};

template <typename T>
bool is_in_range(const T& a, const T& min, const T& max, range_policy::open) { .... }

template <typename T>
bool is_in_range(const T& a, const T& min, const T& max, range_policy::left_open) { .... }

相应地实现每个is_in_range重载。

在C ++ 11中，您可以考虑使用强类型枚举而不是虚拟structs：

enum class range_policy {open, left_open, right_open, ....};

Answer 3

您可以考虑模板编程的标签调度技术。你的is_in_range函数将有4个重载，每个重载都由一个参数（在函数中未使用）来区分，以选择正确的重载。每次重载都可以简单地增加/减少最小值/最大值，以达到您所追求的范围。

Answer 4

为此进行枚举。

enum RangeType
{
   close,
   open,
   left_open,
   right_open
}

bool is_in_range(int x, int min, int max, RangeType type) { }

c ++检查范围内值的通用方法

4 个答案: