Question

C++中stl容器map的方法find针对结构体

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

typedef struct MAPDATA
{
char data[128]; //map中数据
bool operator< (const MAPDATA &a) const
{
return a.data <= data ;
}
}MAPDATA;

int main()
{
map< MAPDATA, MAPDATA > mp;
struct MAPDATA a1,a2;
struct MAPDATA b1,b2;
struct MAPDATA c1,c2;
struct MAPDATA d1,d2;
struct MAPDATA mdk;

memset( &a1, 0x00, sizeof(MAPDATA) );
memset( &b1, 0x00, sizeof(MAPDATA) );
memset( &c1, 0x00, sizeof(MAPDATA) );
memset( &d1, 0x00, sizeof(MAPDATA) );
memset( &a2, 0x00, sizeof(MAPDATA) );
memset( &b2, 0x00, sizeof(MAPDATA) );
memset( &c2, 0x00, sizeof(MAPDATA) );
memset( &d2, 0x00, sizeof(MAPDATA) );

strcpy( a1.data, "keya1" );
strcpy( b1.data, "keyb1" );
strcpy( c1.data, "keyc1" );
strcpy( d1.data, "keyd1" );

strcpy( a2.data, "vala2" );
strcpy( b2.data, "valb2" );
strcpy( c2.data, "valc2" );
strcpy( d2.data, "vald2" );
/*
mp[a1]=a2;
mp[b1]=b2;
mp[c1]=c2;
mp[d1]=d2; */

mp.insert(make_pair(a1,a2));
mp.insert(make_pair(b1,b2));
mp.insert(make_pair(c1,c2));
mp.insert(make_pair(d1,d2));

printf( "map size: [%d]\n", mp.size() );

strcpy( mdk.data, "keyc1" );
map< MAPDATA, MAPDATA >::iterator pt=mp.find(mdk);
if( pt != mp.end() )
{
printf( "find out\n" );
printf( "[%s]\n", (pt->first).data );
}

/*
for( map< MAPDATA, MAPDATA >::iterator i=mp.begin(); i!=mp.end();i++)
{
printf( "[%s][%s][%d]\n", (i->first).data, mdk.data, mp.size() );
if( strcmp((i->first).data, mdk.data) == 0 )
{
printf( "des[%s]\n", (i->second).data );
break;
}
if( i==mp.end() )
{
printf( "not found\n" );
break;
}
} */

return 0;}

代码如上。我只能通过遍历然后比较value值才能获取到结果。但是采用map.find方法参数为结构体找不到value.请问这是什么原因引起的。应该如何修改

Answer 1

return a.data <= data ; 实际是比较两个地址，而这个应该仅跟你变量定义顺序有关。跟内容无关

改成如下即可：
return !strcmp(a.data, data);

追问

strcpy( mdk.data, "keyc1" );
map::iterator pt=mp.find(mdk);
if( pt != mp.end() )
{
printf( "find out\n" );
printf( "[%s]\n", (pt->second).data );
}
这个输出好像是[vala2] 怎么不是valc2呢

追答

我写的有误，应该是
return strcmp(a.data, data) < 0;

追问

恩对的。我刚才也觉得这里好像有些问题。感谢。困扰的问题你这么一说我恍然大悟