C-决策函数,用于交换结构数组内的字符串或数字


typedef struct Workers
{
char id[10];
char *fName;
char *lName;
int  yob;
int monthlyHours;
int salary;

}workers;

所以我有一个充满工人详细信息的结构。 在主菜单中,用户输入一个选项: 1.按ID排序 2.按名字排序 3.按月小时排序 我需要创建一个决策函数,它是一个指针函数,它将按字符串或整数按所选选项对结构进行排序。

我写了一个气泡排序函数和一个交换函数,但对如何做出可以处理所有类型的排序的决策函数

一无所知交换函数的当前状态

int me_compare(workers *me1, workers *me2) {
int surnameResult;
surnameResult = strcmp(me1->fName, me2->fName);
return surnameResult;
}

排序函数的当前状态

void sortStruct(workers newWorkers[N], int numOfSort)
{
workers tmp;
workers tmp2;
int i = 0;
int j = 0;
int result;
int swapped;
for ( i = 0;( i < N-1); i++)
{
swapped = 0;
for (j = 0; j < N-i - 1; j++)
{
tmp = newWorkers[j];
tmp2 = newWorkers[j + 1];
result = me_compare(&tmp, &tmp2);
if (result == 1)
{
newWorkers[j] = tmp2;
newWorkers[j + 1] = tmp;
swapped = 1;
}
}
if (swapped == 0)
break;
}
}

给我如何处理这个问题的任何提示?

对于我们用的整数值

for(i = 0; i < n-1; i++)
{
for(j = 0 ; , j = n-i-1; j++)
{
if(value[i]>value[i+1])
swap(value[i],value[i+1]);
}
}

同样,对于结构函数,我们可以使用

if(workers[i]->salary > workers[i+1]->salary)

C++中的模板用于编写具有泛型类型的函数,但在C中我们没有此功能

我建议您为 int 和 char 类型编写两个不同的交换函数,并在排序中编写一个额外的代码来识别它是 char 还是 int,并根据此使用交换函数函数

最新更新