排序

vector<int> v{4,7,2,6,10,12,1,5};

// 将 [v.begin(), v.end()) 范围内的元素排序（默认升序）
sort(v.begin(), v.end());
// 结果: 1 2 4 5 6 7 10 12

// 使用 std::greater<int>() 作为比较函数，进行降序排序
sort(v.begin(), v.end(), std::greater<int>());
// 结果: 12 10 7 6 5 4 2 1

sort 函数对随机访问数据结构（如 vector）在给定的两个迭代器之间的元素进行排序。
std::greater<int>() 是一个用于比较的函数对象（Funktor）。
对自定义类进行排序：有多种方法

方法一：重载 operator<() 运算符

无需额外提供比较函数对象。 示例：

struct Punkt{
    int m_x;
    Punkt(int x): m_x(x) {}

    // 重载小于运算符
    bool operator<(Punkt const & p) const{
        if (m_x < p.m_x) 
            return true;
        return false;
        // 等价于: return m_x < p.m_x;
    }
};

// 创建 Punkt 对象的 vector
vector<Punkt> vp{{2}, {3}, {5}, {1}};

// 直接调用 sort，它会自动使用 operator< 进行比较
sort(vp.begin(), vp.end());
// 结果: 按 m_x 升序排列 -> {1}, {2}, {3}, {5}

方法二：定义一个用于比较的函数对象

struct Punkt{
    int m_x;
    Punkt(int x): m_x(x) {}
};

// 定义一个函数对象，用于比较两个 Punkt 对象
struct p_greater{
    // 重载 () 运算符，作为比较函数
    bool operator()(Punkt const & p, Punkt const & p2){
        return (p.m_x > p2.m_x); // 如果 p.m_x 大于 p2.m_x，则返回 true（降序）
    }
};

此处：用于降序（从大到小）排序

vector<Punkt> vp{{2}, {3}, {5}, {1}};

// 调用 sort，并传入函数对象 p_greater 的一个临时实例
sort(vp.begin(), vp.end(), p_greater());
结果: 5 3 2 1

说明：

p_greater 是一个结构体（类），它重载了 operator()，因此可以像函数一样被调用。 当 sort 算法需要比较两个元素时，它会调用 p_greater() 这个临时对象的 operator()。 由于比较规则是 p.m_x > p2.m_x，所以排序结果是降序排列。 这种方法比重载 operator< 更灵活，因为可以在不同场景下使用不同的函数对象（例如，一个升序，一个降序，一个按其他字段排序），而无需改变类本身的 operator< 行为。

—— 本文来自火龙信奥（义乌睿码科技）：义乌青少年信息学奥赛与编程教育平台，专注 CSP-J/S、NOIP、GESP 竞赛培训，线上线下融合教学，助力编程升学。网址：hlcoding.com