尝试对 std::map<int, class> 进行排序时出错

Question

我正在尝试订购一个 std::map，这个映射有一个 int 作为键，一个类作为第二个元素。 这是代码：

#include <vector>
#include <algorithm>
#include <map>


class Position {


public:
    bool operator < (const Position & pos) {
        return x < pos.x;
    }
    bool operator > (const Position & pos) {
        return x > pos.x;
    }
    int x;
    int y;
};

class Element {
public:
    bool operator < (const Element & pos) {
        return position.x < pos.position.x;
    }
    bool operator > (const Element & pos) {
        return position.x > pos.position.x;
    }
    int order;
    Position position;
};

bool IsGreater(const std::pair<int, Element>& e1,const std::pair<int, Element>& e2) {
    return e1.second.position.x > e2.second.position.x;
}

using namespace std;

int main()
{
    std::map<int,Element> elements;
    Element e1;
    Element e2;
    Element e3;
    e1.position.x = 2;
    e2.position.x = 1;
    e3.position.x = 0;
    elements.insert(std::pair<int, Element>(2, e1));
    elements.insert(std::pair<int, Element>(1, e2));
    elements.insert(std::pair<int, Element>(0, e3));

    std::sort(elements.begin(), elements.end(), IsGreater);

    for (unsigned int x = 0; x < elements.size(); x++) {
        printf("Element %d order: %d\n", x, elements.at(x).order);
    }

    return 0;
}

基本上我有 2 个类，它们是 Position（包含 x 和 y 坐标）和 Element（包含索引和位置）。 我需要按位置中的 x 坐标对这张地图进行排序，但是当我尝试编译代码时，我遇到了这 3 个问题：

Error   C2676   binary '-': 'const std::_Tree_unchecked_iterator<std::_Tree_val<std::_Tree_simple_types<std::pair<const int,Element>>>>' does not define this operator or a conversion to a type acceptable to the predefined operator  TestSort    C:\Program Files (x86)\Microsoft Visual Studio\2019\Community\VC\Tools\MSVC\14.25.28610\include\algorithm   3506    
Error   C2672   '_Sort_unchecked': no matching overloaded function found    TestSort    C:\Program Files (x86)\Microsoft Visual Studio\2019\Community\VC\Tools\MSVC\14.25.28610\include\algorithm   3506    
Error   C2780   'void std::_Sort_unchecked(_RanIt,_RanIt,iterator_traits<_Iter>::difference_type,_Pr)': expects 4 arguments - 3 provided    TestSort    C:\Program Files (x86)\Microsoft Visual Studio\2019\Community\VC\Tools\MSVC\14.25.28610\include\algorithm   3506    

最初我尝试使用elements.begin() 和elements.end() 调用std::sort，没有用，然后我尝试在元素类中包含运算符oveload ""。 ..没有运气，然后我尝试添加运算符重载“”……但再次没有运气！我尝试使用 lambda 表达式作为 sort 方法的第三个参数，什么都没有……最后我尝试为返回 bool 的排序创建一个单独的函数……但没有任何效果。 我根本无法理解问题所在，也无法找出问题所在。 我的问题是： 1）这个错误告诉我什么？ 2）我该如何解决？ 提前感谢您的帮助！

Answer 1

您不能在 std::map 上使用 std::sort，因为

• std::sort required random access iterators 但std::map<Key, T>::iterator 只是bidirectional iterator。
• std::map<Key, T>::value_type 是 std::pair<const Key, T>，因此您不能像 std::sort 中所要求的那样更改值的 Key。原因正是因为std::map 是按设计排序的，因此您不应手动尝试对值进行“重新排序”；这样做基本上会破坏容器，导致未定义的行为。

如果您想按其他条件对 map 中的值进行排序，您应该重新评估 std::map 是否真的是您想要的；也许std::vector<std::pair<Key, T>> 会更好，或者您必须将值复制或引用到其他容器（即std::vector）并对其进行排序。