每天学习一算法系列（31）(实现一个队列,队列的应用场景为：一个生产者线程将int 类型的数入列，一个消费者线程将int 类型的数出列)

最新推荐文章于 2025-05-11 09:20:11 发布

原创

最新推荐文章于 2025-05-11 09:20:11 发布 · 3.9k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #null

该博客介绍了如何使用PV操作来实现一个并发队列，适用于一个生产者线程入列int类型数据，一个消费者线程出列数据的场景。

题目：

实现一个队列。
队列的应用场景为：一个生产者线程将int 类型的数入列，一个消费者线程将int 类型的数出列。

思路一：

这就是操作系统中介绍的PV操作，队列的一个典型的应用模式。实现这个PV操作的过程中要注意两个线程之间的通信就可以了。

代码如下：

/*-----------------------------
Copyright by yuucyf. 2011.08.25
-------------------------------*/

#include "stdafx.h"
#include <windows.h>
#include <stdio.h>
#include <process.h>
#include <iostream>
#include <queue>
using namespace std;

HANDLE g_hSemaphore = NULL;		//信号量
const int g_i32PMax = 100;		//生产(消费)总数
std::queue<int> g_queuePV;		//生产入队,消费出队


//生产者线程
unsigned int __stdcall ProducerThread(void* pParam)
{
	int i32N = 0;
	while (++i32N <= g_i32PMax)
	{
		//生产
		g_queuePV.push(i32N);
		cout<<"Produce "<< i32N << endl;
		ReleaseSemaphore(g_hSemaphore, 1, NULL); //增