3

我有records灵活的数组成员

typedef struct record {
    unsigned foo;
    signed bar;
    double number[];
} record;

我有多个records相同数量的,numbers所以我可以将它们排列成数组。我想将它们分配到一个连续的内存空间中。

const unsigned numbers = ...;
const unsigned records = ...;
const size_t record_size = sizeof(record) + numbers*sizeof(double);
record *prec = malloc(records*record_size);

所以现在我知道record_size并且我可以访问它但是如何通过给定的record索引正确和安全地执行它的最佳实践是什么?

foo当我将包含andbar和的标头分开时,我可以做到这一点numbers,但我想保持record在一起以实现缓存一致性。

4

1 回答 1

1

由于只有您知道实际布局,C 编译器无法帮助您。因此,您必须自己进行地址计算。它需要一些强制转换才能在字节级别进行指针算术:

record * get_record(record *base, size_t numbers, size_t index)
{
  return (record *) ((unsigned char *) base +
                    index * (sizeof *base + numbers * sizeof *base->number));
}

鉴于上述(和你的代码);您可以像这样访问数组:

record *first = get_record(base, numbers, 0);
first->foo = 4711;
record *second = get_record(base, numbers, 1);
second->foo = 17;

一个明显的缺点是您将不得不保持numbers价值。这可以通过使用显式的“基本”结构对整个数组进行建模来改进,该结构包含每个元素的大小和基本指针。当然,它可以与元素本身共同分配,以将它们保持在一起并减少所涉及指针的距离。

另外,请不要malloc()在 C中转换返回值。

于 2015-02-25T11:51:14.423 回答