牛客网 清华复试上机 查找学生信息 散列表(映射)的应用 计算机考研机试指南整理

查找学生信息

分析：查找题，若按照线性查找，会超时；二分查找，学生信息并不是有序的。因此可以用映射的思想来查找学生信息，key为学号，value为学生信息。
一般使用map

• 定义：使用map标准库。
  写法为 map<typename t1,typename t2> name，其中t1为映射关键字的类型，t2为映射值的类型，name为映射的名字。
• 状态：当前映射是否为空empty()，当前映射元素个数size()
• 元素的添加和删除：添加insert()，删除erease()
• 元素的访问：
  name[key]运算符
  name.at(key)进行访问
  定义迭代器
• 元素操作：查找特定元素find()，将映射清空clear()，
• 迭代器定义：map<t1,t2>::iterator it;
• 迭代器操作：返回映射器有元素begin()，返回映射尾元素之后一个位置end()。使用find()函数时，若找到则返回该元素的迭代器，若未找到则返回迭代器end()

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

using namespace std;

map<string ,string> student;//映射关键字，映射值。

int main(){
	int n;cin>>n;
	getchar();//吃掉回车
	for(int i =0 ; i < n; i ++){
		string str;
		getline(cin,str);
		int pos = str.find(" ");
		string key = str.substr(0,pos);//将输入定义为一个字符串，则key和value的选取就是字符串的一部分。
		student[key] = str;
	} 
	int m;cin>>m;
	for(int i = 0 ; i < m; i++){
		string key;
		cin>>key;
		string answer = student[key];
		if(answer ==""){//若没有这个值。
			cout<<"No Answer!";
		}
		cout<<answer<<endl;
	}
	return 0;
}