转自:https://zhuanlan.zhihu.com/p/107092432
1.原子操作
原子操作,就是多线程程序中“最小的且不可并行化的”操作。对于在多个线程间共享的一个资源而言,这意味着同一时刻,多个线程中有且仅有一个线程在对这个资源进行操作,即互斥访问。
C++11 对常见的原子操作进行了抽象,定义出统一的接口,并根据编译选项/环境产生平台相关的实现。新标准将原子操作定义为atomic模板类的成员函数,囊括了绝大多数典型的操作——读、写、比较、交换等。
2.例题
1117. H2O 生成
class H2O { public: atomic<int> flag; H2O() { flag=0; } void hydrogen(function<void()> releaseHydrogen) { // releaseHydrogen() outputs "H". Do not change or remove this line. while(flag==2){ this_thread::yield();//主动让出cpu } flag++; releaseHydrogen(); } void oxygen(function<void()> releaseOxygen) { // releaseOxygen() outputs "O". Do not change or remove this line. while(flag!=2){ this_thread::yield(); } flag=0; releaseOxygen(); } };