首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    C++(STL):33---hash_set、hash_map、hash_multiset、hash_multimap源码剖析

    一、hash_set 由于hash_set底层是以hash table实现的,因此hash_set只是简单的调用hash table的方法即可 与set的异同点: hash_set与set都是用来快速查找元素的...但是set会对元素自动排序,而hash_set没有 hash_set和set的使用方法相同 在介绍hash table的hash functions的时候说过,hash table有一些无法处理的类型...因此hash_set也无法自己处理 hash_set源码 //以下代码摘录于stl_hash_set.h template <class _Value, class _HashFcn, class _EqualKey..._M_ht; } hash_set使用演示案例 hash_set并不会对元素进行排序 下面演示在hash_set中存储字符串 #include #include <hash_set...中存储int整型 int main() { hash_set Set; //hash_set默认缺省为100。

    1.8K30

    从零开始学C++之STL(一):STL六大组件简介

    public _Rb_tree_node_base {   typedef _Rb_tree_node* _Link_type;   _Value _M_value_field; }; hash_set.../hash_map/hash_multiset/hash_multimap hash_set/hash_map,两者的一切操作都是基于hashtable之上。...不同的是,hash_set同set一样,同时拥有实值和键值,且实值就是键值,键值就是实值,而hash_map同map一样,每一个元素同时拥有一个实值(value)和一个键值(key),所以其使用方式,和上面的...但由于hash_set/hash_map都是基于hashtable之上,所以不具备自动排序功能。为什么? 因为hashtable没有自动排序功能。...所以说白了,什么样的结构决定其什么样的性质,因为set/map/multiset/multimap都是基于RB-tree之上,所以有自动排序功能,而hash_set/hash_map/hash_multiset

    1.7K00
    领券