C++多线程操作队列

队列中如果同时存在pop和push操作,很容易出现冲突,所以多线程操作引入了锁,为了更好的保障在队列为空时,释放CPU,又引入了条件变量。

以下SafeQueue.h文件中,为pop和push分别引入了锁和条件变量。

#ifndef FFMPEGS_SAFE_QUEUE_H
#define FFMPEGS_SAFE_QUEUE_H

#pragma once
#include <queue>
#include <pthread.h>

using namespace std;


template <typename T>
class SafeQueue{
public:
    SafeQueue(){
        // 锁的初始化
        pthread_mutex_init(&mutex, 0);
        // 线程条件变量的初始化
        pthread_cond_init(&cond, 0);

    }
    ~SafeQueue(){
        // 锁的释放
        pthread_mutex_destroy(&mutex);
        pthread_cond_destroy(&cond);
    }

    void push(T t){
        pthread_mutex_lock(&mutex);  //加锁
        q.push(t);
        // 通知变化 notify
        // 由系统唤醒一个线程
        pthread_cond_signal(&cond);
        // 通知所有的线程
//        pthread_cond_broadcast(&cond);
        pthread_mutex_unlock(&mutex);  //操作完成后解锁

    }
    void pop(T& t){
        pthread_mutex_lock(&mutex);  //加锁
//        if(!q.empty()){
//            t = q.front();
//            q.pop();  //没有返回值,所以使用q.front()拿到首元素 q.back()返回最后一个元素,
//        }
        // queue为空是一直等待,直到下一次push进新的数据  java中是wait和notify
        if(q.empty()) {
            // 挂起状态,释放锁
            pthread_cond_wait(&cond, & mutex);
        }
        // 被唤醒以后
        t = q.front();
        q.pop();

        pthread_mutex_unlock(&mutex);  //操作完成后解锁
    }
private:
    // 如何保证对这个队列的操作是线程安全的?引入互斥锁
    queue<T> q;
    pthread_mutex_t mutex;

    // 创建条件变量
    pthread_cond_t cond;

};




#endif //FFMPEGS_SAFE_QUEUE_H

在main文件中,开始执行



SafeQueue<int> sq;
void* get(void *){
    while (1)
    {
        int i;
        sq.pop(i);
        cout<<"取出来的数据是:"<<i<<endl;
    }
}
void *put(void *){
    while (1)
    {
        int i;
        // 将用户输入保存给i;
        cin>>i;
        sq.push(i);
    }

}

int main(){
 pthread_t pid1,pid2;
    pthread_create(&pid1, 0,get,0);
    pthread_create(&pid2, 0,put,0);
    pthread_join(pid1,0);
    system("pause");
}

在这个程序中,需要重点关注的是,

1、线程的创建 pthread_t 得到线程变量,pthread_create()中传入线程变量地址和线程执行的函数。

2、私有的锁变量:pthread_mutex_t mutex; 锁的启动和销毁

pthread_mutex_init(&mutex, 0); 

pthread_mutex_destory(&mutex);

在方法的执行前,增加锁,执行完,释放锁。

pthread_mutex_lock(&mutex);

pthread_mutex_unlock(&mutex);

3、线程的条件变量 pthread_cond_t cond; 线程变量的初始化和销毁

pthread_cond_init(&cond, 0);

pthread_cond_destory(&cond);

在需要wait的地方执行pthread_cond_wait(&cond, &mutex);

在满足条件的地方执行类似notify的方法

pthread_cond_signal(&cond);

或者 pthread_cond_broadcase(&cond);通知wait方法继续执行。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值