1

我正在尝试使用静态数组实现基于二进制堆的优先级队列（稍后我将使用链表，只是想先用数组进行测试）。

typedef struct n
{
    int x;
    int y;
    int size;
    double value;
} node;

node arr[100];
int total = 1;

void insertElement(int x, int y, int size, double value)
{
    node n;
    n.x     = x;
    n.y     = y;
    n.size  = size;
    n.value = value;

    arr[total] = n;

    if (total > 1)
        insertArrange(total);

    total += 1;
}

现在在删除函数中，我将只返回最顶层的节点并将其删除，然后重新排列整个堆。问题是我无法释放任何内存。假设我使用

free(&arr[1]);

我得到指针被释放没有分配错误。这是正确的实施方式吗？如何解决内存问题？

我将 Xcode 与 Apple LLVM 4.2 编译器一起使用。整个事情最终将被放入一个更大的 Objective-C 项目中，但现在我不想使用 NSMutableArray。我想要一个简单的 C 语言解决方案。

4

2 回答 2

5

如果你使用了 malloc() 或 calloc()，你只需要调用 free()。事实上，试图释放其他任何东西都是未定义的行为。

就目前而言，您的代码不会泄漏任何内存。

于 2013-08-19T10:40:45.017 回答
1

为什么要删除？您可以将其归零并在需要时向其写入新数据。另外，我的建议是记住您删除了哪些节点，以便以后需要插入新节点时，您会事先知道可用空间在哪里。

例如：

node arr[10];
indexes free_index[10];
//(delete the 6th member of nodes)
delete arr[5];
//remember which one you deleted
free_index[0] = 5;
//later when you add new node you can search the index and pick the first matching value
// zero it out so that it will not be used accidentally again like this
int i = free_index[0] // finding which one is free is task for loops
new_node(arr[i]);
free_index[i] = NULL;

这里的代码示例非常不完整，您必须根据自己的实现来完成它。我只是给你的想法。注意free_index [0] = 0；它基本上永远不会匹配为有效索引。如果您使用 = NULL 语句清零索引。

我这边还有一个很大的假设，即您不希望缩小或扩大该数组的大小。只需清空一些元素，然后添加新元素。

如果你想增加数组，你必须先调用它。我建议使用 calloc，因为您可以使用它分配结构数组。

使用realloc很容易实现这一点。

但是随着缩小，您需要创建临时节点数组，您将在其中存储所有活动结果，缩小原始数组，将临时数组中的活动结果放回原始和空闲临时数组。

calloc(numberofnodearrays,sizeof(node));
于 2013-08-19T13:40:33.443 回答