src/util/find-last-if.h

   1 /*
   2  * Inkscape::Algorithms::find_last_if
   3  *
   4  * Authors:
   5  *   MenTaLguY <mental@rydia.net>
   6  *
   7  * Copyright (C) 2004 MenTaLguY
   8  *
   9  * Released under GNU GPL, read the file 'COPYING' for more information
  10  */
  11
  12 #ifndef SEEN_INKSCAPE_ALGORITHMS_FIND_LAST_IF_H
  13 #define SEEN_INKSCAPE_ALGORITHMS_FIND_LAST_IF_H
  14
  15 #include <algorithm>
  16
  17 namespace Inkscape {
  18
  19 namespace Algorithms {
  20
  21 template <typename ForwardIterator, typename UnaryPredicate>
  22 inline ForwardIterator find_last_if(ForwardIterator start, ForwardIterator end,
  23                                     UnaryPredicate pred)
  24 {
  25     ForwardIterator last_found(end);
  26     while ( start != end ) {
  27         start = std::find_if(start, end, pred);
  28         if ( start != end ) {
  29             last_found = start;
  30             ++start;
  31         }
  32     }
  33     return last_found;
  34 }
  35
  36 }
  37
  38 }
  39
  40 #endif
  41
  42 /*
  43   Local Variables:
  44   mode:c++
  45   c-file-style:"stroustrup"
  46   c-file-offsets:((innamespace . 0)(inline-open . 0)(case-label . +))
  47   indent-tabs-mode:nil
  48   fill-column:99
  49   End:
  50 */
  51 // vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4 :