[問題] 利用sort排序vector

看板C_and_CPP作者yamakazi (大安吳彥祖)時間8年前 (2018/01/17 11:01)推噓3(3推 0噓 19→)

留言22則, 7人參與討論串1/1

開發平台(Platform): (Ex: Win10, Linux, ...) Win10 編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出) G++ 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) #include <vector> #include <algorithm> 問題(Question)：以下程式建立一個struct comInterval 其中Interval是額外宣告的structure 利用<algorithm>的sort做排序我比較不明白的是 sort(intervals.begin(),intervals.end(),compInterval()); 送入第三個參數的方法請問這個方法是運算子多載嗎?? 有沒有正確的術語呢不知道該從何查起餵入的資料(Input)：無預期的正確結果(Expected Output)：無錯誤結果(Wrong Output)：無程式碼(Code)：(請善用置底文網頁, 記得排版) class Solution { public: struct compInterval { bool operator()(const Interval &a, const Interval &b) const { return a.start<b.start; } }; vector<Interval> merge(vector<Interval> &intervals) { sort(intervals.begin(),intervals.end(),compInterval()); vector<Interval> ret; for(int i=0; i<intervals.size(); i++) { if(ret.empty() || ret.back().end < intervals[i].start) // no overlap ret.push_back(intervals[i]); else // overlap ret.back().end = max(ret.back().end, intervals[i].end); } return ret; } }; 補充說明(Supplement)： -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.163.46.117 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1516158062.A.A42.html

→

loveflames

01/17 11:02, 8年前 , 1^F

01/17 11:02, 1^F

→

yamakazi

01/17 11:04, 8年前 , 2^F

01/17 11:04, 2^F

→

loveflames

01/17 11:07, 8年前 , 3^F

01/17 11:07, 3^F