map的key 为指针

Posted pjl1119

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了map的key 为指针相关的知识,希望对你有一定的参考价值。

STL中map的key能否用char *呢?当然可以!

在程序中需要用到一个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了!

 

 

 














以上是关于map的key 为指针的主要内容,如果未能解决你的问题,请参考以下文章

(二十九)golang--map

stl map中的lower_bound和 upper_bound

Map1

指向std :: vector和std :: list元素的指针

Golang Map

(C++) list.error 方法和使用指针删除内存