美文网首页
容器——结构与分类

容器——结构与分类

作者: Felicia1993 | 来源:发表于2017-10-07 18:08 被阅读0次

分类:1.序列式容器(适合做快速查找) 2.关联式容器 3.不定序容器Unordered Containers(C++11新出现的,本质为一种关联容器)

1.序列式容器sequence Containers:

Array:前后无法扩充

vector:自动扩充

Deque(双队列):两端可进可出

List:链表(标准库提供双向环状链表,功能上为双向),耗费内存比forward-list多

Forward-List:单向链表

2.关联式容器Associative Containers:

set/Multiset,Map/Multimap :在标准库里,并为规定用什么实现,一般各种编译器使用红黑树实现

set/Multiset:set的key和value不分

set,map的元素不能重复,multiset/multimap的key可以重复

3.unordered containers:

hashTable Separate Chaining:

相关文章

  • 容器——结构与分类

    分类:1.序列式容器(适合做快速查找) 2.关联式容器 3.不定序容器Unordered Containers(C...

  • 容器之分类及各种测试

    1. 容器的结构与分类 Sequence Containers(顺序容器): 快速顺序访问元素Array:C++1...

  • Boolan_STL与泛型编程_第一周笔记

    本周课程主要内容分为:STL体系结构基础介绍、容器之分类与各种测试和分配器之测试,其中容器之分类与各种测试是本周课...

  • 章节笔记——集合类

    存放其他类对象的容器完成数据库和数据结构的功能 集合类的分类 List结构集合类 (线性的结构)ArrayList...

  • 数据结构与算法入门

    什么是数据结构 数据的存储与组织方式 数据结构的分类 逻辑结构与物理结构逻辑结构分为线性结构与非线性结构。线性结构...

  • 数据结构--容器汇总(java & Android)

    数据结构与算法容器概览(java)容器类框架分析(1)(java)ArrayList源码分析容器类框架分析(2)(...

  • Composite(组合)模式

    特点:主要是为了创建容器结构和递归结构,并使得容器与内容具有一致性。比如系统中的文件与文件夹的结构形态。 角色: ...

  • 【连载】拜昂精神分析容器理论容器-内容物结构

    心理学空间网 四、 容器-内容物结构 拜昂提出的容器-内容物结构描述了具有接受性质的容器与具有渗透性的内容物之间的...

  • 卷与数据持久化

    存储的分类 非持久化存储 非持久化存储也叫容器本地存储,生命周期与容器一致,随容器产生而存在,随容器销毁而消失 持...

  • 一、容器

    (1)容器分类 <1>顺序容器(序列容器) <2>关联容器 <3>容器适配器 (2)vector容器 <1>概念 ...

网友评论

      本文标题:容器——结构与分类

      本文链接:https://www.haomeiwen.com/subject/koylyxtx.html