在C中对重复行进行排序

Question

我正在尝试编写一个可以过滤行的 C 程序。当有连续的​​重复行时，应该只打印一行。我必须使用字符数组来比较行。数组的大小无关紧要（项目设置为 79 个字符）。我已经这样初始化了数组：

char newArray [MAXCHARS];
char oldArray [MAXCHARS];

并使用此 for 循环填充数组，以检查换行符和文件结尾：

 for(i = 0; i<MAXCHARS;i++){
         if((newChar = getc(ifp)) != EOF){
                 if(newChar != '/n'){
                           oldArray[i] = newChar;
                           oldCount++;
                  }
                  else if(newChar == '/n'){
                           oldArray[i] = newChar;
                           oldCount++;
                           break;
                  }
         }
         else{
              endOf = true;
              break;
         }
}      

为了循环浏览下一行并搜索重复项，我使用了一个最初设置为 true 的 while 循环。它将下一个数组填充到换行符并测试 EOF。然后，我使用两个 for 循环来测试数组。如果它们在数组中的每个位置都相同，则副本保持不变并且不打印任何内容。如果它们不相同，则将 duplicate 设置为 false，并调用函数 (testArrays) 来打印每个数组的内容。

 while(duplicate){
         newCount = 0;
         /* fill second array, test for newlines and EOF*/
         for(i =0; i< MAXCHARS; i++){
                if((newChar = getc(ifp)) != EOF){
                       if(newChar != '/n'){
                           newArray[i] = newChar;
                           newCount++;
                       }
                       else if(newChar == '/n'){
                              newArray[i] = newChar;
                              newCount++;
                              break;
                       }
                }
                else{                 
                        endOf = true;
                         break;
                }
         }
/* test arrays against each other to spot duplicate lines*
  if they are duplicates, continue the while loop getting new 
  arrays of characters in newArray until these tests fail*/
        for(i =0; i< oldCount;  i++){
               if(oldArray[i] == newArray[i]){
                     continue;
               }
              else{
                    duplicate = false;
                     break;
               }
        }
        for(i =0; i <newCount; i++){
                if(oldArray[i] == newArray[i]){
                       continue;
                }
                else{
                     duplicate = false;
                     break;
                }
        }

        if(endOf && duplicate){
                testArray(oldArray);
                break;
         }
}      
if((endOf && !duplicate) || (!endOf && !duplicate)){
         testArray(oldArray);
         testArray(newArray);
}      

我发现这不起作用，并且无论如何都会打印连续的相同行。我无法弄清楚这是怎么发生的。我知道这需要大量代码，但它非常简单，我认为另一双眼睛会很容易发现问题。谢谢您的帮助。

Answer 1

你是否有理由一次读取一个字符而不是调用 fgets() 来读取一行？

char instr[MAXCHARS];
for( iline = 0; ( fgets( instr, 256, ifp ) ); iline++ ) {

. . .<strcmp() current line to previous line here>. . .

}

编辑： 您可能想要声明 2 个字符串和 3 个 char 指针——一个指向当前行，另一个指向上一行。然后使用第三个指针交换两个指针。

Answer 2

您需要使用一个函数来读取行 — fgets() 或您编写的函数（或者 POSIX getline()，如果您熟悉动态内存分配）。

然后您需要使用等效于：

1. 将第一行读入old。
2. 如果没有线路 (EOF)，请停止。
3. 打印第一行。
4. 对于读入new 的每个额外行。
   • 如果没有线路 (EOF)，请停止。
   • 如果new与old相同，则转至步骤4。
   • 打印new。
   • 将new复制到old。
   • 转到第 4 步。

那些“转到”步骤将是正常循环控制的一部分，而不是实际的 goto 语句。

Answer 3

我会用字符串而不是一个字符一个字符来做。我将使用gets() 来获取完整的输入行并将其strcmp 到前一个字符串。如果需要，您也可以使用 fgets(str, MAX_CHARS, stdin)。 strcmp 假设您的字符串是 nul 终止的，您可能需要特殊的 EOF 处理，但类似下面的内容应该可以工作：

int main(){
  char newStr[MAX_CHARS] = {0}; //string for new input
  char oldStr[MAX_CHARS] = {0};

  // Loop over input as long as there is something to read
  while(gets(newStr) != NULL){
    if(strcmp(newStr,oldStr) != 0){
      printf("%s", newStr); 
    }
    else{
      //This is the case when you have duplicate strings.  Dont print
    }

    memset(oldStr, 0, sizeof(oldStr)); //clear out old string incase it was longer
    strcpy(oldStr, newStr); //copy new string into old string for future compare
  }
}

Answer 4

在您测试重复的部分，也许您可​​以先测试 oldCount == newCount 吗？我的理由是，如果它是重复行，oldCount 将等于 newCount。如果是真的，那么继续检查这两个数组吗？