ceph/src/boost/libs/algorithm/test/clamp_test.cpp

   1 //  (C) Copyright Jesse Williamson 2009
   2 //  Use, modification and distribution are subject to the
   3 //  Boost Software License, Version 1.0. (See accompanying file
   4 //  LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
   5
   6 #include <iostream>
   7 #include <vector>
   8
   9 #include <boost/config.hpp>
  10 #include <boost/algorithm/clamp.hpp>
  11
  12 #define BOOST_TEST_MAIN
  13 #include <boost/test/unit_test.hpp>
  14
  15 namespace ba = boost::algorithm;
  16
  17 BOOST_CONSTEXPR bool intGreater    ( int lhs, int rhs )       { return lhs > rhs; }
  18 BOOST_CONSTEXPR bool doubleGreater ( double lhs, double rhs ) { return lhs > rhs; }
  19
  20 class custom {
  21 public:
  22     custom ( int x )             : v(x)     {}
  23     custom ( const custom &rhs ) : v(rhs.v) {}
  24     ~custom () {}
  25     custom & operator = ( const custom &rhs ) { v = rhs.v; return *this; }
  26
  27     bool operator <  ( const custom &rhs ) const { return v < rhs.v; }
  28     bool operator == ( const custom &rhs ) const { return v == rhs.v; }     // need this for the test
  29
  30     std::ostream & print ( std::ostream &os ) const { return os << v; }
  31
  32     int v;
  33     };
  34
  35 std::ostream & operator << ( std::ostream & os, const custom &x ) { return x.print ( os ); }
  36
  37 bool customLess ( const custom &lhs, const custom &rhs ) { return lhs.v < rhs.v; }
  38
  39 void test_ints()
  40 {
  41
  42 //  Inside the range, equal to the endpoints, and outside the endpoints.
  43     BOOST_CHECK_EQUAL (  3, ba::clamp (  3, 1, 10 ));
  44     BOOST_CHECK_EQUAL (  1, ba::clamp (  1, 1, 10 ));
  45     BOOST_CHECK_EQUAL (  1, ba::clamp (  0, 1, 10 ));
  46     BOOST_CHECK_EQUAL ( 10, ba::clamp ( 10, 1, 10 ));
  47     BOOST_CHECK_EQUAL ( 10, ba::clamp ( 11, 1, 10 ));
  48     BOOST_CXX14_CONSTEXPR bool constexpr_res = (
  49         ba::clamp (  3, 1, 10 ) == 3
  50     );
  51     BOOST_CHECK( constexpr_res );
  52
  53     BOOST_CHECK_EQUAL (  3, ba::clamp (  3, 10, 1, intGreater ));
  54     BOOST_CHECK_EQUAL (  1, ba::clamp (  1, 10, 1, intGreater ));
  55     BOOST_CHECK_EQUAL (  1, ba::clamp (  0, 10, 1, intGreater ));
  56     BOOST_CHECK_EQUAL ( 10, ba::clamp ( 10, 10, 1, intGreater ));
  57     BOOST_CHECK_EQUAL ( 10, ba::clamp ( 11, 10, 1, intGreater ));
  58
  59 //  Negative numbers
  60     BOOST_CHECK_EQUAL (  -3, ba::clamp (  -3, -10, -1 ));
  61     BOOST_CHECK_EQUAL (  -1, ba::clamp (  -1, -10, -1 ));
  62     BOOST_CHECK_EQUAL (  -1, ba::clamp (   0, -10, -1 ));
  63     BOOST_CHECK_EQUAL ( -10, ba::clamp ( -10, -10, -1 ));
  64     BOOST_CHECK_EQUAL ( -10, ba::clamp ( -11, -10, -1 ));
  65
  66 //  Mixed positive and negative numbers
  67     BOOST_CHECK_EQUAL (   5, ba::clamp (   5, -10, 10 ));
  68     BOOST_CHECK_EQUAL ( -10, ba::clamp ( -10, -10, 10 ));
  69     BOOST_CHECK_EQUAL ( -10, ba::clamp ( -15, -10, 10 ));
  70     BOOST_CHECK_EQUAL (  10, ba::clamp (  10, -10, 10 ));
  71     BOOST_CHECK_EQUAL (  10, ba::clamp (  15, -10, 10 ));
  72
  73 //  Unsigned
  74     BOOST_CHECK_EQUAL (  5U, ba::clamp (  5U, 1U, 10U ));
  75     BOOST_CHECK_EQUAL (  1U, ba::clamp (  1U, 1U, 10U ));
  76     BOOST_CHECK_EQUAL (  1U, ba::clamp (  0U, 1U, 10U ));
  77     BOOST_CHECK_EQUAL ( 10U, ba::clamp ( 10U, 1U, 10U ));
  78     BOOST_CHECK_EQUAL ( 10U, ba::clamp ( 15U, 1U, 10U ));
  79
  80 //  Mixed (1)
  81     BOOST_CHECK_EQUAL (  5U, ba::clamp (  5U, 1,  10 ));
  82     BOOST_CHECK_EQUAL (  1U, ba::clamp (  1U, 1,  10 ));
  83     BOOST_CHECK_EQUAL (  1U, ba::clamp (  0U, 1,  10 ));
  84     BOOST_CHECK_EQUAL ( 10U, ba::clamp ( 10U, 1,  10 ));
  85     BOOST_CHECK_EQUAL ( 10U, ba::clamp ( 15U, 1,  10 ));
  86
  87 //  Mixed (3)
  88     BOOST_CHECK_EQUAL (  5U, ba::clamp (  5U, 1,  10. ));
  89     BOOST_CHECK_EQUAL (  1U, ba::clamp (  1U, 1,  10. ));
  90     BOOST_CHECK_EQUAL (  1U, ba::clamp (  0U, 1,  10. ));
  91     BOOST_CHECK_EQUAL ( 10U, ba::clamp ( 10U, 1,  10. ));
  92     BOOST_CHECK_EQUAL ( 10U, ba::clamp ( 15U, 1,  10. ));
  93
  94     short foo = 50;
  95     BOOST_CHECK_EQUAL ( 56,     ba::clamp ( foo, 56.9, 129 ));
  96     BOOST_CHECK_EQUAL ( 24910,  ba::clamp ( foo, 12345678, 123456999 ));
  97     }
  98
  99
 100 void test_floats()
 101 {
 102
 103 //  Inside the range, equal to the endpoints, and outside the endpoints.
 104     BOOST_CHECK_EQUAL (  3.0, ba::clamp (  3.0, 1.0, 10.0 ));
 105     BOOST_CHECK_EQUAL (  1.0, ba::clamp (  1.0, 1.0, 10.0 ));
 106     BOOST_CHECK_EQUAL (  1.0, ba::clamp (  0.0, 1.0, 10.0 ));
 107     BOOST_CHECK_EQUAL ( 10.0, ba::clamp ( 10.0, 1.0, 10.0 ));
 108     BOOST_CHECK_EQUAL ( 10.0, ba::clamp ( 11.0, 1.0, 10.0 ));
 109
 110     BOOST_CHECK_EQUAL (  3.0, ba::clamp (  3.0, 10.0, 1.0, doubleGreater ));
 111     BOOST_CHECK_EQUAL (  1.0, ba::clamp (  1.0, 10.0, 1.0, doubleGreater ));
 112     BOOST_CHECK_EQUAL (  1.0, ba::clamp (  0.0, 10.0, 1.0, doubleGreater ));
 113     BOOST_CHECK_EQUAL ( 10.0, ba::clamp ( 10.0, 10.0, 1.0, doubleGreater ));
 114     BOOST_CHECK_EQUAL ( 10.0, ba::clamp ( 11.0, 10.0, 1.0, doubleGreater ));
 115
 116 //  Negative numbers
 117     BOOST_CHECK_EQUAL (  -3.f, ba::clamp (  -3.f, -10.f, -1.f ));
 118     BOOST_CHECK_EQUAL (  -1.f, ba::clamp (  -1.f, -10.f, -1.f ));
 119     BOOST_CHECK_EQUAL (  -1.f, ba::clamp (   0.f, -10.f, -1.f ));
 120     BOOST_CHECK_EQUAL ( -10.f, ba::clamp ( -10.f, -10.f, -1.f ));
 121     BOOST_CHECK_EQUAL ( -10.f, ba::clamp ( -11.f, -10.f, -1.f ));
 122
 123 //  Mixed positive and negative numbers
 124     BOOST_CHECK_EQUAL (   5.f, ba::clamp (   5.f, -10.f, 10.f ));
 125     BOOST_CHECK_EQUAL ( -10.f, ba::clamp ( -10.f, -10.f, 10.f ));
 126     BOOST_CHECK_EQUAL ( -10.f, ba::clamp ( -15.f, -10.f, 10.f ));
 127     BOOST_CHECK_EQUAL (  10.f, ba::clamp (  10.f, -10.f, 10.f ));
 128     BOOST_CHECK_EQUAL (  10.f, ba::clamp (  15.f, -10.f, 10.f ));
 129
 130 //  Mixed (1)
 131     BOOST_CHECK_EQUAL (   5.f, ba::clamp (   5.f, -10., 10. ));
 132     BOOST_CHECK_EQUAL ( -10.f, ba::clamp ( -10.f, -10., 10. ));
 133     BOOST_CHECK_EQUAL ( -10.f, ba::clamp ( -15.f, -10., 10. ));
 134     BOOST_CHECK_EQUAL (  10.f, ba::clamp (  10.f, -10., 10. ));
 135     BOOST_CHECK_EQUAL (  10.f, ba::clamp (  15.f, -10., 10. ));
 136
 137 //  Mixed (2)
 138     BOOST_CHECK_EQUAL (   5.f, ba::clamp (   5.f, -10, 10 ));
 139     BOOST_CHECK_EQUAL ( -10.f, ba::clamp ( -10.f, -10, 10 ));
 140     BOOST_CHECK_EQUAL ( -10.f, ba::clamp ( -15.f, -10, 10 ));
 141     BOOST_CHECK_EQUAL (  10.f, ba::clamp (  10.f, -10, 10 ));
 142     BOOST_CHECK_EQUAL (  10.f, ba::clamp (  15.f, -10, 10 ));
 143 }
 144
 145 void test_custom()
 146 {
 147
 148 //  Inside the range, equal to the endpoints, and outside the endpoints.
 149     BOOST_CHECK_EQUAL ( custom( 3), ba::clamp ( custom( 3), custom(1), custom(10)));
 150     BOOST_CHECK_EQUAL ( custom( 1), ba::clamp ( custom( 1), custom(1), custom(10)));
 151     BOOST_CHECK_EQUAL ( custom( 1), ba::clamp ( custom( 0), custom(1), custom(10)));
 152     BOOST_CHECK_EQUAL ( custom(10), ba::clamp ( custom(10), custom(1), custom(10)));
 153     BOOST_CHECK_EQUAL ( custom(10), ba::clamp ( custom(11), custom(1), custom(10)));
 154
 155     BOOST_CHECK_EQUAL ( custom( 3), ba::clamp ( custom( 3), custom(1), custom(10), customLess ));
 156     BOOST_CHECK_EQUAL ( custom( 1), ba::clamp ( custom( 1), custom(1), custom(10), customLess ));
 157     BOOST_CHECK_EQUAL ( custom( 1), ba::clamp ( custom( 0), custom(1), custom(10), customLess ));
 158     BOOST_CHECK_EQUAL ( custom(10), ba::clamp ( custom(10), custom(1), custom(10), customLess ));
 159     BOOST_CHECK_EQUAL ( custom(10), ba::clamp ( custom(11), custom(1), custom(10), customLess ));
 160
 161 //  Fail!!
 162 //  BOOST_CHECK_EQUAL ( custom(1), ba::clamp ( custom(11), custom(1), custom(10)));
 163 }
 164
 165 #define elementsof(v)   (sizeof (v) / sizeof (v[0]))
 166 #define a_begin(v)      (&v[0])
 167 #define a_end(v)        (v + elementsof (v))
 168 #define a_range(v)      v
 169 #define b_e(v)          a_begin(v),a_end(v)
 170
 171 void test_int_range ()
 172 {
 173     int inputs []  = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 19, 99, 999, -1, -3, -99, 234234 };
 174     int outputs [] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 10,  10, -1, -1, -1,  10 };
 175     std::vector<int> results;
 176     std::vector<int> in_v;
 177
 178     std::copy ( a_begin(inputs), a_end(inputs), std::back_inserter ( in_v ));
 179
 180     ba::clamp_range ( a_begin(inputs), a_end(inputs), std::back_inserter ( results ), -1, 10 );
 181     BOOST_CHECK ( std::equal ( results.begin(), results.end (), outputs ));
 182     results.clear ();
 183     ba::clamp_range ( in_v.begin (), in_v.end (), std::back_inserter ( results ), -1, 10 );
 184     BOOST_CHECK ( std::equal ( results.begin(), results.end (), outputs ));
 185     results.clear ();
 186
 187     ba::clamp_range ( a_begin(inputs), a_end(inputs), std::back_inserter ( results ), 10, -1, intGreater );
 188     BOOST_CHECK ( std::equal ( results.begin(), results.end (), outputs ));
 189     results.clear ();
 190     ba::clamp_range ( in_v.begin (), in_v.end (), std::back_inserter ( results ), 10, -1, intGreater );
 191     BOOST_CHECK ( std::equal ( results.begin(), results.end (), outputs ));
 192     results.clear ();
 193
 194     ba::clamp_range ( a_range(inputs), std::back_inserter ( results ), -1, 10 );
 195     BOOST_CHECK ( std::equal ( results.begin(), results.end (), outputs ));
 196     results.clear ();
 197     ba::clamp_range ( in_v, std::back_inserter ( results ), -1, 10 );
 198     BOOST_CHECK ( std::equal ( results.begin(), results.end (), outputs ));
 199     results.clear ();
 200
 201     ba::clamp_range ( a_range(inputs), std::back_inserter ( results ), 10, -1, intGreater );
 202     BOOST_CHECK ( std::equal ( results.begin(), results.end (), outputs ));
 203     results.clear ();
 204     ba::clamp_range ( in_v, std::back_inserter ( results ), 10, -1, intGreater );
 205     BOOST_CHECK ( std::equal ( results.begin(), results.end (), outputs ));
 206     results.clear ();
 207
 208     int junk[elementsof(inputs)];
 209     ba::clamp_range ( inputs, junk, 10, -1, intGreater );
 210     BOOST_CHECK ( std::equal ( b_e(junk), outputs ));
 211 }
 212
 213 void test_constexpr()
 214 {
 215
 216 //  Inside the range, equal to the endpoints, and outside the endpoints.
 217     {
 218         BOOST_CXX14_CONSTEXPR bool check_inside  = (3  == ba::clamp (  3, 1, 10 ));
 219         BOOST_CHECK(check_inside);
 220         BOOST_CXX14_CONSTEXPR bool check_min     = (1  == ba::clamp (  1, 1, 10 ));
 221         BOOST_CHECK(check_min);
 222         BOOST_CXX14_CONSTEXPR bool check_min_out = (1  == ba::clamp (  0, 1, 10 ));
 223         BOOST_CHECK(check_min_out);
 224         BOOST_CXX14_CONSTEXPR bool check_max     = (10 == ba::clamp ( 10, 1, 10 ));
 225         BOOST_CHECK(check_max);
 226         BOOST_CXX14_CONSTEXPR bool check_max_out = (10 == ba::clamp ( 11, 1, 10 ));
 227         BOOST_CHECK(check_max_out);
 228     }
 229     {
 230         BOOST_CXX14_CONSTEXPR bool check_inside  = (3  == ba::clamp (  3, 10, 1, intGreater ));
 231         BOOST_CHECK(check_inside);
 232         BOOST_CXX14_CONSTEXPR bool check_min     = (1  == ba::clamp (  1, 10, 1, intGreater ));
 233         BOOST_CHECK(check_min);
 234         BOOST_CXX14_CONSTEXPR bool check_min_out = (1  == ba::clamp (  0, 10, 1, intGreater ));
 235         BOOST_CHECK(check_min_out);
 236         BOOST_CXX14_CONSTEXPR bool check_max     = (10 == ba::clamp ( 10, 10, 1, intGreater ));
 237         BOOST_CHECK(check_max);
 238         BOOST_CXX14_CONSTEXPR bool check_max_out = (10 == ba::clamp ( 11, 10, 1, intGreater ));
 239         BOOST_CHECK(check_max_out);
 240     }
 241
 242 //  Negative numbers
 243     {
 244         BOOST_CXX14_CONSTEXPR bool check_inside  = (-3  == ba::clamp  (  -3, -10, -1 ));
 245         BOOST_CHECK(check_inside);
 246         BOOST_CXX14_CONSTEXPR bool check_max     = (-1  == ba::clamp  (  -1, -10, -1 ));
 247         BOOST_CHECK(check_max);
 248         BOOST_CXX14_CONSTEXPR bool check_max_out = (-1  == ba::clamp  (   0, -10, -1 ));
 249         BOOST_CHECK(check_max_out);
 250         BOOST_CXX14_CONSTEXPR bool check_min     = (-10 == ba::clamp ( -10, -10, -1 ));
 251         BOOST_CHECK(check_min);
 252         BOOST_CXX14_CONSTEXPR bool check_min_out = (-10 == ba::clamp ( -11, -10, -1 ));
 253         BOOST_CHECK(check_min_out);
 254     }
 255
 256 //  Mixed positive and negative numbers
 257     {
 258         BOOST_CXX14_CONSTEXPR bool check_inside  = (5   == ba::clamp (   5, -10, 10 ));
 259         BOOST_CHECK(check_inside);
 260         BOOST_CXX14_CONSTEXPR bool check_min     = (-10 == ba::clamp ( -10, -10, 10 ));
 261         BOOST_CHECK(check_min);
 262         BOOST_CXX14_CONSTEXPR bool check_min_out = (-10 == ba::clamp ( -15, -10, 10 ));
 263         BOOST_CHECK(check_min_out);
 264         BOOST_CXX14_CONSTEXPR bool check_max     = (10  == ba::clamp (  10, -10, 10 ));
 265         BOOST_CHECK(check_max);
 266         BOOST_CXX14_CONSTEXPR bool check_max_out = (10  == ba::clamp (  15, -10, 10 ));
 267         BOOST_CHECK(check_max_out);
 268     }
 269 //  Unsigned
 270     {
 271         BOOST_CXX14_CONSTEXPR bool check_inside  = (5U  == ba::clamp (  5U, 1U, 10U ));
 272         BOOST_CHECK(check_inside);
 273         BOOST_CXX14_CONSTEXPR bool check_min     = (1U  == ba::clamp (  1U, 1U, 10U ));
 274         BOOST_CHECK(check_min);
 275         BOOST_CXX14_CONSTEXPR bool check_min_out = (1U  == ba::clamp (  0U, 1U, 10U ));
 276         BOOST_CHECK(check_min_out);
 277         BOOST_CXX14_CONSTEXPR bool check_max     = (10U == ba::clamp ( 10U, 1U, 10U ));
 278         BOOST_CHECK(check_max);
 279         BOOST_CXX14_CONSTEXPR bool check_max_out = (10U == ba::clamp ( 15U, 1U, 10U ));
 280         BOOST_CHECK(check_max_out);
 281     }
 282 //  Mixed (1)
 283     {
 284         BOOST_CXX14_CONSTEXPR bool check_inside  = (5U  == ba::clamp (  5U, 1,  10 ));
 285         BOOST_CHECK(check_inside);
 286         BOOST_CXX14_CONSTEXPR bool check_min     = (1U  == ba::clamp (  1U, 1,  10 ));
 287         BOOST_CHECK(check_min);
 288         BOOST_CXX14_CONSTEXPR bool check_min_out = (1U  == ba::clamp (  0U, 1,  10 ));
 289         BOOST_CHECK(check_min_out);
 290         BOOST_CXX14_CONSTEXPR bool check_max     = (10U == ba::clamp ( 10U, 1,  10 ));
 291         BOOST_CHECK(check_max);
 292         BOOST_CXX14_CONSTEXPR bool check_max_out = (10U == ba::clamp ( 15U, 1,  10 ));
 293         BOOST_CHECK(check_max_out);
 294     }
 295 //  Mixed (3)
 296     {
 297         BOOST_CXX14_CONSTEXPR bool check_inside  = (5U  == ba::clamp (  5U, 1,  10. ));
 298         BOOST_CHECK(check_inside);
 299         BOOST_CXX14_CONSTEXPR bool check_min     = (1U  == ba::clamp (  1U, 1,  10. ));
 300         BOOST_CHECK(check_min);
 301         BOOST_CXX14_CONSTEXPR bool check_min_out = (1U  == ba::clamp (  0U, 1,  10. ));
 302         BOOST_CHECK(check_min_out);
 303         BOOST_CXX14_CONSTEXPR bool check_max     = (10U == ba::clamp ( 10U, 1,  10. ));
 304         BOOST_CHECK(check_max);
 305         BOOST_CXX14_CONSTEXPR bool check_max_out = (10U == ba::clamp ( 15U, 1,  10. ));
 306         BOOST_CHECK(check_max_out);
 307     }
 308     {
 309         BOOST_CXX14_CONSTEXPR short foo = 50;
 310         BOOST_CXX14_CONSTEXPR bool check_float   = ( 56    == ba::clamp ( foo, 56.9, 129 ));
 311         BOOST_CHECK(check_float);
 312         BOOST_CXX14_CONSTEXPR bool check_over    = ( 24910 == ba::clamp ( foo, 12345678, 123456999 ));
 313         BOOST_CHECK(check_over);
 314     }
 315 }
 316
 317 BOOST_AUTO_TEST_CASE( test_main )
 318 {
 319     test_ints ();
 320     test_floats ();
 321     test_custom ();
 322
 323     test_int_range ();
 324
 325     test_constexpr ();
 326 //    test_float_range ();
 327 //    test_custom_range ();
 328 }