как эффективно управлять массивом «ресурсов»

Question

Сенарио моего вопроса заключается в том, что для отслеживания определенного количества «объектов» нужно использовать фиксированный размер массива.

Объект здесь может быть таким же простым, как целое или сложным, как очень причудливая структура данных. И «отслеживать» здесь означает выделение одного объекта, когда другой части приложения требуется один экземпляр объекта и переустанавливает его для последующего выделения, когда возвращается один экземпляр объекта. Наконец, позвольте мне использовать C++, чтобы поместить мой пробль в более описательный способ.

#define MAX 65535 
/* 65535 just indicate that many items should be handled . performance demanding! */ 

typedef struct { 
    int item ; 
}Item_t; 
Item_t items[MAX] ; 

class itemManager { 
private : 
    /* up to you.... */ 
public : 
    int get() ; /* get one index to a free Item_t in items */ 
    bool put(int index) ; /* recyle one Item_t indicate by one index in items */ 
} 

Как вы реализуете две публичные функции itemManager? вам нужно добавить любого частного участника.

Answer 1

Попробуйте использовать некоторую модель распределения памяти, есть несколько из них. Самый простой способ - хранить объекты в элементах по мере их прохождения и хранить перед ними размер этого объекта imho.