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

时间:2021-06-02 09:22:09

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 叠加的方式要效率高很多