arrutil.h

Go to the documentation of this file.

#ifndef ARRAY_UTILITY_FUNCTIONS_HEADER_INCLUDED
#define ARRAY_UTILITY_FUNCTIONS_HEADER_INCLUDED

//#include <iostream>

template <typename FirstItem, typename SecondItem>
bool isEqualTo(const FirstItem & x, const SecondItem & y) {
   return (x == y);
}

template <typename FirstItem, typename SecondItem>
bool isLessThan(const FirstItem & x, const SecondItem & y) {
   return (x < y);
}

template <typename FirstItem, typename SecondItem>
bool isGreaterThan(const FirstItem & x, const SecondItem & y) {
   return (x > y);
}

template <typename ArrayType, typename ElemType>
long count_if(const ArrayType & arr, long low, long high,
              const ElemType & dummy,
              bool (*if_this)(const ElemType &)) {
   long count, i;
   for (count = 0, i = low; i <= high; i++) {
      if (if_this(arr[i])) {
         count++;
      }
   }
   return count;
}

template <typename ArrayType, typename ElemType, typename ItemType>
long count_if(const ArrayType & arr, long low, long high, const ItemType & item,
              const ElemType & dummy,
              bool (*if_this)(const ElemType &, const ItemType &)) {
   long i, count;
   for (count = 0, i = low; i <= high; i++) {
      if (if_this(arr[i], item)) {
         count++;
      }
   }
   return count;
}

//template <typename ArrayType, typename ElemType, typename ItemType>
template <typename ArrayType, typename ItemType, typename IfFunc>
long count_nonconseq_if(const ArrayType & arr, long low, long high,
                        const ItemType & item, //const ElemType & dummy,
                        IfFunc & if_this) {
                        //bool (*if_this)(const ElemType &, const ItemType &)) {
   long i, count;
   count = 0; i = low;
   while (i <= high) {
      if (if_this(arr[i], item)) {
         count++;
      }
      do {
         i++;
      } while ((i <= high) && (if_this(arr[i], item)));
   }
   return count;
}

//template <typename ArrayType, typename ElemType>
template <typename ArrayType, typename IfFunc>
long count_nonconseq_if(const ArrayType & arr, long low, long high,
                        //const ElemType & dummy,
                        IfFunc & if_this) {
                        //bool (*if_this)(const ElemType &)) {
   long i, count;
   count = 0; i = low;
   while (i <= high) {
      if (if_this(arr[i])) {
         count++;
      }
      do {
         i++;
      } while ((i <= high) && (if_this(arr[i])));
   }
   return count;
}

template <typename ArrayType, typename ItemType, typename IfFunc>
long find_if(const ArrayType & arr, long low, long high, const ItemType & item,
             const IfFunc & if_this) {
   long i;
   i = low;
   while ((i <= high) && !if_this(arr[i], item)) {
      i++;
   }
   return ((i > high) ? (low-1) : (i));
}

template <typename ArrayType, typename ItemType, typename IfFunc>
long find_if(const ArrayType & arr, long low, long high, const ItemType & item,
             /* const */ IfFunc & if_this) {
   long i;
   i = low;
   while ((i <= high) && !if_this(arr[i], item)) {
      i++;
   }
   return ((i > high) ? (low-1) : (i));
}

template <typename ArrayType, typename Function>
void for_each(ArrayType & arr, long low, long high,
              const Function & do_this) {
   for (long i = low; i <= high; i++) {
      do_this(arr[i]);
   }
   return;
}

template <typename ArrayType, typename Function>
void for_each(ArrayType & arr, long low, long high,
              /* const */ Function & do_this) {
   for (long i = low; i <= high; i++) {
      do_this(arr[i]);
   }
   return;
}

#endif

---