怎样才能实现一个(键、结构）的集合类？

[MissileCat]

我程序需要一个象net中的hashtable那样的键/值对的集合类，请问在VC中怎样实现？

由于这个集合类是用于分发消息的，所以效率必须要足够快。键使用的是一个32位整数，值使用的是一个结构。

我一时间找不到介绍MFC集合类使用方法的书，希望会的高手给一点点简单的源代码，谢谢！

顺便请教一下，CMap模板的四个参数的意思是什么呢？

[MissileCat]

兄弟,我就理不懂怎么标准库提供的map类啊55555

[易旭昕]

标准库的map也不错啊，底层用的二叉树，能够保证logN的时间复杂度。
而且里面也有hash map。

[masterz]

#include <map>
#include <boost/shared_ptr.hpp> // need to download boost library

typedef std::map<int, boost::shared_ptr<MyStruct> > MyMap;

[oyljerry]

用map
typedef std::map<int, MyStruct> MyMap;

[易旭昕]

#include <map>

typedef std::map<int, MyStruct> MyMap;

........

MyMap MsgHandler;

剩下就是插入，删除，索引等操作，map里面键和值必须是一一对应，如果用multimap，一个键可以对应多个值。

随便买本讲STL的书来看看就行了，比较推荐《泛型编程与STL》。