C++ 使用标准库中的堆（堆内内容需要改变）-priority_queue的pop报错"invalid heap"

编程时在使用标准库的priority_queue的pop时报错"invalid heap"。

查阅了很久的资料，在知乎ywq109的提问找到了解决方案，这里整理一下完整地写出来。

我遇到的这个问题主要产生的原因是在使用优先队列时，修改了堆中指针所指向地址的数据，造成出错。具体的原因我也不是很了解，应该是内部函数的实现的问题。（具体的应用情景是我在写Dijkstra的算法中要得到最小权边的时候用到最小堆来提高算法效率）

解决办法是用vector实现，具体写法如下：

	//data是要用堆处理的数组
	void deemo(W data[]) {
		auto cmp = [](W* &x, W* &y) {return *x > *y; };//实现最小堆的比较函数
		vector heap;//最小堆

		//初始化
		for (int i = 0; i < size; i++) {
			data[i] = defaultValue;
			heap.push_back(&data[i]);//将数组每一位的地址存入堆
		}

		make_heap(heap.begin(), heap.end(), cmp);//整理堆

		W *temp = nullptr;
		int minp = 0;
		for (int i = 0; i < size - 1; i++) {//假设要实现的操作

                        //更新 在另一个项目中使用时遇到了问题
                        //需要加上这一行代码，但是加上之后时间消耗会变大
                        //理论上应该不用的 不知道为什么
                        make_heap(heap.begin(), heap.end(), cmp);//整理堆

			temp = heap.front();//得到当前堆首
			pop_heap(heap.begin(), heap.end(), cmp);//删去堆首
			heap.pop_back();//删去堆首

			minp = (temp - data);//目前得到的最小值在数组中的位置
			
			//其它处理函数
		}

		return;
	}

参考：make_heap(), pop_heap()函数

make_heap()

 

 

可从下面复制代码-------------------------------------------------

    //data是要用堆处理的数组
    void deemo(W data[]) {
        auto cmp = [](W* &x, W* &y) {return *x > *y; };//实现最小堆的比较函数
        vector heap;//最小堆

        //初始化
        for (int i = 0; i < size; i++) {
            data[i] = defaultValue;
            heap.push_back(&data[i]);//将数组每一位的地址存入堆
        }

        make_heap(heap.begin(), heap.end(), cmp);//整理堆

        W *temp = nullptr;
        int minp = 0;
        for (int i = 0; i < size - 1; i++) {//假设要实现的操作

                        //更新 在另一个项目中使用时遇到了问题
                        //需要加上这一行代码，但是加上之后时间消耗会变大
                        //理论上应该不用的 不知道为什么
                        make_heap(heap.begin(), heap.end(), cmp);//整理堆

 

            temp = heap.front();//得到当前堆首
            pop_heap(heap.begin(), heap.end(), cmp);//删去堆首
            heap.pop_back();//删去堆首

            minp = (temp - data);//目前得到的最小值在数组中的位置
            
            //其它处理函数
        }

        return;
    }