冰楓論壇

標題: C作業 [打印本頁]
作者: 呂晨    時間: 2021-9-22 09:34
標題: C作業
本帖最後由 呂晨 於 2021-9-22 09:35 編輯

要讀txt檔
圖二
利用動態結構，由大到小排序，並且可以輸入A?，輸出值後面的值
圖三
這是我現在打的，但不知道該如何一個一個地把資料放進結構裡面，或者是一次把所有資料讀完放在一個矩陣裡再丟到結構裡面，檔案最大有到130000行
圖一
想詢問，我打的程式思路有沒有錯，並且該怎麼把資料放進結構裡
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<string.h>
  4. #pragma warning( disable : 4996 )
  5. #define N 13

  7. struct test
  8. {
  9.         int name;
  10.         int x;
  11. } *matrix;

  13. int main()
  14. {
  15.         int i,j=1,line=0;
  16.         char name[N];
  17.         char value[N];
  18.         printf("enter the file name:(.txt)");
  19.         scanf("%s", &name);
  20.         FILE* fp=fopen(name,"r");
  21.         if (fp == NULL)
  22.         {
  23.                 puts("error");
  24.         }
  25.         while((i=fgetc(fp))!=EOF)
  26.         {
  27.                 if(i=='\n') line++;
  28.         }
  29.         fseek(fp,0L,SEEK_SET);
  30.         matrix=(struct test*)malloc(line*sizeof(struct test));
  31.         
  32.         while(fgets(value,sizeof(value),fp)!=NULL)
  33.         {

  35. //printf("%s",value);
  36.                 struct test A[j]=value;  (到這裡程式就無法執行了)
  37.         
  38.         }
  39. }
複製代碼
作者: love6610716    時間: 2021-9-22 17:06
你的思路沒有問題
我直接幫你寫完你試試看
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<string.h>
  4. #pragma warning( disable : 4996 )
  5. #define N 13

  7. struct test
  8. {
  9.         char* name;
  10.         int x;

  12.         test() {};        // 建構子

  14.         void print() {
  15.                 printf("%s %d\n", name, x);
  16.         }
  17. };

  19. int binarySearch(test* matrix, int l, int r, int x)
  20. {
  21.         if (r >= l) {
  22.                 int mid = l + (r - l) / 2;
  23.                 if (matrix[mid].x == x)
  24.                         return mid;
  25.                 if (matrix[mid].x > x)
  26.                         return binarySearch(matrix, l, mid - 1, x);
  27.                 return binarySearch(matrix, mid + 1, r, x);
  28.         }
  29.         return -1;
  30. }

  32. void bubbleSort(test* matrix, int line) {
  33.         struct test temp;
  34.         int i, j;
  35.         for (i = 1; i < line; i++) {
  36.                 for (j = 0; j < line - i; j++) {
  37.                         if (matrix[j].x > matrix[j + 1].x) {
  38.                                 temp = matrix[j];
  39.                                 matrix[j] = matrix[j + 1];
  40.                                 matrix[j + 1] = temp;
  41.                         }
  42.                 }
  43.         }
  44. }

  46. int main()
  47. {
  48.         int i, j = 1, line = 0, tmp;
  49.         char name[N];
  50.         char value[N];
  51.         printf("enter the file name:(.txt)");
  52.         scanf("%s", &name);
  53.         FILE* fp = fopen(name, "r");
  54.         if (fp == NULL)
  55.         {
  56.                 puts("error");
  57.         }
  58.         while ((i = fgetc(fp)) != EOF)
  59.         {
  60.                 if (i == '\n') line++;
  61.         }
  62.         fseek(fp, 0L, SEEK_SET);

  64.         test* matrix = (test*)malloc(line * sizeof(test));
  65.         i = 0;        // 記錄第幾筆資料
  66.         while (fgets(value, sizeof(value), fp) != NULL)
  67.         {
  68.                 char* token = strtok(value, " ");        // 取得指向 A? 的指標
  69.                 matrix[i].name = (char*)malloc(sizeof(char) * N);
  70.                 strcpy(matrix[i].name, token);                // 賦值

  72.                 token = strtok(NULL, "\n");                        // 取得指向 數值 的指標
  73.                 tmp = atoi(token);                                        // 字串轉數字
  74.                 matrix[i].x = tmp;
  75.                 matrix[i].print();                                        // 印出結構

  77.                 i++;
  78.         }

  80.         // Bubble Sort
  81.         bubbleSort(matrix, line);

  83.         // Binary Search
  84.         int toFind;
  85.         for (i=0;i<line;i++)
  86.         {
  87.                 toFind = binarySearch(matrix, 0, line, matrix[i].x);

  89.                 printf("你要找的東西: ");
  90.                 matrix[toFind].print();
  91.         }

  93.         free(matrix);        // 釋放資源(指標類的東西必須要手動釋放!)
  94. }
