c++ - 力扣 - 自定义排序 - 仿函数 - 链表 - 力扣23

1.priority_queue对自定义数据类型进行排序

当我们需要用有限队列priority_queue对自定义数据类型进行排序时需要传入三个数据类型来构建对象 priority_queue<排序对象的数据类型， vector<排序对象的数据类型>, 重载（）的自定义数据类型（里面包含重载（））>， 如下：    

struct temp{

        bool operator()(ListNode* a, ListNode* b){

            return a->val > b->val;

        }

    };

  priority_queue<ListNode*, vector<ListNode*>, temp> q;

2.链表注意事项

值得注意的是当我们访问链表下一个元素时，当进行判断是否有下一个元素，如下：

        for(auto ls: lists){

            if(ls){

                 q.push(ls);

            }

        }

（lists时个vector容器里面装着ListNode* 类型的对象）

        while(!q.empty()){

             cur->next = q.top();

             q.pop();

             if(cur->next->next){

                  q.push(cur->next->next);

             }

           

            cur = cur->next;

        }

如果不进行判断会出现如下错误：

runtime error: member access within null pointer of type 'ListNode' (solution.cpp）

3.priority_queue对自定义数据类型进行排序的从小到大与从大到小

"<"是越来越大的意思，也就是从小到大排序，基本数据类型可用less,如less<int>

">"是越来越小的意思，也就是从大到小排序,基本数据类型可用greater,如greater<int>