BoolAr.H

/* BoolAr.H */
/* $Id: BoolAr.H,v 2.1 2004/04/19 07:37:14 vlad Exp $ */
#ifndef __BoolAr_H
#define __BoolAr_H


#include <mix/SortedAr.H>


/*************************************************************
 * Dynamyc Array of Ints
 *************************************************************/

class BoolAr : public SortedAr
{
public:

  BoolAr (const BoolAr& boolar);
  BoolAr (unsigned quant = DEFAULT_QUANT,
      unsigned volume = START_VOLUME);

  bool& fetch (unsigned i);
  bool  get (unsigned i) const;

  void  insert (unsigned i, bool val);

  void  addh (bool val);
  void  addl (bool val);

  void  addh (const BoolAr& boolar);
  void  addl (const BoolAr& boolar);

  BoolAr&   assign (const BoolAr& boolar);
  BoolAr&   assign (unsigned cnt, bool* vect);

  // Allocate vector by calloc() of ints and return pointer
  bool*     vector () const;

  // Synonyms
  bool&     operator[] (unsigned i)  {return fetch(i);};
  bool      operator() (unsigned i) const  {return get(i);};
  BoolAr&   operator= (const BoolAr& BoolAr)  {return assign(BoolAr);};

  // Usual compare between two boolean values
  virtual Compar    compare (const char* item1, const char* item2) const;

  // Usual exchange between two boolean values: quicker than DynAr::exchange()
  virtual void      exchange (unsigned i1, unsigned i2);

  // Return index of item or -1
  int       find_ascent (int item) const
    {return quick_find_ascent((const char*)&item);}
  int       find_descent (int item) const
    {return quick_find_descent((const char*)&item);}
  int       find (int item) const
    {return slow_find((const char*)&item);}

  // Return LESS or GREATER in case of out of range and EQUAL means
  // the L..R is found (L<=R)
  Compar    find_range_ascent (int value,
                   unsigned& L, unsigned& R) const { 
    return SortedAr::find_range_ascent((const char*)&value, L, R);
  }
  Compar    find_range_descent (int value,
                    unsigned& L, unsigned& R) const {
    return SortedAr::find_range_descent((const char*)&value, L, R);
  }

  // For debug purpose
  virtual void  print_item (unsigned i) const;
  virtual void  print_contents () const;

};


#endif /* BoolAr.H */