HippoDraw: algorithm Source File

00001 /* -*- mode:c++ -*- */
00002 
00016 namespace std {
00017 
00022   template < typename InputIterator, typename OutputIterator>
00023   OutputIterator
00024   copy ( InputIterator first,
00025          InputIterator last,
00026          OuputIterator result );
00027 
00028 
00033   template < typename InputIterator, typename Type >
00034   iterator_traits < InputIterator >::difference_type
00035   count ( InputIterator first,
00036           InputIterator last,
00037           const Type & value );
00038 
00039   
00044 template < typename ForwardIterator, typename Type >
00045 void
00046 fill ( ForwardIterator first, ForwardIterator last,
00047        const Type & value );
00048 
00054 inline
00055 template < typename InputIterator, typename Type >
00056 InputIterator
00057 find ( InputIterator first, InputIterator last, const Type & value );
00058 
00064 inline
00065 template < typename InputIterator, typename Predicate >
00066 InputIterator
00067 find_if ( InputIterator first,
00068           InputIterator last,
00069           Predicate predicate );
00070 
00071 
00076   template < typename InputIterator, typename Function >
00077   Function
00078   for_each ( InputIterator first,
00079              InputIterator last,
00080              Function function );
00081 
00082 
00088   template < typename ForwardIterator, typename Type >
00089   ForwardIterator
00090   lower_bound ( ForwardIterator first,
00091                 ForwardIterator last,
00092                 const Type & value );
00093 
00094 
00099   inline
00100   template < typename Type >
00101   const Type &
00102   max ( const Type & a, const Type & b );
00103 
00108   template < typename ForwardIterator >
00109   ForwardIterator
00110   max_element ( ForwardIterator first, ForwardIterator last );
00111 
00112 
00117   inline
00118   template < typename Type >
00119   const Type &
00120   min ( const Type & a, const Type & b );
00121 
00122 
00127   template < typename ForwardIterator >
00128   ForwardIterator
00129   min_element ( ForwardIterator first, ForwardIterator last );
00130 
00131 
00132 
00139   template < typename ForwardIterator, typename Type >
00140   ForwardIterator
00141   remove ( ForwardIterator first,
00142            ForwardIterator last,
00143            const Type & value );
00144 
00150   template < typename ForwardIterator, typename Pedicate, typename Type>
00151   void
00152   replace_if ( ForwardIterator first,
00153                ForwardIterator last,
00154                Predicate predicate,
00155                const Type & value );
00156 
00157 
00162   template < typename RandomAccessIterator, typename Compare >
00163   void
00164   sort ( RandomAccessIterator first,
00165          RandomAccessIterator last,
00166          Compare compare );
00167 
00168 
00173   inline
00174   template < typename Type >
00175   void
00176   swap ( Type & a, Type & b );
00177 
00178 
00184   template < typename ForwardIterator, typename Type >
00185   ForwardIterator
00186   upper_bound ( ForwardIterator first, 
00187                 ForwardIterator last, 
00188                 const Type & value );
00189 
00190 
00191 };
00192