请教STL MAP的key问题

ilex

如：
map<key, value>
假设key是value的一部分，比如：
value_class
{


    WORD32  key_num;  <----KEY在这里

    WORD32  reserved;

    WORD32  reserved1;
}

问题：
如下两种定义map方式，
(1)、map<WORD32, value_class>
(2)、map<value_class, value_class>（重载value_class的"<"）
方式(2)的KEY为value_class，会不会占用更多的内存？


刚学MAP，可能问的不是太清晰。

多谢先！

starwing83

貌似是的吧……存指针吧……

srdgame

会的。。。

starwing83

实际上 map 是 rebind 的 pair 的 allocator。

bruceteen

这种情况下，你应该用set，而不是map

hellioncu

key没有必要在结构再放一份

ilex

key没有必要在结构再放一份
hellioncu 发表于 2010-07-30 22:49

    多谢提醒，确实没想到。


   我能不能在map的第一个元素，做成指针类型，如下：

   map<cValue*, cValue,  less<cValue*>>;      /* key是cValue类型指针， value是cValue*/


less(cValue *kk)的实现大致如下：
{
     比较 *kk.key1

     比较 *kk.key2
}


也即：我插入到map中的value是个对象，其KEY为该对象的指针，KEY的比较函数是比较这个指针指向的对象的某些个字段；


这样是不是，比原帖的方式少占用很多内存（KEY只有一个指针长度，原帖是KEY一个对象）。

刚开始写C++程序，以前都是用C，思路可能还没转过来，望大家伙多多指证。


多谢！

ilex

小顶一下。。