帮助掌握STL-set和map的基本操作

set和map

• 关联型数据容器

  • 键值对应结构

  • • 基于树形结构的关联型容器

  • set集合

  • • set的创建方式
    • set中元素的插入与迭代器操作
    • set的存储容量特性
    • set中元素的移除方法

  • multiset多重集合

  • map映射表

  • • map中元素的添加操作
    • map的迭代器使用方式
    • map中元素的删除操作
    • operator[]运算符的应用

  • multimap多重映射表

关联式容器

先前所接触的vector、list、deque等数据结构，被归类为序列式容器，这是由于它们在底层采用线性序列的组织形式，内部保存的是元素的实际内容。

关联式容器：

这类容器同样用于存储数据，但与序列式容器存在差异，其内部保存的是以<key, value>形式组织的键值对，在进行数据查找操作时，相较于序列式容器具有更高的效率。

键值对

用于描述存在一一对应关系的特定结构，此类结构通常仅由两个成员变量构