複製代碼
作者: 呂晨    時間: 2021-9-23 10:14
love6610716 發表於 2021-9-22 17:06
你的思路沒有問題
我直接幫你寫完你試試看

我是用visual studio來跑，會跑出這些錯誤
1.PNG 2.PNG
還是visual studio 寫C 有其它寫法?
作者: love6610716    時間: 2021-9-23 12:33
呂晨 發表於 2021-9-23 10:14
我是用visual studio來跑，會跑出這些錯誤

還是visual studio 寫C 有其它寫法?

抱歉我寫成C++的語法了
以下是C的
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<string.h>
  4. #pragma warning( disable : 4996 )
  5. #define N 13

  7. struct test
  8. {
  9.         char* name;
  10.         int x;
  11. };

  13. void print(struct test _t) { printf("%s %d\n", _t.name, _t.x); }

  15. int binarySearch(struct test* matrix, int l, int r, int x)
  16. {
  17.         if (r >= l) {
  18.                 int mid = l + (r - l) / 2;
  19.                 if (matrix[mid].x == x)
  20.                         return mid;
  21.                 if (matrix[mid].x > x)
  22.                         return binarySearch(matrix, l, mid - 1, x);
  23.                 return binarySearch(matrix, mid + 1, r, x);
  24.         }
  25.         return -1;
  26. }

  28. void bubbleSort(struct test* matrix, int line) {
  29.         struct test temp;
  30.         int i, j;
  31.         for (i = 1; i < line; i++) {
  32.                 for (j = 0; j < line - i; j++) {
  33.                         if (matrix[j].x > matrix[j + 1].x) {
  34.                                 temp = matrix[j];
  35.                                 matrix[j] = matrix[j + 1];
  36.                                 matrix[j + 1] = temp;
  37.                         }
  38.                 }
  39.         }
  40. }

  42. int main()
  43. {
  44.         int i, j = 1, line = 0, tmp;
  45.         char name[N];
  46.         char value[N];
  47.         printf("enter the file name:(.txt)");
  48.         scanf("%s", &name);
  49.         FILE* fp = fopen(name, "r");
  50.         if (fp == NULL)
  51.         {
  52.                 puts("error");
  53.         }
  54.         while ((i = fgetc(fp)) != EOF)
  55.         {
  56.                 if (i == '\n') line++;
  57.         }
  58.         fseek(fp, 0L, SEEK_SET);

  60.         struct test* matrix = (struct test*)malloc(line * sizeof(struct test));
  61.         i = 0;        // 記錄第幾筆資料
  62.         while (fgets(value, sizeof(value), fp) != NULL)
  63.         {
  64.                 char* token = strtok(value, " ");                                        // 取得指向 A? 的指標
  65.                 matrix[i].name = (char*)malloc(sizeof(char) * N);
  66.                 strcpy(matrix[i].name, token);                                                // 賦值

  68.                 token = strtok(NULL, "\n");                                                        // 取得指向 數值 的指標
  69.                 tmp = atoi(token);                                  // 字串轉數字
  70.                 matrix[i].x = tmp;
  71.                 print(matrix[i]);                                   // 印出結構

  73.                 i++;
  74.         }

  76.         // Bubble Sort
  77.         bubbleSort(matrix, line);

  79.         // Binary Search
  80.         int toFind;
  81.         for (i = 0; i < line; i++)
  82.         {
  83.                 toFind = binarySearch(matrix, 0, line, matrix[i].x);

  85.                 printf("你要找的東西: ");
  86.                 print(matrix[toFind]);
  87.         }

  89.         free(matrix);        // 釋放資源(指標類的東西必須要手動釋放!)
  90. }
複製代碼




歡迎光臨 冰楓論壇 (https://bingfong.com/) Powered by 冰楓