[数据结构与算法]使用自定义结构体当map的key

1.只有重载<的类或者结构才能作为map的key值。
string可以作为key值是因为string重载了<
2.如果不重载<会提示如下错误：
error C2676: 二进制“<”: “const C”不定义该运算符或到预定义运算符可接收的类型的转换
3.重载<但是没有实现会提示如下错误：
Expression: invalid operator<
比如bool operator < (const C &c) const{return true;}

编译时，map? find 方法处，会报错：没有定义重载 operator <

重载 operator < 后：

头文件：

class T_NFID
{
public:
    NFID nfid;

    bool operator < (const T_NFID & tNFId) const
    {
        return strncmp((char*)this->nfid, (char*)tNFId.nfid, NF_ID) < 0;
    }
};
typedef std::map<T_NFID, PduIdList> NFPduIdListMap;

cpp：

    T_NFID tNFId {};
    XOS_strncpy((CHAR*)tNFId.nfid, (CHAR*)smfId, sizeof(NFID));
    NFPduIdListMap::iterator iter = nfPduIdListMap.find(tNFId);
    if(iter !=nfPduIdListMap.end())
    {
        setPduIdBit(proxy.pduId, iter->second);
    }
    else
    {
        PduIdList pduIdList {};
        setPduIdBit(proxy.pduId, pduIdList);
        nfPduIdListMap.insert(std::pair<T_NFID, PduIdList>(tNFId, pduIdList));
    }

使用：

    NFPduIdListMap::iterator iter = nfPduIdListMap.begin();
    for(; iter != nfPduIdListMap.end(); iter++)
    {
        const PduIdList& pduIdList = iter->second;

        if(pduId < 8 && BIT_IS_SET(pduIdList.pduIds[0], pduId))
        {
            insertBackupAmfNotifiedNode(iter->first.nfid, NF_SMF_TYPE);
            break;
        }else if(pduId >= 8 && BIT_IS_SET(pduIdList.pduIds[1], pduId - 8))
        {
            insertBackupAmfNotifiedNode(iter->first.nfid, NF_SMF_TYPE);
            break;
        }
    }