cpp结构中的运算符重载

Question

我正在阅读，我对下面的运算符重载部分感到困惑， 这里我们如何在不定义比较器的情况下进行排序。

如何在不定义任何比较器的情况下对两个结构进行排序，编译器如何知道它有两个排序的依据是什么？

当我们要使用e1的时候

假设 STL 排序的默认比较器使用类似这样的东西 e1bool operator

struct Edge {
    int u, v, weight;
    bool operator<(Edge const& other) {
        return weight < other.weight;
    }
}; 
vector<Edge> edges;
sort(edges.begin(), edges.end());

Answer 1

默认情况下，std::sort() 使用operator<() 作为比较器。这就是为什么排序适用于您的 Edge 结构。

如果您希望执行自定义排序，或者您的结构/类不提供operator<()，那么您需要将比较器函数对象传递给std::sort()。例如，如果我们将您的 Edge 结构更改为删除 operator<()...

struct Edge {
    int u, v, weight;
}; 

void print_edges(const std::vector<Edge> &edges)
{
    for (Edge const &e : edges)
    {
        std::cout << e.weight << std::endl;
    }
}


int main()
{
    std::vector<Edge> edges { {4, 5, 9}, {1, 2, 3} };
    std::cout << "Unsorted:\n";
    print_edges(edges);

    std::sort(edges.begin(), edges.end(), [](Edge const &lhs, Edge const &rhs){
        return lhs.weight < rhs.weight;
    });

    std::cout << "Sorted:\n";
    print_edges(edges);

    return 0;
}