C++ 容器——Boolan

C++ 容器

STL六大部件的关系图

不定序的元素的容器（unordered containers（关联性的容器））

       哈希表（hash table separate chaining）做的，插入元素时如果位置碰撞则在相同的下标用链表连接，通常下标容量比元素多

有序（sequence containers）
        array 固定的长度大小
        vector 可自动扩充
        deque 双向队列，可两端扩充先进先出
        list 双向环状链表
        forward-list 单向链表

相关联(associative containers)
        set/multiset 红黑树（高度平衡二叉树）(key/value 不分)
        没有multi的区别在放的元素不能重复
        map/multimap key/value