c语言如何通过姓名找取成绩

C语言如何通过姓名找取成绩：使用结构体、链表、哈希表等数据结构、通过字符串比较实现姓名匹配

在C语言中，通过姓名找取成绩可以使用多种方法，其中包括：使用结构体存储学生信息、链表进行动态存储、哈希表进行快速查找、通过字符串比较实现姓名匹配。其中，使用结构体存储学生信息是最基础的实现方式，接下来将详细介绍这种方法及其扩展。

一、使用结构体存储学生信息

结构体是一种用户定义的数据类型，它可以组合多个不同类型的数据项。在这个例子中，我们可以定义一个结构体来存储每个学生的姓名和成绩。

#include <stdio.h>
#include <string.h>
// 定义学生结构体
struct Student {
    char name[50];
    int score;
};
// 搜索学生成绩函数
int getStudentScore(struct Student students[], int size, const char* name) {
    for (int i = 0; i < size; ++i) {
        if (strcmp(students[i].name, name) == 0) {
            return students[i].score;
        }
    }
    return -1; // 未找到学生
}
int main() {
    struct Student students[] = {
        {"Alice", 85},
        {"Bob", 90},
        {"Charlie", 75}
    };
    int size = sizeof(students) / sizeof(students[0]);
    char name[50];
    printf("Enter student name: ");
    scanf("%s", name);
    int score = getStudentScore(students, size, name);
    if (score != -1) {
        printf("The score of %s is %dn", name, score);
    } else {
        printf("Student %s not foundn", name);
    }
    return 0;
}

在这个例子中，定义了一个Student结构体，用于存储学生的姓名和成绩。getStudentScore函数通过遍历学生数组并使用strcmp函数来比较姓名，从而找到对应的成绩。如果找不到该姓名，函数返回-1。

二、使用链表动态存储学生信息

链表是一种线性数据结构，其中每个元素包含一个数据部分和一个指向下一个元素的指针。在处理动态数据时，链表可以提供更灵活的存储方式。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// 定义学生结构体
struct Student {
    char name[50];
    int score;
    struct Student* next;
};
// 创建新学生节点
struct Student* createStudent(const char* name, int score) {
    struct Student* newStudent = (struct Student*)malloc(sizeof(struct Student));
    strcpy(newStudent->name, name);
    newStudent->score = score;
    newStudent->next = NULL;
    return newStudent;
}
// 搜索学生成绩函数
int getStudentScore(struct Student* head, const char* name) {
    struct Student* current = head;
    while (current != NULL) {
        if (strcmp(current->name, name) == 0) {
            return current->score;
        }
        current = current->next;
    }
    return -1; // 未找到学生
}
int main() {
    struct Student* head = createStudent("Alice", 85);
    head->next = createStudent("Bob", 90);
    head->next->next = createStudent("Charlie", 75);
    char name[50];
    printf("Enter student name: ");
    scanf("%s", name);
    int score = getStudentScore(head, name);
    if (score != -1) {
        printf("The score of %s is %dn", name, score);
    } else {
        printf("Student %s not foundn", name);
    }
    // 释放链表内存
    struct Student* current = head;
    struct Student* next;
    while (current != NULL) {
        next = current->next;
        free(current);
        current = next;
    }
    return 0;
}

在这个例子中，使用链表存储学生信息。通过动态分配内存，链表可以根据需要扩展。getStudentScore函数通过遍历链表找到对应的学生成绩。最后，需要释放链表的内存，以避免内存泄漏。

三、使用哈希表进行快速查找

哈希表是一种数据结构，通过将键映射到一个桶或槽来实现快速查找。在这个例子中，我们使用哈希表来存储和查找学生信息。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define TABLE_SIZE 100
// 定义学生结构体
struct Student {
    char name[50];
    int score;
    struct Student* next;
};
// 哈希函数
unsigned int hash(const char* name) {
    unsigned int hash = 0;
    while (*name) {
        hash = (hash << 5) + *name++;
    }
    return hash % TABLE_SIZE;
}
// 创建新学生节点
struct Student* createStudent(const char* name, int score) {
    struct Student* newStudent = (struct Student*)malloc(sizeof(struct Student));
    strcpy(newStudent->name, name);
    newStudent->score = score;
    newStudent->next = NULL;
    return newStudent;
}
// 插入学生到哈希表
void insertStudent(struct Student* table[], const char* name, int score) {
    unsigned int index = hash(name);
    struct Student* newStudent = createStudent(name, score);
    newStudent->next = table[index];
    table[index] = newStudent;
}
// 搜索学生成绩函数
int getStudentScore(struct Student* table[], const char* name) {
    unsigned int index = hash(name);
    struct Student* current = table[index];
    while (current != NULL) {
        if (strcmp(current->name, name) == 0) {
            return current->score;
        }
        current = current->next;
    }
    return -1; // 未找到学生
}
int main() {
    struct Student* hashTable[TABLE_SIZE] = {NULL};
    insertStudent(hashTable, "Alice", 85);
    insertStudent(hashTable, "Bob", 90);
    insertStudent(hashTable, "Charlie", 75);
    char name[50];
    printf("Enter student name: ");
    scanf("%s", name);
    int score = getStudentScore(hashTable, name);
    if (score != -1) {
        printf("The score of %s is %dn", name, score);
    } else {
        printf("Student %s not foundn", name);
    }
    // 释放哈希表内存
    for (int i = 0; i < TABLE_SIZE; ++i) {
        struct Student* current = hashTable[i];
        struct Student* next;
        while (current != NULL) {
            next = current->next;
            free(current);
            current = next;
        }
    }
    return 0;
}

在这个例子中，定义了一个哈希表来存储学生信息，并通过哈希函数将学生的姓名映射到哈希表的索引位置。insertStudent函数用于插入学生信息，getStudentScore函数用于查找学生成绩。

四、通过字符串比较实现姓名匹配

在C语言中，字符串比较通常使用strcmp函数。该函数比较两个字符串，并返回一个整数值，表示它们的关系。

#include <stdio.h>
#include <string.h>
// 定义学生结构体
struct Student {
    char name[50];
    int score;
};
// 搜索学生成绩函数
int getStudentScore(struct Student students[], int size, const char* name) {
    for (int i = 0; i < size; ++i) {
        if (strcmp(students[i].name, name) == 0) {
            return students[i].score;
        }
    }
    return -1; // 未找到学生
}
int main() {
    struct Student students[] = {
        {"Alice", 85},
        {"Bob", 90},
        {"Charlie", 75}
    };
    int size = sizeof(students) / sizeof(students[0]);
    char name[50];
    printf("Enter student name: ");
    scanf("%s", name);
    int score = getStudentScore(students, size, name);
    if (score != -1) {
        printf("The score of %s is %dn", name, score);
    } else {
        printf("Student %s not foundn", name);
    }
    return 0;
}

在这个例子中，strcmp函数用于比较两个字符串。如果两个字符串相等，strcmp函数返回0。通过遍历学生数组，可以找到与输入姓名匹配的学生，并返回其成绩。

五、总结

通过上述几种方法，可以在C语言中实现通过姓名找取成绩的功能。使用结构体存储学生信息是最基础的实现方式，适合初学者了解C语言的基本数据结构和字符串处理；使用链表进行动态存储提供了更灵活的数据管理方式，适合处理动态数据集；使用哈希表进行快速查找则可以显著提高查找效率，适合处理大量数据。

在实际开发中，可以根据需求选择合适的数据结构和算法，以达到最佳性能和效果。如果需要进行项目管理，可以考虑使用研发项目管理系统PingCode或通用项目管理软件Worktile，以更好地组织和管理项目资源。