SAbstractSortedVector Class Reference
[Utility Classes and Functions]

#include <support/SortedVector.h>

Inheritance diagram for SAbstractSortedVector:

SAbstractVector SSortedVector List of all members.

Detailed Description

Abstract implementation for a vector that is sorted.


Public Member Functions

ssize_t AddOrdered (const void *newElement, bool *added=NULL)
ssize_t CeilOrderOf (const void *element) const
ssize_t FloorOrderOf (const void *element) const
bool GetOrderOf (const void *element, size_t *index) const
SAbstractSortedVector & operator= (const SAbstractSortedVector &o)
ssize_t OrderOf (const void *element) const
ssize_t RemoveOrdered (const void *element)
 SAbstractSortedVector (const SAbstractSortedVector &o)
 SAbstractSortedVector (size_t element_size)
void Swap (SAbstractSortedVector &o)
virtual ~SAbstractSortedVector ()

Static Public Member Functions

static void MoveAfter (SAbstractSortedVector *to, SAbstractSortedVector *from, size_t count)
static void MoveBefore (SAbstractSortedVector *to, SAbstractSortedVector *from, size_t count)

Protected Member Functions

virtual int32_t PerformCompare (const void *d1, const void *d2) const =0
virtual bool PerformLessThan (const void *d1, const void *d2) const =0

Constructor & Destructor Documentation

SAbstractSortedVector (  size_t  element_size  )  [inline]
 

SAbstractSortedVector (  const SAbstractSortedVector &  o  )  [inline]
 

~SAbstractSortedVector (   )  [inline, virtual]
 

Member Function Documentation

ssize_t AddOrdered (  const void *  newElement,
bool *  added = NULL
) 
 

ssize_t CeilOrderOf (  const void *  element  )  const
 

ssize_t FloorOrderOf (  const void *  element  )  const
 

bool GetOrderOf (  const void *  element,
size_t *  index
)  const
 

void MoveAfter (  SAbstractSortedVector *  to,
SAbstractSortedVector *  from,
size_t  count
)  [static]
 

void MoveBefore (  SAbstractSortedVector *  to,
SAbstractSortedVector *  from,
size_t  count
)  [static]
 

SAbstractSortedVector & operator= (  const SAbstractSortedVector &  o  )  [inline]
 

ssize_t OrderOf (  const void *  element  )  const
 

virtual int32_t PerformCompare (  const void *  d1,
const void *  d2
)  const [protected, pure virtual]
 

Implemented in SSortedVector, SSortedVector< CreationInfo >, SSortedVector< wptr< DataAccessor > >, SSortedVector< uint32_t >, SSortedVector< CallbackInfo >, SSortedVector< wptr< BProcess::ComponentImage > >, SSortedVector< wptr< Stream > >, SSortedVector< sptr< IBinder > >, SSortedVector< SValue >, SSortedVector< atom_debug * >, SSortedVector< T >, SSortedVector< KEY >, SSortedVector< SString >, SSortedVector< int32_t >, SSortedVector< dmRefTableKey >, SSortedVector< wptr< GenericIterator > >, SSortedVector< size_t >, SSortedVector< node_key >, SSortedVector< SCallStack >, and SSortedVector< IBinder * >.

virtual bool PerformLessThan (  const void *  d1,
const void *  d2
)  const [protected, pure virtual]
 

Implemented in SSortedVector, SSortedVector< CreationInfo >, SSortedVector< wptr< DataAccessor > >, SSortedVector< uint32_t >, SSortedVector< CallbackInfo >, SSortedVector< wptr< BProcess::ComponentImage > >, SSortedVector< wptr< Stream > >, SSortedVector< sptr< IBinder > >, SSortedVector< SValue >, SSortedVector< atom_debug * >, SSortedVector< T >, SSortedVector< KEY >, SSortedVector< SString >, SSortedVector< int32_t >, SSortedVector< dmRefTableKey >, SSortedVector< wptr< GenericIterator > >, SSortedVector< size_t >, SSortedVector< node_key >, SSortedVector< SCallStack >, and SSortedVector< IBinder * >.

ssize_t RemoveOrdered (  const void *  element  ) 
 

void Swap (  SAbstractSortedVector &  o  ) 
 

The documentation for this class was generated from the following files:
Generated on Wed Dec 28 22:33:31 2005 by Doxygen 1.4.4 for OpenBinder Documentation Version 1.0

PalmSource, Inc. © 2005