admin管理员组

文章数量:1623799

参考文章(31条消息) c++优先队列(priority_queue)用法详解_吕白_的博客-CSDN博客_c++优先队列

 1、sort排序

1、1sort排序的本质(伪)

sort(地址,地址,排序bool函数),导入的前两个参数是地址

所以简便的对于数组,有写法如下:

int arr[10];
sort(arr,arr+10);

1、2自定义的排序

 降序

bool compare(int a,int b) {//必须是bool返回值类型,否则无效
    return a>b;
}

升序反之即可。

个人理解,比较符的方向即代表排序序列的升降 (方便记忆)

1、3实操

#include <iostream>
#include<algorithm>
using namespace std;
bool compare(int a,int b) {//必须是bool返回值类型
    return a>b;
}

int main()
{
    int arr[10];
    for (int i = 0; i < 10; ++i) {
        arr[i] = 10-i;
    }
    sort(arr, arr + 10,compare);

本文标签: 自定义队列priorityqueuesort