Question

我正在重写一些具有结构体数组的旧代码，每个结构体都有一个数组成员，其长度在编译时是固定的。在编译时确定外部数组中结构的数量以适合（典型）内存页。我想在运行时使inner数组变量，但保持“ outer array适合页面”逻辑（并使用sysconf(_SC_PAGESIZE)来精确获取页面大小）。所以我的结构有一个灵活的数组成员

struct foo_t 
{
  bar_t *bar;
  float baz[];
};

我想要一系列这些东西，但是当然这是不允许的。但是所有这些结构都将具有相同大小的灵活数组成员（由运行时确定），所以我可以改为使用它们的“数组”吗？也就是说，有一个char *的空间足以容纳其中的 n 个，自己进行偏移量计算，然后将指针偏移量转换为foo_t *，然后访问，修改，< em>等。

我的目标是C99，C11。

Answer 1

C标准不支持此功能。实际上，您可以计算运行时结构的大小和元素位置：

#include <stddef.h>


typedef struct Unknown bar_t;


struct foo_t
{
    bar_t *bar;
    float baz[];
};


/*  Calculate the size required for an array of struct foo_t objects in which
    each flexible array member has NElements elements.
*/
size_t SizeOfFoo(size_t NElements)
{
    /*  Create an unused pointer to provide type information, notably the size
        of the member type of the flexible array.
    */
    struct foo_t *p;

    /*  Calculate the size of a struct foo_t plus NElements elements of baz,
        without padding after the array.
    */
    size_t s = offsetof(struct foo_t, baz) + NElements * sizeof p->baz[0];

    //  Calculate the size with padding.
    s = ((s-1) / _Alignof(struct foo_t) + 1) * _Alignof(struct foo_t);

    return s;
}


/*  Calculate the address of the element with index Index in an “array” built
    of struct foo_t objects in which each flexible array member has NElements
    elements.
*/
struct foo_t *SubscriptFoo(void *Base, size_t NElements, ptrdiff_t Index)
{
    return (struct foo_t *) ((char *) Base + Index * SizeOfFoo(NElements));
}

可能会有一些语言上的律师问题，但是我不希望它们会影响实际的编译器。

具有灵活数组成员的结构的“数组”

1 个答案: