C++内存分配与链表实现

Question

我正在编写软件来模拟“首次适应”内存分配模式。

基本上，我分配一个大的 X MB 内存块，并在根据模式请求块时将其细分为块。

我使用一个名为“node”的链表作为每个内存块的标头（这样我们就可以找到下一个块，而无需繁琐地循环遍历每个地址值。`

head_ptr = (char*) malloc(total_size + sizeof(node));

if(head_ptr == NULL) return -1; // Malloc Error .. :-(

node* head_node = new node; // Build block header

head_node->next = NULL;
head_node->previous = NULL;

// Header points to next block (which doesn't exist yet)
memset(head_ptr,head_node, sizeof(node));

但是

最后一行返回：

 error: invalid conversion from 'node*' to 'int'

我明白为什么这是无效的。但如何将我的节点放入新分配的内存的指针位置？

Answer 1

memset(void* memory, int value, size_t size)

因此，并不是将 head_node 复制到 head_ptr （您正在考虑 memcpy），
它用于初始化内存（清除为 0、标记为已释放等...）。

在这种情况下，您可以简单地将 head_ptr 转换为 node*：

node* head_node = (node*)head_ptr;

现在您不必删除 head_node 或复制值完全为 head_ptr 。

Answer 2

阅读文档。 memset 接受一个 int （但解释为作为 unsigned char）作为第二个参数。这指定要设置内存区域的前 n 字节的值，其中 n 是第三个参数。

您可以使用 memcpy，这将将内存的一个区域复制到另一区域。尝试：

memcpy(head_ptr, head_node, sizeof(node));

编辑：另一种选择是使用 head_ptr 的指针转换来设置前一个和下一个值，如 Simon 所建议的。

Answer 3

如果我正确理解你的问题，你想将你的节点对象构造到 head_ptr 分配和指向的内存中。如果需要调用节点构造函数，可以通过 placement new 运算符如下：

node* head_node = new(head_ptr) node;

如果您确实需要确保也调用析构函数，那么您必须手动调用删除：

head_node->~node();

Answer 4

你不能这样分配指针。第二个参数是要重复的int。

来自memset(3)：

SYNOPSIS
     #include <string.h>

     void *
     memset(void *b, int c, size_t len);

DESCRIPTION
     The memset() function writes len bytes of value c (converted to
     an unsigned char) to the byte string b.

RETURN VALUES
     The memset() function returns its first argument.