作者coal511464 (我一個人)
看板C_and_CPP
標題[問題] std::make_heap 資料的排序問題
時間Sun Jul 3 23:08:19 2016
最近在研究C++標準看到make_heap的範例用法。
連結:
http://en.cppreference.com/w/cpp/algorithm/make_heap
#include <iostream>
#include <algorithm>
#include <vector>
int main()
{
std::vector<int> v { 3, 1, 4, 1, 5, 9 };
std::cout << "initially, v: ";
for (auto i : v) std::cout << i << ' ';
std::cout << '\n';
std::make_heap(v.begin(), v.end());
std::cout << "after make_heap, v: ";
for (auto i : v) std::cout << i << ' ';
std::cout << '\n';
std::pop_heap(v.begin(), v.end());
auto largest = v.back();
v.pop_back();
std::cout << "largest element: " << largest << '\n';
std::cout << "after removing the largest element, v: ";
for (auto i : v) std::cout << i << ' ';
std::cout << '\n';
}
網站直接Run Code運行結果:
initially, v: 3 1 4 1 5 9
after make_heap, v: 9 5 4 1 1 3
largest element: 9
after removing the largest element, v: 5 3 4 1 1
覺得很奇怪的地方是，範例中排序的結果怪怪的。
after make_heap, v: 9 5 4 1 1 3 應該是 9 5 4 3 1 1才對吧?
自己又用VC2015運行一次，發現結果一樣
是我哪邊誤解了嗎??
懇請解答~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.177.14.201
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1467558507.A.6D5.html
1F：→ coal511464: 我大概知道為什麼了 謝謝 因為裡面是max heap結構 07/03 23:26
2F：推 soheadsome: 你可以傳入compare function 07/04 11:22
3F：推 louisnight: 建議用priority queue 07/07 13:18