c - 计算发生次数的有效方法

Question

我必须计算调用“array[val.a][val.b][val.c][val.d]”的次数。对于前 array[0][1][2][1] 从某个其他函数调用了一次。我正在使用 4d 数组来做到这一点，我是能够得到正确的结果。有什么有效的方法吗？

typedef struct
{
    int a; // value of  0<=a<10 
    int b; // 0<=b<10
    int c; // 0<=c<5
    int d; //0<=d<3
}addr;

int array[10][10][5][3];  // memory used = 10*10*5*3*4bytes= 6Kbytes
// Is there a way I do not have to use the array .


void countOccurences(addr val)
{

   array[val.a][val.b][val.c][val.d]++; //giving me correct results.

}

Answer 1

高效吗？在时间里还是在内存里？你的做法在时间上是非常高效的。对内存力不好。但这并没有那么糟糕。

6kB 不算什么。除非你编程一个集成电路或其他东西:P。不管怎样，你的程序必须比 6kB 大得多，所以这应该可以忽略不计。