UNIVERS  15.3
UNIVERS base processing software API
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
Public Member Functions | Protected Member Functions | List of all members
SortedAr Class Reference
Inheritance diagram for SortedAr:
DynAr AnyAr AssocAr BoolAr DoubleAr FloatAr IntAr LongAr ObjectsAr< AnyType > ObjectsAr< IntAr * > ObjectsAr< p_any_body > ObjectsAr< p_any_border > ObjectsAr< p_any_spline > ObjectsAr< p_pl_spline > ObjectsAr< p_pl_straight_body > ObjectsAr< p_ray > ObjectsAr< rays_to_receiver * > StrAr UIntAr ULongAr ZNHintAr ZPHintAr

Public Member Functions

 SortedAr (const SortedAr &sortedar)
 
 SortedAr (unsigned size, unsigned quant, unsigned volume)
 
virtual void sort (Compar order)
 
virtual Compar compare (const char *item1, const char *item2) const
 
virtual int quick_find_ascent (const char *item) const
 
virtual int quick_find_descent (const char *item) const
 
virtual int slow_find (const char *item) const
 
virtual Compar find_range_ascent (const char *value, unsigned &L, unsigned &R) const
 
virtual Compar find_range_descent (const char *value, unsigned &L, unsigned &R) const
 
- Public Member Functions inherited from DynAr
 DynAr (const DynAr &dynar)
 
 DynAr (unsigned size, unsigned quant, unsigned volume)
 
char * item_ptr (unsigned i) const
 
char * start_ptr () const
 
void clean ()
 
void clear_up ()
 
void pack ()
 
unsigned count () const
 
void reserve (unsigned n)
 
void insert (unsigned i)
 
void insertn (unsigned i, unsigned n)
 
void insert (unsigned i, const DynAr &dynar)
 
void insert (unsigned i, const char *item)
 
void addh ()
 
void addl ()
 
void addh (const char *item)
 
void addl (const char *item)
 
void addh (const DynAr &dynar)
 
void addl (const DynAr &dynar)
 
void addhn (unsigned n)
 
void addln (unsigned n)
 
void remove (unsigned i)
 
void removen (unsigned i, unsigned n)
 
DynArassign (const DynAr &dynar)
 
virtual void exchange (unsigned i1, unsigned i2)
 
virtual void print_item (unsigned i) const
 
virtual void print_contents () const
 

Protected Member Functions

void quick_sort (Compar order, unsigned L, unsigned R)
 
int quick_find (const char *item, Compar order, unsigned L, unsigned R) const
 
- Protected Member Functions inherited from DynAr
void extend_to (unsigned new_volume)
 
void extend_by (int add_volume)
 
void copy_from (const DynAr &dynar, unsigned i1, unsigned cnt)
 
void shift_by (unsigned i1, int offset)
 
virtual void destruct_item (char *)
 

Additional Inherited Members

- Protected Attributes inherited from DynAr
char * tar
 
unsigned tSize
 
unsigned tCount
 
unsigned tVolume
 
unsigned tQuant
 

The documentation for this class was generated from the following file: