我的代码在哪里泄漏？我需要写免费（）函数？ c

Question

此代码扫描编号然后他用malloc创建数组，然后我扫描字符串，然后用另一个malloc放入数组中，然后对字符串进行排序并打印它们。我用mallocs构建此代码，然后将数组放入数组中，在此代码中有泄漏，我需要在其中放置Free（）函数以及如何放置Free（）？我尝试了很多次来解决此泄漏，但它不起作用。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void sort(char** names, int length);
void print_array(char** names, int length);

int main()
{
    int num_of_friends = 0;
    int i = 0;
    char name[50] = { 0 };
    char** names = NULL;
    printf("Enter number of friends: ");
    scanf("%d", &num_of_friends);
    getchar();
    names = malloc(sizeof(char) * num_of_friends);
    for ( i = 0; i < num_of_friends; i++)
    {
        printf("Enter name of friend %d: ", i + 1);
        fgets(name, 50, stdin);
        name[strcspn(name, "\n")] = 0;
        names[i] = malloc(sizeof(char) * strlen(name));
        strcpy(names[i], name);
    }
    sort(names, num_of_friends);
    print_array(names, num_of_friends);
    getchar();
    return 0;
}
void sort(char** names, int length)
{
    char temp[50] = { 0 };
    int i = 0;
    int j_min = 0;
    int j = 0;
    for ( i = 0; i < length - 1; i++)
    {
        j_min = i;
        for ( j = i+1; j < length; j++)
        {
            if (strcmp(names[j], names[j_min]) < 0)
            {
                j_min = j;
            }
        }
        if (j_min != i)
        {
            strcpy(temp, names[i]);
            strcpy(names[i], names[j_min]);
            strcpy(names[j_min], temp);
        }
    }
}
void print_array(char** names, int length)
{
    int i = 0;
    for (i = 0; i < length; i++)
    {
        printf("Friend %d: %s \n", i + 1, names[i]);
    }
}

Answer 1

对于名称，您正在分配sizeof（char）乘以用户提供的字节数。这需要是sizeof（char *），为您提供足够的空间来满足每个指针值。

names = malloc(sizeof (char *) * num_of_friends);

您需要为NULL终止字符分配一个额外的字节（'\ 0'）。 sizeof（char）可以保证为1，使该语句冗余。

names[i] = malloc(strlen(name) + 1);

在Main结束之前，您需要释放名称>的每个元素，然后name本身。

sort(names, num_of_friends);
print_array(names, num_of_friends);
getchar();

for (i = 0; i < num_of_friends; i++)
    free(names[i]);
free(names);

return 0;

---

您的排序功能可能会尝试在不同大小的缓冲区之间复制字符串。您需要交换指针。

例子：

void swap(char **a, char **b) {
    char *c = *a;
    *a = *b;
    *b = c;
}

void sort(char **names, size_t length) {
    for (size_t i = 0; i < length - 1; i++)
        for (size_t j = i + 1; j < length; j++)
            if (strcmp(names[i], names[j]) > 0)
                swap(names + i, names + j);
}