priority_queue<int,vector<int>,greater<int>>priority_queue<int,deque<int>,greater<int>>哪个快啊?

1 条评论

  • @ 2025-9-9 2:01:33
    在绝大多数情况下,priority_queue<int, vector, greater> 会更快,尤其是对于基本数据类型(如 int)

    分析

    操作 vector deque 优越方
    构建堆 极快 较快 vector
    插入元素 平均极快 稳定较快
    弹出堆顶 极快 较快
    随机访问
    • 1