为什么我的使用STL映射的程序在键已经存在而不是更改现有值的情况下插入值?
#include <iostream>
#include <map>
using namespace std;
struct CTest
{
int a, b, c;
CTest(int A, int B, int C) : a(A), b(B), c(C) {}
};
bool operator<(const CTest & l, const CTest & r)
{
if(l.a < r.a) return true;
else if(l.a > r.a) return false;
if(l.b < r.b) return true;
else if(l.b > r.b) return false;
if(l.c < r.c) return true;
else if(l.c > r.c) return false;
return true;
}
struct CTest2
{
bool operator<(const CTest2 & r) const
{
return q < r.q && w < r.w;
}
int q,w;
CTest2() : q(0), w(0) {}
CTest2(int Q, int W) : q(Q), w(W) {}
};
int main()
{
// map of maps
map<CTest, map<string, CTest2> > x;
x[CTest(1,1,1)]["lol"] = CTest2(1,2); // x[CTest(1,1,1)]["lol"] now stores CTest2(1,2)
x[CTest(1,1,1)]["lol"] = CTest2(3,4); // CTest2(1,2) must be changed to CTest2(3,4)
x[CTest(1,1,1)]["lol"] = CTest2(5,6); // now to CTest2(5,6)
x[CTest(2,1,0)]["ha"] = CTest2(11,12);
for(map<CTest, map<string, CTest2> >::iterator i = x.begin(); i != x.end(); ++i)
for(map<string, CTest2>::iterator j = i->second.begin(); j != i->second.end(); ++j)
cout << j->first << " " << j->second.q << " " << j->second.w << endl;
}
运行此打印:
lol 3 4
lol 1 2
ha 11 12
为什么会发生这种情况,我该如何解决?
最佳答案
std::map
用于对元素进行排序的比较函数必须将附加到strict weak ordering上。但是您的实现无法做到这一点。根据您的实现,当所有成员(a,b,c)的等于时,您的operator<
返回true
。换句话说,(1,1,1) < (1,1,1)
返回true
。是否有意义?不。
一个简单的解决方法是:
bool operator<(const CTest & l, const CTest & r)
{
if(l.a < r.a) return true;
else if(l.a > r.a) return false;
if(l.b < r.b) return true;
else if(l.b > r.b) return false;
return l.c < r.c;
}
太冗长了。如果您使用
<
,而不是!=
,上述内容将减少为:bool operator<(const CTest & l, const CTest & r)
{
if(l.a != r.a) return l.a < r.a;
else if(l.b != r.b) return l.b < r.b;
return l.c < r.c;
}
好吧,这仍然很冗长,您可以将其实现为:
bool operator<(const CTest & l, const CTest & r)
{
return std::tie(l.a,l.b,l.c) < std::tie(r.a,r.b,r.c);
}
std::tie
函数返回 std::tuple
,其 operator<
实现了严格的弱排序,因此请利用这一事实。关于c++ - 如果键已经存在,为什么STL map插入另一个值,而不仅仅是更改它?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/19381637/