我有一个处理学生日程安排的计划。 Section,Title和Teacher存储在名为ClassCollection []的struct ClassInfo数组中。其中一个选项是添加一个类。添加类后,应根据标题对类进行排序。虽然这个函数使用C ++操作“cin”,但程序应该主要用C语言编写。这就是我对add()函数的作用。输入信息已经为我写了。我只是想对它进行排序。
void class_add() {
//check if we have room in the array
if(nextIndex < MAX_CLASSES)
{
... //Input code
int xMin,x,y;
for(y=0;y<nextIndex;y++){
xMin = y;
for(x=y+1;x<nextIndex;x++){
if(strcmp(ClassCollection[x].title,ClassCollection[xMin].title)<0)
xMin = x;
}
if(xMin!=y){
swap(ClassCollection[x],ClassCollection[xMin]);
}
}
} else {
printf("\nERROR: Your collection is full. Cannot add new entries.\n");
cin.ignore();
}
}
如果我注释掉我的代码,我可以在数组的末尾添加一个类而没有问题。但是,当我尝试对数组进行排序时,它所做的只是分别将部分,标题和教师的添加类更改为0,'','。我知道我的选择排序的基本过程应该是正确的,但是当使用字符数组时,我对C的恼人的小怪情并不是太过分了。有人可以帮忙吗?如果我需要发布更多代码或解释任何变量/常量,请告诉我。
- 编辑 -
我替换了
if(xMin!=y){
swap(ClassCollection[x],ClassCollection[xMin]);
}
使用
if(xMin!=y){
temp = ClassCollection[x];
ClassCollection[x]=ClassCollection[xMin];
ClassCollection[y] = temp;
}
其中temp被定义为ClassInfo,与ClassCollection相同。我一直在测试这个数组中的2个类。当我使用这个新方法添加第三个类时,数组中的第一个类分别为section,title和teacher分别为0,'','。第二和第三类成为我输入的新信息。有什么想法吗?
答案 0 :(得分:1)
如果你正在编写C代码,那么对swap()
的调用必须通过指针。
您已确定xMin
小于y
但您交换x
和xMin
。您可以更好地交换xMin
和y
。
for (y = 0; y < nextIndex; y++)
{
xMin = y;
for (x = y + 1; x < nextIndex; x++)
{
if (strcmp(ClassCollection[x].title, ClassCollection[xMin].title) < 0)
xMin = x;
}
if(xMin != y)
swap(&ClassCollection[y], &ClassCollection[xMin]);
}
您应该将输入操作与排序代码分开(两个功能)。你应该在C语言编程时编写C代码。不要混淆C和C ++。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
enum { MAX_STRING_LENGTH = 64 };
enum { MAX_CLASSES = 10 };
typedef struct ClassInfo
{
char title[MAX_STRING_LENGTH];
char teacher[MAX_STRING_LENGTH];
int section;
} ClassInfo;
static ClassInfo ClassCollection[MAX_CLASSES];
static int nextIndex = 0;
static void dump_item(int i, ClassInfo const *c)
{
printf("%d: %-12s : %-12s : %3d\n", i, c->title, c->teacher, c->section);
}
static void dump_array(const char *tag, int n, ClassInfo *array)
{
printf("%s: %d\n", tag, n);
for (int i = 0; i < n; i++)
dump_item(i, &array[i]);
}
static void class_add(void)
{
if(nextIndex < MAX_CLASSES)
{
char *end;
char line[MAX_STRING_LENGTH];
printf("What is the title of the class? ");
if (fgets(ClassCollection[nextIndex].title, MAX_STRING_LENGTH, stdin) == 0)
exit(1);
if ((end = strchr(ClassCollection[nextIndex].title, '\n')) != 0)
*end = '\0';
printf("What is the name of the teacher? ");
if (fgets(ClassCollection[nextIndex].teacher, MAX_STRING_LENGTH, stdin) == 0)
exit(1);
if ((end = strchr(ClassCollection[nextIndex].teacher, '\n')) != 0)
*end = '\0';
printf("nWhat is the section number? ");
if (fgets(line, MAX_STRING_LENGTH, stdin) == 0)
exit(1);
if (sscanf(line, "%d", &ClassCollection[nextIndex].section) != 1)
exit(1);
nextIndex++;
}
else
printf("No space left\n");
}
static void swap(ClassInfo *c1, ClassInfo *c2)
{
ClassInfo t = *c1;
*c1 = *c2;
*c2 = t;
}
static void selection_sort(void)
{
int xMin, x, y;
for (y = 0; y < nextIndex; y++)
{
xMin = y;
for (x = y + 1; x < nextIndex; x++)
{
if (strcmp(ClassCollection[x].title, ClassCollection[xMin].title) < 0)
xMin = x;
}
if (xMin != y)
{
printf("Swap(%d,%d)\n", y, xMin);
swap(&ClassCollection[y], &ClassCollection[xMin]);
}
}
}
int main(void)
{
for (int i = 0; i < 3; i++)
class_add();
putchar('\n');
dump_array("Before swap", 3, ClassCollection);
swap(&ClassCollection[0], &ClassCollection[1]);
dump_array("After swap", 3, ClassCollection);
swap(&ClassCollection[0], &ClassCollection[1]);
dump_array("Before sort", 3, ClassCollection);
selection_sort();
dump_array("After sort", 3, ClassCollection);
}
Physics
Dobson
101
Chemistry
Keeling
221
Mathematics
Toulson
312
忽略提示......
Before swap: 3
0: Physics : Dobson : 101
1: Chemistry : Keeling : 221
2: Mathematics : Toulson : 312
After swap: 3
0: Chemistry : Keeling : 221
1: Physics : Dobson : 101
2: Mathematics : Toulson : 312
Before sort: 3
0: Physics : Dobson : 101
1: Chemistry : Keeling : 221
2: Mathematics : Toulson : 312
Swap(0,1)
Swap(1,2)
After sort: 3
0: Chemistry : Keeling : 221
1: Mathematics : Toulson : 312
2: Physics : Dobson : 101