STL 关联式容器

1、关联式容器概述

所谓关联式容器，观念上类似于关联式数据库：每笔数据都有一个键值（key）和一个实际值（value）。当元素被插入容器时，内部机制根据键值，按着一定的规则将元素置于特定的位置。关联式容器没有所谓头尾的概念（只有最大元素，最小元素），所以不会有类似push_back()，push_front()，pop_back()，pop_front，begin()，end()这样的操作。所谓关联式容器，观念上类似于关联式数据库：每笔数据都有一个键