c - 如果我的字符串没有 null 终止符，如何返回 null

Question

这是我第一次在这里发帖，如果我做错了什么，很抱歉。

我有一个 C 程序，它分配一个池，然后在内存中存储一​​个字符数组“Hello World”，然后检索它。我的主要方法中的代码行之一是:

store(pool, 50, sizeof(str) - 1, str);

(我的存储方法变量是(Pool *pool、int offset、int size、void *object)

如果我正确地阅读了此内容，则分配的池比字符串大小小 1，因此会删除末尾的\0。

如何检查末尾是否缺少字符并因此返回 null？

/* _POOL - pool 
 * int size - the size of the pool in bytes
 * void* ipPool - pointer to memory malloc'd by the operating system 
 */

typedef struct _POOL
{
    int size;
    void* memory;
} Pool;

/* Allocate a memory pool of size n bytes from system memory (i.e., via malloc()) 
 * and return a pointer to the filled data Pool structure */
Pool* allocatePool(int n)
{
    if(n <= 0)
    {
            return NULL;
    }

    Pool *pool = malloc(sizeof *pool);

    if(!pool)
    {
            return NULL;
    }

    pool->size = n;

    if(!(pool->memory = malloc(n)))
    {
            return NULL;
    }

    return pool;
};

/* Free a memory pool allocated through allocatePool(int) */
void freePool(Pool *pool)
{
    if(!pool)
    {
             return;
    }

    if(pool->memory)
    {
            free(pool->memory);
    }

    free(pool);
};

/* Store an arbitrary object of size n bytes at
 * location offset within the pool */
void store(Pool *pool, int offset, int size, void *object)
{
    if(!pool)
    {
            return;
    }

    if(size + offset > pool->size)
    {
            return;
    }

    memcpy(pool + offset, object, size);
};

/* Retrieve an arbitrary object of size n bytes 
 * from a location offset within the pool */
void *retrieve(Pool *pool, int offset, int size)
{
    if(!pool)
    {
            return NULL;
    }

    void *obj = malloc(size);

    if(!obj)
    {
            return NULL;
    }

    if(size + offset > pool->size)
    {
            return NULL;
    }

    return memcpy(obj,  pool + offset, size);
};

void main()
{
    const int poolSize = 500;
    Pool* pool;
    int x = 5;
    char c = 'c';
    char str[] = "Hello World";

    /* Should retrieve Hello World */
    store(pool, 8, sizeof(str), str);
    printf("Test 4: Store an arbitrary multi-byte value\n");
    printf("\tStored: %s\n", str);
    printf("\tRetrieves: %s\n", (char*)retrieve(pool, 8, sizeof(str)));

    /* Should retrieve null */
    store(pool, 50, sizeof(str) - 1, str);
    printf("Test 5: Store an arbitrary multi-byte value with no null terminator\n");
    printf("\tStored: %s\n", str);
    printf("\tRetrieves: %s\n", (char*)retrieve(pool, 50, sizeof(str) - 1));
};

是我认为涉及的所有代码。当前正在放入 Hello World 并检索 Hello World。

我无法编辑任何主要方法，只能编辑函数和结构的内容。

Answer 1

如果删除了尾随的空字符，您就删除了编码字符串长度的唯一信息。 无法查询分配的 block 的大小。

这是因为终止零是 C 编码字符串长度的方式。其他语言的运行时使用不同的方法，例如将字符串长度(作为字节或单词)存储在字符串引用变量指向的第一个字节中(例如 Delphi)。

因此无法检测尾随 null 是否丢失。如果存在，您可以搜索它。如果不存在，您的搜索将不可避免地访问字符串最后一个字节后面的内存位置，并且无法正常工作。

由于对空字符的搜索(或扫描)正是 strlen 正在执行的操作，因此您当然不能使用 strlen。