map中key为结构体的用法
来源:互联网 发布:一根糯玉米的热量知乎 编辑:程序博客网 时间:2024/06/15 21:09
最近在使用stl中的map容器时,碰到key为结构体的情况,总结如下,以便提醒自己。
我的使用情景是,我需要根据不同的比例尺、道路类型这两个参数获取到对应的道路宽度,由于我是使用map解决这个问题的,
自然而然的就以比例尺、道路类型这两个参数为key,道路宽度为value,建立的key如下:
{
int nType;
int nScale;
}
}ROADKEY;
但是编译的时候,报了这个错误
d:\program files\microsoft visual studio\vc98\include\functional(86) : error C2784: 'bool __cdecl std::operator <(const class std::multimap<_K,_Ty,_Pr,_A> &,const class std::multimap<_K,_Ty,_Pr,_A> &)' : could not deduce template argument for 'const
class std::multimap<_K,_Ty,_Pr,_A> &' from 'const struct tagRoadKey'
说实话,当初不太明白这是什么错误,但从个人经验来判断,问题肯定出在这个key上面,后来google下,看到了别人写的文章,才知道原因,原来map中的key默认是以less<>升序对元素排序(排序准则也可以修改),也就是说key必须具备operator<对元素排序,而平常我们的用的基本上都是基本类型元素作为key,所以就不存在这个问题了,更详细的解释请看C++标准程序库一书,第六章,set容器章节。
改正后的结构体如下:
{
int nType;
int nScale;
bool operator <(const tagRoadKey& other) const
{
if (nType < other.nType) //类型按升序排序
{
return true;
}
else if (nType == other.nType) //如果类型相同,按比例尺升序排序
{
return nScale < other.nScale;
}
return false;
}
}ROADKEY;
完整代码如下:
#ifndef _CROADWIDTHMNG_H_
#define _CROADWIDTHMNG_H_
#include <map>
using namespace std;
/*
说明:根据当前比例尺、道路类型获取对应的道路宽度
*/
typedef struct tagRoadKey
{
int nType;
int nScale;
bool operator <(const tagRoadKey& other) const
{
if (nType < other.nType) //类型按升序排序
{
return true;
}
else if (nType == other.nType) //如果类型相同,按比例尺升序排序
{
return nScale < other.nScale;
}
return false;
}
}ROADKEY;
struct tagRoadInfo
{
tagRoadKey roadKey;
int nRoadWidth;
};
class CRoadWidthMng
{
public:
CRoadWidthMng();
virtual ~CRoadWidthMng();
public:
int GetRoadWidth(int nRoadType, int nScale); //根据道路类型、比例尺获取宽度
private:
void Init();
private:
const int MIN_SCALE; //最小的比例尺
const int DEFAULT_ROAD_WIDTH; //如没有找到,返回默认值
map<ROADKEY, int>m_roadMap;
};
#endif
////////.cpp///////
#include "CRoadWidthMng.h"
tagRoadInfo roadInfoItem[] =
{
///////////高速公路//////////////
{
{
10,
12
},
16
},
{
{
10,
11
},
12
},
{
{
10,
10
},
6
},
{
{
10,
9
},
3
},
///////国道/////////////////
{
{
12,
12
},
12
},
{
{
12,
11
},
8
},
{
{
12,
10
},
6
},
{
{
12,
9
},
4
},
///////省道/////////////////
{
{
14,
12
},
10
},
{
{
14,
11
},
10
},
{
{
14,
10
},
6
},
{
{
14,
9
},
4
},
///////铁路/////////////////
{
{
21,
12
},
1
},
{
{
21,
11
},
1
},
{
{
21,
10
},
1
},
{
{
21,
9
},
1
},
};
CRoadWidthMng::CRoadWidthMng()
:MIN_SCALE(6), DEFAULT_ROAD_WIDTH(5)
{
Init();
}
CRoadWidthMng::~CRoadWidthMng()
{
m_roadMap.clear();
}
void CRoadWidthMng:: Init()
{
int nNum = sizeof(roadInfoItem) / sizeof(roadInfoItem[0]);
for (int i = 0; i < nNum; ++i)
{
m_roadMap.insert(make_pair(roadInfoItem[i].roadKey, roadInfoItem[i].nRoadWidth));
}
}
int CRoadWidthMng:: GetRoadWidth(int nRoadType, int nScale)
{
if (nScale < MIN_SCALE)
{
nScale = MIN_SCALE;
}
map<ROADKEY, int>::iterator itor;
int nValue;
ROADKEY roadkey;
roadkey.nType = nRoadType;
roadkey.nScale = nScale;
itor = m_roadMap.find(roadkey);
if (itor != m_roadMap.end())
{
nValue = itor->second/*nRoadWidth*/;
}
else
{
nValue = DEFAULT_ROAD_WIDTH;
}
return nValue;
}
- STL map中key为结构体的用法
- STL map中key为结构体的用法
- STL map中key为结构体的用法
- STL map中key为结构体的用法
- STL map中key为结构体的用法
- map中key为结构体的用法
- STL map中key为结构体的用法
- STL map中key为结构体的用法
- STL map中key为结构体的用法
- Map的key为自定义结构体
- c++ map中key为类对象或结构体
- key为自定义结构的map
- map key值为结构的写法
- c++ map key为结构体
- map的key元素为结构体时该结构体需重截操作符<
- C++ map以结构体为key的编译错误和解决方法
- C++中map的键为结构体
- Spring中Map的key为对象引用的注入
- 树莓派设置静态IP记录(整理)
- 点击div显示 文件选择框
- MySQL主从复制(Master-Slave)与读写分离(MySQL-Proxy)实践
- 如何旋转在Visio中的文字(或文本)
- HDU2767(Proving Equivalences)-有向图的强连通问题+Tarjan算法
- map中key为结构体的用法
- VS2008中所有快捷键
- python django MySQLdb 连接 mysql 5.5 中文乱码问题的解决
- 九度Online Judge_1527: 首尾相连数组的最大子数组和
- hdu 1250
- min-height对ie6, 7, 8及ff的兼容
- SQL Server连接Oracle详细步骤
- MongoDB学习笔记1(入门)
- Hdu 1757 A Simple Math Problem//矩阵乘法