存储未知数量的值然后删除许多值的最佳数据结构是什么?
我正在读取一个文件,每一行都作为 C 字符串存储在一些更大的数据结构中。每行长度可能少于 20 个字符,一个示例文件有 300000 行。无论我要使用什么数据结构,它的大小只会在最初创建时增加;从那里开始,它的尺寸只会缩小。我会用什么?在 Java 中我会使用数组列表或者 vector 。动态数组可以工作吗?如果可以,它会是什么样子?
char aLine[21];
char *data = malloc(aLine);
fp = fopen("datafile", "r");
if(fp== NULL)
exit(EXIT_FAILURE);
while(fscanf(fp, "%20s", aLine) == 1)
{
data = aLine;
realloc(data, sizeof(data)+sizeof(aLine));
}
我想使用标准 C 和 POSIX 功能,因此如果拥有列表意味着使用第三方库,我认为这不是一个选择。
编辑:创建链接列表并不完全是微不足道的,第二个最佳选择是什么?
最佳答案
在这种情况下,您应该使用 linked list 。你必须create a linked list在指针和结构的帮助下。
关于c - 将保存未知长度的字符串并能够稍后删除它们的数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19066062/