C内存池存储[关闭]

Question

我正在编写小型内存分配系统。有：

typedef struct _POOL
{
    int size;     /*size of memory pool*/
    void* memory; /*pointer to pool location in memory*/
} Pool;

Pool* allocatePool(int n) {
    Pool *myPool = malloc(sizeof(Pool) + n);

    if (myPool){
        myPool->size = n;
        myPool->memory = myPool+1;
    }

    return myPool;
}

我正在尝试编写函数，该函数将在池中的位置偏移处存储 n 大小的任意对象。

void store(Pool* pool, int offset, int size, void *object) {
    char *ptrHelper;                  
    ptrHelper = &(pool->memory);      /*copy pool memory address*/
    ptrHelper += offset;              /*increment to match offset*/
    memcpy(ptrHelper, &object, size); /*copy object in to the pool*/
}

问题：

ptrHelper = &(pool->memory) 还有另一种获取池内存地址的正确方法吗？

如果我想要存储的值大于 void *object 的大小（在我的情况下为 4 个字节），该怎么办？

如何在不改变函数参数结构的情况下正确处理字符串？ 谢谢。

Answer 1

我不确定这是不是最好的答案，但这可能会有所帮助...：

1. 您的结构正在浪费内存空间 - 您不需要指针，因为您的内存块只是在结构的末尾继续。要轻松访问内存块，您可以使用flexible (un-specified) length array at the end of your structure, known as a FAM。

2. 我认为您不需要同时使用标记和 typedef 别名来命名结构 - t 是多余的。无论如何你都不会使用结构的标签名，所以不要使用。

3. 您的 store 函数滥用了指针。例如：object已经是一个指针，直接使用（不要取指针的地址）。 ptrHelper 也是如此 - 它已经是一个指针。

   获取指针的地址（使用&运算符）将返回指针在堆栈内存地址中的位置（变量在函数中的位置）， 不是数据的位置。

4. 正如 Olef 所指出的 - 您正在混合有符号和无符号值，这很危险。我已将size 类型更改为size_t，这是您从size_of 得到的，也是malloc 所期望的。

   如果它对您来说太大，您可以使用 unsigned int 或 unsigned short，这取决于您将使用什么作为上限...但是，这会使错误处理更难管理。

下面是具有无符号 size 属性并使用 FAM（灵活数组成员）的相同结构：

typedef struct
{
    size_t size;     /*size of memory pool*/
    char memory[]; /* the actual memory buffer, available as a byte array */
} Pool;

// sizeof(Pool) == sizeof(size_t) // the char[] array isn't part of the size.

这种细微的变化也使分配更容易：

Pool* allocatePool(size_t n) {
    Pool *myPool = malloc(sizeof(Pool) + n);

    if (myPool){
        myPool->size = n;
    }

    return myPool;
}

需要考虑的一点 - 这种结构和分配功能要求您的 Pool 对象的用户使用特殊语义访问内存。

另一方面，返回 pool->memory 数组而不是 pool 对象将允许您的用户不可知论，您可以实现直接适合的 malloc 替代方案。

当你得到一个指针返回时，你只需要计算偏移量就可以找到原始pool对象在内存中的位置。

看看 Redis 使用的惊人的SDS String Library - 他们有很棒的想法。

您可以使用以下方法实现类似的功能：

#define _get_pool_addr(p) ((p) - sizeof(Pool))

void* allocatePool(size_t n) {
    Pool *myPool = malloc(sizeof(Pool) + n);

    if (myPool){
        myPool->size = n;
    }

    return myPool->memory;
}

void freePool(void * pooled_memory) {
    Pool *myPool = _get_pool_addr(pooled_memory);
    // do what you want. If you're freeing the memory:
    free(myPool);
}

使用这些更改，您的 store 函数非常简单：

void store(void * mymem, int offset, int size, void *object) {
    memcpy(mymem + offset, object, size); /*copy object in to the pool*/
}

我认为，这会比使用看起来像这样的store 函数更好（您的版本，刚刚修复）：

void store(Pool* pool, int offset, int size, void *object) {
    char *ptrHelper;                  
    ptrHelper = pool->memory;      /*copy pool memory address*/
    ptrHelper += offset;              /*increment to match offset*/
    memcpy(ptrHelper, object, size); /*copy object in to the pool*/
}

祝你好运！

Answer 2

ptrHelper = &(pool->memory) 没有给出池内存地址。 使用：ptrHelper = pool->memory