标签：容器 hash 映射 STL tree 关联 剖析 源码 键值

• STL关联式容器以set(集合) 和 map(映射表)两大类，以及对应的衍生体构成,比如mulyiset(多键集合) multimap(多键映射表) ,容器的底层均基于红黑树
• RB-Tree也是一个独立的容器，但是不对外开放
• 此外还提供了标准之外的关联式容器 hash table散列表，以及基于hash table完成的hash_set 散列集合、hash_map散列映射表、hash_multiset散列多键集合、hash_multimap散列多键映射表

关联式容器

•  类似关联式数据库，每一笔数据均由键值和实值两部分组成，当元素被插入到关联式数据库的时候，容器的内部结构不管是RB-tree还是hash_table便依照键值的大小使用某种特定的规则将这个元素放置在适当的位置
• 关联式容器 没有所谓的头尾的概念(比如极值出现在头或者尾)、push_back()  push_front() pop_back() pop_front() begin() end() 均不具备
• 关联式容器的内部是一个 balance binary tree 平衡二叉树，主要目的是为了获得良好的搜索的效率。但是  balance binary tree 平衡二叉树包含很多的类型，比如AVL tree、rb-tree 、AA-tree 但是使用最为广泛的是RB-Tree红黑树
• set的键值就是实值，而map的键值和实值是可以分开的，形成一种映射的关系。所以map也称之为映射表，或者称之为字典。

标签：容器,hash,映射,STL,tree,关联,剖析,源码,键值
来源： https://blog.csdn.net/CHYabc123456hh/article/details/121494898

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。