C++中sort的用法示例

C++中sort函数使用示例

最新推荐文章于 2025-10-10 09:52:26 发布

原创最新推荐文章于 2025-10-10 09:52:26 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #include #vector #iostream #algorithm #struct

本文通过一个具体的示例介绍了如何在C++中使用sort函数对自定义结构体数组进行排序。示例中定义了一个包含两个整数元素的结构体，并实现了一个比较函数用于指定排序规则，最后演示了如何利用sort函数完成排序并输出结果。

C++中sort的用法示例：

# include <iostream>
# include <vector>
# include <algorithm>
using namespace std;
typedef struct node {
        int arr[2];
        };
bool my_compare(const node &a1,const node &a2)
{
     if (a1.arr[0]>a2.arr[0]) return false;
     else if ((a1.arr[0]==a2.arr[0]) && (a1.arr[1]>a2.arr[1])) return false;
     else return true;
}
int main()
{
    int i,j,k,n;
    vector <node> a;
    node temp;
    cin >> n;
    for (i=0;i<n;i++){
        cin >> temp.arr[0] >> temp.arr[1];
        a.push_back(temp);
        }
    sort(a.begin(),a.end(),my_compare);
    for (i=0;i<a.size();i++) cout <<'('<<a[i].arr[0]<<','<<a[i].arr[1]<<')';
    cout << endl;
    return 0;
};