嵌入式软件工程师-嵌入式系统开发-C++编程_容器：向量、列表、队列、堆栈、集合、映射.docx

PAGE1

PAGE1

C++容器简介

1C++标准库容器概述

C++标准库提供了一系列容器，用于存储和操作数据。这些容器可以大致分为以下几类：

序列容器：如vector、list和deque，它们以线性方式存储元素。

关联容器：如set、map、multiset和multimap，它们以键值对的形式存储数据，通常使用平衡树实现。

容器适配器：如stack和queue，它们基于其他容器（如vector或deque）提供特定的接口。

特殊用途容器：如bitset和array，它们有特定的用途和存储方式。

1.1向量（vector）

vector是一个动态数组，它在内存中连续存