c++ priority_queue的简单使用

1、priority_queue<float, vector< float>, less< float>> 注：默认是less

#include <iostream>
#include <queue>
#include <vector>

using namespace std;


void test_1(void)
{
    cout << endl << "test_1: " << endl;

    priority_queue<float, vector<float>, less<float>> q;

    q.push(66.6);
    q.push(22.2);
    q.push(44.4);

    cout << "top(): " << q.top() << endl;
    q.pop();
    cout << "top(): " << q.top() << endl;
    q.pop();

    q.push(11.1);
    q.push(55.5);
    q.push(33.3);

    q.pop();

    cout << "size: " << q.size() << endl;
    cout << "all: ";
    while (!q.empty()) {
        cout << q.top() << " ";
        q.pop();
    }
    cout << endl;
}

int main()
{
    test_1();
    cout << "Hello World!" << endl;
    return 0;
}

结果：

test_1:
top(): 66.6
top(): 44.4
size: 3
all: 33.3 22.2 11.1
Hello World!

2、 priority_queue<float, vector< float>, greater< float>>

#include <iostream>
#include <queue>
#include <vector>

using namespace std;


void test_1(void)
{
    cout << endl << "test_1: " << endl;

    priority_queue<float, vector<float>, greater<float>> q;

    q.push(66.6);
    q.push(22.2);
    q.push(44.4);

    cout << "top(): " << q.top() << endl;
    q.pop();
    cout << "top(): " << q.top() << endl;
    q.pop();

    q.push(11.1);
    q.push(55.5);
    q.push(33.3);

    q.pop();

    cout << "size: " << q.size() << endl;
    cout << "all: ";
    while (!q.empty()) {
        cout << q.top() << " ";
        q.pop();
    }
    cout << endl;
}

int main()
{
    test_1();
    cout << "Hello World!" << endl;
    return 0;
}

结果：

test_1:
top(): 22.2
top(): 44.4
size: 3
all: 33.3 55.5 66.6
Hello World!