STL的map

      std::map是一个很常用的标准容器，采用红黑树或者平衡二叉树来储存节点内容，具有对数复杂度的插入时间和查找时间。这里简单说下它的一些值得注意的关注点。

1 定义

map<string, int> my_Map;

或者是

typedef map<string, int> MY_MAP;
MY_MAP my_Map;

2 插入数据

(1) my_Map["a"] = 1;
(2) my_Map.insert(map<string, int>::value_type("b",2));
(3) my_Map.insert(pair<string,int>("c",3));
(4) my_Map.insert(make_pair("d",4));

3 查找数据和修改数据

(1) int i = my_Map["a"];
my_Map["a"] = i;
(2) MY_MAP::iterator my_Itr;
my_Itr.find("b");
int j = my_Itr->second;
my_Itr->second = j;

不过注意，键本身是不能被修改的，除非删除。

4 删除数据

(1) my_Map.erase(my_Itr);
(2) my_Map.erase("c");

还是注意，第一种情况在迭代期间是不能被删除的，道理和foreach时不能删除元素一样。

5 迭代数据

for (my_Itr=my_Map.begin(); my_Itr!=my_Map.end(); ++my_Itr) 
{
}

6 其它方法

my_Map.size() //返回元素数目
my_Map.empty() //判断是否为空
my_Map.clear() //清空所有元素

可以直接进行赋值和比较：=, >, >=, <, <=, != 等等