个人网站图片,菏泽网站建设熊掌号,网站如何做rss订阅,公司网站百度排名没有了STL关联式容器以set(集合) 和 map(映射表)两大类#xff0c;以及对应的衍生体构成,比如mulyiset(多键集合) multimap(多键映射表) ,容器的底层均基于红黑树RB-Tree也是一个独立的容器#xff0c;但是不对外开放此外还提供了标准之外的关联式容器 hash table散列表#xff0c…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也称之为映射表或者称之为字典。
