Question

我正在尝试开发一种设备，将文件从一个USB驱动器复制到另一个USB驱动器，两者都使用FAT文件系统。因此我使用FTDI的“Vinculum II”微控制器。该守则以C语言编写。

为了能够复制所有文件，我需要知道驱动器上（子）目录的名称，因为每个目录都必须单独处理。有一个片上函数可以扫描当前目录中的文件和子目录（'fat_dirTableFindFirst（）'和'fat_dirTableFindNext（）'）。

我需要存储我从动态扫描中收到的所有目录（数据类型char *）的名称。我决定使用链表。我像堆栈一样使用它（LIFO）。

理解代码很重要，所以我再次强调，我必须分别扫描每个目录。所以首先，我扫描根目录中的条目。那些进一步的副导演被推到了筹码堆上。

在第一个目录中完成扫描后，我从堆栈中取出上层子目录（pop（））。然后，我将位置标记“space”推入堆栈，以便稍后识别，我进入了“目录树”的更深层次/层。如果我在扫描期间没有找到更多目录，我会回到最后一级，依此类推。因此，扫描程序应该类似于树的前序遍历。

如果有最大值，它的效果非常好。每个目录中有一个子目录。但如果有多个，我会收到一个令人困惑的错误：第一个目录被正确推送，但所有后续条目在堆栈上显示两次！因此，控制器一次又一次地复制相同的文件。

单步执行该程序并不能说明它发生的原因。代码还会在每次推送之前和之后将堆栈内容写入.txt文件中并使用相同的混淆结果。它看起来有点像push（） - 操作会创建两个Item，但只有在它执行期间才会调用... while循环。

这是代码中有趣的部分。 vos_free（）和vos_malloc（）等同于通常的free（）malloc（）调用（ordner是目录或文件夹的德语单词）：

 struct ordner {
           char* data;
           struct ordner* next;
           };

    void push(struct ordner** headRef, char* dirName) 
    {
       struct ordner* newOrdner;
       if (newOrdner = vos_malloc(sizeof(struct ordner)) != NULL)
       {
          newOrdner->data = dirName;
          newOrdner->next = *headRef;
          *headRef = newOrdner;     
       }
    }

    char* pop(struct ordner** headRef)
    {
       struct ordner* temp;
       char* value = "            ";

       temp = *headRef;
       value = *headRef->data; // "save" last element to return it

      *headRef = temp->next;
       vos_free(temp); 
       return (value);
    }

    while(1)
    {               
        file_context_t fileToCopy; // File-Handle
        struct ordner dummy;
        struct ordner* head = &dummy;
        dummy.next = NULL;
        dummy.data = begin;

        newScan:    fat_dirTableFindFirst(fatContext1, &fileToCopy);                    if(firstRun == 0) // First filename in first scan is the name of the disk, and has to be ignored
            {
                 fat_dirTableFindNext(fatContext1, &fileToCopy);
                      firstRun = 1;
            }

            do
            {
            // if the entry is a Directory, add it to the stack
                if (fat_dirEntryIsDirectory(&fileToCopy) == 1)
                {
                   strncpy(nextDir, (char*) &fileToCopy, 11);
                   push(&head, nextDir);                                        

    // The next if-statement usually cannot be true, because there can't be 
    // two files with the same name in one directory and the different levels/layers
    // of sub-directories are separated by a place marker, but actually it becomes
    // true (LEDs are flashing because of blink(3))
                     if (head->data == head->next->data) blink(3);
                } 
                else
                {
                    strncpy(nextFile, (char*) &fileToCopy, 11);
                     copyFile(fatContext1,fatContext2, nextFile);                       }
            } while (fat_dirTableFindNext(fatContext1, &fileToCopy) == FAT_OK); // perform scan, until all items of the directory were scanned              

    // then the next (sub-)directory has to be opened to scan it
    // there are two possibilities to proceed:
    //  (1) no directory found ("space" on stack) --> go back to last layer and open & scan the next directory there (if there is another one) 
    //  (2) a new sub-directory was found --> open & scan it

 change_layer: if (head != NULL)                
        {           
            nextDir = pop(&head); // get next Directory from stack

           // Possibility (1)
           if (nextDir == space) 
           {
                   // move back to last Directory
                   goto change_layer;
           }                    
           // Possibility (2): neue Unterordner gefunden
           else
                {
               push(&head, space); // sign for entering next layer
                    //...
                    // open next directory
                    //...
               goto newScan;
            }                       

          } 
       }            
    } // End while(1)

你能告诉我为什么一个项目在堆栈上出现两次吗？我的算法错了吗？

经过数小时和数小时的重新研究和编码后，我无法解决这个问题。

请原谅我糟糕的编程风格，那些类似汇编的循环和我糟糕的英语（我来自德国:) :)

提前致谢

克里斯

Answer 1

您没有显示宣布nextDir的位置，但乍一看，这似乎很可能：

您strncpy将目录名nextDir改为strncpy。然后，将其推入堆栈。例如，您现在有一个堆栈中包含数据“dir1”的条目。

如果同一目录中有另一个目录，则nextDir将下一个目录名放入相同的 nextDir缓冲区中，有效地覆盖它。你把它推到堆栈上。其数据指针成为相同的 {{1}}缓冲区。

现在，两个条目都有相同的数据指针，值是 second 条目的值，因此堆栈看起来像“dir2”，“dir2”。

如果你想在堆栈的每个条目中都有一个字符串，你需要为每个条目分配一个内存（确保你最终释放它！）

Answer 2

我认为你不能在while循环中声明这样的变量。编译器可能反复给你相同的指针。

while(1)
    {               
        file_context_t fileToCopy; // File-Handle
        struct ordner dummy;
        struct ordner* head = &dummy;

Answer 3

以下是链表的节点声明：

struct ordner {
       char* data;
       struct ordner* next;
       };

因此，data没有与之关联的存储空间。它只是一个指针。

然后在你的循环中，我没有看到你调用strdup()来为文件名的副本分配内存。您似乎将一些缓冲区地址直接传递给push()，这样可以保存副本。这是一个错误。

我建议您更改push()以致电strdup()并保存文件名。然后，当您释放ordner的实例时，在释放data实例之前，必须释放ordner，即重复的字符串。

由于在您的设计pop()中也释放了内存，因此您应该更改pop()以便调用者提供缓冲区，并且pop()将文件名复制到缓冲区，然后释放内存。弹出ordner实例。

将一个项目添加到链接列表会创建两个项目？

3 个答案: