C++ map

由于使用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

#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<map>
using namespace std;

map<char *,int> mapStr;
char aa[1000][100];

int main()
{
    char temp[100];
    int ind=100;
    int id=0;
    for(int i=1;i<5;++i)
    {
        memset(temp,0,sizeof(temp));
        gets(temp);
        if(mapStr.count(temp)<=0)
        {
            --ind;
            strcpy(aa[ind],temp);
            mapStr[aa[ind]]=ind;
            id=ind;
        }
        else
        {
            id=mapStr[temp];
        }
        printf("key:%s  value:%d\n",temp,id);
    }
    printf("mapStr content：\n");
    int i=0;
    for(map<char *,int>::iterator iter=mapStr.begin();iter!=mapStr.end();++iter)
    {
        ++i;
        printf("%d. key:%s value:%d\n",i,iter->first,iter->second);
    } 
    return 0;
}

输入:　

bb
aa
cc
bb

输出：

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中键指向内容变化时

#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<map>
using namespace std;

struct ptrCmp
{
    bool operator()( const char * s1, const char * s2 ) const
    {
        return strcmp( s1, s2 ) < 0;
    }
};
map<char *,int,ptrCmp> mapStr;
char aa[1000][100];

int main()
{
    char temp[100];
    int ind=0;
    int id=0;
    for(int i=1;i<5;++i)
    {
        memset(temp,0,sizeof(temp));
        gets(temp);
        if(mapStr.count(temp)<=0)
        {
            ++ind;
            strcpy(aa[ind],temp);
            mapStr[temp]=ind;//当temp内容发生变化时，该键值对对应键指向内容也发生了变化
            id=ind;
        }
        else
        {
            id=mapStr[temp];
        }
        printf("key:%s  value:%d\n",temp,id);
    }
    printf("mapStr content：\n");
    int i=0;
    for(map<char *,int,ptrCmp>::iterator iter=mapStr.begin();iter!=mapStr.end();++iter)
    {
        ++i;
        printf("%d. key:%s value:%d\n",i,iter->first,iter->second);
    } 
    return 0;
}

输入:　

bb
aa
cc
aa

输出：

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：正确使用

#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<map>
using namespace std;

struct ptrCmp
{
    bool operator()( const char * s1, const char * s2 ) const
    {
        return strcmp( s1, s2 ) < 0;
    }
};
map<char *,int,ptrCmp> mapStr;
char aa[1000][100];

int main()
{
    char temp[100];
    int ind=0;
    int id=0;
    for(int i=1;i<5;++i)
    {
        memset(temp,0,sizeof(temp));
        gets(temp);
        if(mapStr.count(temp)<=0)
        {
            ++ind;
            strcpy(aa[ind],temp);
            mapStr[aa[ind]]=ind;
            id=ind;
        }
        else
        {
            id=mapStr[temp];
        }
        printf("key:%s  value:%d\n",temp,id);
    }
    printf("mapStr content：\n");
    int i=0;
    for(map<char *,int,ptrCmp>::iterator iter=mapStr.begin();iter!=mapStr.end();++iter)
    {
        ++i;
        printf("%d. key:%s value:%d\n",i,iter->first,iter->second);
    } 
    return 0;
}

输入:　

bb
aa
cc
aa

输出：

key:bb value:1
key:aa value:2
key:cc value:3
key:aa value:2
mapStr content：
1. key:aa value:2
2. key:bb value:1
3. key:cc value:3

可以看出，mapStr是按键char *的内容递增顺序存放的