C++ sort函数自定义比较函数的效率

本文用于记录实践中遇到的自定义比较函数效率问题，暂不涉及底层原理。——2022.03.01.

leetcode question406，重建队列。

如果sort函数的比较函数这么写：

sort(people.begin(), people.end(), [](const vector<int>& u, const vector<int>& v) {
            return u[0] < v[0] || (u[0] == v[0] && u[1] > v[1]);
        });

用时40ms。

如果这么写：

        sort(people.begin(), people.end(), [](const vector<int> a, const vector<int> b) {
            return a[0] == b[0] ? a[1] > b[1] : a[0] < b[0];
        });

用时100ms。

总结原因是写法2无论如何都需要进行 == 运算，而写法1如果 u[0] < v[0] 满足了就不用往后执行了。