【说明】
C++标准模板库中提供了map模板类，该模板类可以表示多个“键-值”对的集合，其中键的作用与普通数组中的索引相当，而值用作待存储和检索的数据。此外，C++模 板库还提供了pair模板类，该类可以表示一个“键-值”对。pair对象包含两个属性：first 和second,其中first表示“键-值”中的“键”，而second表示“键-值”中的“值”。

map类提供了 insert方法和find方法，用于插入和查找信息。应用时，将一个pair 对象插入(insert)到map对象后，根据“键”在map对象中进行査找(find)，即可获 得一个指向pair对象的迭代器。

下面的C++代码中使用了 map和pair模板类，将编号为1001、1002、1003的员工 信息插入到map对象中，然后输入一个指定的员工编号，通过员工编号来获取员工的基本信息。员工编号为整型编码，员工的基本信息定义为类employee。map对象与员工对象之间的关系及存储结构如图5-1所示。