open_interval.hpp 4.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120
  1. /*-----------------------------------------------------------------------------+
  2. Copyright (c) 2010-2010: Joachim Faulhaber
  3. +------------------------------------------------------------------------------+
  4. Distributed under the Boost Software License, Version 1.0.
  5. (See accompanying file LICENCE.txt or copy at
  6. http://www.boost.org/LICENSE_1_0.txt)
  7. +-----------------------------------------------------------------------------*/
  8. #ifndef BOOST_ICL_OPEN_INTERVAL_HPP_JOFA_100930
  9. #define BOOST_ICL_OPEN_INTERVAL_HPP_JOFA_100930
  10. #include <functional>
  11. #include <boost/concept/assert.hpp>
  12. #include <boost/icl/detail/concept_check.hpp>
  13. #include <boost/icl/concept/interval.hpp>
  14. #include <boost/icl/type_traits/value_size.hpp>
  15. #include <boost/icl/type_traits/type_to_string.hpp>
  16. namespace boost{namespace icl
  17. {
  18. template <class DomainT,
  19. ICL_COMPARE Compare = ICL_COMPARE_INSTANCE(ICL_COMPARE_DEFAULT, DomainT)>
  20. class open_interval
  21. {
  22. public:
  23. typedef open_interval<DomainT,Compare> type;
  24. typedef DomainT domain_type;
  25. typedef ICL_COMPARE_DOMAIN(Compare,DomainT) domain_compare;
  26. public:
  27. //==========================================================================
  28. //= Construct, copy, destruct
  29. //==========================================================================
  30. /** Default constructor; yields an empty interval <tt>(0,0)</tt>. */
  31. open_interval()
  32. : _lwb(identity_element<DomainT>::value()), _upb(identity_element<DomainT>::value())
  33. {
  34. BOOST_CONCEPT_ASSERT((DefaultConstructibleConcept<DomainT>));
  35. BOOST_CONCEPT_ASSERT((LessThanComparableConcept<DomainT>));
  36. }
  37. //NOTE: Compiler generated copy constructor is used
  38. /** Constructor for an open singleton interval <tt>(val-1,val+1)</tt> */
  39. explicit open_interval(const DomainT& val)
  40. : _lwb(pred(val)), _upb(succ(val))
  41. {
  42. BOOST_CONCEPT_ASSERT((DefaultConstructibleConcept<DomainT>));
  43. BOOST_CONCEPT_ASSERT((LessThanComparableConcept<DomainT>));
  44. // Only for discrete types this ctor creates an interval containing
  45. // a single element only.
  46. BOOST_STATIC_ASSERT((icl::is_discrete<DomainT>::value));
  47. BOOST_ASSERT((numeric_minimum<DomainT, domain_compare, is_numeric<DomainT>::value >
  48. ::is_less_than(val) ));
  49. }
  50. /** Interval from <tt>low</tt> to <tt>up</tt> with bounds <tt>bounds</tt> */
  51. open_interval(const DomainT& low, const DomainT& up) :
  52. _lwb(low), _upb(up)
  53. {
  54. BOOST_CONCEPT_ASSERT((DefaultConstructibleConcept<DomainT>));
  55. BOOST_CONCEPT_ASSERT((LessThanComparableConcept<DomainT>));
  56. }
  57. DomainT lower()const{ return _lwb; }
  58. DomainT upper()const{ return _upb; }
  59. private:
  60. DomainT _lwb;
  61. DomainT _upb;
  62. };
  63. //==============================================================================
  64. //=T open_interval -> concept intervals
  65. //==============================================================================
  66. template<class DomainT, ICL_COMPARE Compare>
  67. struct interval_traits< icl::open_interval<DomainT, Compare> >
  68. {
  69. typedef DomainT domain_type;
  70. typedef ICL_COMPARE_DOMAIN(Compare,DomainT) domain_compare;
  71. typedef icl::open_interval<DomainT, Compare> interval_type;
  72. static interval_type construct(const domain_type& lo, const domain_type& up)
  73. {
  74. return interval_type(lo, up);
  75. }
  76. static domain_type lower(const interval_type& inter_val){ return inter_val.lower(); }
  77. static domain_type upper(const interval_type& inter_val){ return inter_val.upper(); }
  78. };
  79. //==============================================================================
  80. //= Type traits
  81. //==============================================================================
  82. template <class DomainT, ICL_COMPARE Compare>
  83. struct interval_bound_type< open_interval<DomainT,Compare> >
  84. {
  85. typedef interval_bound_type type;
  86. BOOST_STATIC_CONSTANT(bound_type, value = interval_bounds::static_open);
  87. };
  88. template <class DomainT, ICL_COMPARE Compare>
  89. struct type_to_string<icl::open_interval<DomainT,Compare> >
  90. {
  91. static std::string apply()
  92. { return "(I)<"+ type_to_string<DomainT>::apply() +">"; }
  93. };
  94. template<class DomainT, ICL_COMPARE Compare>
  95. struct value_size<icl::open_interval<DomainT,Compare> >
  96. {
  97. static std::size_t apply(const icl::open_interval<DomainT>&)
  98. { return 2; }
  99. };
  100. }} // namespace icl boost
  101. #endif