请问如何详细解释C++ STL中的map和multimap容器？

本文共计1549个文字，预计阅读时间需要7分钟。

1. Map基本概念

1.1 简介

Map中所有元素都是pair，其中第一个元素为key（键值），起到索引作用，第二个元素为value（值）。

1.2 本质

Map/Multimap属性：所有元素都会根据元素的key值自动排序。

1、map基本概念

1.1、简介

• map中所有元素都是pair
• pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）
• 所有元素都会根据元素的键值自动排序

1.2、本质

• map/multimap属于关联式容器，底层结构是用二叉树实现。