[問題] 排序

看板C_and_CPP (C/C++)作者SilentHell (沉)時間15年前 (2010/12/20 19:54)推噓0(0推 0噓 5→)

留言5則, 3人參與討論串3/3 (看更多)

開發平台(Platform): (Ex: VC++, Gcc, Linux, ...) Dev-C++ 餵入的資料(Input)： Input.dat 內容為名字,ID,薪水名字,ID,薪水 | 預期的正確結果(Expected Output)：錯誤結果(Wrong Output)：無法compiler 程式碼(Code)： (請善用置底文標色功能) #include <stdio.h> #include <stdlib.h> #include<string.h> struct client { char name[20]; char id[20]; int sal[20]; char temp[20]; }; int main() { struct client who[100]; int i,k,m,n,num; int j[100]; FILE *input; input=fopen("input.dat","r"); i=0; while(fscanf(input,"%s",who[i].temp)!=-1) {i++;} num=i; for(k=0;k<num;k++) { sscanf(who[k].temp, "%[^','],%[^','],%s",who[k].name,who[k].id,who[k].sal); j[k]=atoi(who[k].sal); } printf("原始數值\n"); for(i=0;i<num;i++) { printf("%s,%s,%d\n",who[i].name,who[i].id,j[i]); } system("PAUSE"); return 0; } //以上main的部分是對的，執行時跑出來的是正確的結果 //以下是改過後的mergesort碼希望從ID的排序使整體名字,ID,薪水一起排序 main裡的who[].temp為整體切出來後的who[].name 名字 id ID sal 薪水 void mergesort(char who[],int num)//這個地方不知道該怎麼寫 { if(num<=1) return ; int index,r,l; char left[num/2],right[num-num/2]; index=r=l=0; while(index<num/2) left[l++]=who[index++].temp;// while(index<num) right[r++]=who[index++].temp; //錯誤訊息 request for member 'temp' in something not a structure or union mergesort(left,l); mergesort(right,r); merge(l,r,left,right,who.temp); } void merge(int l_max,int r_max,int left[],int right[],char who[]) { int index,l,r; index=l=r=0; while(l<l_max&&r<r_max) if(strcmp(who[l].id,who[r].id)<0) who[index++].temp=left[l++]; else who[index++].temp=right[r++]; //錯誤訊息 request for member 'id' in something not a structure or union while(l<l_max) who[index++].temp=left[l++]; while(r<r_max) who[index++].temp=right[r++]; } //錯誤訊息 request for member 'temp' in something not a structure or union 另請教:要把who[0].temp也就是整體存在left[0] 時該如何宣告left[]和right[] who[num].temp存在right[num-num/2] -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.4.181