容器的简介与分类

来源:互联网 发布:如何使用linux多线程 编辑:程序博客网 时间:2024/05/29 18:09
²容器是用来存放、管理一组元素的数据集合。
²容器的数据结构示意图:

²容器有序列式容器(Sequence containers)和关联式容器(Associated containers)
²序列式容器:每个元素的位置取决于元素被插入的时机,被插入时设置的位置,和元素值本身无关。
²序列式容器有vector、deque、list
²关联式容器:元素位置取决于特定的排序准则,和插入顺序无关。
²关联式容器有set、multiset、map、multimap


原创粉丝点击