std：：map<struct，struct>：：find 找不到匹配项，但是如果我循环通过 begin() 到 end()，我在那里看到匹配项

std::map<struct,struct>::find is not finding a match, but if i loop thru begin() to end() i see the match right there

本文关键字：struct lt begin end 在那里 map 循环 std gt 找不到 find      更新时间：2023-10-16
struct chainout {
LONG cl;
std::string cs;
bool operator<(const chainout&o)const {
return cl < o.cl || cs < o.cs;
}
} ;
struct chainin{
std::string tm;
std::string tdi;
short mss;
LONG pinid;
bool operator<(const chainin&o)const {
return  mss < o.mss || pinid < o.pinid || tm<o.tm; //no tdi right now it's always empty
}
};
std::map   <chainin,chainout> chainmap;
std::map<chainin,chainout>::iterator it;
chainin ci;
chainout co;

string FADEDevicePinInfo::getNetAtPinIdTmTidMss (const LONG p,const string tm, const string tid,const LONG mss){
ci.tm=tm;
//  ci.tdi=tid;
ci.tdi="";
ci.mss=(short)mss;
ci.pinid=p;
for (it=chainmap.begin();it!=chainmap.end();it++){
if(it->first.pinid==ci.pinid && it->first.tm==ci.tm&&it->first.mss==ci.mss && it->first.tdi==ci.tdi){
cout << "BDEBUG: found p["; cout<<it->first.pinid; cout<<"] tm["; cout<<it->first.tm.c_str();cout<<"] mss[";cout<<it->first.mss;cout<<"] : ";cout<<it->second.chainSignal.c_str();cout<<endl;
}
}
it=chainmap.find(ci);
if(it == chainmap.end()){
MSG(SEV_T,("no pin data found for pin[%ld]/tm[%s]/tdi[%s]/mss[%ld]",ci.pinid,ci.tm.c_str(),ci.tdi.c_str(),ci.mss));
}
return it->second.cs;
}

这既是打印成功找到的行，又是由于map:：find未返回匹配项而引发sev_t错误。我做错了什么？

我通过<函数，但它似乎对地图进行了正确的排序，当我进行查找时，它似乎找到了正确的mss/pinid，但随后只看到一个tm，这是错误的tm。

正如注释中所指出的，您有一个糟糕的比较运算符。如果您不知道对象应该按什么顺序排序，那么std:：map或任何其他排序的容器也不知道。

当你有多个东西要比较时，考虑决定哪一个最重要，并使用std:：tie来比较它们，如下所示：

#include <string>
#include <iostream>
struct chainout {
int cl;
std::string cs;
bool operator<(const chainout&o)const {
return std::tie(cl, cs) < std::tie(o.cl, o.cs);
}
};
int main(){
chainout a{ 1, "b" };
chainout b{ 2, "a" };
std::cout << (a < b) << std::endl;
std::cout << (b < a) << std::endl;
}

两个struct的operator<实现错误。

std::map需要密钥比较才能使用严格弱排序。这意味着，当结构想要比较多个字段时，它们需要只比较后面的字段，而前面的字段比较等于。但你没有检查这种情况。如果一个实例中的任何字段与另一实例中的相应字段相比都要小，则返回true，而不管其他字段是否相等(或不相等(。因此，您正在破坏SWO，这将导致std::map的查找中出现未定义的行为。

试试这个：

struct chainout {
LONG cl;
std::string cs;
bool operator<(const chainout &o) const {
/*
if (cl < o.cl) return true;
if (cl == o.cl) return (cs < o.cs);
return false;
*/
return (cl < o.cl) || ((cl == o.cl) && (cs < o.cs));
}
};
struct chainin{
std::string tm;
std::string tdi;
short mss;
LONG pinid;
bool operator<(const chainin &o) const {
if (mss < o.mss) return true;
if (mss == o.mss) {
if (pinid < o.pinid) return true;
if (pinid == o.pinid) return (tm < o.tm);
}
return false;
}
};

实现这一点的一种更简单的方法是使用std::tie()，它有自己的operator<来为您处理这一问题，例如：

struct chainout {
LONG cl;
std::string cs;
bool operator<(const chainout &o) const {
return std::tie(cl, cs) < std::tie(o.cl, o.cs);
}
};
struct chainin{
std::string tm;
std::string tdi;
short mss;
LONG pinid;
bool operator<(const chainin &o) const {
return std::tie(mss, pinid, tm) < std::tie(o.mss, o.pinid, o.tm);
}
};

无论哪种方式，std::map::find()都应该按预期工作，例如：

std::map<chainin, chainout> chainmap;
string FADEDevicePinInfo::getNetAtPinIdTmTidMss (const LONG p, const string tm, const string tid, const LONG mss)
{
chainin ci;
ci.tm = tm;
//ci.tdi = tid;
ci.tdi = "";
ci.mss = (short) mss;
ci.pinid = p;
std::map<chainin, chainout>::iterator it = chainmap.find(ci);
if (it != chainmap.end()) {
cout << "BDEBUG: found"
<< " p[" << it->first.pinid << "]"
<< " tm[" << it->first.tm << "]"
<< " mss[" << it->first.mss << "]"
<< " : " << it->second.cs
<< endl;
}
}
相关文章：