Question

如果我创建一个大小为10的数组，并且只有2个元素存储在数组中，那么剩余的空间就会被浪费掉。那我怎么解决这个问题呢？（按数据结构）

Answer 1

您将使用简单的链接列表而不是数组，或者如果您需要使用数组，那么您应该使用realloc()，这会缩小数组以仅使用2个单元格而不是10个单元格。，像这样：

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

int main(void)
{
    int* ptr = malloc(10 * sizeof(int));
    ptr[0] = 4;
    ptr[1] = 13;
    ptr =  realloc(ptr, 2 * sizeof(int));
    printf("%d %d\n", ptr[0], ptr[1]);
    return 0;
}

输出：

4 13

Answer 2

在大多数情况下，您将使用动态内存分配。这意味着调用malloc获取初始内存量，如果空间用完则需要realloc，最后调用free，以便将内存返回到竞技场。这是一个从标准输入中读取一行的函数。它返回动态分配的内存

#define INITALLOC  16  /* #chars initally alloced */
#define ALLOCSTEP   8  /* #chars to realloc by */
int getline(char **dynline)
{
    int i, c;
    size_t nalloced;  /* #chars currently alloced */

    if ((*dynline = malloc(INITALLOC)) == NULL)
        return -1;  /* return -1 on mem. err */
    nalloced = INITALLOC;
    for (i = 0; (c = getchar()) != EOF; ++i) {
        /* buffer is full; request more mem */
        if (i == nalloced)
            if ((*dynline = realloc(*dynline, nalloced += STEP)) == NULL)
                return 0;
        /* store the newly read character */
        (*dynline)[i] = c;
    }
    /* zero terminate the string */
    (*dynline)[i] = '\0';

    if (c == EOF)
        return 0;  /* return 0 on EOF */

    return 1;
}

此功能的用户负责释放内存。例如：

char *buf;
printf("What is your full name?\n");
if (getline(&buf) > 0)
    puts(buf);
free(buf);

当然，仍有一些浪费，但使用阵列无法解决。考虑一个链表https://www.cs.cmu.edu/~adamchik/15-121/lectures/Linked%20Lists/linked%20lists.html

如何在未使用的数组中节省空间？

2 个答案: