C作業

呂晨

要讀txt檔

利用動態結構，由大到小排序，並且可以輸入A?，輸出值後面的值

這是我現在打的，但不知道該如何一個一個地把資料放進結構裡面，或者是一次把所有資料讀完放在一個矩陣裡再丟到結構裡面，檔案最大有到130000行

想詢問，我打的程式思路有沒有錯，並且該怎麼把資料放進結構裡

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<string.h>
   
4. #pragma warning( disable : 4996 )
   
5. #define N 13
   
6. 
   
7. struct test
   
8. {
   
9.         int name;
   
10.         int x;
    
11. } *matrix;
    
12. 
    
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.         {
    
34. 
    
35. //printf("%s",value);
    
36.                 struct test A[j]=value;  (到這裡程式就無法執行了)
    
37.         
    
38.         }
    
39. }

複製代碼

love6610716

你的思路沒有問題
我直接幫你寫完你試試看

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<string.h>
   
4. #pragma warning( disable : 4996 )
   
5. #define N 13
   
6. 
   
7. struct test
   
8. {
   
9.         char* name;
   
10.         int x;
    
11. 
    
12.         test() {};        // 建構子
    
13. 
    
14.         void print() {
    
15.                 printf("%s %d\n", name, x);
    
16.         }
    
17. };
    
18. 
    
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. }
    
31. 
    
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. }
    
45. 
    
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);
    
63. 
    
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);                // 賦值
    
71. 
    
72.                 token = strtok(NULL, "\n");                        // 取得指向 數值 的指標
    
73.                 tmp = atoi(token);                                        // 字串轉數字
    
74.                 matrix[i].x = tmp;
    
75.                 matrix[i].print();                                        // 印出結構
    
76. 
    
77.                 i++;
    
78.         }
    
79. 
    
80.         // Bubble Sort
    
81.         bubbleSort(matrix, line);
    
82. 
    
83.         // Binary Search
    
84.         int toFind;
    
85.         for (i=0;i<line;i++)
    
86.         {
    
87.                 toFind = binarySearch(matrix, 0, line, matrix[i].x);
    
88. 
    
89.                 printf("你要找的東西: ");
    
90.                 matrix[toFind].print();
    
91.         }
    
92. 
    
93.         free(matrix);        // 釋放資源(指標類的東西必須要手動釋放!)
    
94. }

複製代碼

呂晨

love6610716 發表於 2021-9-22 17:06
你的思路沒有問題
我直接幫你寫完你試試看

我是用visual studio來跑，會跑出這些錯誤

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

love6610716

呂晨 發表於 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
   
6. 
   
7. struct test
   
8. {
   
9.         char* name;
   
10.         int x;
    
11. };
    
12. 
    
13. void print(struct test _t) { printf("%s %d\n", _t.name, _t.x); }
    
14. 
    
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. }
    
27. 
    
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. }
    
41. 
    
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);
    
59. 
    
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);                                                // 賦值
    
67. 
    
68.                 token = strtok(NULL, "\n");                                                        // 取得指向 數值 的指標
    
69.                 tmp = atoi(token);                                  // 字串轉數字
    
70.                 matrix[i].x = tmp;
    
71.                 print(matrix[i]);                                   // 印出結構
    
72. 
    
73.                 i++;
    
74.         }
    
75. 
    
76.         // Bubble Sort
    
77.         bubbleSort(matrix, line);
    
78. 
    
79.         // Binary Search
    
80.         int toFind;
    
81.         for (i = 0; i < line; i++)
    
82.         {
    
83.                 toFind = binarySearch(matrix, 0, line, matrix[i].x);
    
84. 
    
85.                 printf("你要找的東西: ");
    
86.                 print(matrix[toFind]);
    
87.         }
    
88. 
    
89.         free(matrix);        // 釋放資源(指標類的東西必須要手動釋放!)
    
90. }

複製代碼