java优先队列跟set的区别_c++的优先队列的比较函数与Java的比较函数

朱雀 2022-11-08 11:25 99阅读 0赞

package com.file;

import java.io.FileInputStream;

import java.io.FileOutputStream;

import java.io.IOException;

import java.util.Arrays;classSolution\{privateFileInputStream fin;privateFileOutputStream fout;private bytedata\[\];publicboolean openFile() throws IOException \{

fin=new FileInputStream("F:\\\\tdm-gcc.zip");

fout=new FileOutputStream("F:\\\\1.zip");

data=new byte\[1024\];while(fin.read(data)!=-1) \{

fout.write(data);

data=new byte\[1024\];

\}

fin.close();

fout.close();return true;

\}

\}

\------------------------------------自定义比较函数----------------------------------------------------------------------class student implements Comparable\{privateString name;private intage;public student(String name, intage) \{

super();this.name =name;this.age =age;

\}

@Overridepublic intcompareTo(student o) \{if(this.age < o.age) return 1;if(this.age > o.age) return -1;return 0;

\}

@OverridepublicString toString() \{return "name:"+this.name+","+"age:"+this.age;

\}

\}classSortStudent\{publicboolean Sort() \{

student stu=new student("\*\*\*",14);

student stu1=new student("(((",16);

student stu2=new student(")))",12);

student\[\]arr=\{stu,stu1,stu2\};

Arrays.sort(arr);

System.out.println(Arrays.toString(arr));return true;

\}

\}public classMain \{public static voidmain(String\[\] args) throws IOException \{

SortStudent ss=newSortStudent();

ss.Sort();

\}

\}

\-----------------------------------以一个结构体作为节点的优先队列--------------------------------------------------------------------------------

\#include\#include\#include\#include\#include\#include

using namespacestd;classstudent\{private:stringname;intage;public:bool operatorage >obj.age;

\}

student(string name, intage)\{this->name =name;this->age =age;

\}stringGetName()\{return this->name;

\}

\};intmain()\{

student s1("\*\*\*\*",12);

student s2("(((", 15);

student s3(")))", 14);

priority\_queuepq;

pq.push(s1);

pq.push(s2);

pq.push(s3);

cout<< pq.top().GetName() <

pq.pop();

cout<< pq.top().GetName() <

pq.pop();

cout<< pq.top().GetName() <

pq.pop();

cin.get();

\}

//---------------------------------补充一点在类外的比较函数的定义-------------------------------------------

\#include

\#include

\#include

\#include

using namespace std;

struct cmp

\{

bool operator()(vectora,vectorb)

\{

if(a\[0\]>b\[0\])return true;          //大于则交换------>小顶堆

else if(a\[0\]==b\[0\])return a\[1\]>b\[1\];

\}

\};

class Solution \{

public:

vector> merge(vector>& intervals) \{

priority\_queue,vector>,cmp>queue;

for(int i=0;i

\{

queue.push(intervals\[i\]);

\}

for(int i=0;i

\{

vectortemp=queue.top();

cout<

queue.pop();

\}

return intervals;

\}

\};

int main()

\{

Solution space;

vector>intervals;

vectora;

vectorb;

a.push\_back(5);

a.push\_back(7);

b.push\_back(2);

b.push\_back(3);

intervals.push\_back(a);

intervals.push\_back(b);

space.merge(intervals);

cout<

return 0;

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，99人围观）

还没有评论，来说两句吧...

相关阅读

相关优先队列的实践

一、使用背景对于前 k 大或前 k 小这类问题，有一个通用的解法：优先队列。优先队列可以在 O(log⁡n) 的时间内完成插入或删除元素的操作（其中 n 为优先队列的大

小灰灰/ 2024年03月31日 10:41/ 0 赞/ 62 阅读

相关 Java优先队列的代码实现过程详解

1.优先队列定义 > 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在某些情况下，我们可能需要找出队列中的最大值或者最小值，例如使用一个队列保存计

ゝ一纸荒年。/ 2024年03月30日 10:37/ 0 赞/ 37 阅读

相关 java优先队列跟set的区别_c++的优先队列的比较函数与Java的比较函数

package com.file; import java.io.FileInputStream; import java.io.FileOutputStream; im

朱雀/ 2022年11月08日 11:25/ 0 赞/ 100 阅读

相关 java比较器，匿名比较器，lambda比较器，优先级队列的使用

java有一个比较器接口Comparator，里面有一个compare方法。比较函数有两个参数a,b；返回a-b就是升序，返回b-a就是降序。不过最好用比较，不要用相减。

川长思鸟来/ 2022年09月11日 01:11/ 0 赞/ 150 阅读

相关 Kafka 与消息队列的快速比较

本文译自: [A super quick comparison between kafka and Message Queues][] 本文旨在对 Kafka 与消息队列之间

悠悠/ 2022年06月13日 08:45/ 0 赞/ 141 阅读

相关 python深度优先与广度优先的遍历算法比较

在实现爬虫遍历页面url的算法的时候，我们需要使用到深度优先或者广度优先的遍历算法，例子：现在我们使用两种算法进行遍历下面结构的一棵树结构 ![2017121915424

Bertha 。/ 2022年06月03日 05:15/ 0 赞/ 152 阅读

相关队列与优先队列的总结

队列是一种特殊的[线性表][Link 1]，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一

﹏ヽ暗。殇╰゛Y/ 2022年05月19日 04:56/ 0 赞/ 188 阅读

相关 STL中优先队列的使用

优先队列底层是用堆来实现的,队首元素一定是当前队列中优先级最高的那个元素使用案例如下 include <iostream> include <string

今天药忘吃喽~/ 2022年03月26日 14:18/ 0 赞/ 191 阅读

相关 C++虚函数与JAVA抽象函数的比较

C++的基础语法比Java的更加复杂且灵活。 C++—————Java 虚函数 -------- 普通函数纯虚函数 -------- 抽象函数抽象类 ---

曾经终败给现在/ 2021年12月09日 02:34/ 0 赞/ 208 阅读

相关优先队列的实现

基于堆的优先队列 package MaxHeap; import Queue.Queue; public class Prio

电玩女神/ 2021年09月23日 22:34/ 0 赞/ 314 阅读