赞
踩
运用set,为的是能够快速搜寻元素,这一点不论是rb-tree和hashtable都能够达到目的,但前者有自动排序功能而hashtable没有。hash_set使用hashtable作为底层容器,hashtable提供了所有hash_set需要的操作,hash_set不允许键值重复,使用hashtable的insert_unique来插入元素
代码实现:https://github.com/inmail/mySTL/blob/master/mySTL/17stl_hash_set.h
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。