C++ map<char *,int>-白红宇

C++ map<char *,int>

阅读量：6155 次

发布时间：2019-06-21

本文共 4194 字，大约阅读时间需要 13 分钟。

由于使用map<char *,int> 表示的是指针值到int的映射，在实际使用中经常想表示的是指针内容与int的映射，而又不想使用map<string,int>，怎么办？

可通过重载操作符实现

struct ptrCmp

{

　　 bool operator()( const char * s1, const char * s2 ) const

　　{

　　　　return strcmp( s1, s2 ) < 0;

　　}

};

map<char *, int, ptrCmp> mapStr;

再使用就可以了。

但是需要注意，实际记录的仍是char *地址到int的映射，查询时变为了char *内容的大小比较，所以当键char *地址对应的内容发生变化时，也就相当于mapStr对应的键内容发生变化，故在使用时，需将mapStr的键值绑定到内容不会变化的地址。　　

可比较如下三个例子：（正确使用方法直接见代码3）

代码1：不使用ptrCmp

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
          5 using namespace std; 6  7 map
          
            mapStr; 8 char aa[1000][100]; 9 10 int main()11 {12     char temp[100];13     int ind=100;14     int id=0;15     for(int i=1;i<5;++i)16     {17         memset(temp,0,sizeof(temp));18         gets(temp);19         if(mapStr.count(temp)<=0)20         {21             --ind;22             strcpy(aa[ind],temp);23             mapStr[aa[ind]]=ind;24             id=ind;25         }26         else27         {28             id=mapStr[temp];29         }30         printf("key:%s  value:%d\n",temp,id);31     }32     printf("mapStr content：\n");33     int i=0;34     for(map
           
            ::iterator iter=mapStr.begin();iter!=mapStr.end();++iter)35 {36 ++i;37 printf("%d. key:%s value:%d\n",i,iter->first,iter->second);38 } 39 return 0;40 }

View Code

输入:　

输出：

key:bb value:99

key:aa value:98

key:cc value:97

key:aa value:96

mapStr content：

1. key:aa value:96

2. key:cc value:97

3. key:aa value:98

4. key:bb value:99

在查询插入中，mapStr进行的是char*指针本身值的大小比较，而非指针指向内容的比较。mapStr按指针值大小而非指针指向内容的大小顺序排放

代码2：mapStr中键指向内容变化时

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
          5 using namespace std; 6  7 struct ptrCmp 8 { 9     bool operator()( const char * s1, const char * s2 ) const10     {11         return strcmp( s1, s2 ) < 0;12     }13 };14 map
          
            mapStr;15 char aa[1000][100];16 17 int main()18 {19     char temp[100];20     int ind=0;21     int id=0;22     for(int i=1;i<5;++i)23     {24         memset(temp,0,sizeof(temp));25         gets(temp);26         if(mapStr.count(temp)<=0)27         {28             ++ind;29             strcpy(aa[ind],temp);30             mapStr[temp]=ind;//当temp内容发生变化时，该键值对对应键指向内容也发生了变化31             id=ind;32         }33         else34         {35             id=mapStr[temp];36         }37         printf("key:%s  value:%d\n",temp,id);38     }39     printf("mapStr content：\n");40     int i=0;41     for(map
           
            ::iterator iter=mapStr.begin();iter!=mapStr.end();++iter)42 {43 ++i;44 printf("%d. key:%s value:%d\n",i,iter->first,iter->second);45 } 46 return 0;47 }

View Code

输入:　

输出：

key:bb value:1

key:aa value:1

key:cc value:1

key:aa value:1

mapStr content：

1. key:aa value:1

在这种情况下，mapStr中仅记住了最后一次键指向内容更改的结果

代码3：正确使用

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
          5 using namespace std; 6  7 struct ptrCmp 8 { 9     bool operator()( const char * s1, const char * s2 ) const10     {11         return strcmp( s1, s2 ) < 0;12     }13 };14 map
          
            mapStr;15 char aa[1000][100];16 17 int main()18 {19     char temp[100];20     int ind=0;21     int id=0;22     for(int i=1;i<5;++i)23     {24         memset(temp,0,sizeof(temp));25         gets(temp);26         if(mapStr.count(temp)<=0)27         {28             ++ind;29             strcpy(aa[ind],temp);30             mapStr[aa[ind]]=ind;31             id=ind;32         }33         else34         {35             id=mapStr[temp];36         }37         printf("key:%s  value:%d\n",temp,id);38     }39     printf("mapStr content：\n");40     int i=0;41     for(map
           
            ::iterator iter=mapStr.begin();iter!=mapStr.end();++iter)42 {43 ++i;44 printf("%d. key:%s value:%d\n",i,iter->first,iter->second);45 } 46 return 0;47 }