Я пересоздал репозиторий из-за большого количества мусора в прошлом
This commit is contained in:
@@ -0,0 +1,74 @@
|
||||
#include "RTTI.h"
|
||||
|
||||
void IRTTI::FastContainer::push_back(const Classes newType)
|
||||
{
|
||||
if (0 == _size)
|
||||
{
|
||||
++_size;
|
||||
array = new Classes;
|
||||
*array = newType;
|
||||
}
|
||||
else
|
||||
{
|
||||
++_size;
|
||||
Classes* NewArray = new Classes[_size];
|
||||
|
||||
long long indexObject = _size - 1;
|
||||
for (long long i = 0, j = 0; i < _size - 1; ++i, ++j)
|
||||
{
|
||||
if (newType < array[i] && indexObject == _size - 1)
|
||||
{
|
||||
indexObject = j;
|
||||
++j;
|
||||
}
|
||||
|
||||
NewArray[j] = array[i];
|
||||
}
|
||||
NewArray[indexObject] = newType;
|
||||
|
||||
delete[] array;
|
||||
array = NewArray;
|
||||
}
|
||||
}
|
||||
|
||||
bool IRTTI::FastContainer::find(const Classes& Type) const
|
||||
{
|
||||
long long low = 0;
|
||||
long long high = _size - 1;
|
||||
|
||||
while (low <= high)
|
||||
{
|
||||
long long mid = (low + high) / 2;
|
||||
if (static_cast<int>(array[mid]) == static_cast<int>(Type))
|
||||
return true;
|
||||
|
||||
if (static_cast<int>(array[mid]) > static_cast<int>(Type))
|
||||
high = mid - 1;
|
||||
else
|
||||
low = mid + 1;
|
||||
}
|
||||
|
||||
return false;
|
||||
}
|
||||
|
||||
IRTTI::FastContainer::~FastContainer()
|
||||
{
|
||||
_size = 0;
|
||||
delete[] array;
|
||||
}
|
||||
|
||||
void IRTTI::SetType(const Classes Type)
|
||||
{
|
||||
this->type = Type;
|
||||
Tree.push_back(Type);
|
||||
}
|
||||
|
||||
IRTTI::IRTTI()
|
||||
{
|
||||
SetType(Classes::IRTTI);
|
||||
}
|
||||
|
||||
Classes RTTI::GetType(const IRTTI* object)
|
||||
{
|
||||
return object->type;
|
||||
}
|
||||
Reference in New Issue
Block a user