案例7-1.1 模拟EXCEL排序 (25 分)【qsort 快排库函数调用】

案例7-1.1 模拟EXCEL排序 (25 分) Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。

输入格式: 输入的第一行包含两个正整数N(≤10 ​5 ​​ ) 和C，其中N是纪录的条数，C是指定排序的列号。之后有
N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[0,
100]内的整数）组成，相邻属性用1个空格隔开。

输出格式:
在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非递减字典序排序；当C=3时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。

输入样例: 3 1 000007 James 85 000010 Amy 90 000001 Zoe 60 输出样例: 000001 Zoe
60 000007 James 85 000010 Amy 90

1.

id必须用char数组保存，因此在比较大小的时候就要用strcmp函数

2.

掌握c语言库函数qsort
Google一下

qsort is a C standard library function that implements a polymorphic sorting algorithm for arrays of arbitrary objects according to a user-provided comparison function.
qsort是一种C标准库函数，它根据用户提供的比较函数对任意对象的数组实现多态 排序算法。

我们再来看一下它的Parameters

base
Pointer to the first object of the array to be sorted, converted to a void*.
num
Number of elements in the array pointed to by base.
size_t is an unsigned integral type.
size
Size in bytes of each element in the array.
size_t is an unsigned integral type.
compar
Pointer to a function that compares two elements.
This function is called repeatedly by qsort to compare two elements. It shall follow the following prototype:
int compar (const void* p1, const void* p2);
Taking two pointers as arguments (both converted to const void*). The function defines the order of the elements by returning (in a stable and transitive manner):
return value meaning
<0 The element pointed to by p1 goes before the element pointed to by p2
0 The element pointed to by p1 is equivalent to the element pointed to by p2
0 The element pointed to by p1 goes after the element pointed to by p2
base
指向要排序的数组的第一个对象的指针，将其转换为void*。
num
base指向的数组中元素的数量。
为size_t 是无符号整数类型。
size
数组中每个元素的大小（以字节为单位）。
为size_t 是无符号整数类型。
COMPAR
指向比较两个元素的函数的指针。
该函数被重复调用快速排序比较两个元素。它应遵循以下原型：
int compar (const void* p1, const void* p2);
以两个指针作为参数（都转换为const void *）。该函数通过返回（以稳定且可传递的方式）定义元素的顺序：
返回值 含义
小于0 p1指向的元素在p2之前
等于0 p1指向的元素与p2指向的元素等值
大于0 p1指向的元素在p2之后

3.

陈姥姥的函数形参写的比较复杂，当然我们也可以简化
int ComparId(const void * a, const void * b)里面的形参写成指向结构体的指针也未尝不可
这里是照顾程序继承和Robustness的写法

还有就是注意用cin读入数据是会超时的。

#include<iostream>
#include<queue>
#include<cstdlib>
#include<cstdio>
#include<cstring>

#define MAXID 6
#define MAXNAME 8
#define MAXN 100000
using namespace std;

typedef struct Student* Ptr;
struct Student {
	char id[MAXID + 1];
	char name[MAXNAME + 1];
	int grade;
}Record[MAXN];

int ComparId(const void * a, const void * b) {
	return strcmp(((const struct Student*)a)->id, ((const struct Student*)b)->id);
}

int ComparName(const void * a, const void* b) {
	int k= strcmp(((const struct Student*)a)->name, ((const struct Student*)b)->name);
	if(!k)
		k= strcmp(((const struct Student*)a)->id, ((const struct Student*)b)->id);
	return k;
}

int ComparGrade(const void* a, const void* b) {
	int k = (((const struct Student*)a)->name > ((const struct Student*)b)->name)? 1 : 0;
	if (!k) {
		k = (((const struct Student*)a)->grade < ((const struct Student*)b)->grade) ? -1 : 0;
		if (!k)
			k = strcmp(((const struct Student*)a)->id, ((const struct Student*)b)->id);
	}
	return k;
}

int main() {
	int N, C, i;
	cin >> N >> C;
	for (i = 0; i < N; i++) {
		scanf("%s %s %d",Record[i].id,Record[i].name,&Record[i].grade);
	}
	switch (C) {
	case 1:qsort(Record,N, sizeof(struct Student), ComparId);
		break;
	case 2:qsort(Record, N, sizeof(struct Student), ComparName);
		break;
	case 3:qsort(Record, N, sizeof(struct Student), ComparGrade);
		break;
	}
	for (int i = 0; i < N; i++) {
		cout << Record[i].id << " " << Record[i].name << " " << Record[i].grade<<endl;
	}
	return 0;
}