问题描述

C初学者编程问题 指针对应修改问题 求思路

#include
#include
//阅读程序，在读懂程序的基础上运行程序，
//观察运行结果，发现其中出现的问题，并解决：
//修改BubbleSort函数（函数头也可修改），使得
//在对成绩排序时，各成绩对应的人名也做相应调整
//typedef int INT;
//typedef char * PCHAR;
typedef char STR[10];
typedef STR * PSTR;

//输入成绩的函数
float* inputScore(int* n)
{
int m, i;
printf("请输入人数：");
scanf("%d", n);
float score =NULL;
m = *n;
score = (float *)malloc(
sizeof(float)*m);
for (i = 0; i < m; ++i)
{
scanf("%f", &score[i]);
}
return score;
}
STR inputNames(int n)
{
STR* s=NULL;
int i;
s=(STR* )malloc(sizeof(STR)*n);
while(getchar()!='n');
printf("请输入%d个名字(一行一个):n",n);
for(i=0;i<n;i++)
gets(s[i]);
return s;
}
void printRecord(STR *s,float a[], int m)
{
int i;
for (i = 0; i < m; ++i)
printf("%st%-6.1fn",s[i],a[i]);
putchar('n');
}
void printNames(STR s[], int n)
{ int i;
for(i=0;i<n;i++)
puts(s[i]);
return;
}
//修改这个函数（函数头也可修改），使得
//在对成绩排序时，各成绩对应的人名也做相应调整
void BubbleSort(float a[], int n)
{
int i,j;
float t;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j]<a[j+1])
{
t = a[j];
a[j] = a[j+1];
a[j+1]=t;
}
}
}
}

int main()
{
int n;
float *p = inputScore(&n);
STR * names=NULL;
names = inputNames(n);
printRecord(names,p, n);
//printNames(names, n);
BubbleSort(p,n);
printRecord(names,p, n);
return 0;
}

解决方案

排序那个地方，就不说了啦，如果你真打算这么做，也可以，将两个数组都传过去，在交换分数的时候，也交换名字就可以了。

值得一提的是，你这代码估计编译都不过

1. 输入分数的函数 float score =NULL; 应该是 float score =NULL;

3. 还是输入名字这个函数里，你知道这个s=(STR )malloc(sizeof(STR)*n);是什么意思吗？申请一个10*n这么大的连续空间。

你想和分数一一对应没错，但是如果这样做的话，交换分数的时候，名字要来回拷贝的。

倒不如这样做：

s=(PSTR* )malloc(sizeof(PSTR)*n);首先生成这么大的一块指针，然后每个名字s[i]再申请sizeof(STR)的大小的地方

到时候，你i交换分数的时候，将s也交换了，就行了。

还有gets是一个很危险的函数，尽量做好长度判断，到时候越界就不好办了。

解决方案二：

我建议你别这么干，你把每个学生的信息定义一个struct，然后把struct放到数组或列表，对这个列表排序，这样就不需要你再改每个学生的具体信息了

解决方案三：

把学生写成struct ，然后再用malloc添加学生做成链表，或者直接建立数组也行

解决方案四：

很简单做成链表就OK