本文目錄一覽：
- 1、C語言 如何將鏈表中刪除的字符返回（函數已給）
- 2、sort，order和rank，這三個排序函數之間的區別
- 3、R語言的排序函數(order, sort, rank)及匹配函數（match,%in%)用法詳解
- 4、c語言鏈表根據學生學號刪除學生信息的函數，這是我編寫的錯誤的order_ID刪除函數。求指點怎麼編寫正確的
- 5、關於rank函數中的語法order
C語言 如何將鏈表中刪除的字符返回（函數已給）
tdio.h
#includedos.h
#includestdlib.h /*其它說明*/
#includestring.h /*字符串函數*/
#includemem.h /*內存操作函數*/
#includectype.h /*字符操作函數*/
#includealloc.h /*動態地址分配函數*/
#define LEN sizeof(STUDENT)
typedef struct stu /*定義結構體數組用於緩存數據*/
{char num[6];
char name[5];
int score[3];
int sum;
float average;
int order;
struct stu *next;
}STUDENT;
/*函數原型*/
STUDENT *init(); /*初始化函數*/
int menu_select(); /*菜單函數*/
STUDENT *create(); /*創建鏈表*/
void print(STUDENT *head); /* 顯示全部記錄*/
void search(STUDENT *head); /*查找記錄*/
STUDENT *delete(STUDENT *head); /*刪除記錄*/
STUDENT *sort(STUDENT *head); /*排序*/
STUDENT *insert(STUDENT *head,STUDENT *new); /*插入記錄*/
void save(STUDENT *head); /*保存文件*/
STUDENT *load(); /*讀文件*/
/*主函數界面*/
main()
{STUDENT *head,new;
head=init(); /*鏈表初始化,使head的值為NULL*/
for(;;) /*循環無限次*/
{switch(menu_select())
{
case 1:head=create();break;
case 2:print(head);break;
case 3:search(head);break;
case 4:head=delete(head);break;
case 5:head=sort(head);break;
case 6:head=insert(head,new);break; /*new表示返回地址*/
case 7:save(head);break;
case 8:head=load(); break;
case 9:exit(0); /*如菜單返回值為9則程序結束*/
}
}
}
/*初始化函數*/
STUDENT *init()
{
return NULL; /*返回空指針*/
}
/*菜單選擇函數*/
menu_select()
{int n;
struct date d; /*定義時間結構體*/
getdate(d); /*讀取系統日期並把它放到結構體d中*/
printf(“\n按任一鍵進入主菜單…… \npress any key to enter the menu……”); /*按任一鍵進入主菜單*/
getch(); /*從鍵盤讀取一個字符,但不顯示於屏幕*/
clrscr(); /*清屏*/
printf(“********************************************************************************\n”);
printf(“\t\t 歡迎 Welcome to\n”);
printf(“\n\t\t\t 使用學生管理系統1.0\n\n\t\t\t\t\t———–景炎中學計算機組WJQ\n”);
printf(“*************************************MENU***************************************\n”);
printf(“\t\t\t1. 輸入學生成績記錄 Enter the record\n”); /*輸入學生成績記錄*/
printf(“\t\t\t2. 顯示 Print the record\n”); /*顯示*/
printf(“\t\t\t3. 尋找 Search record on name\n”); /*尋找*/
printf(“\t\t\t4. 刪除 Delete a record\n”); /*刪除*/
printf(“\t\t\t5. 排序 Sort to make new a file\n”); /*排序*/
printf(“\t\t\t6. 插入 Insert record to list\n”); /*插入*/
printf(“\t\t\t7. 保存 Save the file\n”); /*保存*/
printf(“\t\t\t8. 讀取 Load the file\n”); /*讀取*/
printf(“\t\t\t9. 退出 Quit\n”); /*退出*/
printf(“\n\t\t 製作吳俊遒WJQ Made by Wu Junqiu.\n”);
printf(“********************************************************************************\n”);
printf(“\t\t\t\t當前系統日期:%d\\%d\\%d\n”,d.da_year,d.da_mon,d.da_day); /*顯示當前系統日期*/
do{
printf(“\n\t\t\t輸入你的選擇Enter your choice(1~9):”);
scanf(“%d”,n);
}while(n1||n9); /*如果選擇項不在1~9之間則重輸*/
return(n); /*返回選擇項，主函數根據該數調用相應的函數*/
}
/*輸入函數*/
STUDENT *create()
{int i,s;
STUDENT *head=NULL,*p; /* 定義函數.此函數帶回一個指向鏈表頭的指針*/
clrscr();
for(;;)
{p=(STUDENT *)malloc(LEN); /*開闢一個新的單元*/
if(!p) /*如果指針p為空*/
{printf(“\n輸出內存溢出. Out of memory.”); /*輸出內存溢出*/
return (head); /*返回頭指針,下同*/
}
printf(“輸入學號Enter the num(0:list end):”);
scanf(“%s”,p-num);
if(p-num[0]==’0′) break; /*如果學號首字符為0則結束輸入*/
printf(“輸入名字Enter the name:”);
scanf(“%s”,p-name);
printf(“請輸入3門成績Please enter the %d scores\n”,3); /*提示開始輸入成績*/
s=0; /*計算每個學生的總分，初值為0*/
for(i=0;i3;i++) /*3門課程循環3次*/
{
do{
printf(“成績score%d:”,i+1);
scanf(“%d”,p-score[i]);
if(p-score[i]0 || p-score[i]100) /*確保成績在0~100之間*/
printf(“數據錯誤,請重新輸入 Data error,please enter again.\n”);
}while(p-score[i]0 || p-score[i]100);
s=s+p-score[i]; /*累加各門成績*/
}
p-sum=s; /*將總分保存*/
p-average=(float)s/3; /*先用強制類型轉換將s轉換成float型,再求平均值*/
p-order=0; /*未排序前此值為0*/
p-next=head; /*將頭結點做為新輸入結點的後繼結點*/
head=p; /*新輸入結點為新的頭結點*/
}
return(head);
}
/* 顯示全部記錄函數*/
void print(STUDENT *head)
{int i=0; /* 統計記錄條數*/
STUDENT *p; /*移動指針*/
clrscr();
p=head; /*初值為頭指針*/
printf(“\n************************************STUDENT************************************\n”);
printf(“——————————————————————————-\n”);
printf(“| Rec | Num | Name | Sc1 | Sc2 | Sc3 | Sum | Ave | Order |\n”);
printf(“——————————————————————————-\n”);
while(p!=NULL)
{
i++;
printf(“| %3d | %4s | %-4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n”,
i, p-num,p-name,p-score[0],p-score[1],p-score[2],p-sum,p-average,p-order);
p=p-next;
}
printf(“——————————————————————————-\n”);
printf(“**************************************END**************************************\n”);
}
/*查找記錄函數*/
void search(STUDENT *head)
{STUDENT *p; /* 移動指針*/
char s[5]; /*存放姓名用的字符數組*/
clrscr();
printf(“請輸入個姓名來查找. Please enter name for searching.\n”);
scanf(“%s”,s);
p=head; /*將頭指針賦給p*/
while(strcmp(p-name,s) p != NULL) /*當記錄的姓名不是要找的，或指針不為空時*/
p=p-next; /*移動指針，指向下一結點*/
if(p!=NULL) /*如果指針不為空*/
{printf(“\n*************************************FOUND************************************\n”);
printf(“——————————————————————————-\n”);
printf(“| Num | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n”);
printf(“——————————————————————————-\n”);
printf(“| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n”,
p-num,p-name,p-score[0],p-score[1],p-score[2],p-sum,p-average,p-order);
printf(“——————————————————————————-\n”);
printf(“***************************************END**************************************\n”);
}
else
printf(“\n沒有該學生 There is no num %s student on the list.\n”,s); /*顯示沒有該學生*/
}
/*刪除記錄函數*/
STUDENT *delete(STUDENT *head)
{int n;
STUDENT *p1,*p2; /*p1為查找到要刪除的結點指針，p2為其前驅指針*/
char c,s[6]; /*s[6]用來存放學號,c用來輸入字母*/
clrscr();
printf(“請輸入要刪除的學號 Please enter the deleted num: “);
scanf(“%s”,s);
p1=p2=head; /*給p1和p2賦初值頭指針*/
while(strcmp(p1-num,s) p1 != NULL) /*當記錄的學號不是要找的，或指針不為空時*/
{p2=p1; /*將p1指針值賦給p2作為p1的前驅指針*/
p1=p1-next; /*將p1指針指向下一條記錄*/
}
if(strcmp(p1-num,s)==0) /*學號找到了*/
{printf(“**************************************FOUND************************************\n”);
printf(“——————————————————————————-\n”);
printf(“| Num | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n”);
printf(“——————————————————————————-\n”);
printf(“| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n”,
p1-num,p1-name,p1-score[0],p1-score[1],p1-score[2],p1-sum,p1-average,p1-order);
printf(“——————————————————————————-\n”);
printf(“***************************************END**************************************\n”);
printf(“\n是否要刪除,輸入Y刪除,N則退出\nAre you sure to delete the student Y/N ?”); /*提示是否要刪除,輸入Y刪除,N則退出*/
for(;;)
{scanf(“%c”,c);
if(c==’n’||c==’N’) break; /*如果不刪除,則跳出本循環*/
if(c==’y’||c==’Y’)
{
if(p1==head) /*若p1==head，說明被刪結點是首結點*/
head=p1-next; /*把第二個結點地址賦予head*/
else
p2-next=p1-next; /*否則將一下結點地址賦給前一結點地址*/
n=n-1;
printf(“\n學號為(Num): %s 學生以被刪除(student have been deleted.)\n”,s);
printf(“別忘了保存. Don’t forget to save.\n”);break; /*刪除後就跳出循環*/
}
}
}
else
printf(“\n沒有這個學生在表上\nThere is no num %s student on the list.\n”,s); /*找不到該結點*/
return(head);
}
/*排序函數*/
STUDENT *sort(STUDENT *head)
{int i=0; /*保存名次*/
STUDENT *p1,*p2,*t,*temp; /*定義臨時指針*/
temp=head-next; /*將原表的頭指針所指的下一個結點作頭指針*/
head-next=NULL; /*第一個結點為新表的頭結點*/
while(temp!=NULL) /*當原表不為空時，進行排序*/
{
t=temp; /*取原表的頭結點*/
temp=temp-next; /*原表頭結點指針後移*/
p1=head; /*設定移動指針p1，從頭指針開始*/
p2=head; /*設定移動指針p2做為p1的前驅，初值為頭指針*/
while(t-averagep1-averagep1!=NULL) /*作成績平均分比較*/
{
p2=p1; /*待排序點值小，則新表指針後移*/
p1=p1-next;
}
if(p1==p2) /*p1==p2，說明待排序點值大，應排在首位*/
{
t-next=p1; /*待排序點的後繼為p*/
head=t; /*新頭結點為待排序點*/
}
else /*待排序點應插入在中間某個位置p2和p1之間，如p為空則是尾部*/
{
t-next=p1; /*t的後繼是p1*/
p2-next=t; /*p2的後繼是t*/
}
}
p1=head; /*已排好序的頭指針賦給p1，準備填寫名次*/
while(p1!=NULL) /*當p1不為空時，進行下列操作*/
{
i++; /*結點序號*/
p1-order=i; /*將結點序號賦值給名次*/
p1=p1-next; /*指針後移*/
}
printf(“排序成功 Sorting is sucessful.\n”); /*排序成功*/
return (head);
}
/*插入記錄函數*/
STUDENT *insert(STUDENT *head,STUDENT *new)
{STUDENT *p0,*p1,*p2;
int n,sum1,i;
p1=head; /*使p1指向第一個結點*/
p0=new; /*p0指向要插入的結點*/
printf(“\nPlease enter a new record.\n”); /*提示輸入記錄信息*/
printf(“輸入學號Enter the num:”);
scanf(“%s”,new-num);
printf(“輸入名字Enter the name:”);
scanf(“%s”,new-name);
printf(“Please enter the %d scores.\n”,3);
sum1=0; /*保存新記錄的總分，初值為0*/
for(i=0;i3;i++)
{
do{
printf(“成績score%d:”,i+1);
scanf(“%d”,new-score[i]);
if(new-score[i]100||new-score[i]0)
printf(“數據錯誤Data error,please enter again.\n”);
}while(new-score[i]100||new-score[i]0);
sum1=sum1+new-score[i]; /*累加各門成績*/
}
new-sum=sum1; /*將總分存入新記錄中*/
new-average=(float)sum1/3;
new-order=0;
if(head==NULL) /*原來的鏈表是空表*/
/*使p0指向的結點作為頭結點*/
else
{while((p0-averagep1-average)(p1-next!=NULL))
{p2=p1; /*使p2指向剛才p1指向的結點*/
p1=p1-next; /*p1後移一個結點*/
}
if(p0-average=p1-average)
{if(head==p1)head=p0; /*插到原來第一個結點之前*/
else p2-next=p0; /*插到p2指向的結點之後*/
p0-next=p1;}
else
/*插到最後的結點之後*/
}
n=n+1; /*結點數加1*/
head=sort(head); /*調用排序的函數,將學生成績重新排序*/
printf(“\n學生Student %s 已被更新have been inserted.\n”,new-name);
printf(“不要忘了保存Don’t forget to save the new file.\n”);
return(head);
}
/*保存數據到文件函數*/
void save(STUDENT *head)
{FILE *fp; /*定義指向文件的指針*/
STUDENT *p; /* 定義移動指針*/
char outfile[10];
printf(“輸出文件例如:c:\\score Enter outfile name,for example c:\\score\n”);
scanf(“%s”,outfile);
if((fp=fopen(outfile,”w”))==NULL) /*為輸出打開一個二進制文件,為只寫方式*/
{
printf(“打不開文件Cannot open the file\n”);
return; /*若打不開則返回菜單*/
}
printf(“\n保存中…Saving the file……\n”);
p=head; /*移動指針從頭指針開始*/
while(p!=NULL) /*如p不為空*/
{
fwrite(p,LEN,1,fp); /*寫入一條記錄*/
p=p-next; /*指針後移*/
}
fclose(fp); /*關閉文件*/
printf(“保存成功….Save the file successfully!\n”);
}
/* 從文件讀數據函數*/
STUDENT *load()
{STUDENT *p1,*p2,*head=NULL; /*定義記錄指針變量*/
FILE *fp; /* 定義指向文件的指針*/
char infile[10];
printf(“倒入文件例如:c:\\score Enter infile name,for example c:\\score\n”);
scanf(“%s”,infile);
if((fp=fopen(infile,”r”))==NULL) /*打開一個二進制文件，為只讀方式*/
{
printf(“打不開文件Can not open the file.\n”);
return(head);
}
printf(“\n尋找文件…Loading the file!\n”);
p1=(STUDENT *)malloc(LEN); /*開闢一個新單元*/
if(!p1)
{
printf(“內存溢出!Out of memory!\n”);
return(head);
}
head=p1; /*申請到空間，將其作為頭指針*/
while(!feof(fp)) /*循環讀數據直到文件尾結束*/
{
if(fread(p1,LEN,1,fp)!=1) break; /*如果沒讀到數據，跳出循環*/
p1-next=(STUDENT *)malloc(LEN); /*為下一個結點開闢空間*/
if(!p1-next)
{
printf(“Out of memory!\n”);
return (head);
}
p2=p1; /*使p2指向剛才p1指向的結點*/
p1=p1-next; /*指針後移，新讀入數據鏈到當前表尾*/
}
p2-next=NULL; /*最後一個結點的後繼指針為空*/
fclose(fp);
printf(“\n你成功的從文件中讀取了數據!\nYou have success to read data from the file!\n”);
return (head);
}
sort，order和rank，這三個排序函數之間的區別
RANK(number,ref,order)Number為需要找到排位的數字。Ref為數字列表數組或對數字列表的引用。Ref中的非數值型參數將被忽略。Order為一數字，指明排位的方式。(如果order為0（零）或省略，MicrosoftExcel對數字的排位是基於ref為按照降序排列的列表。如果order不為零，MicrosoftExcel對數字的排位是基於ref為按照升序排列的列表。)如A1：A5是1、2、3、4、5，B1是2則=RANK（B1，A1：A5，1）則結果是2；=RANK（B1，A1：A5）則結果是4。對補充問題的回答：可能是你沒有鎖定排序的區域。如你下拉公式，請將第一格公式寫成：=RANK（B1，$A$1：$A$5，1）然後才下拉。
R語言的排序函數(order, sort, rank)及匹配函數（match,%in%)用法詳解
R語言中，和排序相關的常用函數有： order() ， sort() ， rank() ，一般是對向量進行操作，也可以對數據框的列進行操作。
1. order(…, decreasing = FALSE)
“…” 中可以是一個向量（數值型，字符型，邏輯型， 因子型 均可），也可以是多個向量（ 長度必須相同 ）
它返回的是排列後（默認是升序）的元素在該向量中所處的位置，即 索引 ，所以返回的不是原來向量的那些數值，而是排序後那些數值所對應的位置。它在常在數據框中運用，可以根據某一列和某幾列來調整數據框。
1.1 單個向量
1.2 多個向量（數據框的多列）
上面最左邊的一列數值（不是var1這一列）就是 order(df$var1) 生成的，列var1的順序就是order後的，注意和前面df 的列var1進行比較，還有一點要牢記的就是這種在數據框里的調整，是 整行變動(都按列var1來) 。故而本質上，對於數據框而言， order函數出來的是原始數據框中的行號，行號順序一變，意味着行號代表的整行跟着變 。
接着再按列var2排序（注意是在列var1已經排好的基礎上再按列var2重新排序，即此時列var1里的 非重複值的行順序不會再變了，只有列var1里有重複值（數值相同的）的行才會變換 ，而且是按照列var2來變換，。如還要按其它列再排，以此類推）：
最後再按列var3排序，此時只有列var2中 有重複值的行 （當然這時var1肯定也是重複的）才會變換——這裡是含有9的那兩行，並且是按照這些重複值對應到列var3的那些行的數值（數值1和2）來變的
總結提升，order()函數中，如果第一個向量（或者說是數據框里你想要根據它來調整的那一列）里沒有重複值，那麼按照後面的所有向量（不管有多少個）的重排都不會進行（或者說重排的結果不會變），order(vec1,vec2,vec3,…) 返回的行號及其順序和 order(vec1) 的是一樣。
同理，也可以處理對應的行（比如矩陣或是數據框的行）
1.3 factor（因子型向量）
2. sort(x, decreasing = FALSE)
x 只能是 一個 向量（數值型，字符型，邏輯型， 因子型 均可）
返回的是排序後（默認是升序）的那個數值向量（ 還是那些數值，只不過是排序過了的 ）
3. rank(x, na.last = TRUE)
求秩的函數，x 只能是 一個**向量（數值型，字符型，邏輯型）， 該向量一般不會有重複值 ，返回的是該向量中對應元素的“排名”，即元素順序它不會改變，只是告訴你每個元素在整個向量中的名次（如果要排序（默認是升序）的話）。
如果向量有重複值，出現的結果會有些不太好處理
匹配兩個向量，返回的是第一個向量 x中的各個元素在第二個向量 y中所匹配的元素的位置值（索引，下標值），即 返回的是第二個向量的下標值組成的向量 。
注意事項：
1. 返回的下標值向量的長度與第一個向量相等，即 length(x) == length(match(x,y)) 為 TRUE。
2. 第一個向量可以是只有一個元素的向量。
3. 兩個向量的長度不一定要相等。
4. 返回的是 x中每個元素在y中的位置，可用來提取y中的元素，沒有匹配上的會返回 NA。
拓展用法：
y [match(x, y)] ： x中 和y 相同的元素都是哪些，前提是x中的元素在y中都有（即x是y的子集），否則會返回 NA。（ 最好是用x[ x %in y] ）
y[-match(x, y)] ： 找出 y裡面有 x裡面沒有的數值，前提是x中的元素在y中都有（即x是y的子集），否則會報錯。
當兩個向量類型不一樣時, match函數會進行類型轉換，然後再匹配。
x %in% y
判斷x中的元素是否都在y中，返回的是個長度和 x 一樣的邏輯值向量，存在的話返回TRUE，否則返回FALSE。
sum(x %in% y) ： 統計 x 中有多少個元素在y中，或者說 x 和 y 有幾個相同元素
x[x %in% y] ： x中 和y 相同的元素都是哪些
c語言鏈表根據學生學號刪除學生信息的函數，這是我編寫的錯誤的order_ID刪除函數。求指點怎麼編寫正確的
你好歹提供完整的代碼啊，我還要給你補全，累死人啊
給你修改好了排序這部分，自己好好理解一下吧
student *order_ID(student*p)
{
student *t,*s, *tmp1,*tmp2 , tmp3;
for(t=p;t!=NULL;t=t-next)
{
for(s=t-next;s!=NULL;s=s-next)
{
if ( (t-studentID) (s-studentID) )
{
//交換 採用結構體賦值的方式，不進行鏈表的拆接。
tmp1=t-next; 保存原t的後繼
tmp2=s-next; 保存原s的後繼
tmp3=*t ; 交換兩個結構的數據，指針不交換
*t=*s ;
*s=tmp3 ;
t-next=tmp1; 恢復後繼，保持原鏈表結構
s-next=tmp2;
}
}
}
return p;
}
如果有興趣你可以自己研究一下拆鏈的方法， 這需要考慮的內容較多，一頭結點發生變化怎麼辦？二拆鏈時，要記住前趨結點，相對來說較為複雜。
還有一種方法：採用帶頭結點的鏈表，每次取出最小的，拆出來，建立新表！這個相對容易一些
關於rank函數中的語法order
RANK函數
函數名稱：RANK
主要功能：返回某一數值在一列數值中的相對於其他數值的排位。
使用格式：RANK（Number,ref,order）
參數說明：Number代表需要排序的數值；ref代表排序數值所處的單元格區域；order代表排序方式參數（如果為“0”或者忽略，則按降序排名，即數值越大，排名結果數值越小；如果為非“0”值，則按升序排名，即數值越大，排名結果數值越大；）。
應用舉例：如在C2單元格中輸入公式：=RANK(B2,$B$2:$B$31,0)，確認後即可得出丁1同學的語文成績在全班成績中的排名結果。
特別提醒：在上述公式中，我們讓Number參數採取了相對引用形式，而讓ref參數採取了絕對引用形式（增加了一個“$”符號），這樣設置後，選中C2單元格，將鼠標移至該單元格右下角，成細十字線狀時（通常稱之為“填充柄”），按住左鍵向下拖拉，即可將上述公式快速複製到C列下面的單元格中，完成其他同學語文成績的排名統計。
填數字就是越大排名越大，填多少都一樣的！
原創文章，作者：小藍，如若轉載，請註明出處：https://www.506064.com/zh-hant/n/300660.html
微信掃一掃 
支付寶掃一掃 