1.无法访问v.front()、v.back()
2.是一个 堆,默认为大根堆,改造后为小根堆
大根堆
重构函数(默认)(大根堆)
priority_queue
基本操作
v.top() // 访问堆顶元素
v.push() // 加入堆顶
v.pop() // 弹出堆顶元素
(堆顶的优先级是最高的)
// 遍历堆(从大到小输出)
while (!v.empty()) {
printf("%d\n", v.top());
v.pop();
}
小根堆
重构函数(板子)
priority_queue
遍历堆(从小到大输出,小根堆特性:优先级最小在堆顶)
while (!v.empty()) {
cout << v.top() << endl;
v.pop();
}
手机扫一扫
移动阅读更方便
你可能感兴趣的文章