6、使用容器管理数据

使用容器管理数据

1. 容器概述

在C++编程中，容器是用于存储和管理数据的重要工具。它们通常被称为标准容器，因为它们是C++标准库的一部分。容器的主要特点是它们能够“包含”你添加的对象，并提供了一系列强大的功能来操作这些对象。本章不仅涵盖标准容器，还简要提及了一种非标准容器——散列容器（hashed containers），尽管它不正式属于标准库的一部分，但随大多数标准库实现一起提供。

1.1 容器的分类

所有容器被进一步细分为两类：序列容器（sequence containers）和关联容器（associative containers）。

• 序列容器 ：按照用户指定的顺序存储对象，并提供访问和操作元素所需的接口。常见的序列容器包括 vector 、 deque 和 list 。
• 关联容器 ：以排序的方式存储元素，提供基于键值快速查找的能力。常见的关联容器包括 map 、 set 、 multimap 和 multiset 。

1.2 容器的选择依据

选择合适的容器取决于具体的应用场景和需求。例如，如果你需要随机访问元素且不能局限于静态大小数组， vector 是一个不错的选择；如果你需要频繁插入和删除操作， list