创建不带C库的动态数组并调整其大小

Question

有没有一种方法可以在不使用stdlib的情况下在C中实际创建动态数组？

Malloc需要stdlib.h库，我不允许在我的项目中使用它。

如果有人有什么想法，请分享？谢谢

Answer 1

malloc不仅仅是一个库，它是您与操作系统接口以为运行的进程请求更多内存的方式。好吧，你可以要求更多的内存，并自己管理空闲/占用的内存，但这在很多层面上都是错误的。

但是，我倾向于相信你的项目将在某种没有操作系统的平台上运行，是吗¹在这种情况下，更快的解决方案是首先在一个大的全局数组中静态分配一些内存，每次需要内存时，都会要求负责这个大数组的管理器。

让我给你举一个例子，为了简单起见，它会很小，功能不太好，但它是一个很好的快速启动。

typedef char bool;
#define BLOCK_SIZE 1024 //Each allocation must have in max 1kb
#define MAX_DATA 1024*1024*10  //Our program statically allocates 10MB
#define BLOCKS (MAX_DATA/BLOCK_SIZE)
typedef char Scott_Block[BLOCK_SIZE];
Scott_Block Scott_memory[BLOCKS];
bool Scott_used_memory[BLOCKS];
void* Scott_malloc(unsigned size) {
    if( size > BLOCK_SIZE )
        return NULL;
    unsigned int i;
    for(i=0;i<BLOCKS;++i) {
        if( Scott_used_memory[i] == 0 ) {
            Scott_used_memory[i] = 1;
            return Scott_memory[i];
        }
    }
    return NULL;
}
void Scott_free(void* ptr) {
    unsigned int pos = ((char*)(ptr)-Scott_memory[0])/BLOCK_SIZE;
    printf("Pos %dn",pos);
    Scott_used_memory[pos] = 0;
}

我写这段代码是为了展示如何模拟内存管理器。让我指出一些可以改进的地方

首先，Scott_used_memory可以是位图，而不是bool数组。其次，它不分配大于BLOCK_SIZE的内存，它应该搜索连续的块来创建更大的块。但为此，您需要更多的控制数据来告诉分配的void*占用了多少块。第三，搜索空闲内存的方式（线性）非常慢，通常块会创建空闲块的链接列表。

但是，正如我所说，这是一个很好的快速开始。根据你的需要，这可能会很好地实现它。

¹如果不是，那么您绝对没有理由不使用malloc。

Answer 2

为什么不让这个程序（C99）

#include <stdio.h>
int main(int argc, char *argv[])
{
   int sizet, i;
   printf("Enter size:");
   scanf("%d",&sizet);
   int array[sizet];
   for(i = 0; i < sizet; i++){ 
     array[i] = i;
   }
   for(i = 0; i < sizet; i++){
     printf("%d", array[i]);
   }
   return 0;
}

像个老板！：-）