priority_queue输出大小

以下是一个使用priority_queue输出大小的示例：

#include <iostream>
#include <queue>
using namespace std;

int main() {
    priority_queue<int> pq;

    for (int i = 0; i < 10; i++) {
        pq.push(i);
    }

    cout << "队列中元素个数：" << pq.size() << endl;

    while (!pq.empty()) {
        cout << pq.top() << " ";
        pq.pop();
    }

    return 0;
}

输出结果：

队列中元素个数：10
9 8 7 6 5 4 3 2 1 0

相关问题

c++中priority_queue

priority_queue是C++标准库中的一个容器适配器，用于实现优先级队列。优先级队列是一种特殊的队列，其中元素按照一定的优先级顺序进行排序，每次取出的元素都是优先级最高的。

在C++中，可以使用<queue>头文件中的priority_queue模板类来创建优先级队列。它支持插入元素、访问队首元素、删除队首元素等操作，并通过堆数据结构来实现高效的操作。

以下是priority_queue的一些常见操作：

1. 插入元素：可以使用push()函数将元素插入到优先级队列中。

2. 删除队首元素：可以使用pop()函数移除队首元素。

3. 访问队首元素：可以使用top()函数获得队首元素的值。

4. 判断是否为空：可以使用empty()函数来检查优先级队列是否为空。

需要注意的是，priority_queue默认是按照元素的大小进行降序排列的，即最大值在队首。如果需要按照其他的排序方式，可以通过自定义比较函数来实现。

以下是一个简单示例代码：

#include <iostream>
#include <queue>

int main() {
    std::priority_queue<int> pq;

    pq.push(10);
    pq.push(30);
    pq.push(20);

    std::cout << "队首元素: " << pq.top() << std::endl;

    pq.pop();

    std::cout << "队首元素: " << pq.top() << std::endl;

    return 0;
}

输出结果：

队首元素: 30
队首元素: 20

c++priority_queue 使用规则

priority_queue 是一个 STL 提供的容器，它是一个队列，可以在其中保存元素，并且提供了一些特殊的行为——它始终将队列中优先级最高的元素置于队列的首部。

priority_queue 可以处理数值和对象，也可以自定义排序规则，从而达到指定优先级的效果。

使用 priority_queue 时需要注意以下几点：

1. 包含头文件: `<queue>`
2. 创建一个空队列: `priority_queue<Type> q;`
3. 允许指定比较函数(自定义优先级): `priority_queue<Type, Container, Functional> q;`
4. 插入元素: `q.push(element);`
5. 访问元素：`q.top()`
6. 删除首元素：`q.pop();`
7. 判断队列为空: `q.empty();`
8. 获取队列大小: `q.size();`

下面是一个使用 priority_queue 处理整数的例子：

#include <iostream>
#include <queue>
using namespace std;
int main()
{
    priority_queue<int> pq;

    pq.push(3); // 队列中加入3
    pq.push(2); // 队列中加入2
    pq.push(1); // 队列中加入1

    while (!pq.empty()) {
        cout << pq.top() << endl; // 访问队列中的首元素
        pq.pop(); // 弹出队列中的首元素
    }
    return 0;
}

输出结果：

3
2
1

在默认情况下，priority_queue 中元素的比较规则是使用 `<` 运算符，也就是说，队列中的元素按降序排列。如果需要改变队列中元素的排序方式，可以传递一个比较函数，实现自定义排序。