繁体   English   中英

C中的排序结构

[英]Sorting structures in C

我的问题是是否可以使用相同的函数但根据给定的参数对 C 中的结构进行排序?

我的代码如下:

struct Process
{
   int pid;
   int at;
   int bt;
   int completed;
};
void sort(struct Process proc[]){
    int i, j;
    struct Process temp;
    for (i = 0; i < no_processes-1; i++)
        for (j = 0; j < no_processes-i-1; j++)
            if (proc[j].at > proc[j+1].at){
                temp=proc[j+1];
                proc[j+1]=proc[j];
                proc[j]=temp;
            }
}

我的意思是,我需要使用相同的排序函数对给定的结构进行排序,这取决于给定的参数,该参数指定是否应根据proc.pidproc.atproc.bt对结构进行排序。

是否有可能完成上述任务? 或者我应该实现三个排序功能?

根据传入的参数可以进行相应的比较,然后可以检查比较的结果,看看是否需要交换。

例如:

enum { SORT_AT, SORT_BT, SORT_PID };

void sort(struct Process proc[], int sort_by){
    int i, j;
    struct Process temp;
    for (i = 0; i < no_processes-1; i++) {
        for (j = 0; j < no_processes-i-1; j++) {
            int cmp = 0;
            switch (sort_by) {
            case SORT_AT:
                cmp = (proc[j].at > proc[j+1].at); break;
            case SORT_BT:
                cmp = (proc[j].bt > proc[j+1].bt); break;
            case SORT_PID:
                cmp = (proc[j].pid > proc[j+1].pid); break;
            }
            if (cmp){
                temp=proc[j+1];
                proc[j+1]=proc[j];
                proc[j]=temp;
            }
        }
    }
}

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM