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

#include<iostream>#include<stdio.h>#include<string.h>#include<map>usingnamespacestd;t... #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.请问这是什么原因引起的。应该如何修改
展开
 我来答
Roxxette
2013-03-26 · TA获得超过828个赞
知道小有建树答主
回答量:1341
采纳率:0%
帮助的人:812万
展开全部
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;
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式