1117. H2O 生成

古城微笑少年丶 2023-10-04 18:54 29阅读 0赞

现在有两种线程，氧 oxygen 和氢 hydrogen，你的目标是组织这两种线程来产生水分子。

存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。

氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。

这些线程应该三三成组突破屏障并能立即组合产生一个水分子。

你必须保证产生一个水分子所需线程的结合必须发生在下一个水分子产生之前。

换句话说:

如果一个氧线程到达屏障时没有氢线程到达，它必须等候直到两个氢线程到达。  
如果一个氢线程到达屏障时没有其它线程到达，它必须等候直到一个氧线程和另一个氢线程到达。  
书写满足这些限制条件的氢、氧线程同步代码。

示例 1:

输入: water = "HOH"  
输出: "HHO"  
解释: "HOH" 和 "OHH" 依然都是有效解。  
示例 2:

输入: water = "OOHHHH"  
输出: "HHOHHO"  
解释: "HOHHHO", "OHHHHO", "HHOHOH", "HOHHOH", "OHHHOH", "HHOOHH", "HOHOHH" 和 "OHHOHH" 依然都是有效解。

提示：

3 \* n == water.length  
1 <= n <= 20  
water\[i\] == 'O' or 'H'  
输入字符串 water 中的 'H' 总数将会是 2 \* n 。  
输入字符串 water 中的 'O' 总数将会是 n 。

来源：力扣（LeetCode）  
链接：https://leetcode.cn/problems/building-h2o  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路  
方法一: 条件变量  
定义条件变量进行线程间的同步, state控制每个线程的执行次数  
初始条件 state=0. 阻塞O线程, 进入H线程, 释放氢, 并且将state++.  
当state==2时, 阻塞H线程, 同时唤醒阻塞的O线程  
运行O线程, 释放氧气, 设置state=0, 唤醒H线程.  
重复上面的步骤直到所有的水生产完毕

作者：zhang-jian-qi-shi  
链接：https://leetcode.cn/problems/building-h2o/solution/liang-chong-fang-fa-by-zhang-jian-qi-shi-3ij8/  
来源：力扣（LeetCode）  
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

class H2O {
        condition_variable c;
        mutex m;
        int state;
    public:
        H2O() {
            state=0;
        }
    
        void hydrogen(function<void()> releaseHydrogen) {
           unique_lock<mutex> lock(m);
            while(state==2){
                c.wait(lock);
            }
            // releaseHydrogen() outputs "H". Do not change or remove this line.
            releaseHydrogen();
            state++;
            c.notify_all();
           
        }
    
        void oxygen(function<void()> releaseOxygen) {
         unique_lock<mutex> lock(m);
            while(state<2){
                c.wait(lock);
            }
            // releaseOxygen() outputs "O". Do not change or remove this line.
            releaseOxygen();
            state=0;
            c.notify_all();
        }
    };
    
    作者：zhang-jian-qi-shi
    链接：https://leetcode.cn/problems/building-h2o/solution/liang-chong-fang-fa-by-zhang-jian-qi-shi-3ij8/
    来源：力扣（LeetCode）
    著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。