STL（十六）hash_map哈希映照容器

最新推荐文章于 2024-09-28 15:23:18 发布

CopperDong

最新推荐文章于 2024-09-28 15:23:18 发布

阅读量388

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/QFire/article/details/77776902

版权

C++ 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

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、其他的常用函数