hash_map哈希映照容器与map映照容器比较相似，都将记录型的元素划分为键值和映照数据两个部分，然后根据键值的大小，将键值不重复的元素插入容器。不同之处在于，hash_map使用哈希表的数据结构，map使用红黑树的数据结构。对于元素的检索来说，这两种数据结构都有快速的检索效率。hash_map检索时使用的键值比较次数少，容器需占用较多的空间，用迭代器遍历出来的元素是非排序的。map则使用链表的二分法进行检索，空间使用率高，用迭代器遍历出来的元素是排序的，而且可提供反向迭代器。
一、hash_map技术原理
二、hash_map应用基础
#include <hash_map>
1、创建hash_map对象
hash_map()
hash_map(size_type n)
hash_map(size_type n, const hasher &h)
hash_map(size_type n, const hasher &h, const key_equal &k)
hash_map(const hash_set &)
2、元素插入
pair<iterator,bool> insert(const value_type &v)
void insert(InputIterator first, InputIterator last)
3、元素的删除
void erase(iterator position)
size_type erase(const key_type &k)
void erase(iterator first, iterator last)
void clear()
4、元素的遍历访问
iterator begin()
iterator end()
#include <iostream> #include <hash_map> template<class Key, class NameType, class YearType, class AddrType> struct StudentRecord_tag { //学生记录结构体 struct StudentInfo_tag { //学生信息结构体 NameType name; YearType year; AddrType addr; }; // typedef Key IdType; typedef StudentInfo_tag StudentInfo; // IdType id; //学号 StudentInfo sf; //学生信息， }; int main(void) { using namespace std; typedef StudentRecord_tag<int, char*, int, char*> StudentRecord; StudentRecord srArray[] = { //3笔学生记录 {192, "李强", 21, "北京" }, {193, "王文", 29, "上海" }, {191, "张三", 38, "深圳" } }; // hash_map<StudentRecord::IdType, StudentRecord::StudentInfo> hm; // for (int j=0; j<3; j++) { hm[srArray[j].id] = srArray[j].sf; } //迭代器遍历元素 hash_map<StudentRecord::IdType, StudentRecord::StudentInfo>::iterator i, iend; iend = hm.end(); cout << "学号 " << "姓名 " << "年龄 " << "地址 " << endl; for (i=hm.begin(); i!=iend; i++) { cout << (*i).first << ' ' << (*i).second.name << ' ' << (*i).second.year << ' ' << (*i).second.addr << ' ' << endl; } return 0; }5、元素的搜索
iterator find(const key_type &k) const
6、其他的常用函数
