hash_set哈希集合容器

一、原理

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

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

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

hash_set哈希集合容器_第1张图片

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


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

你可能感兴趣的:(hash_set哈希集合容器)