Question

我已经定义了我的类 SumClass 并尝试在地图中使用它，如下面的代码所示。我已经定义了所需的＆lt;，= 和 == 运算符。

#include <iostream>
#include <vector>
#include <map>

using namespace std;

class SumClass {
    public:
    int id;
    int sum;
    SumClass() { id = sum = 0;}
    bool operator<(const SumClass& rhs) const{
        if( (id < rhs.id) && (sum< rhs.sum)) return true;
        else return false;
    }
    bool operator==(const SumClass& rhs) const{
        //if(this == &rhs) return true;
        if( (id == rhs.id) && (sum == rhs.sum) ) return true;
        else return false;
    }
    void set(int idd, int summ) { id = idd; sum = summ; }
    SumClass& operator=(const SumClass& rhs){
        id = rhs.id;
        sum = rhs.sum;
        return *this;
    }
};

void test(){
    map<SumClass, int> m;
    SumClass temp;
    temp.set(0,3);
    m[temp] = -1;
    temp.set(-1, 3);
    m[temp] = -1;
    temp.set(-1, 2);
    m[temp] = -1;
    temp.set(0, 1);
    cout << "Test: " << m[temp] << endl;
}


int main(){
    test();
}

上面代码的输出是：“Test：-1”。但是预期的输出是“Test：0”，因为我想要找到的SumClass元素在地图中不存在。谁能指出我做错了什么？

Answer 1

您的operator<未提供strict weak ordering。

试试这个：

bool operator<(const SumClass& rhs) const{
  return std::tie(id, sum) < std::tie(rhs.id, rhs.sum);
}

或者，如果您不能使用C ++ 11功能：

bool operator<(const SumClass& rhs) const{
  return std::make_pair(id, sum) < std::make_pair(rhs.id, rhs.sum);
}

Answer 2

您尚未定义所需的运算符;你的operator<不是一个严格的弱序。

例如，(0, 0) < (1, 1)，但(0, 0) < (0, 1)和(0, 1) < (1, 1)都不成立，违反了等效的传递性。

请参阅Operator< and strict weak ordering了解如何编写严格的弱排序。

Answer 3

我怀疑这是错的：

 bool operator<(const SumClass& rhs) const{
        if( (id < rhs.id) && (sum< rhs.sum)) return true;
        else return false;
    }

他们真的总是会有这种关系吗？

Answer 4

map::operator[]正试图在地图中找到该值。如果找到它，则返回对它的引用。如果找不到，那就创建它。您可以考虑使用map::find。

C ++映射表现不正常

4 个答案: