有关C++priority_queue 创建固定大小的最小堆的问题

那天在写东西的时候发现好像priority_queue是没办法直接构建大小的,想想也是,一个容器适配器怎么去给他固定size呢,然后看了一下priority_queue的构造函数确实也是不能这么搞的

那怎么办呢,比如给个固定大小k,让你找到第k个最大的元素。

没法直接构建,那就在插入元素循环里面if控制一下就行

如下:

int findKthLargest(vector& nums, int k) {
        priority_queue,greater<>>sq;
        for(auto &x:nums)  //让sq里面始终保持k个元素
        {
            if(sq.size()

你可能感兴趣的:(小屋杂谈,c++,开发语言)