STL之map学习

在工作中遇到了很多STL的咚咚,真实汗颜,以前没有用过,所以不得不现学现卖了,:)。只要有了一点泛型编程的概念,看起资料来应该不成问题,此篇也仅限于初学者,高手莫进。STL也是一个博大精深的概念和范畴,以前基本上只是出现在C++中,随着Java 1.5和C# 2.0的引入,开始再次成为热点。推荐读物侯老的《泛型编程与STL》。本篇参考自《C++ Standard Library : A Tutorial and Reference》。

map跟C#里面的Hashtable相似,都是提供一个键值对容器,只不过Hashtable封装的更好一些。map与multimap差别仅仅在于multiple允许一个键对应多个值。

1 头文件
#include <map>

2 定义
map<string, int> my_Map;
或者是typedef  map<string, int> MY_MAP;
MY_MAP my_Map;

3 插入数据
(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));

4 查找数据和修改数据
(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;
不过注意,键本身是不能被修改的,除非删除。

5 删除数据
(1) my_Map.erase(my_Itr);
(2) my_Map.erase("c");
还是注意,第一种情况在迭代期间是不能被删除的,道理和foreach时不能删除元素一样。

6 迭代数据
for (my_Itr=my_Map.begin(); my_Itr!=my_Map.end(); ++my_Itr) {}

7 其它方法
my_Map.size()       返回元素数目
my_Map.empty()   判断是否为空
my_Map.clear()     清空所有元素
可以直接进行赋值和比较:=, >, >=, <, <=, != 等等

更高级的应用查帮助去吧,^_^

posted on 2005-06-29 14:53  中士  阅读(2928)  评论(1编辑  收藏  举报

导航