容器

shienh 2020年02月05日 343次浏览

容器分为序列式容器和关联式容器。
序列式容器中每个元素都有固定的位置,除非用删除或者插入改变原先的位置。常见的序列容器有vector容器,deque,list容器等
关联式容器是一种非线性容器,更准确的说是一种二叉树结构,元素之间没有严格的物理上的顺序关系。元素没有保持插入时的顺序。关联式容器一个特点是。在值中选择一个值作为key.关键值起到索引的作用,方便查找。常见关联式容器有set/multiset容器。map/multimap容器。