3

I did this program which finds the occurance of a specific number, in a given file.

Here is my full program:

#include <string.h>
#define SIZE 100

int main(void) {
   int count=0;
   char *pch=NULL;
   char line[SIZE];
   char target[SIZE]={"20"};
   FILE *fp=fopen("countNumber.txt","r");
   if(!fp) {
      printf("Error unable to open the file\n");
      return 0;
   }
   while(fgets(line, SIZE, fp)){          //gets each line of the file
      pch=&line[0];                       //sets the pointer address to the first char in line
      while((pch=strstr(pch,target)) != NULL) {  //searches for all occurrences of target in line
         //printf("%s\n",pch++); getchar();
         count++;
      }
   }

   fclose(fp);
   printf("target string %s was found %d times\n",target, count);
   return 0;
}

My plan:

I was thinking of doing something tricky with this. Is my approach correct?

4

3 回答 3

1

通常的做法是：

  • 读入所有数字并将它们放入一个数组中（这有助于提前知道有多少个数字，以便您可以正确调整数组的大小；否则您必须先计算它们，然后再读入）

  • 按升序对它们进行排序

  • 要找到第 90 个百分位数，请找到 sortedElement[floor(N * 0.9)] 后面的元素

排序有点高级。有一些简单（易于理解和实现）的算法可以很好地处理小型数据集。一种这样的算法是“冒泡排序”。你从一端开始，比较两个数字。较大的“冒泡”起来，再次比较，继续前进。一圈后，您最大的数字位于顶部。现在重复，从底部开始，但要尽快停止。如果您只需要第 90 个百分位数（而不是完全排序的数组），则只需执行几次（N 次的 1/10） - 因为当您按顺序排列 10% 的最大数字时，其中最小的是你的答案。

根据问题的出色措辞，在我看来，您可以应对自己编写此代码的挑战；如果你不是，请发表评论！

编辑这里是代码：

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

int main(void) {
  FILE* fp;
  char* chBuf=NULL; // where line will be stored
  int* myArray;
  int ii, jj;
  int lineCount;
  int numCount;
  size_t byteCount; // used for reading in the line

  if((fp = fopen("numbers.txt", "r")) == NULL) {
    printf("Unable to open file\n");
    return -1;
  }

  // got here because file is openened.
  // Let's find out how many lines there are
  lineCount = 0;
  while(getline(&chBuf, &byteCount, fp)>0) lineCount++;
  printf("There are %d lines in the file\n", lineCount);

  // now "rewind" to the beginning, and read one line at a time:
  fseek(fp, 0, SEEK_SET);

  // create space for the numbers:
  myArray = malloc(lineCount * sizeof(int));
  numCount = 0;

  // read numbers in - this time, convert them to integers:
  while(getline(&chBuf, &byteCount, fp) > 0) {
    myArray[numCount] = atoi(chBuf);
    // take this line out - just there to show it is working:
    printf("converted number %d: it is %d\n", numCount, myArray[numCount]);
    numCount++;
  }
  fclose(fp);

  // now we have to sort. Since data was sorted low to high,
  // I will sort high to low just to show it works:

  for(ii = 0; ii < numCount - 1; ii++) {
    for(jj = ii + 1; jj < numCount; jj++) {
      if(myArray[ii] < myArray[jj]) {
        int temp = myArray[ii];
        myArray[ii] = myArray[jj];
        myArray[jj] = temp;
      }
    }
    printf("sorted element %d: %d\n", ii, myArray[ii]);
  }
  // we never "sort" the last number... it bubbled to the end:
  printf("sorted element %d: %d\n", ii, myArray[ii]);

  // now find 10% of the number of elements (rounded down)
  // and we will have the number that is bigger than 90% of the numbers in the file
  int index90 = 0.1 * numCount - 1; // automatically gets truncated;
                                    // offset by 1 since index starts at 0
  printf("The first number bigger than 90%% is element %d: it is %d\n", \
    index90, myArray[index90]);
}

这里有几个“技巧”值得向新手程序员指出：

  1. 检查文件是否打开成功，如果没有则采取措施
  2. 使用getline（实际上是一个 gcc 扩展 - 我不知道你是否拥有它）安全地读取一行：它将确保缓冲区中有足够的空间。您的方法对您的文件有效 - 我的方法“通常更安全”。
  3. 用于malloc为数字数组分配足够的空间
  4. 即使我真的只需要对前 10% 进行排序来解决问题，我也会对“所有数字”进行排序。ii您可以通过更改外部排序循环中的上限来提高性能（对于这种情况） 。
  5. int我使用这样一个事实，即在计算我想要的数字的索引时，将浮点数分配给 an会自动截断它。

享受！

于 2013-11-14T01:18:50.160 回答
0

您需要有一种方法来分隔文件中的数字。无论如何，在您的代码中，您可以将 200 作为另一个 20。

关于你的计划，如果你能把所有的数字都记下来，你就必须订购它们。一种方法是使用堆来表示具有有序数据的二叉树。一旦您订购了数据，您就可以获得高出 10% 的数据，然后是最低数据。O(log n) 中的所有内容，但堆中的文件读取和插入量将为 O(n)。

于 2013-11-14T00:36:35.800 回答
0

您需要考虑几件事： - 您需要做的第一件事是将您从文件中读取的数字转换为整数（请参阅atoi函数）。- 第二，确保分配足够的内存来保存所有数字（100 可能不够） - 确保使用正确的数据类型（int 应该没问题）

一旦你读取了内存中的所有数字，你就可以对它们做任何你想做的事情：对它们进行排序，找到最小值，最大值..等

于 2013-11-14T09:51:08.640 回答