您的位置:

order函数被删除,delete可以删除非成员函数吗

本文目录一览:

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列下面的单元格中,完成其他同学语文成绩的排名统计。

填数字就是越大排名越大,填多少都一样的!