Класс BitArray

Закрытые статические члены
static int	IDToIndex (int id)
static int	IDToMask (int id)
static array< int >	CreateMaskArray (int size)
	Creates an array which will be able to accomodate 'size' number of unique IDs.
static int	GetBitCount (array< int > bit_array)
	Returns number of bits this array can hold.
static int	IDToNumOfItems (int id)
	Returns number of INTs required to hold this ID minus 1(ie for 32, the result is 0, for 33, the result is 1)
static array< int >	CreateArrayWithID (int id)
static bool	IsMaskContainID (array< int > bit_array, int id)
static bool	AddIDToMask (array< int > bit_array, int id)

Подробное описание

Методы

AddIDToMask()

static bool AddIDToMask ( array< int > bit_array, int id )

inlinestaticprivate

    {
        if( BitArray.IDToNumOfItems(id) > bit_array.Count() )
        {
            return false;
        }
        else
        {
            int num_of_items    = BitArray.IDToNumOfItems(id);
            int bit             = BitArray.IDToMask(id);
            int new_mask        = bit_array.Get(num_of_items) | bit;
            bit_array.Set(num_of_items, new_mask);
            return true;
        }
    }

Перекрестные ссылки IDToMask() и IDToNumOfItems().

CreateArrayWithID()

static array< int > CreateArrayWithID ( int id )

inlinestaticprivate

    {
        int m_NumOfItems    = BitArray.IDToNumOfItems(id);//TODO: check for too big id
        int bit             = BitArray.IDToMask(id);
        
        array<int> bit_array = new array<int>;
        
        for(int i = 0;i <= m_NumOfItems;i++)
        {
            bit_array.Insert(0);
        }
        bit_array.Set(m_NumOfItems, bit);
        return bit_array;
    }

Перекрестные ссылки IDToMask() и IDToNumOfItems().

CreateMaskArray()

static array< int > CreateMaskArray ( int size )

inlinestaticprivate

Creates an array which will be able to accomodate 'size' number of unique IDs.

    {
        int m_NumOfItems        = BitArray.IDToNumOfItems(size);
        array<int> bit_array    = new array<int>;
 
        for(int i = 0;i <= m_NumOfItems;i++)
        {
            bit_array.Insert(0);
        }
        
        return bit_array;
    }

Перекрестные ссылки IDToNumOfItems().

GetBitCount()

static int GetBitCount ( array< int > bit_array )

inlinestaticprivate

Returns number of bits this array can hold.

    {
        return ( (bit_array.Count() ) * BIT_INT_SIZE );
    }

Перекрестные ссылки BIT_INT_SIZE.

IDToIndex()

static int IDToIndex ( int id )

inlinestaticprivate

    {
        int m_NumOfItems = BitArray.IDToNumOfItems(id);
        int index   = (id - (m_NumOfItems * BIT_INT_SIZE)) - 1;
        return index;
    }

Перекрестные ссылки BIT_INT_SIZE и IDToNumOfItems().

Используется в IDToMask().

IDToMask()

static int IDToMask ( int id )

inlinestaticprivate

    {
        int index           = BitArray.IDToIndex(id);
        int bit             = 1 << index;
        return bit;
    }

Перекрестные ссылки IDToIndex().

Используется в AddIDToMask(), CreateArrayWithID() и IsMaskContainID().

IDToNumOfItems()

static int IDToNumOfItems ( int id )

inlinestaticprivate

Returns number of INTs required to hold this ID minus 1(ie for 32, the result is 0, for 33, the result is 1)

    {
        int m_NumOfItems = id / BIT_INT_SIZE;
        if( id % BIT_INT_SIZE == 0 ) m_NumOfItems--;
        return m_NumOfItems;
    }

Перекрестные ссылки BIT_INT_SIZE.

Используется в AddIDToMask(), CreateArrayWithID(), CreateMaskArray(), IDToIndex() и IsMaskContainID().

IsMaskContainID()

static bool IsMaskContainID ( array< int > bit_array, int id )

inlinestaticprivate

    {
        if( BitArray.IDToNumOfItems( id ) > bit_array.Count() )
        {
            return false;
        }
        else
        {
            int index_mask      =  BitArray.IDToMask(id);
            int num_of_items    = BitArray.IDToNumOfItems(id);
            int array_mask      = bit_array.Get( num_of_items );
            
            if ( index_mask & array_mask )
            {
                return true;
            }
            else
            {
                return false;
            }
        }
    }

Перекрестные ссылки IDToMask() и IDToNumOfItems().

---

Объявления и описания членов класса находятся в файле:

• D:/Ishodniki/scripts/3_Game/tools/BitArray.c