使用stl的同学请注意
查看原帖
使用stl的同学请注意
527668
coyote楼主2021/6/9 15:04

1.使用std::queue:如果您需要快速插入和删除它的开头和 结束;
2.如果您需要随机访问元素,请使用std::vector
3.当从中间频繁插入和删除时 您需要的序列std::list
因此本题请不要用make_heap之类的函数基于vector建立小根堆。
由于priority_queue的内部实现就是heap,除非遇到要频繁随机访问一个堆的情况,否则请直接用priority_queue,真香。

2021/6/9 15:04
加载中...