C++ STL 中向量的优先级队列示例

STL中的优先级队列优先级队列是一种容器适配器，专门设计成队列的第一个元素是队列中所有元素中最大的元素，并且元素的顺序不递增(因此我们可以看到队列中的每个元素有优先权{固定顺序})

STL Vector 中的 Vector 与动态数组相同，具有在插入或删除元素时自动调整自身大小的能力，它们的存储由容器自动处理。向量元素被放置在连续的存储中，以便可以使用迭代器访问和遍历它们。

STL 中的向量优先队列：向量优先队列在设计复杂的数据结构时非常有效。

句法：

priority_queue> pq;

例如：考虑一个简单的问题，我们必须打印队列中的最大向量。

// C++ program to demonstrate
// use of priority queue for vectors
  
#include 
using namespace std;
  
priority_queue > pq;
  
// Prints maximum vector
void Print_Maximum_Vector(vector Vec)
{
    for (int i = 0; i < Vec.size(); i++) {
        cout << Vec[i] << " ";
    }
    cout << endl;
    return;
}
  
// Driver code
int main()
{
    // Initializing some vectors
    vector data_1{ 10, 20, 30, 40 };
    vector data_2{ 10, 20, 35, 40 };
    vector data_3{ 30, 25, 10, 50 };
    vector data_4{ 20, 10, 30, 40 };
    vector data_5{ 5, 10, 30, 40 };
  
    // Inserting vectors into priority queue
    pq.push(data_1);
    pq.push(data_2);
  
    // printing the maximum vector till now
    Print_Maximum_Vector(pq.top());
  
    // Inserting vectors into priority queue
    pq.push(data_3);
  
    // printing the maximum vector till now
    Print_Maximum_Vector(pq.top());
  
    // Inserting vectors into priority queue
    pq.push(data_4);
    pq.push(data_5);
  
    // printing the maximum vector till now
    Print_Maximum_Vector(pq.top());
  
    return 0;
}

输出：

10 20 35 40 
30 25 10 50 
30 25 10 50

如果您想与行业专家一起参加直播课程，请参阅Geeks Classes Live