std::map的基本用法

map的基本用法:如插入、查找、删除、遍历等等，同时告诉你如何实现双键map，包括

(1) 只有两个键都匹配才命中目标
(2) 两个键中任意一个匹配就命中目标

可以扩展到多键

(一) 介绍


特点：


1.map将Key的object和T的Object绑定到一起，因此是一种Pair Associative Container, 表示其value type为 pair。


2.它同时也是Unique Associative Container,表示没有两个元素具有相同的Key。


3.它还是一种Sorted Associative Container,因此第三个参数只能是less,greater之类的functor, 相比较而言，


  hash table是 equal_to, not_equal_to之类的functor。

(二) 基本用法


通过以下范例，可以看出map的一些基本用法: 插入、查找、删除、遍历等等。


/* 这个是MS的bug,看着心烦，屏蔽掉警告 */


#if defined (_MSC_VER)


#pragma warning(disable: 4786)


#endif


#include <iostream>
 
   
  
    


#include <map>
  
     
     
 #include <algorithm> 
      
    
 
   http://www.cnblogs.com/David-Li/archive/2008/07/15/1243252.html