STL入门教程三：map的使用

       map是C++标准库的关联容器之一，它是一种通过键值(key-value)对组合而成的容器。由于在容器内部对键值对中的键进行了特别的组织，所以我们可以通过搜索容器中的键,来快速的查询到我们所感兴趣的元素。同时，map中的键还具有唯一性。即map中如果存在待插入的键值，则此次的插入操作会失败。了解了这些基本的概念以后，让我们来结合map的具体使用方法，来加深对map的认识。

      首先让我们来学习一下构造函数和赋值操作：

      explicit map ( const Compare& comp = Compare(), const Allocator& = Allocator() );

      说明：默认构造函数，使用comp对象中定义的规则来创建一个空的map。

      在这里让我们稍微的岔开一点正题，来看一看comp对象，comp对象是对map的内部影响最大的模板参数。map中通过在comp对象中所定义的规则，按照从小到大的顺序来组织容器中的元素排列。这也是关联容器相对于顺序容器的特点之一，及相对于元素而不是相对于元素的绝对位置组织元素。由于使用自定义的comp对象算是在map中最难的，所以在这里我就不马上为大家举一个例子。等到大家学习了一些关于map的知识过后，我会为大家举一个使用自定义comp的例子。

      下面让我们回到正题，来继续看map中的其它构造函数。 

     

      template <class InputIterator> map ( InputIterator first, InputIterator last, const Compare& comp = Compare(), const Allocator& = Allocator() );  
      说明：重复序列构造函数。将first(包含)到last(不包含)之间的元素复制到map中。

      map ( const map<Key,T,Compare,Allocator>& x );

      说明：复制构造函数。将x中的元素复制到map中。

 

      map<Key,T,Compare,Allocator>& operator= ( const map<Key,T,Compare,Allocator>& x );

      说明：赋值运算符。将map中原来的元素全部清空后，然后将x中的元素拷贝到map中。

 

      接下来让我们来看一下map中的插入操作：

      pair<iterator,bool> insert ( const value_type& x );

      说明：插入操作。需要注意的是map的insert操作和一般容器的insert操作有点不一样，它并不一定会将传入的键值对加入到容器中。它首先会查找容器中是否存在待插入的键值，如果不存在这样的键值，则将传入的键值对插入到map中；如果存在的话，则不会将键值对插入到map中。

      insert和operator[]是map提供的仅有两个能将新的元素插入到容器中的操作。可能有的同学会