map复合key值,如何重载操作符?

来源:互联网 发布:java身份证校验 编辑:程序博客网 时间:2024/06/16 17:15

1
2
3
4
5
6
7
8
9
10
11
12
struct __key
{
int nParam1;
int nParam2;
int nParam3;
int nParam4;
 
bool operator < (const __key& data)
{
//如何实现一个高效的operator比较呢?
}
}
bool operator < (const __key& data) const
{
if (nParam1<data.nParam1)
    return true;

if (nParam1>data.nParam1)
  return false;

if (nParam2<data.nParam2)
    return true;

if (nParam2>data.nParam2)
  return false;

if (nParam3<data.nParam3)
    return true;

if (nParam3>data.nParam3)
  return false;

if (nParam4<data.nParam4)
    return true;

  return false;
}


说一个方向啊,如果是固定的多分枝方式的算法可以使用switch  case的方式来做,如果是没有固定值得无规律可以使用while+if  else方式进行优化,这两种处理方式都比单纯的if else 叠加的方式要效率高很多

0 0
原创粉丝点击