C++学习笔记(45)

322、循环队列、信号量、生产/消费者模型的源代码

一、demo1.cpp

// demo1.cpp,本程序演示循环队列的使用。

#include "_public.h"

int main()

{

using ElemType=int;

squeue<ElemType,5> QQ;

ElemType ee; // 创建一个数据元素。

cout << "元素(1、2、3)入队。\n";

ee=1; QQ.push(ee);

ee=2; QQ.push(ee);

ee=3; QQ.push(ee);

cout << "队列的长度是" << QQ.size() << endl;

QQ.printqueue();

ee=QQ.front(); QQ.pop(); cout << "出队的元素值为" << ee << endl;

ee=QQ.front(); QQ.pop(); cout << "出队的元素值为" << ee << endl;

cout << "队列的长度是" << QQ.size() << endl;

QQ.printqueue();

cout << "元素(11、12、13、14、15)入队。\n";

ee=11; QQ.push(ee);

ee=12; QQ.push(ee);

ee=13; QQ.push(ee);

ee=14; QQ.push(ee);

ee=15; QQ.push(ee);

cout << "队列的长度是" << QQ.size() << endl;

QQ.printqueue();

}

二、demo2.cpp

// demo2.cpp,本程序演示基于共享内存的循环队列。

#include "_public.h"

int main()

{

using ElemType=int;

// 初始化共享内存。

int shmid=shmget(0x5005, sizeof(squeue<ElemType,5>), 0640|IPC_CREAT);

if ( shmid ==-1 )

{

cout << "shmget(0x5005) failed.\n"; return -1;

}

// 把共享内存连接到当前进程的地址空间。

squeue<ElemType,5> *QQ=(squeue<ElemType,5> *)shmat(shmid,0,0);

if ( QQ==(void *)-1 )

{

cout << "shmat() failed\n"; return -1;

}

QQ->init(); // 初始化循环队列。

ElemType ee; // 创建一个数据元素。

cout << "元素(1、2、3)入队。\n";

ee=1; QQ->push(ee);

ee=2; QQ->push(ee);

ee=3; QQ->push(ee);

cout << "队列的长度是" << QQ->size() << endl;

QQ->printqueue();

ee=QQ->front(); QQ->pop(); cout << "出队的元素值为" << ee << endl;

ee=QQ->front(); QQ->pop(); cout << "出队的元素值为" << ee << endl;

cout << "队列的长度是" << QQ->size() << endl;

QQ->printqueue();

cout << "元素(11、12、13、14、15)入队。\n";

ee=11; QQ->push(ee);

ee=12; QQ->push(ee);

ee=13; QQ->push(ee);

ee=14; QQ->push(ee);

ee=15; QQ->push(ee);

cout << "队列的长度是" << QQ->size() << endl;

QQ->printqueue();

shmdt(QQ); // 把共享内存从当前进程中分离。

}

三、demo3.cpp

// demo3.cpp,本程序演示用信号量给共享内存加锁。

#include "_public.h" struct stgirl // 超女结构体。

{

int no; // 编号。

char name[51]; // 姓名,注意,不能用 string。

};

int main(int argc,char *argv[])

{

if (argc!=3) { cout << "Using:./demo no name\n"; return -1; }

// 第 1 步:创建/获取共享内存,键值 key 为 0x5005,也可以用其它的值。

int shmid=shmget(0x5005, sizeof(stgirl), 0640|IPC_CREAT);

if ( shmid ==-1 )

{

cout << "shmget(0x5005) failed.\n"; return -1;

}

cout << "shmid=" << shmid << endl;

// 第 2 步:把共享内存连接到当前进程的地址空间。

stgirl *ptr=(stgirl *)shmat(shmid,0,0);

if ( ptr==(void *)-1 )

{

cout << "shmat() failed\n"; return -1;

}

// 创建、初始化二元信号量。

csemp mutex;

if (mutex.init(0x5005)==false)

{

cout << "mutex.init(0x5005) failed.\n"; return -1;

}

cout << "申请加锁...\n";

mutex.wait(); // 申请加锁。

cout << "申请加锁成功。\n";

// 第 3 步:使用共享内存,对共享内存进行读/写。

cout << "原值:no=" << ptr->no << ",name=" << ptr->name << endl; // 显示共享内存

中的原值。

ptr->no=atoi(argv[1]); // 对超女结构体的 no 成员赋值。

strcpy(ptr->name,argv[2]); // 对超女结构体的 name 成员赋值。

cout << "新值:no=" << ptr->no << ",name=" << ptr->name << endl; // 显示共享内存

中的当前值。

sleep(10);

mutex.post(); // 解锁。

cout << "解锁。\n";

// 查看信号量 :ipcs -s // 删除信号量 :ipcrm sem 信号量 id

// 查看共享内存:ipcs -m // 删除共享内存:ipcrm -m 共享内存 id

// 第 4 步:把共享内存从当前进程中分离。

shmdt(ptr);

// 第 5 步:删除共享内存。

//if (shmctl(shmid,IPC_RMID,0)==-1)

//{

// cout << "shmctl failed\n"; return -1;

//}

}

相关推荐
CappuccinoRose2 分钟前
MATLAB学习文档(二十四)
学习·数学建模·matlab·数据可视化
菜鸟‍6 分钟前
【前端学习】仿Deepseek官网AI聊天网站React
前端·学习·react.js
今天只学一颗糖10 分钟前
Linux学习笔记--GPIO子系统和PinCtrl子系统
linux·笔记·学习
1白天的黑夜114 分钟前
递归-206.反转链表-力扣(LeetCode)
数据结构·c++·leetcode·链表·递归
Fcy64823 分钟前
C++ vector容器的解析和使用
开发语言·c++·vector
lingggggaaaa25 分钟前
小迪安全v2023学习笔记(一百三十四讲)—— Windows权限提升篇&数据库篇&MySQL&MSSQL&Oracle&自动化项目
java·数据库·windows·笔记·学习·安全·网络安全
无限进步_33 分钟前
C语言文件操作全面解析:从基础概念到高级应用
c语言·开发语言·c++·后端·visual studio
_OP_CHEN35 分钟前
C++基础:(十五)queue的深度解析和模拟实现
开发语言·c++·stl·bfs·queue·容器适配器·queue模拟实现
sulikey36 分钟前
一文彻底理解:如何判断单链表是否成环(含原理推导与环入口推算)
c++·算法·leetcode·链表·floyd·快慢指针·floyd判圈算法
起床气2331 小时前
C++海战棋开发日记(序)
开发语言·c++