读书人

求教关于std的优先队列的有关问题

发布时间: 2012-04-27 11:57:44 作者: rapoo

求教关于std的优先队列的问题
插入N个元素之后,对已经插入的元素的优先值进行更改会造成堆崩溃吗?

某次pop操作的时候断言提示无效堆(Invalid Heap)

[解决办法]
push pop貌似都会对堆的合法性做检查。
要修改的话可以试试裸的vector。
push用push_heap代替
修改后用make_heap调整

读书人网 >C++

热点推荐