Chris@16: ///////////////////////////////////////////////////////////////////////////////
Chris@16: // algorithm.hpp
Chris@16: //
Chris@16: //  Copyright 2008 Eric Niebler. Distributed under the Boost
Chris@16: //  Software License, Version 1.0. (See accompanying file
Chris@16: //  LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
Chris@16: 
Chris@16: #ifndef BOOST_XPRESSIVE_DETAIL_UTILITY_ALGORITHM_HPP_EAN_10_04_2005
Chris@16: #define BOOST_XPRESSIVE_DETAIL_UTILITY_ALGORITHM_HPP_EAN_10_04_2005
Chris@16: 
Chris@16: // MS compatible compilers support #pragma once
Chris@101: #if defined(_MSC_VER)
Chris@16: # pragma once
Chris@16: #endif
Chris@16: 
Chris@16: #include <string>
Chris@16: #include <climits>
Chris@16: #include <algorithm>
Chris@16: #include <boost/version.hpp>
Chris@16: #include <boost/range/end.hpp>
Chris@16: #include <boost/range/begin.hpp>
Chris@16: #include <boost/range/size.hpp>
Chris@16: #include <boost/range/value_type.hpp>
Chris@16: #include <boost/type_traits/remove_const.hpp>
Chris@16: #include <boost/iterator/iterator_traits.hpp>
Chris@16: #include <boost/xpressive/detail/utility/ignore_unused.hpp>
Chris@16: 
Chris@16: namespace boost { namespace xpressive { namespace detail
Chris@16: {
Chris@16: 
Chris@16: ///////////////////////////////////////////////////////////////////////////////
Chris@16: // any
Chris@16: //
Chris@16: template<typename InIter, typename Pred>
Chris@16: inline bool any(InIter begin, InIter end, Pred pred)
Chris@16: {
Chris@16:     return end != std::find_if(begin, end, pred);
Chris@16: }
Chris@16: 
Chris@16: ///////////////////////////////////////////////////////////////////////////////
Chris@16: // find_nth_if
Chris@16: //
Chris@16: template<typename FwdIter, typename Diff, typename Pred>
Chris@16: FwdIter find_nth_if(FwdIter begin, FwdIter end, Diff count, Pred pred)
Chris@16: {
Chris@16:     for(; begin != end; ++begin)
Chris@16:     {
Chris@16:         if(pred(*begin) && 0 == count--)
Chris@16:         {
Chris@16:             return begin;
Chris@16:         }
Chris@16:     }
Chris@16: 
Chris@16:     return end;
Chris@16: }
Chris@16: 
Chris@16: ///////////////////////////////////////////////////////////////////////////////
Chris@16: // toi
Chris@16: //
Chris@16: template<typename InIter, typename Traits>
Chris@16: int toi(InIter &begin, InIter end, Traits const &tr, int radix = 10, int max = INT_MAX)
Chris@16: {
Chris@16:     detail::ignore_unused(tr);
Chris@16:     int i = 0, c = 0;
Chris@16:     for(; begin != end && -1 != (c = tr.value(*begin, radix)); ++begin)
Chris@16:     {
Chris@16:         if(max < ((i *= radix) += c))
Chris@16:             return i / radix;
Chris@16:     }
Chris@16:     return i;
Chris@16: }
Chris@16: 
Chris@16: ///////////////////////////////////////////////////////////////////////////////
Chris@16: // advance_to
Chris@16: //
Chris@16: template<typename BidiIter, typename Diff>
Chris@16: inline bool advance_to_impl(BidiIter & iter, Diff diff, BidiIter end, std::bidirectional_iterator_tag)
Chris@16: {
Chris@16:     for(; 0 < diff && iter != end; --diff)
Chris@16:         ++iter;
Chris@16:     for(; 0 > diff && iter != end; ++diff)
Chris@16:         --iter;
Chris@16:     return 0 == diff;
Chris@16: }
Chris@16: 
Chris@16: template<typename RandIter, typename Diff>
Chris@16: inline bool advance_to_impl(RandIter & iter, Diff diff, RandIter end, std::random_access_iterator_tag)
Chris@16: {
Chris@16:     if(0 < diff)
Chris@16:     {
Chris@16:         if((end - iter) < diff)
Chris@16:             return false;
Chris@16:     }
Chris@16:     else if(0 > diff)
Chris@16:     {
Chris@16:         if((iter - end) < -diff)
Chris@16:             return false;
Chris@16:     }
Chris@16:     iter += diff;
Chris@16:     return true;
Chris@16: }
Chris@16: 
Chris@16: template<typename Iter, typename Diff>
Chris@16: inline bool advance_to(Iter & iter, Diff diff, Iter end)
Chris@16: {
Chris@16:     return detail::advance_to_impl(iter, diff, end, typename iterator_category<Iter>::type());
Chris@16: }
Chris@16: 
Chris@16: ///////////////////////////////////////////////////////////////////////////////
Chris@16: // range_data
Chris@16: //
Chris@16: template<typename T>
Chris@16: struct range_data
Chris@16:   : range_value<T>
Chris@16: {};
Chris@16: 
Chris@16: template<typename T>
Chris@16: struct range_data<T *>
Chris@16:   : remove_const<T>
Chris@16: {};
Chris@16: 
Chris@16: template<typename T> std::ptrdiff_t is_null_terminated(T const &) { return 0; }
Chris@16: #if BOOST_VERSION >= 103500
Chris@16: inline std::ptrdiff_t is_null_terminated(char const *) { return 1; }
Chris@16: #ifndef BOOST_XPRESSIVE_NO_WREGEX
Chris@16: inline std::ptrdiff_t is_null_terminated(wchar_t const *) { return 1; }
Chris@16: #endif
Chris@16: #endif
Chris@16: 
Chris@16: ///////////////////////////////////////////////////////////////////////////////
Chris@16: // data_begin/data_end
Chris@16: //
Chris@16: template<typename Cont>
Chris@16: typename range_data<Cont>::type const *data_begin(Cont const &cont)
Chris@16: {
Chris@16:     return &*boost::begin(cont);
Chris@16: }
Chris@16: 
Chris@16: template<typename Cont>
Chris@16: typename range_data<Cont>::type const *data_end(Cont const &cont)
Chris@16: {
Chris@16:     return &*boost::begin(cont) + boost::size(cont) - is_null_terminated(cont);
Chris@16: }
Chris@16: 
Chris@16: template<typename Char, typename Traits, typename Alloc>
Chris@16: Char const *data_begin(std::basic_string<Char, Traits, Alloc> const &str)
Chris@16: {
Chris@16:     return str.data();
Chris@16: }
Chris@16: 
Chris@16: template<typename Char, typename Traits, typename Alloc>
Chris@16: Char const *data_end(std::basic_string<Char, Traits, Alloc> const &str)
Chris@16: {
Chris@16:     return str.data() + str.size();
Chris@16: }
Chris@16: 
Chris@16: template<typename Char>
Chris@16: Char const *data_begin(Char const *const &sz)
Chris@16: {
Chris@16:     return sz;
Chris@16: }
Chris@16: 
Chris@16: template<typename Char>
Chris@16: Char const *data_end(Char const *const &sz)
Chris@16: {
Chris@16:     Char const *tmp = sz;
Chris@16:     for(; *tmp; ++tmp)
Chris@16:         ;
Chris@16:     return tmp;
Chris@16: }
Chris@16: 
Chris@16: }}}
Chris@16: 
Chris@16: #endif