OpenClonk
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros
C4SortObject Class Referenceabstract

#include <C4FindObject.h>

Inheritance diagram for C4SortObject:
[legend]

Public Member Functions

 C4SortObject ()
 
virtual ~C4SortObject ()
 
virtual int32_t Compare (C4Object *pObj1, C4Object *pObj2)=0
 
virtual bool PrepareCache (const C4ValueArray *pObjs)
 
virtual int32_t CompareCache (int32_t iObj1, int32_t iObj2, C4Object *pObj1, C4Object *pObj2)
 
void SortObjects (C4ValueArray *pArray)
 

Static Public Member Functions

static C4SortObjectCreateByValue (const C4Value &Data, const C4Object *context=nullptr)
 
static C4SortObjectCreateByValue (int32_t iType, const C4ValueArray &Data, const C4Object *context=nullptr)
 

Detailed Description

Definition at line 401 of file C4FindObject.h.

Constructor & Destructor Documentation

C4SortObject::C4SortObject ( )
inline

Definition at line 404 of file C4FindObject.h.

404 {}
virtual C4SortObject::~C4SortObject ( )
inlinevirtual

Definition at line 405 of file C4FindObject.h.

405 {}

Member Function Documentation

virtual int32_t C4SortObject::Compare ( C4Object pObj1,
C4Object pObj2 
)
pure virtual

Implemented in C4SortObjectMultiple, C4SortObjectReverse, and C4SortObjectByValue.

Referenced by C4SortObjectReverse::Compare(), CompareCache(), C4FindObject::Find(), and C4SortObjectSTL::operator()().

Here is the caller graph for this function:

virtual int32_t C4SortObject::CompareCache ( int32_t  iObj1,
int32_t  iObj2,
C4Object pObj1,
C4Object pObj2 
)
inlinevirtual

Reimplemented in C4SortObjectMultiple, C4SortObjectReverse, and C4SortObjectByValue.

Definition at line 412 of file C4FindObject.h.

References Compare().

Referenced by C4SortObjectReverse::CompareCache(), and C4SortObjectSTLCache::operator()().

412 { return Compare(pObj1, pObj2); }
virtual int32_t Compare(C4Object *pObj1, C4Object *pObj2)=0

Here is the call graph for this function:

Here is the caller graph for this function:

C4SortObject * C4SortObject::CreateByValue ( const C4Value Data,
const C4Object context = nullptr 
)
static

Definition at line 825 of file C4FindObject.cpp.

References C4Value::getArray().

Referenced by C4FindObject::CreateByValue(), and CreateByValue().

826 {
827  // Must be an array
828  const C4ValueArray *pArray = C4Value(DataVal).getArray();
829  if (!pArray) return nullptr;
830  const C4ValueArray &Data = *pArray;
831  int32_t iType = Data[0].getInt();
832  return CreateByValue(iType, Data, context);
833 }
C4ValueArray * getArray() const
Definition: C4Value.h:118
static C4SortObject * CreateByValue(const C4Value &Data, const C4Object *context=nullptr)

Here is the call graph for this function:

Here is the caller graph for this function:

C4SortObject * C4SortObject::CreateByValue ( int32_t  iType,
const C4ValueArray Data,
const C4Object context = nullptr 
)
static

Definition at line 835 of file C4FindObject.cpp.

References C4SO_Distance, C4SO_Func, C4SO_Mass, C4SO_Multiple, C4SO_Random, C4SO_Reverse, C4SO_Speed, C4SO_Value, CreateByValue(), C4ValueArray::GetSize(), C4Object::GetX(), C4Object::GetY(), iSize, and C4SortObjectFunc::SetPar().

836 {
837  switch (iType)
838  {
839  case C4SO_Reverse:
840  {
841  // create child sort
842  C4SortObject *pChildSort = C4SortObject::CreateByValue(Data[1], context);
843  if (!pChildSort) return nullptr;
844  // wrap
845  return new C4SortObjectReverse(pChildSort);
846  }
847 
848  case C4SO_Multiple:
849  {
850  // Trivial case (one sort)
851  if (Data.GetSize() == 2)
852  {
853  return C4SortObject::CreateByValue(Data[1], context);
854  }
855  // Create all children
856  int32_t i;
857  C4SortObject **ppSorts = new C4SortObject *[Data.GetSize() - 1];
858  for (i = 0; i < Data.GetSize() - 1; i++)
859  {
860  ppSorts[i] = C4SortObject::CreateByValue(Data[i+1], context);
861  }
862  // Count real entries, move them to start of list
863  int32_t iSize = 0;
864  for (i = 0; i < Data.GetSize() - 1; i++)
865  if (ppSorts[i])
866  if (iSize++ != i)
867  ppSorts[iSize-1] = ppSorts[i];
868  // Create
869  return new C4SortObjectMultiple(iSize, ppSorts);
870  }
871 
872  case C4SO_Distance:
873  {
874  int32_t x = Data[1].getInt();
875  int32_t y = Data[2].getInt();
876  if (context)
877  {
878  x += context->GetX();
879  y += context->GetY();
880  }
881  return new C4SortObjectDistance(x, y);
882  }
883 
884  case C4SO_Random:
885  return new C4SortObjectRandom();
886 
887  case C4SO_Speed:
888  return new C4SortObjectSpeed();
889 
890  case C4SO_Mass:
891  return new C4SortObjectMass();
892 
893  case C4SO_Value:
894  return new C4SortObjectValue();
895 
896  case C4SO_Func:
897  {
898  // Get function name
899  C4String *pStr = Data[1].getStr();
900  if (!pStr) return nullptr;
901  // Construct
902  C4SortObjectFunc *pSO = new C4SortObjectFunc(pStr);
903  // Add parameters
904  for (int i = 2; i < Data.GetSize(); i++)
905  pSO->SetPar(i - 2, Data[i]);
906  // Done
907  return pSO;
908  }
909 
910  }
911  return nullptr;
912 }
int32_t GetY() const
Definition: C4Object.h:287
int32_t GetX() const
Definition: C4Object.h:286
int32_t GetSize() const
Definition: C4ValueArray.h:36
static C4SortObject * CreateByValue(const C4Value &Data, const C4Object *context=nullptr)
void SetPar(int i, const C4Value &val)
int iSize
Definition: TstC4NetIO.cpp:35

Here is the call graph for this function:

virtual bool C4SortObject::PrepareCache ( const C4ValueArray pObjs)
inlinevirtual

Reimplemented in C4SortObjectMultiple, C4SortObjectReverse, and C4SortObjectByValue.

Definition at line 411 of file C4FindObject.h.

Referenced by C4SortObjectReverse::PrepareCache(), and C4ValueArray::Sort().

411 { return false; }

Here is the caller graph for this function:

void C4SortObject::SortObjects ( C4ValueArray pArray)

Definition at line 914 of file C4FindObject.cpp.

References C4ValueArray::Sort().

Referenced by C4FindObject::FindMany().

915 {
916  pArray->Sort(*this);
917 }
void Sort(class C4SortObject &rSort)

Here is the call graph for this function:

Here is the caller graph for this function:


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