C++ 线程库
文章目录
- thread 创建
- mutex
-
- mutex
- recursive_mutex
- timed_mutex
- lock_guard
- 原子操作
-
- atomic
- 条件变量
-
- condition_variable
- 其他线程安全问题
-
- shared_ptr
- 单例模式
C++ 线程库是 C++11 标准中引入的一个特性，它使得 C++ 在语言级别上支持多线程编程，不需要依赖第三方库或操作系统 API。C++ 线程库主要包括以下几个部分：
std::thread：创建和管理子线程的类std::mutex：互斥锁，用于保护共享数据的访问std::condition_variable：条件变量，用于同步线程之间的状态std::future和std::promise：异步任务和结果的封装std::async：启动异步任务的函数
thread 创建
thread
std::thread 类的构造函数：
std::thread 是一个类，它表示一个可执行的线程。你可以用它来创建和管理子线程，让它们并发地执行不同的任务。std::thread 有以下几个特点：
- 它不可拷贝，只能移动。如上(3)(4)
- 它可以被 join 或 detach，join 表示等待线程结束，detach 表示让线程自行运行
- 它有一个唯一的标识符 std::thread::id，可以用来区分不同的线程
在命名空间 this_thread下有一个 get_id 函数，可以帮助我们获取线程 id
yield：可以使当前线程让出时间片
sleep_until：sleep 到特定时间点
sleep_for：sleep 一段时间
一个双线程循环打印的例子：
#include mutex
mutex
例一：给上面的代码加锁
#include 例二：
如果锁是创建在局部，则要通过函数参数传入
由于锁不支持拷贝，所以必须通过引用传入，又由于可变模板参数会默认识别成传值，所以必须先使用 ref 来强制转换成引用。
#include 例三：
配合 vector 和 lambda 使用
#include recursive_mutex
如果在递归函数中使用普通的互斥锁会造成死锁，因为当一个线程执行到 unlock 之前就可能会递归调用自己，然后从头开始执行，当再次遇到 lock 时，由于之前没有执行 unlock，就会死锁。
而 recursive_mutex 可以防止递归造成的死锁，它在每次 lock 的时候会判断是不是当前线程，如果是，就不用阻塞，可以继续向下执行了。
timed_mutex
定时互斥锁，该类锁可以设置锁住的时间。
由它的两个成员实现 try_lock_for 和 try_lock_until.
到时间后我们不需要手动解锁，而是自动解锁。
lock_guard
智能锁，通过 RAII 技术实现。
它的实现类似于如下方法：
template<class Lock>
class LockGuard {
public:
LockGuard(Lock& lk) : _lock(lk) {
_lock.lock();
}
~LockGuard() {
_lock.unlock();
}
private:
Lock& _lock;
};
例：
int main() {
mutex mtx; // 创建一把锁
atomic<int> x = 0;
//int x = 0;
int n = 100, m;
cin >> m;
vector<thread> v(m);
for (int i = 0; i < m; ++i) {
v[i] = thread([&]() {
for (int i = 0; i < n; ++i) {
lock_guard<mutex> lk(mtx); // 智能锁
cout << this_thread::get_id() << ':' << i << endl;
this_thread::sleep_for(chrono::microseconds(100));
}
});
}
for (auto& t : v) {
t.join();
}
cout << x << endl;
return 0;
}
注：unique_guard 比 lock_guard 多一个支持手动加锁的解锁的功能。
原子操作
atomic
我们知道，++ 操作不是线程安全的，要避免多线程同时修改造成的数据不一致的问题，可以通过加锁来解决。
但是互斥锁会产生上下文切换的开销，容易产生死锁。更好的解决方法是使用原子操作。
CAS （Compare & Set，或 Compare & Swap）是一种原子操作，也就是说它是一个不会被其他线程打断的操作。CAS 有三个操作数：内存值 V，旧的预期值 A，要修改的新值 B。CAS 的过程是这样的：先比较内存值 V 和旧的预期值 A 是否相等，如果相等，就用新值 B 替换内存值 V；如果不相等，就放弃操作或者重试。CAS 可以用于实现无锁算法，避免多线程同时修改同一数据时产生的数据不一致问题。
C++11 中的 atomic 类就是 CAS 的一种实现。
例：
#include 条件变量
condition_variable
条件变量是一种同步原语，用于让线程在某个条件发生时才继续执行。 条件变量与互斥锁配合使用，让线程在等待条件时释放锁，从而避免竞争状态。条件变量提供了一种原子操作，即解锁并睡眠的操作，以及唤醒并加锁的操作。条件变量有两个动作：等待（wait）和通知（notify）。等待动作会让线程挂起，并释放已经持有的锁。通知动作会唤醒一个或多个等待的线程，并让它们重新获取锁。
在 C++11 中，你可以使用 std::condition_variable 类来创建和操作条件变量。你需要配合一个互斥锁（std::mutex）和一个谓词（std::function）来使用条件变量。你可以调用条件变量的成员函数，如wait()，notify_one()，notify_all()等来实现线程间的同步。
predicate(2) 是增加了谓词的版本，pred 是一个 std::function，它返回 false 则表示阻塞，返回 true 时解除阻塞。
例：创建两个线程，交替打印 0~100，如线程 t2 先打印 0，则下面必须是另一个线程 t1 打印 1，然后 t2 打印 2 …
这是一个运用条件变量解决的经典场景，我们可以让一个线程打印完一个数之后立马通知另一个线程，从而保证两个线程交替进行。
#include 例2：生产者消费者模型
#include 运行结果：
其他线程安全问题
shared_ptr
Q：shared_ptr 是线程安全的吗？
A：shared_ptr 的引用计数保证是线程安全的，但访问资源不是，如果你想在多个线程之间共享同一个 shared_ptr 指向的对象，你需要使用互斥锁或原子操作来保护它。
单例模式
饿汉模式：
- 特点：
- 不允许随便创建对象，构造函数私有
- 防拷贝
- main 函数之前就创建初始化对象
- 缺点：
- 对象初始化麻烦，影响程序启动速度
- 多个单例类，如果有依赖顺序关系，无法控制
懒汉模式：
- 特点：
- 不允许随便创建对象，构造函数私有
- 防拷贝
- 第一次使用对象时，创建对象
- 缺点：
- 多个线程使用，第一次调用存在竞争的线程安全问题。
所以饿汉模式不用考虑线程安全问题，而懒汉模式有线程安全问题
下面是一个懒汉模式的代码示例：
class Singleton {
public:
static Singleton* GetInstance() {
if (_spInst == nullptr) {
_spInst = new Singleton;
}
return _spInst;
}
private:
Singleton() {}
Singleton(const Singleton&) = delete;
static Singleton* _spInst;
};
Singleton* Singleton::_spInst = nullptr;
如果有多个线程同时调用 GetInstance，可能会创建多个对象实例，违反了单例模式的原则。
这个问题可以通过加锁解决
下面的代码是一个双重检查加锁的懒汉模式的实现，双重检查加锁是一种用于减少获取锁的开销的软件设计模式。程序先检查锁定条件，只有当检查表明需要锁定时才获取锁，然后检查是否已经实例化对象，防止创建多个对象。
class Singleton {
public:
static Singleton* GetInstance() {
if (_spInst == nullptr) { // 第一重检查
std::unique_lock<std::mutex> lock(_mtx);
if (_spInst == nullptr) { // 第二重检查
_spInst = new Singleton;
}
}
return _spInst;
}
private:
Singleton() {}
Singleton(const Singleton&) = delete;
static Singleton* _spInst;
static std::mutex _mtx;
};
Singleton* Singleton::_spInst = nullptr;
std::mutex Singleton::_mtx;
你会发现这两重检查缺一不可，如果缺少了第一重检查，那么每次调用 GetInstance 都会加锁解锁，增加了获取锁的开销。如果缺少了第二重检查，那么两个线程会竞争一把锁，当其中一个线程加锁之后，另一个线程会阻塞，当一个线程完成了对象的实例化，并释放锁，另一个线程就会获取锁，此时如果没有第二重检查，那么它就会再创建一个对象，违反了单例模式的原则。
第二种线程安全的懒汉模式的实现方式：
它利用了静态局部对象只会在第一次调用时初始化特性。
class Singleton {
public:
static Singleton* GetInstance() {
static Singleton _s;
return &_s;
}
private:
Singleton() {}
Singleton(const Singleton&) = delete;
Singleton& operator=(Singleton const&) = delete;
};
但是这种实现方式有一个缺点，它在 C++11 之前不能保证是线程安全的，因为 C++11 之前局部静态对象的构造函数并不能保证是线程安全的。