选哪个STL容器？

有个结构
struct XXData{
  int key;
  char data[32];
  ...
};
现在需要一个容器装XXData类型的数据，同时需要能快速查找，key是唯一值(可做关键字)，现在使用的办法是：
map<int,XXData*>

因为XXData里已经含key，这里又必须再使用key作为map的key，虽说可以满足要求，但感觉有些冗余，有什么容器可以直接存储含数据的键值而又能象map那样查找？《map<XData*>》

map<int, char*> 没有其它更好的了。

因为XXData里已经含key，这里又必须再使用key作为map的key，虽说可以满足要求，但感觉有些冗余，有什么容器可以直接存储含数据的键值而又能象map那样查找？《map<XData*>》

这点不算什么呀，现在的内存，，，， 直接用map吧，我几乎天天在用