缓存仿真

Question

我已经开始了一个C程序来模拟Cache，但是我遇到了一个令人困惑的问题。首先，我有一个函数来生成缓存：

int * generateCache(int cacheSize){
  int cache[cacheSize];

  for(int cacheIndex = 0; cacheIndex < cacheSize-1; cacheIndex++){
    cache[cacheIndex] = -1;
  }
  return cache;
}

我的主要职能是：

int main(){
  int cacheSize = 16;
  int * cache = generateCache(cacheSize);
  for(int i = 0; i < cacheSize; i++){
    printf("%d %d\n", i, cache[i]);
  }

  return 0;
}

但我的产出是：

warning: address of stack memory associated with local variable 'cache' returned [-Wreturn-stack-address]
return cache;
1 warning generated.
0 -1
1 -1
2 -1
3 -1
4 -1
5 -1
6 -1
7 -1
8 -1
9 -1
10 -1
11 -1
12 0
13 0
14 0
15 0

有人能告诉我最后4个索引为什么初始化为0吗？不管我将前12个索引初始化为什么，都会发生这种情况；最后4个总是0。谢谢。

Answer 1

而不是局部变量：

int cache[cacheSize];

使用堆分配变量：

int * cache = malloc(sizeof(int) * cacheSize);

还要确保检查分配是否成功。请参阅malloc(3)

错误时，这些函数返回NULL。

然后再打电话给free(cache)。