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也称之为映射表，或者称之为字典。

STL源码剖析关联式容器相关推荐

STL源码剖析关联式容器树红黑树、二叉搜索树、平衡二叉搜索树
所谓关联式容器,观念上类似关联式数据库(实际上则简单许多):每笔数据(每个元素)都有一个键值(key)和一个实值(value) 2.当元素被插入到关联式容器中时,容器内部结构(可能是RB-tree, ...
STL源码剖析关联式容器红黑树
概念红黑树不仅仅是一个二叉树,必须满足如下条件 1,每个节点不是红色就是黑色 (深色底纹为黑色,浅色底纹为红色) 2,根节点是黑色的 3,如果节点为红,其子节点必须为黑色的 4,任一节点至NULL( ...
STL源码剖析序列式容器|Vector
容器的概观和分类 array 数组 .list 链表.tree树 .stack堆栈.queue队列.hash table散列表.set集合.map映射表根据数据在容器中的排列顺序,将上述数据结构分为 ...
STL源码剖析序列式容器 slist
STL l i s t 是个双向链表(double linked lis t) .SGI STL提供了一个单向链表 (single linked lis t) , 名为 slist s l i s ...
STL源码剖析序列式容器 deque双端队列
相较于vector的内存拷贝,deque在内存不足时只需要进行内存的拼接操作即可,不需要重新配置.复制.释放等操作,代价就是迭代器的架构不是一个普通的指针,比较复杂 d e q u e 的迭代器 de ...
STL源码剖析序列式容器 vector 和 ilist
Vector list 单向链表 ilist list的删除操作,也只有指向被删除元素的迭代器会失效,其他迭代器不会受到影响
STL源码剖析（十三）关联式容器之rb_tree
STL源码剖析(十三)关联式容器之rb_tree 文章目录 STL源码剖析(十三)关联式容器之rb_tree 一.rb_tree的数据结构二.rb_tree的迭代器三.rb_tree的操作 3.1 ...
STL源码剖析 stack 栈概述-＞（使用deque双端队列 / list链表）作为stack的底层容器
Stack是一种先进后出的数据结构,他只有一个出口 stack允许新增元素.移除元素.取得最顶端的元素,但是无法获得stack的内部数据,因此satck没有遍历行为 Stack定义的完整列表 (双端 ...
C++ STL源码剖析笔记
写在前面记录一下<C++ STL源码剖析>中的要点. 一.STL六大组件容器(container): 各种数据结构,用于存放数据: class template 类泛型: 如vecto ...

STL源码剖析关联式容器

关联式容器

STL源码剖析关联式容器相关推荐

最新文章

热门文章

STL源码剖析 关联式容器

关联式容器

STL源码剖析 关联式容器相关推荐

最新文章

热门文章

STL源码剖析关联式容器

STL源码剖析关联式容器相关推荐