xpcom/string/public/nsAlgorithm.h

   1 /* -*- Mode: C++; tab-width: 2; indent-tabs-mode: nil; c-basic-offset: 2 -*- */
   2 /* ***** BEGIN LICENSE BLOCK *****
   3  * Version: MPL 1.1/GPL 2.0/LGPL 2.1
   4  *
   5  * The contents of this file are subject to the Mozilla Public License Version
   6  * 1.1 (the "License"); you may not use this file except in compliance with
   7  * the License. You may obtain a copy of the License at
   8  * http://www.mozilla.org/MPL/
   9  *
  10  * Software distributed under the License is distributed on an "AS IS" basis,
  11  * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
  12  * for the specific language governing rights and limitations under the
  13  * License.
  14  *
  15  * The Original Code is mozilla.org code.
  16  *
  17  * The Initial Developer of the Original Code is
  18  * Netscape Communications Corporation.
  19  * Portions created by the Initial Developer are Copyright (C) 1998
  20  * the Initial Developer. All Rights Reserved.
  21  *
  22  * Contributor(s):
  23  *   Scott Collins <scc@mozilla.org> (original author)
  24  *
  25  * Alternatively, the contents of this file may be used under the terms of
  26  * either of the GNU General Public License Version 2 or later (the "GPL"),
  27  * or the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
  28  * in which case the provisions of the GPL or the LGPL are applicable instead
  29  * of those above. If you wish to allow use of your version of this file only
  30  * under the terms of either the GPL or the LGPL, and not to allow others to
  31  * use your version of this file under the terms of the MPL, indicate your
  32  * decision by deleting the provisions above and replace them with the notice
  33  * and other provisions required by the GPL or the LGPL. If you do not delete
  34  * the provisions above, a recipient may use your version of this file under
  35  * the terms of any one of the MPL, the GPL or the LGPL.
  36  *
  37  * ***** END LICENSE BLOCK ***** */
  38
  39 #ifndef nsAlgorithm_h___
  40 #define nsAlgorithm_h___
  41
  42 #ifndef nsCharTraits_h___
  43 #include "nsCharTraits.h"
  44   // for |nsCharSourceTraits|, |nsCharSinkTraits|
  45 #endif
  46
  47 #ifndef prtypes_h___
  48 #include "prtypes.h"
  49   // for |PRUint32|...
  50 #endif
  51
  52 #ifndef nsDebug_h___
  53 #include "nsDebug.h"
  54   // for NS_ASSERTION
  55 #endif
  56
  57 template <class T>
  58 inline
  59 const T&
  60 NS_MIN( const T& a, const T& b )
  61   {
  62     return b < a ? b : a;
  63   }
  64
  65 template <class T>
  66 inline
  67 const T&
  68 NS_MAX( const T& a, const T& b )
  69   {
  70     return a > b ? a : b;
  71   }
  72
  73 template <class InputIterator, class T>
  74 inline
  75 PRUint32
  76 NS_COUNT( InputIterator& first, const InputIterator& last, const T& value )
  77   {
  78     PRUint32 result = 0;
  79     for ( ; first != last; ++first )
  80       if ( *first == value )
  81         ++result;
  82     return result;
  83   }
  84
  85 template <class InputIterator, class OutputIterator>
  86 inline
  87 OutputIterator&
  88 copy_string( const InputIterator& first, const InputIterator& last, OutputIterator& result )
  89   {
  90     typedef nsCharSourceTraits<InputIterator> source_traits;
  91     typedef nsCharSinkTraits<OutputIterator>  sink_traits;
  92
  93     sink_traits::write(result, source_traits::read(first), source_traits::readable_distance(first, last));
  94     return result;
  95   }
  96
  97 #endif // !defined(nsAlgorithm_h___)