std::map char*做key

用 char*作为std::map中的key

网上的用法:

声明map时需要添加一个cmp比较函数,不然map在比较时,使用char *的指针进行比较,而不是比较char字符串。

[cpp]  view plain  copy
  1. #include <cstring>  
  2.   
  3. struct cmp_str  
  4. {  
  5.     bool operator()(char const *a, char const *b)  
  6.     {  
  7.         return std::strcmp(a, b) < 0;  
  8.     }  
  9. };  
  10.   
  11. int main ( int argc, char ** argv )  
  12. {  
  13.   
  14.     std::map<const char*, int, cmp_str> map;  
  15.   
  16.     map["aa"]  = 1;  
  17.     map["ca"]  = 2;  
  18.     map["ea"]  = 3;  
  19.     map["ba"]  = 4;  
  20.   
  21.     map["ba"]  = 5;  
  22.     map["bb"]  = 6;  
  23.   
  24.     map["ba"]  = 7;  
  25.   
  26.     std::map<const char*, int, cmp_str>::iterator it = map.begin();  
  27.     for (; it != map.end(); it++ )  
  28.     {  
  29.         std::cout << (*it).first << ": " << (*it).second << std::endl;  
  30.     }  
  31.   
  32.     return 0;  
  33.   
  34. }  

我用这个时报错了,不加cmp_str时,如果char*内容一样,地址不一样,就会认为key是不一样的,后来把key改为string了,这个问题没有了。

参考:

http://stackoverflow.com/questions/4157687/using-char-as-a-key-in-stdmap


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AI算法网奇

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值