查找学生信息

#include<map>
#include<iostream>
#include<cstdio>
#include<string>

using namespace std;
int main()
{
    int x,y;
    while(scanf("%d",&x)!=EOF)
    {
        getchar();
        map<string,string>mymap;
        while(x--!=0)
        {
            string str1;
            string str2;
            getline(cin,str1);
            int pos=str1.find(" ");
            str2=str1.substr(0,pos);
            mymap[str2]=str1;
        }
        scanf("%d",&y);
        while(y--!=0)
        {
            string key;
            getchar();
            getline(cin,key);
            if(mymap.find(key)!=mymap.end())
            {
                printf("%s\n",mymap[key].c_str());
            }else
            {
                printf("no answer\n");
            }
            
        }
    }
    return 0;
}
可以使用哈希表来实现学生信息查找,具体步骤如下: 1. 定义一个结构体来表示学生信息,包括学号、姓名、年龄、性别等属性。 2. 定义一个哈希函数,将学生信息的某个属性映射到哈希表的某个位置。 3. 定义一个哈希表结构体,包括哈希表的大小、哈希表的元素个数、哈希表数组等属性。 4. 实现哈希表的插入、删除和查找操作。对于查找操作,先根据哈希函数计算出学生信息所在的哈希表位置,然后在该位置上查找学生信息。 下面是一个简单的示例代码,实现了基于学号的哈希查找功能: ```c++ #include <iostream> #include <string> using namespace std; // 定义学生信息结构体 struct Student { int id; // 学号 string name; // 姓名 int age; // 年龄 string gender; // 性别 }; // 定义哈希表结构体 struct HashTable { int size; // 哈希表大小 int count; // 哈希表元素个数 Student* data; // 哈希表数据数组 // 哈希函数 int hash(int id) { return id % size; } // 插入操作 void insert(Student s) { int pos = hash(s.id); while (data[pos].id != -1) { // 线性探测法解决冲突 pos = (pos + 1) % size; } data[pos] = s; count++; } // 查找操作 Student find(int id) { int pos = hash(id); while (data[pos].id != -1 && data[pos].id != id) { // 线性探测法查找 pos = (pos + 1) % size; } return data[pos]; } // 删除操作 void remove(int id) { int pos = hash(id); while (data[pos].id != -1 && data[pos].id != id) { // 线性探测法查找 pos = (pos + 1) % size; } data[pos].id = -1; // 将该位置的学生信息标记为删除 count--; } }; int main() { HashTable ht; ht.size = 100; ht.count = 0; ht.data = new Student[ht.size]; for (int i = 0; i < ht.size; i++) { ht.data[i].id = -1; // 初始化哈希表,将所有学生信息的学号设置为-1 } // 插入学生信息 Student s1 = { 1001, "张三", 18, "男" }; Student s2 = { 1002, "李四", 19, "女" }; Student s3 = { 1003, "王五", 20, "男" }; ht.insert(s1); ht.insert(s2); ht.insert(s3); // 查找学生信息 Student s = ht.find(1002); cout << "学号:" << s.id << ",姓名:" << s.name << ",年龄:" << s.age << ",性别:" << s.gender << endl; // 删除学生信息 ht.remove(1002); s = ht.find(1002); cout << "学号:" << s.id << ",姓名:" << s.name << ",年龄:" << s.age << ",性别:" << s.gender << endl; return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值