zoukankan      html  css  js  c++  java
  • atomic原子操作 c++

    转自: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();
        }
    };
  • 相关阅读:
    bzoj4517 [Sdoi2016]排列计数
    bzoj1415 [Noi2005]聪聪和可可
    两个系列的书
    陈天权:数学分析教学中学到的和想到的
    广义范德蒙德行列式计算
    蒙特卡罗方法入门
    LaTeX 文字带边框
    LaTeX算法排版
    常用工具
    常用算法
  • 原文地址:https://www.cnblogs.com/BlueBlueSea/p/15336275.html
Copyright © 2011-2022 走看看