【Linux系统编程】用互斥量和信号量加锁STL容器，避免并发问题

目录

引言

容器模型

容器代码

---

个人主页：东洛的克莱斯韦克-优快云博客

引言

STL容器并没有保证线程安全，而大多数应用场景下，为了追求效率，多线程是必不可少的。而底层容器难免会有并发问题。从设计上来说要么在上层代码做加锁处理，要么封装出能保证线程安全容器。

本文给出的方案是用信号量和互斥量封装vector容器——用两个信号量和两个互斥量封装出环形队列。

容器模型

给容器设计两个接口，push()用来向容器填充数据，pop用来向容器取数据。调用push接口的称为生产者，调用pop接口的称为消费者。

vector容器用下标回绕的方式，在逻辑上是一个环形。线程先去申请信号量资源，申请到了信号量资源的线程再去竞争互斥量，谁能锁住互斥量，谁就去容器里操作。

有了信号量和互斥量的存在，在任意时刻，有且只能有0或1个生产者，0或1个消费者线程在容器里操作。那么push接口和pop接口就是原子性的操作。

容器代码

#pragma once // 防止头文件被重复包含
//保证线程安全的环形队列容器