C4SortObjectRandom Class Reference

#include <C4FindObject.h>

Inheritance diagram for C4SortObjectRandom:

Collaboration diagram for C4SortObjectRandom:

Public Member Functions
	C4SortObjectRandom ()
int32_t	Compare (C4Object *pObj1, C4Object *pObj2) override
bool	PrepareCache (const C4ValueArray *pObjs) override
int32_t	CompareCache (int32_t iObj1, int32_t iObj2, C4Object *pObj1, C4Object *pObj2) override
void	SortObjects (C4ValueArray *pArray)

Static Public Member Functions
static C4SortObject *	CreateByValue (const C4Value &Data, const C4Object *context=nullptr)
static C4SortObject *	CreateByValue (int32_t iType, const C4ValueArray &Data, const C4Object *context=nullptr)

Protected Member Functions
int32_t	CompareGetValue (C4Object *pFor) override

Detailed Description

Definition at line 505 of file C4FindObject.h.

Constructor & Destructor Documentation

C4SortObjectRandom()

C4SortObjectRandom::C4SortObjectRandom ( )

inline

Definition at line 508 of file C4FindObject.h.

: C4SortObjectByValue() {}

Member Function Documentation

Compare()

int32_t C4SortObjectByValue::Compare ( C4Object *  pObj1, C4Object *  pObj2  )

overridevirtualinherited

Implements C4SortObject.

Definition at line 971 of file C4FindObject.cpp.

{
    // this is rather slow, should only be called in special cases
 
    // make sure to hardcode the call order, as it might lead to desyncs otherwise [Icewing]
    int32_t iValue1 = CompareGetValue(pObj1);
    int32_t iValue2 = CompareGetValue(pObj2);
    return iValue2 - iValue1;
}

References C4SortObjectByValue::CompareGetValue().

Here is the call graph for this function:

CompareCache()

int32_t C4SortObjectByValue::CompareCache ( int32_t  iObj1, int32_t  iObj2, C4Object *  pObj1, C4Object *  pObj2  )

overridevirtualinherited

Reimplemented from C4SortObject.

Definition at line 981 of file C4FindObject.cpp.

{
    assert(pVals); assert(iObj1 >= 0 && iObj1 < iSize); assert(iObj2 >= 0 && iObj2 < iSize);
    // Might overflow for large values...!
    return pVals[iObj2] - pVals[iObj1];
}

CompareGetValue()

int32_t C4SortObjectRandom::CompareGetValue ( C4Object *  pFor )

overrideprotectedvirtual

Implements C4SortObjectByValue.

Definition at line 1051 of file C4FindObject.cpp.

{
    return Random(1 << 16);
}

References Random().

Here is the call graph for this function:

CreateByValue() [1/2]

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

staticinherited

Definition at line 853 of file C4FindObject.cpp.

{
    // Must be an array
    const C4ValueArray *pArray = C4Value(DataVal).getArray();
    if (!pArray) return nullptr;
    const C4ValueArray &Data = *pArray;
    int32_t iType = Data[0].getInt();
    return CreateByValue(iType, Data, context);
}

References C4Value::getArray().

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

Here is the call graph for this function:

Here is the caller graph for this function:

CreateByValue() [2/2]

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

staticinherited

Definition at line 863 of file C4FindObject.cpp.

{
    switch (iType)
    {
    case  C4SO_Reverse:
    {
        // create child sort
        C4SortObject *pChildSort = C4SortObject::CreateByValue(Data[1], context);
        if (!pChildSort) return nullptr;
        // wrap
        return new C4SortObjectReverse(pChildSort);
    }
 
    case C4SO_Multiple:
    {
        // Trivial case (one sort)
        if (Data.GetSize() == 2)
        {
            return C4SortObject::CreateByValue(Data[1], context);
        }
        // Create all children
        int32_t i;
        C4SortObject **ppSorts = new C4SortObject *[Data.GetSize() - 1];
        for (i = 0; i < Data.GetSize() - 1; i++)
        {
            ppSorts[i] = C4SortObject::CreateByValue(Data[i+1], context);
        }
        // Count real entries, move them to start of list
        int32_t iSize = 0;
        for (i = 0; i < Data.GetSize() - 1; i++)
            if (ppSorts[i])
                if (iSize++ != i)
                    ppSorts[iSize-1] = ppSorts[i];
        // Create
        return new C4SortObjectMultiple(iSize, ppSorts);
    }
 
    case C4SO_Distance:
    {
        int32_t x = Data[1].getInt();
        int32_t y = Data[2].getInt();
        if (context)
        {
            x += context->GetX();
            y += context->GetY();
        }
        return new C4SortObjectDistance(x, y);
    }
 
    case C4SO_Random:
        return new C4SortObjectRandom();
 
    case C4SO_Speed:
        return new C4SortObjectSpeed();
 
    case C4SO_Mass:
        return new C4SortObjectMass();
 
    case C4SO_Value:
        return new C4SortObjectValue();
 
    case C4SO_Func:
    {
        // Get function name
        C4String *pStr = Data[1].getStr();
        if (!pStr) return nullptr;
        // Construct
        C4SortObjectFunc *pSO = new C4SortObjectFunc(pStr);
        // Add parameters
        for (int i = 2; i < Data.GetSize(); i++)
            pSO->SetPar(i - 2, Data[i]);
        // Done
        return pSO;
    }
 
    }
    return nullptr;
}

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

Here is the call graph for this function:

PrepareCache()

bool C4SortObjectByValue::PrepareCache ( const C4ValueArray *  pObjs )

overridevirtualinherited

Reimplemented from C4SortObject.

Definition at line 959 of file C4FindObject.cpp.

{
    // Clear old cache
    delete [] pVals; pVals = nullptr; iSize = 0;
    // Create new cache
    iSize = pObjs->GetSize(); pVals = new int32_t [iSize];
    for (int32_t i = 0; i < iSize; i++)
        pVals[i] = CompareGetValue(pObjs->GetItem(i)._getObj());
    // Okay
    return true;
}

References C4Value::_getObj(), C4SortObjectByValue::CompareGetValue(), C4ValueArray::GetItem(), and C4ValueArray::GetSize().

Here is the call graph for this function:

SortObjects()

void C4SortObject::SortObjects ( C4ValueArray *  pArray )

inherited

Definition at line 942 of file C4FindObject.cpp.

{
    pArray->Sort(*this);
}

References C4ValueArray::Sort().

Referenced by C4FindObject::FindMany().

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:

• C4FindObject.h
• C4FindObject.cpp