STL::map

STL::map

template < class Key,                                     // 键值类型
           class T,                                       // 值类型
           class Compare = less<Key>,                     // 比较方式
           class Alloc = allocator<pair<const Key,T> >    // 分配方式
           > class map;

• map

      map是一种组合式的容器，可以用来存储由键值和值组合而成的数据结构，并且可以提供特殊的排序方式。在map的具体的存储方案中，是以键值为主键顺序进行存储，因此键值必须是唯一的。键值和值可以是不同的类型，在向map容器中添加元素时，通过 pair< const Key, T>完成键值和值的组合。存储于map容器中的数据可以通过操作符operator[]进行下标访问，[]中是键值，即以map.[key]进行访问