指向 const 静态数组的指针

Question

对于有限域数学，我将相应的加法和乘法表存储为静态类型的整数数组，例如，对于 GF(4/8)，我有

static const uint8_t GF4ADD[4][4] = {...};

static const uint8_t GF8ADD[8][8] = {...};

现在，在运行时，程序从配置文件中读取所需的字段大小，并应将相应的表分配给结构指针：

struct obj data {
...
  uint8_t** table_add;
  uint8_t** table_mult;
...
};

switch(order) {
case 4:
  data.table_add = GF4ADD;
  data.table_mult = GF4MULT;
  break;
case 8:
  data.table_add = GF8ADD;
  data.table_mult = GF8MULT;
  break;
}

当然，上述方法不起作用，但它应该让您了解我想要完成的工作。主要问题是我不知道应该声明结构成员的类型，因为表的大小仅在运行时才知道。此外，我不想只使用表的一维索引。

谢谢，汤姆。

Answer 1

您需要像以前一样使用指针声明它。之后，当您获得order 时，您将能够动态分配所需的内存。

---

简单示例1（使用指向指针的指针）：

struct{
    int ** table_add;
}data;


int main()
{
    unsigned int order;
    scanf("%u", &order);
    // create "order" pointers 
    data.table_add = malloc(order * sizeof(int *));
    // where each pointer points to "order" elements
    for(unsigned int i = 0; i < order; i++)
        data.table_add[i] = malloc(order * sizeof(int));

    // fill with numbers
    int counter = 0;
    for(unsigned int i = 0; i < order; i++)
        for(unsigned int j = 0; j < order; j++)
            data.table_add[i][j] = counter++;

    // read result
    for(unsigned int i = 0; i < order; i++){
        for(unsigned int j = 0; j < order; j++)
            printf("%d ",data.table_add[i][j]);
        printf("\n");
    }
    return 0;
}

---

简单示例2（分配二维数组）：

将第一个示例的开头替换为：

    ...
    unsigned int order;
    scanf("%u", &order);
    // allocate memory for a 2D array
    data.table_add = malloc(sizeof(int[order][order]);
    // fill with numbers 
    ...

正如@Lundin 提到的，这种方式更有效。在我看来，原因有 3 个：

1. 大小 - 无需为指针分配内存（保存order * sizeof(int*)）
2. 时间 - 一次呼叫malloc 而不是order + 1
3. 更简单的代码（更少的mallocs --> 更少的frees --> 更少的错误）

---

在您的情况下，您需要循环填充元素（循环遍历每个元素并分配它们，或者循环遍历 order 元素并使用 memcpy）