algorithm.tpp

Go to the documentation of this file.

/*
  CLAW - a C++ Library Absolutely Wonderful

  CLAW is a free library without any particular aim but being useful to 
  anyone.

  Copyright (C) 2005-2011 Julien Jorge

  This library is free software; you can redistribute it and/or
  modify it under the terms of the GNU Lesser General Public
  License as published by the Free Software Foundation; either
  version 2.1 of the License, or (at your option) any later version.

  This library is distributed in the hope that it will be useful,
  but WITHOUT ANY WARRANTY; without even the implied warranty of
  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  Lesser General Public License for more details.

  You should have received a copy of the GNU Lesser General Public
  License along with this library; if not, write to the Free Software
  Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA

  contact: julien.jorge@gamned.org
*/
/*----------------------------------------------------------------------------*/
template<typename InputIterator, typename UnaryFunction>
UnaryFunction claw::inplace_for_each
( InputIterator first, InputIterator last, UnaryFunction f )
{
  for (; first!=last; ++first)
    f(*first);

  return f;
} // inplace_for_each()

/*----------------------------------------------------------------------------*/
template<typename ForwardIterator1, typename ForwardIterator2>
ForwardIterator1 claw::find_first_not_of
( ForwardIterator1 first1, ForwardIterator1 last1,
  ForwardIterator2 first2, ForwardIterator2 last2 )
{
  for ( ; first1!=last1; ++first1 )
    {
      bool found(false);
      for ( ForwardIterator2 it(first2); !found && (it!=last2); ++it )
        found = *first1 == *it;

      if (!found)
        return first1;
    }

  return last1;
} // find_first_not_of()

/*----------------------------------------------------------------------------*/
template<typename ForwardIterator1, typename ForwardIterator2,
         typename ForwardIterator3>
std::size_t claw::replace
( ForwardIterator1 first, ForwardIterator1 last,
  ForwardIterator2 e1_first, ForwardIterator2 e1_last,
  ForwardIterator3 e2_first, ForwardIterator3 e2_last )
{
  if ( (e1_first == e1_last) || (e2_first == e2_last) )
    return 0;

  std::size_t count(0);

  for ( ; first != last; ++first )
    {
      bool stop(false);
      ForwardIterator3 r(e2_first);

      for (ForwardIterator2 it=e1_first; !stop && (it!=e1_last); ++it)
        {
          if ( *first == *it )
            {
              *first = *r;
              ++count;
              stop = true;
            }
          else
            {
              ForwardIterator3 n=r;
              ++n;
              if (n!=e2_last)
                r = n;
            }
        }
    }

  return count;
} // replace()