c++ stl中堆操作如何删除元素。

发布网友发布时间：2022-05-15 18:35

共2个回答

热心网友时间：2024-01-15 21:37

只能重建堆。堆的特性就是这样，只能在堆顶操作。
如果你真的需要时常在中间删掉元素，你根本不应该选择使用堆。追问如果只是修改里面的值呢？（那个值是建堆时用来比较的）我觉得我们可能经常会遇到这样的情况，快速的找到一组数中最大（最小）的值。我需要一个动态的堆。

追答如果只是为了找最大最小值，用不着堆。直接放到Vector中，排好序就行了。要改某个值时，改完后重新选择它合适的位置。
如果堆的特性对你来说是一种负担，你就不应选择使用。

热心网友时间：2024-01-15 21:37

如果你想频繁增删随机元素，同时保证算法复杂度的话，不应该使用vector，更不应该使用heap
如用增删随机元素，使用set或者multiset。
如果只增删头尾元素，使用deque