extl/algorithm/find_all.h

   1 /* ///////////////////////////////////////////////////////////////////////
   2  * File:                find_all.h
   3  *
   4  * Created:             08.07.01
   5  * Updated:             08.07.01
   6  *
   7  * Brief: The find_all and rfind_all functions
   8  *
   9  * [<Home>]
  10  * Copyright (c) 2008-2020, Waruqi All rights reserved.
  11  * //////////////////////////////////////////////////////////////////// */
  12
  13 #ifndef EXTL_ALGORITHM_FIND_ALL_H
  14 #define EXTL_ALGORITHM_FIND_ALL_H
  15
  16 /*!\file find_all.h
  17  * \brief The find_all and rfind_all functions
  18  */
  19 #ifndef __cplusplus
  20 #       error find_all.h need be supported by c++.
  21 #endif
  22
  23 /* ///////////////////////////////////////////////////////////////////////
  24  * Includes
  25  */
  26 #include "prefix.h"
  27 #include "std\algorithm.h"
  28
  29 /* ///////////////////////////////////////////////////////////////////////
  30  * ::extl namespace
  31  */
  32 EXTL_BEGIN_NAMESPACE
  33
  34 /* For compatibility.
  35  * WATCOM need return container_traits<C>::const_iterator instead of C::const_iterator
  36  */
  37 EXTL_DETAIL_BEGIN_NAMESPACE
  38 template <typename_param_k C>
  39 struct container_traits
  40 {
  41         typedef typename_type_k C::iterator                                     iterator;
  42         typedef typename_type_k C::const_iterator                       const_iterator;
  43         typedef typename_type_k C::reverse_iterator                     reverse_iterator;
  44         typedef typename_type_k C::const_reverse_iterator       const_reverse_iterator;
  45 };
  46 EXTL_DETAIL_END_NAMESPACE
  47
  48 /*!find_all
  49  *
  50  * \ingroup extl_group_algorithm
  51  */
  52 template<typename_param_k C, typename_param_k Val>
  53 EXTL_INLINE typename_type_ret_k EXTL_NS_DETAIL(container_traits)<C>::
  54 const_iterator find_all(C const& container, Val const& value)
  55 {
  56         return std_find(container.begin(), container.end(), value);
  57 }
  58 /*!rfind_all
  59  *
  60  * \ingroup extl_group_algorithm
  61  */
  62 template<typename_param_k C, typename_param_k Val>
  63 EXTL_INLINE typename_type_ret_k EXTL_NS_DETAIL(container_traits)<C>::
  64 const_reverse_iterator rfind_all(C const& container, Val const& value)
  65 {
  66         return std_find(container.rbegin(), container.rend(), value);
  67 }
  68 /*!find_all_if
  69  *
  70  * \ingroup extl_group_algorithm
  71  */
  72 template<typename_param_k C, typename_param_k Pr>
  73 EXTL_INLINE typename_type_ret_k EXTL_NS_DETAIL(container_traits)<C>::
  74 const_iterator find_all_if(C const& container, Pr pred)
  75 {
  76         return std_find_if(container.begin(), container.end(), pred);
  77 }
  78 /*!rfind_all_if
  79  *
  80  * \ingroup extl_group_algorithm
  81  */
  82 template<typename_param_k C, typename_param_k Pr>
  83 EXTL_INLINE typename_type_ret_k EXTL_NS_DETAIL(container_traits)<C>::
  84 const_reverse_iterator rfind_all_if(C const& container, Pr pred)
  85 {
  86         return std_find_if(container.rbegin(), container.rend(), pred);
  87 }
  88 /* ///////////////////////////////////////////////////////////////////////
  89  * ::extl namespace
  90  */
  91 EXTL_END_NAMESPACE
  92
  93 /* //////////////////////////////////////////////////////////////////// */
  94 #endif /* EXTL_ALGORITHM_FIND_ALL_H */
  95 /* //////////////////////////////////////////////////////////////////// */