[问题] C++ 如何修改compare

楼主: a29831968 (大帅)   2019-04-18 18:17:44
开发平台(Platform): (Ex: Win10, Linux, ...)
编译器(Ex: GCC, clang, VC++...)+目标环境(跟开发平台不同的话需列出)
额外使用到的函数库(Library Used): (Ex: OpenGL, ...)
问题(Question):
喂入的资料(Input):
预期的正确结果(Expected Output):
错误结果(Wrong Output):
程式码(Code):(请善用置底文网页, 记得排版,禁止使用图档)
不好意思,我是在刷题的时候遇到问题
可能关键字下错所以一直找不太到答案,所以想在这里求助大神
一般来说
定义 priority_queue<>时,第三个参数放的是compare
在刷题时,模板是这样子
class solution{
// 里面会有题目自订的funciton
// 若是我在题目内宣告priority_queue,且要用到符合需求的compare时,
// 我会在该class外面自行定义
vector<int> mergeTwoSortedArray(vector<int> a, vector<int> b) {
// 随便假设
priority_queue<int, vector<int>, compare> pq;
}
};
// ex
class compare{
bool operator()(const int &a, const int &b) {
return a > b;
}
};
可是我现在需要在class solution题目给的function内去更改compare,
因为我需要使用到题目给的input,不单单只是整数,说不定要用到a的size之类的(假设)
补充说明(Supplement):
抱歉,第一次发文,若有什么不妥或不符合规定请告知,会改进
谢谢各位的帮忙。
作者: Feis (永远睡不着 @@)   2019-04-18 18:39:00
在建构时传进去就好,范例有: http://bit.ly/2VRHqvR fifth
楼主: a29831968 (大帅)   2019-04-18 18:54:00
Thank you so much! 等等下班试试
作者: loveme00835 (发箍)   2019-04-18 23:28:00
当然有不一样, template 接收的只有 type/non-typeargument, 你给一个 runtime 才能建立的 object 当然编不过
作者: mmmmei (mmm煤)   2019-04-19 03:51:00
Ctor的第三个参数传class的名字 不是method
作者: LPH66 (-6.2598534e+18f)   2019-04-19 07:29:00
应该说你不能传成员函式进去 (因为成员函式有隐藏的 this)
作者: wawi2 (@@)   2019-04-19 11:22:00
Comparator
作者: xavier13540 (柊 四千)   2019-04-19 16:09:00
std::priority_queue的第三个模板参数是定义小于的typename 要先生出这个typename的instance才能比较做法就是把这个typename的ctor的参数作为std::priority_queue的ctor的参数以你的例子来说就是 priority_queue<pair<int, int>,vector<pair<int, int>>, compare> pq(intervals);抱歉 我查了一下没有这种用法 看来还是用lambda好了把上面的pq(intervals)改成pq(compare(intervals))
作者: adrianshum (Alien)   2019-04-21 19:00:00
要传成员函式请爱用bind

Links booklink

Contact Us: admin [ a t ] ucptt.com