C++标准库priority_queue编译错误：vector指针作为容器类型引发问题

错误原因分析 #

你的代码存在两个核心问题，直接导致编译错误和潜在运行时风险：

1. priority_queue模板参数误用 #

priority_queue的模板参数定义为：

template <class T, class Container = vector<T>, class Compare = less<typename Container::value_type>>
class priority_queue;

• 第一个参数T是队列存储的元素类型
• 第二个参数Container是承载元素的底层容器类型（必须是具备随机访问能力的序列容器，比如vector<T>、deque<T>）

你错误地将第二个参数设为vector<int>*（vector的指针），而指针类型没有container_type::value_type这类嵌套成员，这就是编译器报错的直接原因——priority_queue试图访问容器类型的嵌套属性，但指针根本不具备这些成员。

2. vector指针越界访问 #

你仅分配了单个vector<int>对象：

vector<int>* V = new std::vector<int>();

却通过V[1]、V[2]访问，这属于未定义行为。V[N]等价于*(V + N)，当N>0时，访问的是未分配的内存区域，会导致崩溃或不可预测的结果。

修复后的代码方案 #

假设你的需求是将vector<int>的指针存入优先级队列，修复后的代码如下：

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

int main() 
{
    // 分配多个独立的vector对象，存储它们的指针
    vector<int>* v1 = new vector<int>{1, 2};
    vector<int>* v2 = new vector<int>{3, 4};
    vector<int>* v3 = new vector<int>{5};

    // 正确的priority_queue模板参数：
    // 第一个参数：队列元素类型为vector<int>*
    // 第二个参数：底层容器用默认的vector<vector<int>*>（可省略）
    // 第三个参数：比较器按指针地址排序，也可自定义逻辑
    priority_queue<vector<int>*, vector<vector<int>*>, less<vector<int>*>> pq1;
    
    // 将vector指针加入队列
    pq1.push(v1);
    pq1.push(v2);
    pq1.push(v3);

    // 示例：取出并打印队列元素
    while (!pq1.empty()) {
        vector<int>* vec = pq1.top();
        pq1.pop();
        for (int num : *vec) {
            cout << num << " ";
        }
        cout << endl;
        delete vec; // 手动释放内存，避免泄漏
    }

    return 0;
}

更安全的替代方案（避免裸指针） #

如果不需要手动管理内存，推荐使用智能指针替代裸指针，简化内存管理：

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

int main() 
{
    using VecPtr = unique_ptr<vector<int>>;

    // 自定义比较器：按vector第一个元素大小排序（示例）
    struct CompareVecPtr {
        bool operator()(const VecPtr& a, const VecPtr& b) {
            // 小元素优先级低（大顶堆），需小顶堆则反转判断逻辑
            return (*a)[0] < (*b)[0];
        }
    };

    priority_queue<VecPtr, vector<VecPtr>, CompareVecPtr> pq1;
    
    pq1.push(make_unique<vector<int>>(1, 2));
    pq1.push(make_unique<vector<int>>(3, 4));
    pq1.push(make_unique<vector<int>>(5));

    while (!pq1.empty()) {
        auto& vec = pq1.top();
        for (int num : *vec) {
            cout << num << " ";
        }
        cout << endl;
        pq1.pop();
    }

    return 0;
}

关键要点总结 #

• priority_queue的第二个模板参数必须是容器类型（如vector<T>），而非容器指针
• 裸指针使用后必须手动释放内存，推荐用智能指针（unique_ptr/shared_ptr）避免内存泄漏
• 若需要自定义优先级，可编写比较器结构体并重载operator()

内容的提问来源于stack exchange，提问作者RkjT