hash_set哈希集合容器

来源:互联网 发布:linux支持的处理器 编辑:程序博客网 时间:2024/06/06 19:37

一、原理

使用哈希表数据结构的关联容器。作为集合容器,它的元素不论几个分量,都视作一个单一数据类型,并不区分键值和映照数据,不允许插入重复数据。哈希函数是一个多对一的函数。

http://blog.163.com/zhoumhan_0351/blog/static/39954227200910710324846

SGI C++ STL哈希表采用链式结构,由表头和一系列单链组成;表头是一个数组式的线性表,用vector向量泛化出来,每个表头结点是个指针域,又称为桶。如图中所示

58、hash_set哈希集合容器 - EdwardLewis - 墨涵天地

哈希表的遍历,它的迭代器从012.......号桶开始,由上到下逐一访问桶中元素,如上为21-8-15-...


转http://blog.163.com/zhoumhan_0351/blog/static/39954227201039112031737/

0 0
原创粉丝点击