Leetcode—1188. 设计有限阻塞队列【中等】（多线程）

2024每日刷题（183）

Leetcode—1188. 设计有限阻塞队列

C++实现代码

class BoundedBlockingQueue {
public:
    BoundedBlockingQueue(int capacity) {
        sem_init(&enSem, 0, capacity);
        sem_init(&deSem, 0, 0);
    }

    ~BoundedBlockingQueue() {
        sem_destroy(&enSem);
        sem_destroy(&deSem);
    }
    
    void enqueue(int element) {
        sem_wait(&enSem);
        q.push(element);
        sem_post(&deSem);
    }
    
    int dequeue() {
        sem_wait(&deSem);
        const int num = q.front();
        q.pop();
        sem_post(&enSem);

        return num;
    }
    
    int size() {
        return q.size();
    }
private:
    sem_t deSem;
    sem_t enSem;
    queue<int> q;
};

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！

原文地址：https://blog.csdn.net/qq_44631615/article/details/142991899

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！