班级有学生:char *stus[]={“Yang”,”Li”,”Zhao”,……};
要求实现如下3子函数,对学生按名字按照调用者给出的排序规则进行 升序 排序:
(1)函数 stu_sort(..),对字符串指针数组,按照传入的比较规则进行排序;
(2)函数stucmp1(s1,s2),按照ASCII码比较字符串s1和s2,返回-1表示s1小于s2,0表示相等,1表示s1大于s2;(类似于strcmp()函数)
(3)函数stucmp2(s1, s2),按照字符串长度比较s1和s2,返回-1表示s1长度小于s2,0表示长度相等,1表示s1长度大于s2;
输出样例:
ChenMM
Li
Qian
Sun
Yang
ZhaoL
Li
Sun
Qian
Yang
ZhaoL
ChenMM
代码如下:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 6
int stucmp1(char *s1, char *s2)
{//比较ASCII码大小
if(strcmp(s1,s2) < 0)
return -1;
if(strcmp(s1,s2) == 0)
return 0;
if(strcmp(s1,s2) > 0)
return 1;
}//stucmp1
int stucmp2(char *s1, char *s2)
{//比较字符串长度
int len1 = strlen(s1);
int len2 = strlen(s2);
if(len1 < len2)
return -1;
if(len1 == len2)
return 0;
if(len1 > len2)
return 1;
}//stucmp2
void stu_sort(char *stus[N],int n,int (*p)(char*,char*))//函数指针
{
int i,j;
for(i = 0; i < n - 1; i++)
{
for(j = i + 1; j < n;j++)
{
int outcome = p(stus[i],stus[j]);//将函数指针指向需要函数,定义一个变量存储该函数返回值
if(outcome == 1)
{
char *p = stus[i];//定义一个过渡指针
stus[i] = stus[j];
stus[j] = p;
}//if
}//for
}//for
}//stu_sort
int main()
{
char *stus[N]={"Yang", "Li", "ZhaoL", "Qian","Sun","ChenMM"};
int i=0;
stu_sort(stus, N, stucmp1);
for(i=0;i<N;i++)
{
printf("%s\n", stus[i]);//按ASCII码大小排列输出
}//for
stu_sort(stus, N, stucmp2);
for(i=0;i<N;i++)
{
printf("%s\n", stus[i]);//按字符串长度输出
}//for
return 0;
}
注:
1.指针数组调换两个元素的函数的形参和赋值式为
(char *p[MX])//指针数组 char *p = a[i];//数组里的元素为指针 a[i] = a[j]; a[j] = p;
2.二维数组调换两个元素的函数的形参和赋值式为
(char a[ ][MX]) char (*p)[MX];//定义行指针 char a[MX]; strcpy(a,*(p + i));//将行指针改为元素指针 strcpy(*(p + i), *(p + j)); strcpy(*(p + j), a):