在c中实现字符串队列:我什么时候必须使用malloc

Question

我尝试在c.中实现字符串队列

（使用数组排队）

但我的代码中有一只未知的苍蝇。

1） 我试图给队列分配一个字符串。我的逻辑错了吗？

static void enqueueInSearchEngineQueue(const char* res_name) {
    if (searchEnginesNamesQueue_ItemsCount <= SEASRCH_ENGINES_QUEUE_MAX_SIZE) {
        *searchEnginesNamesQueue[searchEnginesNamesQueue_ItemsCount] = malloc(sizeof(*res_name));
        strcpy(searchEnginesNamesQueue[searchEnginesNamesQueue_ItemsCount] ,res_name);
        searchEnginesNamesQueue_ItemsCount++;
    }
    else
    {
//      freeSearchEngingeQueue();
    }
}
static int existInSearchEngingeQueue(const char* res_name) {
    int i = 0;
    int answer = 0;
    for (i; i < searchEnginesNamesQueue_ItemsCount; i++) {
        if (strcmp(searchEnginesNamesQueue[i], res_name) == 0) {
            answer = 1;
            break;
        }
    }
    return answer;
}
static void freeSearchEngingeQueue() {
    int i = 0;
    for (i; i < searchEnginesNamesQueue_ItemsCount; i++) {
        free(searchEnginesNamesQueue[i]);
    }
    searchEnginesNamesQueue_ItemsCount = 0;
}
static void searchEnginesIcons_download_callback(const char* res_name,
        int success, void *context, char *last_modified) {
    if (success) {
        if (!existInSearchEngingeQueue(res_name)) {
            enqueueInSearchEngineQueue(res_name);
            #ifdef ANDROID
                        DriveToNativeManager_refreshSearchEnginesIconsOnSearchActivity(res_name);
            #elif defined(IPHONE)
                        //TODO
                        refreshIconsOnSearchActivity();
            #endif
        }
    }
}

2） 来自代码其他部分的回调填充了队列。

我曾想过在堆栈上使用内存，它会起作用吗？还是malloc是必须的？

Answer 1

是的，您的代码已损坏。

您不能使用sizeof检查作为const char *传递给函数的字符串的长度，您需要调用strlen()，并为终止符加1，以计算malloc()的内存大小。

sizeof *res_name的值是常数，简单地说就是sizeof (char)，即1。因此，您正在疯狂地重写内存，从而导致未定义的行为。

Answer 2

这看起来不对：

*searchEnginesNamesQueue[searchEnginesNamesQueue_ItemsCount] = malloc(sizeof(*res_name));

您没有显示类型定义，但前导*是高度可疑的。你真的想在那里取消引用吗？如果是故意的，那么它看起来像是在下一行和其他地方丢失了。

此外，这不是获得字符串长度的方法。请改用strlen。

试试这个：

searchEnginesNamesQueue[searchEnginesNamesQueue_ItemsCount] = malloc(strlen(res_name)+1);