map

 

来源:http://hi.baidu.com/ablenavy/blog/item/22fbfcdc10ccf1a4cc1166fc.html

STL中map的key能否用char *呢？当然可以！

2008-05-08 17:05

在程序中需要用到一个map，本来是这样写的，
map<string, int> mapStr;

为了追求效率，把string改成了char *，
map<char *, int> mapStr;
结果呢？
可想而知，每次放进去的是指针，
当查找的时候就出问题了，总是找不到。
因为key中存放的是指针，当然找不到了。

需要重载一下操作符，当查找时比较指针对应的字符串就可以了。
修改如下：

struct ptrCmp
{
    bool operator()( const char * s1, const char * s2 ) const
    {
        return strcmp( s1, s2 ) < 0;
    }
};

map<char *, int, ptrCmp> mapStr;

再进行查找就OK了！