初始化數據結構用C來管理內存

Question

我寫一個簡單的函數庫池，這將作爲一個參數被我的其他功能來管理內存的大小。

我有保持由用戶初始化的這個大的存儲器池的信息的數據結構。

typedef struct memBlock{ 
    struct memBlock* next; 
    unsigned int size; // Size of this block 
    unsigned int is_used; // bool 0 = not used 1 = used 
} memBlock; 

我也有這個功能，我正在試圖找出如何初始化這個數據結構以及分配足夠的空間來進行初始管理？

int initialize_memory(unsigned long size){ 

    memBlock *ptr; // the beginning of our whole memory to be handled 

    ptr = malloc(size); // this is the ptr to the original memory first allocated. 
    ptr->next = NULL; 
    ptr->size = NULL; 
    ptr->is_used = 0; 

    has_initialized = 1; // the memory has been initialized 
} 

請幫助

Answer 1

變化ptr->size = NULL;到ptr->size = size;。您還需要退回ptr，或將其存儲在某個地方。你的函數返回int，但你不返回任何東西。 has_initialized似乎沒有必要 - 你知道你已經初始化，因爲你的內存池（在ptr值將返回）不NULL。如果你需要更多的幫助，你將不得不解釋更多。

附錄：您需要確定memBlock.size是否爲分配空間的大小或由memBlock表示的內存塊的大小......如果是後者，則需要考慮佔用的空間大小通過減去關閉的你分配的空間量memblock本身：ptr->size = size - sizeof(struct memBlock);您還需要一種方法來解決你的內存池......因爲緊跟在memBlock，其地址是(ptr + 1)或&ptr[1]（如果你不明白，看看C「中的指針運算）。

P.S.你在評論中寫道：「基本上，我還有另一個功能，它將像'malloc'一樣保留大量的字節，但會首先檢查這個數據結構，看看我的池中是否有任何內存可用。」

想要那樣做？考慮到投入的技能水平和時間，malloc已經比你的函數更好地管理內存，並且在其上層疊另一個內存分配器沒有意義。除非這是一個編寫內存分配器的學校項目，在這種情況下，你應該先說。

Answer 2

typedef struct memBlock { 
    unsigned int size; 
    unsigned int initialized; 
    void* block; 
} memBlock; 

memBlock* new_memBlock(unsigned int size) 
{ 
    memBlock* memblock; 

    memblock = malloc(sizeof(memBlock)); 

    if (memblock) 
    { 
     memblock->size = size; 
     memblock->block = malloc(size); 

     if (memblock->block) 
      memblock->initialized = 1; 
    } 

    return memblock; 
} 

void free_memBlock(memBlock** memblock) 
{ 
    if (*memblock) 
    { 
     free(*memblock->block) 
     *memblock->block = 0; 
    } 

    free(*memblock); 
    *memblock = 0; 
} 

void main() 
{ 
    memBlock* memblock = new_memBlock(1024); 

    if (memblock && memblock->initialized) 
     printf("Initialized\n"); 
    else 
     printf("Not initialized\n"); 

    free_memBlock(&memblock); 
}