C - 动态地分配结构中的结构的循环缓冲区

Question

我正在尝试开发一个使用两个结构的动态分配的C循环缓冲区。一个拥有详细信息，另一个主要用作从主循环到缓冲区结构的指针（因为在运行时会分配多个数组）。

由于它是一个圆形缓冲器，我有一个指针“下一个”，它指向该阵列中的下一个项目（所以最后一个数组索引指向所述第一等）

这是两个结构对象我有：

typedef struct { 
    int a; 
    int b; 
    struct1 *next; // pointer to next struct1 object in array 
} struct1; 

typedef struct { 
    struct1 *curr;  
    struct1 *start = NULL; 
    struct1 *end = NULL; 
} struct2; 

然后，我有我的初始化函数，从main调用来启动一个新的循环缓冲区。

这是我不完全确定要做什么的部分。

#define minSize 10 
struct2 * initialize() 
{ 
    struct2 **newBuf = malloc(sizeof(*newBuf)); 
    newBuf->malloc(sizeof(*newBuf->quotes) * newBuf->minSize); 

    // set the start pointer 
    newBuf.curr[0] = newBuf->start; 
    newBuf.curr[0]->next = NULL; 

    for (int i = 1; i < minSize; i++) 
    { 
     struct1 *new = NULL;  
     newBuf.curr[i] = new; // make index i = NULL 
     // have the previous index point to the "next" current 
     if (i > 0) 
      newBuf.curr[i-1]->next = newBuf.curr[i]; 
    } 

    // connect last index with first 
    newBuf.curr[minSize - 1]->next = newBuf.curr[0]; 

    // set the end pointer 
    newBuf->end = newBuf->start; 

    return newBuf; 
} 

从搜索，我发现this answer on how to initialize an array of structs within a struct通过使用malloc为最初分配的空间，但也很困惑我的代码将如何排队，因为我有一个指针来定义开始并在限定的圆形缓冲的年底 struct2，以及下一个指针作为struct1的一部分。

此外，我选择了定义*** newBuf *而不是** newBuf *，因为我正在考虑它作为指针的指针（考虑单链表）。虽然，如果我错了，请纠正我。

我已经完成了Java中动态分配的循环缓冲区，但不是C和C++，所以我很难弄清楚如何初始化所有内容。我基本上被困在这个混乱，不知道下一步去哪里。

任何可以给予的帮助将不胜感激！

Answer 1

你遇到麻烦的原因是你试图让指针指向一个指针，而不是仅仅使用一个普通的指针。你想访问包含在第一个指针指向的地址处的指针。按照原则，您试图访问原始指针地址的内存空间之外的成员（该地址只与地址一样大）。然后你遇到了麻烦，因为你还没有初始化你的数组'curr'。我做的另一件事并不重要，但是可以帮助你理解指针，使你的数组​​成为一个指针 - 这就是数组在C中的工作方式。数组只是数组第一个成员的地址，当你索引到数组，它只是将一个偏移量添加到该地址= index * sizeof（yourstruct）。

你想要的是

typedef struct { 
    struct1 *curr;  
    struct1 *start = NULL; 
    struct1 *end = NULL; 
} struct2; 

#define minSize 10 
struct2* initialize() 
{ 
struct2 *newBuf = (struct2 *) malloc(sizeof(struct2)); 
newBuf->curr = (struct1 *) malloc(sizeof(struct1) * minSize); 

// set the start pointer 
newBuf.curr[0] = newBuf->start; 
newBuf.curr[0]->next = NULL; 

for (int i = 1; i < minSize; i++) 
{ 
    struct1 *new = (struct1 *) malloc(sizeof(struct1)); 
    newBuf.curr[i] = new; 
    newBuf.curr[i-1]->next = newBuf.curr[i]; 
} 
    // connect last index with first 
    newBuf.curr[minSize - 1]->next = newBuf.curr[0]; 
    // set the end pointer 
    newBuf->end = newBuf->start; 
    return newBuf; 
}