BVB Source Codes

mars Show partition_point.hpp Source code

Return Download mars: download partition_point.hpp Source code - Download mars Source code - Type:.hpp
  1. /*
  2.    Copyright (c) Marshall Clow 2011-2012.
  3.  
  4.    Distributed under the Boost Software License, Version 1.0. (See accompanying
  5.    file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
  6. */
  7.  
  8. /// \file  partition_point.hpp
  9. /// \brief Find the partition point in a sequence
  10. /// \author Marshall Clow
  11.  
  12. #ifndef BOOST_ALGORITHM_PARTITION_POINT_HPP
  13. #define BOOST_ALGORITHM_PARTITION_POINT_HPP
  14.  
  15. #include <algorithm>    // for std::partition_point, if available
  16.  
  17. #include <boost/range/begin.hpp>
  18. #include <boost/range/end.hpp>
  19.  
  20. namespace mars_boost {} namespace boost = mars_boost; namespace mars_boost {  namespace algorithm {
  21.  
  22. #if __cplusplus >= 201103L
  23. //  Use the C++11 versions of partition_point if it is available
  24. using std::partition_point;      // Section 25.3.13
  25. #else
  26. /// \fn partition_point ( ForwardIterator first, ForwardIterator last, Predicate p )
  27. /// \brief Given a partitioned range, returns the partition point, i.e, the first element
  28. ///     that does not satisfy p
  29. ///
  30. /// \param first    The start of the input sequence
  31. /// \param last     One past the end of the input sequence
  32. /// \param p        The predicate to test the values with
  33. /// \note           This function is part of the C++2011 standard library.
  34. ///  We will use the standard one if it is available,
  35. ///  otherwise we have our own implementation.
  36. template <typename ForwardIterator, typename Predicate>
  37. ForwardIterator partition_point ( ForwardIterator first, ForwardIterator last, Predicate p )
  38. {
  39.     std::size_t dist = std::distance ( first, last );
  40.     while ( first != last ) {
  41.         std::size_t d2 = dist / 2;
  42.         ForwardIterator ret_val = first;
  43.         std::advance (ret_val, d2);
  44.         if (p (*ret_val)) {
  45.             first = ++ret_val;
  46.             dist -= d2 + 1;
  47.             }
  48.         else {
  49.             last = ret_val;
  50.             dist = d2;
  51.             }
  52.         }
  53.     return first;
  54. }
  55. #endif
  56.  
  57. /// \fn partition_point ( Range &r, Predicate p )
  58. /// \brief Given a partitioned range, returns the partition point
  59. ///
  60. /// \param r        The input range
  61. /// \param p        The predicate to test the values with
  62. ///
  63. template <typename Range, typename Predicate>
  64. typename mars_boost::range_iterator<Range> partition_point ( Range &r, Predicate p )
  65. {
  66.     return mars_boost::algorithm::partition_point (mars_boost::begin(r), mars_boost::end(r), p);
  67. }
  68.  
  69.  
  70. }}
  71.  
  72. #endif  // BOOST_ALGORITHM_PARTITION_POINT_HPP
  73.  
downloadpartition_point.hpp Source code - Download mars Source code
Related Source Codes/Software:
Hero - Elegant transition library for iOS & tvOS 2017-06-09
deep-photo-styletransfer - Code and data for paper "Deep Photo Style Transfer... 2017-06-09
mastodon - A GNU Social-compatible microblogging server ... 2017-06-09
plyr - A simple HTML5, YouTube and Vimeo player ... 2017-06-08
prepack - Prepack is a partial evaluator for JavaScript. Pre... 2017-06-08
Public-APIs - 2017-06-09
lottie-ios - An iOS library to natively render After Effects ve... 2017-06-09
Awesome-Hacking - A collection of various awesome lists for hackers,... 2017-06-09
algorithms - Minimal examples of data structures and algorithms... 2017-06-10
lectures - Oxford Deep NLP 2017 course 2017-06-10
CRYENGINE - CRYENGINE is a powerful real-time game development... 2017-06-11
postal - 2017-06-11
reactide - Reactide is the first dedicated IDE for React web ... 2017-06-11
rkt - rkt is a pod-native container engine for Linux. It... 2017-06-11
uWebSockets - Tiny WebSockets https://for... 2017-06-11
realworld - TodoMVC for the RealWorld - Exemplary fullstack Me... 2017-06-11
goreplay - GoReplay is an open-source tool for capturing and ... 2017-06-10
pyenv - Simple Python version management 2017-06-10
redux-saga - An alternative side effect model for Redux apps ... 2017-06-10
angular-starter - 2017-06-10

 Back to top