struct student { char name[20]; int id; int room; }; // 冒泡排序函数 void bubble_sort(struct student stu[], int n, int key) { int i, j; struct student temp; switch (key) { case 1: // 按姓名排序 for (i = 0; i < n-1; i++) { for (j = 0; j < n-i-1; j++) { if (strcmp(stu[j].name, stu[j+1].name) > 0) { temp = stu[j]; stu[j] = stu[j+1]; stu[j+1] = temp; } } } break; case 2: // 按学号排序 for (i = 0; i < n-1; i++) { for (j = 0; j < n-i-1; j++) { if (stu[j].id > stu[j+1].id) { temp = stu[j]; stu[j] = stu[j+1]; stu[j+1] = temp; } } } break; case 3: // 按房号排序 for (i = 0; i < n-1; i++) { for (j = 0; j < n-i-1; j++) { if (stu[j].room > stu[j+1].room) { temp = stu[j]; stu[j] = stu[j+1]; stu[j+1] = temp; } } } break; } } // 二分查找函数 int binary_search(struct student stu[], int n, int key, int value) { int low = 0, high = n-1, mid; while (low <= high) { mid = (low + high) / 2; switch (key) { case 1: // 按姓名查找 if (strcmp(stu[mid].name, value) == 0) { return mid; } else if (strcmp(stu[mid].name, value) > 0) { high = mid - 1; } else { low = mid + 1; } break; case 2: // 按学号查找 if (stu[mid].id == value) { return mid; } else if (stu[mid].id > value) { high = mid - 1; } else { low = mid + 1; } break; case 3: // 按房号查找 if (stu[mid].room == value) { return mid; } else if (stu[mid].room > value) { high = mid - 1; } else { low = mid + 1; } break; } } return -1; // 没有找到返回-1 } int main() { int n, i, key, value, index; struct student stu[10000]; printf("请输入学生人数:"); scanf("%d", &n); for (i = 0; i < n; i++) { printf("请输入第%d个学生的姓名、学号、房号:", i+1); scanf("%s %d %d", stu[i].name, &stu[i].id, &stu[i].room); } printf("请选择排序关键字:\n1.姓名\n2.学号\n3.房号\n"); scanf("%d", &key); bubble_sort(stu, n, key); printf("排序后的结果:\n"); for (i = 0; i < n; i++) { printf("%s %d %d\n", stu[i].name, stu[i].id, stu[i].room); } while (1) { printf("请选择查询关键字:\n1.姓名\n2.学号\n3.房号\n"); scanf("%d", &key); printf("请输入要查询的值:"); scanf("%d", &value); index = binary_search(stu, n, key, value); if (index != -1) { printf("查询结果:\n%s %d %d\n", stu[index].name, stu[index].id, stu[index].room); } else { printf("没有找到该学生!\n"); } printf("是否继续查询?(1.是 2.否)"); scanf("%d", &i); if (i == 2) break; } return 0; }按姓名查找出错
时间: 2024-03-05 16:49:58 浏览: 100
浅析C/C++中sort函数的用法
在按姓名查找时,程序使用了 `scanf` 函数来读取要查找的姓名,但是在 `binary_search` 函数中使用了 `strcmp` 函数来比较字符串。由于 `scanf` 函数读取字符串时会包含换行符 `\n`,而 `strcmp` 函数会将换行符也视为字符串的一部分,因此会导致查找失败。
解决方法是在读取字符串之后使用 `getchar` 函数来读取并丢弃换行符。修改代码如下:
```
case 1: // 按姓名查找
printf("请输入要查询的姓名:");
scanf("%s", value);
getchar(); // 读取并丢弃换行符
index = binary_search(stu, n, key, value);
break;
```
阅读全文