2

我将如何在此函数中为 char** 列表动态分配内存？

基本上这个程序的想法是我必须从文件中读取单词列表。我不能假设最大字符串或最大字符串长度。

我必须用 C-strings 做其他事情，但我应该没问题。

谢谢！

void readFileAndReplace(int argc, char** argv)
{
    FILE *myFile;
    char** list;
    char c;
    int wordLine = 0, counter = 0, i;
    int maxNumberOfChars = 0, numberOfLines = 0, numberOfChars = 0;

    myFile = fopen(argv[1], "r");

    if(!myFile)
    {
        printf("No such file or directory\n");
        exit(EXIT_FAILURE);
    }

    while((c = fgetc(myFile)) !=EOF)
    {
        numberOfChars++;
        if(c == '\n')
        {
            if(maxNumberOfChars < numberOfChars)
                maxNumberOfChars += numberOfChars + 1;

            numberOfLines++;
        }
    }

    list = malloc(sizeof(char*)*numberOfLines);

    for(i = 0; i < wordLine ; i++)
        list[i] = malloc(sizeof(char)*maxNumberOfChars);


    while((c = fgetc(myFile)) != EOF)
    {
        if(c == '\n' && counter > 0)
        {
            list[wordLine][counter] = '\0';
            wordLine++;
            counter = 0;
        }
        else if(c != '\n')
        {
            list[wordLine][counter] = c;
            counter++;
        }
    }
}
4

2 回答 2

10

这样做： 

char** list; 

list = malloc(sizeof(char*)*number_of_row);
for(i=0;i<number_of_row; i++) 
  list[i] = malloc(sizeof(char)*number_of_col);

此外，如果您正在动态分配内存。您将在完成工作后释放它： 

for(i=0;i<number_of_row; i++) 
  free(list[i] );
free(list);

编辑

在您修改后的问题中： 

 int wordLine = 0, counter = 0, i;

wordLine并且counter是0

在这段代码之前： 

list = malloc(sizeof(char*)*wordLine+1);
for(i = 0;i < wordLine ; i++)
   list[i] = malloc(sizeof(char)*counter);

你必须给wordLine和counter变量赋值

内存分配也应该在以下循环之前（外部）： 

 while((c = fgetc(myFile)) != EOF){
  :
  :
 }

编辑：

新的问题的第三个版本。您正在读取文件两次。所以你需要在第二个循环开始之前 fseek(), rewind()到第一个字符。

尝试： 

fseek(fp, 0, SEEK_SET); // same as rewind()
rewind(fp);             // same as fseek(fp, 0, SEEK_SET)

我也怀疑你计算numberOfLines和的逻辑maxNumberOfChars。请检查一下

编辑

我认为你的计算maxNumberOfChars = 0, numberOfLines = 0是错误的，试试这样： 

maxNumberOfChars = 0, numberOfLines = 0, numberOfChars = 0;
while((c = fgetc(myFile)) !=EOF){
     if(c == '\n'){
         numberOfLines++; 
         if(maxNumberOfChars < numberOfChars)
             maxNumberOfChars = numberOfChars;
         numberOfChars=0
     }
     numberOfChars++;
}

maxNumberOfChars是一行中的最大字符数。

还要更改代码： 

malloc(sizeof(char)*(maxNumberOfChars + 1));
于 2013-02-09T08:48:18.217 回答
1

如果我是你，我会使用 将文件映射到私有内存，mmap然后迭代文件，将单词的开头存储在一个数组中char**，你可以使用 来增加realloc，并用 0 替换换行符。

这样，您将单词作为连续块保存在内存中，您不必关心文件 I/O，因为您将整个文本文件保存在内存中char*，并且您不必 malloc 数组数组.

有关这些功能的信息，请参阅相应的手册页，或给我留言 :)

编辑：如果你还不知道 mmap，看看这个：http ://www.jimscode.ca/index.php/component/content/article/13-c/45-c-simple-mmap-example

今天大多数 C 程序员仍然尝试使用fopen和朋友将文件读入内存，但这是完全没有必要的，并且引入了额外的复杂性级别。（缓冲，不断增长的数组，...）并且mmap是一个很好的选择，可以将所有讨厌的工作转移到操作系统

于 2013-02-09T09:16:30.510 回答