c++ 对对象、向量进行排序的问题

Question

考虑以下代码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

class Vertex {
    public:
    int id;
    vector<Vertex*> edges;
    Vertex(int id) : id(id) {}
    int get_id() const {return id;}
};

class Graph {
    public:
    vector<Vertex*> vertices;
    Graph(int V) {
        vertices.reserve(V);
    }
    void test(vector<Vertex*>& other) {
        sort(vertices.begin(), vertices.end(), [](const Vertex*& one, const Vertex*& two) {return &*one < &*two;});
        sort(other.begin(), other.end(), [](const Vertex*& one, const Vertex*& two) {return &*one < &*two;});
    }
};

当我尝试编译上述内容时，我收到错误： error: no matching function for call to object of type '(lambda at Graph.cpp:59:48)' if (__comp(*--__last, *__first)) 。 我不明白如何解决这个问题。

Answer 1

比较器的参数是非常量引用。 更具体地说，“对指向 const Vertex的非常量指针的引用”。

您要么需要 const 引用： const Vertex *const &one ，或者更好的是，只需按值传递： const Vertex *one 。

还要注意&*one < &*two等价于one < two 。