哈希表入门教程

#include <iostream>
#include <string>
using namespace std;

// 哈希表的大小
const int TABLE_SIZE = 10;

// 学生结构体：存储姓名和成绩
struct Student {
    string name;  // 学生姓名
    int score;    // 学生成绩
    bool exists;  // 标记这个位置是否有数据
};

// 哈希函数：计算姓名的哈希值
int hashFunction(string name) {
    int sum = 0;
    // 把姓名中每个字符的ASCII值加起来
    for (int i = 0; i < name.length(); i++) {
        sum += name[i];
    }
    // 取余数，确保哈希值在数组范围内
    return sum % TABLE_SIZE;
}

int main() {
    // 创建哈希表（数组）
    Student hashTable[TABLE_SIZE];
    
    // 初始化哈希表
    for (int i = 0; i < TABLE_SIZE; i++) {
        hashTable[i].exists = false;
    }
    
    // 向哈希表中添加数据
    string names[] = {"张三", "李四", "王五", "赵六"};
    int scores[] = {90, 85, 95, 88};
    
    for (int i = 0; i < 4; i++) {
        int index = hashFunction(names[i]);
        hashTable[index].name = names[i];
        hashTable[index].score = scores[i];
        hashTable[index].exists = true;
        cout << names[i] << " 的位置是 " << index << endl;
    }
    
    // 从哈希表中查找数据
    string searchName = "李四";
    int searchIndex = hashFunction(searchName);
    
    if (hashTable[searchIndex].exists && hashTable[searchIndex].name == searchName) {
        cout << endl << searchName << " 的成绩是: " << hashTable[searchIndex].score << endl;
    } else {
        cout << endl << "没有找到 " << searchName << endl;
    }
    
    return 0;
}