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.请问这是什么原因引起的。应该如何修改 展开
#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.请问这是什么原因引起的。应该如何修改 展开
展开全部
return a.data <= data ; 实际是指好比较两个地址,而这个应该仅跟你变量定义顺序有关。跟内亮乱容无关
改成如下即可唯键铅:
return !strcmp(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;
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询