关联容器模板型别

最新推荐文章于 2024-11-24 21:04:04 发布

原创最新推荐文章于 2024-11-24 21:04:04 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

13 篇文章

订阅专栏

本文详细介绍了红黑树(rb-tree)和哈希表(hash-table)的数据结构实现方式，包括不同类型的键值和元素如何被管理和组织。文中通过具体的模板定义展示了这些数据结构在C++标准库中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

template <class Key, class Value, class KeyOfValue, class Compare,
          class Alloc = alloc>
class rb_tree {}
型别说明：Key 键值类型
		  Value  元素型别
		  KeyOfValue 仿函数，由元素型别得出键值型别
		  Comapre 仿函数，比较键值
		  Alloc 空间配置器

		  
		  
template <class Key, class T, class Compare = less<Key>, class Alloc = alloc>
class map {
 typedef rb_tree<key_type, value_type, 
                  select1st<value_type>, key_compare, Alloc> rep_type;
  rep_type t; 
}
型别说明：Key 键值型别
		  T 实值型别
		  Comapre 仿函数，键值比较
		  Alloc 空间配置器
		  

template <class Key, class Compare = less<Key>, class Alloc = alloc>
class set {
 typedef rb_tree<key_type, value_type, 
                  identity<value_type>, key_compare, Alloc> rep_type;
  rep_type t; 
}
型别说明：Key 键值型别（也是实值型别）
		  Comapre 仿函数，键值比较
		  Alloc 空间配置器


///////////////////以上以rb-tree为底层机制，一下以hash-table为底层机制////////////////////////////


		  
		  
template <class Value, class Key, class HashFcn,
          class ExtractKey, class EqualKey,
          class Alloc>
class hashtable {}
型别说明：Value 元素型别
		  Key 键值型别
		  HashFcn 仿函数，由键值确定插入位置
		  ExtractKey 仿函数，由元素得出键值
		  EqualKey 仿函数，键值是否相等
		  Alloc 空间配置器

		  
template <class Key, class T, class HashFcn, class EqualKey, 
          class Alloc = alloc>
class hash_map
{
private:
  typedef hashtable<pair<const Key, T>, Key, HashFcn,
                    select1st<pair<const Key, T> >, EqualKey, Alloc> ht;
  ht rep;
}
型别说明：Key 键值型别
		  T 实值型别
		  HashFcn 仿函数，由键值确定插入位置
		  EqualKey 仿函数，键值是否相等
		  Alloc 空间配置器
		  
		  

template <class Value, class HashFcn = hash<Value>,
          class EqualKey = equal_to<Value>,
          class Alloc = alloc>
class hash_set
{
private:
  typedef hashtable<Value, Value, HashFcn, identity<Value>, 
                    EqualKey, Alloc> ht;
  ht rep;
}
型别说明：Value 键值型别（也是实值型别）
		  HashFcn 仿函数，由键值确定插入位置
		  EqualKey 仿函数，键值是否相等
		  Alloc 空间配置器