多生产多消费的阻塞队列

Makefile

cpp 复制代码
ConProd:ConProd.cc
	gcc -o ConProd ConProd.cc -std=c++11 -lstdc++ -pthread
 
.PHONY:clean
clean:
	rm -f ConProd

lockGuard.hpp

cpp 复制代码
#pragma once

#include <iostream>
#include <pthread.h>
class Mutex
{
public:
    Mutex(pthread_mutex_t *pmtx)
        : _pmtx(pmtx)
    {
    }

    void *lock()
    {
        pthread_mutex_lock(_pmtx);
    }

    void unlock()
    {
        pthread_mutex_unlock(_pmtx);
    }

    ~Mutex()
    {
    }

    // private:
    pthread_mutex_t *_pmtx;
};

class lockGuard
{
public:
    lockGuard(pthread_mutex_t *pmtx)
        : _mtx(pmtx)
    {
        _mtx.lock();
    }
    ~lockGuard()
    {
        _mtx.unlock();
    }

private:
    Mutex _mtx;
};

Task.hpp

cpp 复制代码
#pragma once

#include <iostream>
#include <functional>

class Task
{
    typedef std::function<int(int, int)> func_t;

public:
    Task()
    {
    }
    Task(int x, int y, func_t func)
        : _x(x), _y(y), _func(func)
    {
    }

    int operator()()
    {
        return _func(_x, _y);
    }

    // private:
    int _x;
    int _y;
    func_t _func;
};

BlockQueue.hpp

cpp 复制代码
#pragma once

#include <iostream>
#include <queue>
#include <pthread.h>
#include <unistd.h>
#include "lockGuard.hpp"

const int gDefaultCap = 5;

template <class T>
class BlockQueue
{
public:
    BlockQueue(int capacity = gDefaultCap)
        : _capacity(capacity)
    {
        pthread_mutex_init(&_mtx, nullptr);
        pthread_cond_init(&_Empty, nullptr);
        pthread_cond_init(&_Full, nullptr);
    }

    bool Empty()
    {
        return _bq.empty();
    }

    bool Full()
    {
        return _bq.size() == _capacity;
    }

    void push(const T &in)
    {
        lockGuard lock(&_mtx);
        while (Full())
        {
            pthread_cond_wait(&_Full, &_mtx);
        }
        _bq.push(in);
        sleep(1);
        pthread_cond_signal(&_Empty);
    }

    void pop(T *out)
    {
        lockGuard lock(&_mtx);
        while (Empty())
        {
            pthread_cond_wait(&_Empty, &_mtx);
        }
        *out = _bq.front();
        _bq.pop();
        pthread_cond_signal(&_Full);
    }

    ~BlockQueue()
    {
        pthread_mutex_destroy(&_mtx);
        pthread_cond_destroy(&_Empty);
        pthread_cond_destroy(&_Full);
    }

private:
    std::queue<T> _bq;     // 阻塞队列
    int _capacity;         // 容量上限
    pthread_mutex_t _mtx;  // 通过互斥锁保证队列安全
    pthread_cond_t _Empty; // 用它来表示bq是否为空的条件
    pthread_cond_t _Full;  // 用它来表示bq是否为满的条件
};

ConProd.cc

cpp 复制代码
#include "BlockQueue.hpp"
#include "Task.hpp"

#include <pthread.h>
#include <unistd.h>
#include <time.h>

int Add(int x, int y)
{
    return x + y;
}

void *consumer(void *args)
{
    BlockQueue<Task> *bqueue = (BlockQueue<Task> *)args;
    Task task;
    while (true)
    {
        bqueue->pop(&task);
        std::cout << pthread_self() << " : " << task._x << " + " << task._y << "=" << task() << std::endl;
    }
    return nullptr;
}

void *productor(void *args)
{
    BlockQueue<Task> *bqueue = (BlockQueue<Task> *)args;
    while (true)
    {
        // int x, y;
        // std::cout << "Please Enter x:";
        // std::cin >> x;
        // std::cout << "Please Enter y:";
        // std::cin >> y;
        int x = rand() % 1000 + 1;
        usleep(rand() % 1000);
        int y = rand() % 1500 + 1;
        Task task(x, y, Add);
        bqueue->push(task);
        std::cout << pthread_self() << " : " << x << " + " << y << " =?" << std::endl;
        sleep(1);
    }
    return nullptr;
}

int main()
{
    srand((unsigned int)time(nullptr));
    BlockQueue<Task> *bqueue = new BlockQueue<Task>(10);

    pthread_t c[3], p[3];
    for (int i = 0; i < 3; i++)
    {
        pthread_create(c + i, nullptr, consumer, bqueue);
    }

    for (int i = 0; i < 3; i++)
    {
        pthread_create(p + i, nullptr, productor, bqueue);
    }

    for (int i = 0; i < 3; i++)
    {
        pthread_join(c[i], nullptr);
    }

    for (int i = 0; i < 3; i++)
    {
        pthread_join(p[i], nullptr);
    }
    delete bqueue;

    return 0;
}
相关推荐
GalaxyPokemon20 分钟前
LeetCode - 53. 最大子数组和
算法·leetcode·职场和发展
hn小菜鸡1 小时前
LeetCode 1356.根据数字二进制下1的数目排序
数据结构·算法·leetcode
zhuiQiuMX1 小时前
分享今天做的力扣SQL题
sql·算法·leetcode
music&movie2 小时前
算法工程师认知水平要求总结
人工智能·算法
laocui13 小时前
Σ∆ 数字滤波
人工智能·算法
yzx9910133 小时前
Linux 系统中的算法技巧与性能优化
linux·算法·性能优化
全栈凯哥4 小时前
Java详解LeetCode 热题 100(26):LeetCode 142. 环形链表 II(Linked List Cycle II)详解
java·算法·leetcode·链表
全栈凯哥4 小时前
Java详解LeetCode 热题 100(27):LeetCode 21. 合并两个有序链表(Merge Two Sorted Lists)详解
java·算法·leetcode·链表
SuperCandyXu4 小时前
leetcode2368. 受限条件下可到达节点的数目-medium
数据结构·c++·算法·leetcode
Humbunklung4 小时前
机器学习算法分类
算法·机器学习·分类