LeetCode-1115. 交替打印FooBar

最新推荐文章于 2024-03-28 15:43:42 发布

原创最新推荐文章于 2024-03-28 15:43:42 发布 · 430 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #线程 #Mutex

LeetCode 同时被 3 个专栏收录

251 篇文章

订阅专栏

C++

241 篇文章

订阅专栏

8 篇文章

订阅专栏

本文介绍了一个使用互斥锁实现线程同步的示例，通过两个线程交替调用FooBar类的方法，确保foobar被正确输出n次。示例中详细展示了如何利用mutexA和mutexB进行线程间同步，防止数据竞争。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我们提供一个类：

class FooBar {
public void foo() {
    for (int i = 0; i < n; i++) {
      print("foo");
   }
}

public void bar() {
    for (int i = 0; i < n; i++) {
      print("bar");
    }
}
}
两个不同的线程将会共用一个 FooBar 实例。其中一个线程将会调用 foo() 方法，另一个线程将会调用 bar() 方法。

请设计修改程序，以确保 "foobar" 被输出 n 次。

示例 1:

输入: n = 1
输出: "foobar"
解释: 这里有两个线程被异步启动。其中一个调用 foo() 方法, 另一个调用 bar() 方法，"foobar" 将被输出一次。
示例 2:

输入: n = 2
输出: "foobarfoobar"
解释: "foobar" 将被输出两次。

“虽然有一天我也想成为s级英雄，但是当真正看到他们的身影的时候，才知道差距有多大。” - 毒液《一拳超人》

#include <iostream>
#include <pthread.h>
#include <stdio.h>
#include <unistd.h>
#include <mutex>
using namespace std;


class FooBar {
private:
    int n;
    mutex mutexA;
    mutex mutexB;
public:
    FooBar(int n) {
        this->n = n;
        mutexA.unlock();
        mutexB.lock();
    }
    void printFoo(){
        printf("foo");
    }

    void printBar(){
        printf("bar\n");
    }

    void foo() {
        for (int i = 0; i < n; i++) {
            mutexA.lock();
            printFoo();
            mutexB.unlock();
        }
    }

    void bar() {
        for (int i = 0; i < n; i++) {
            mutexB.lock();
            printBar();
            mutexA.unlock();
        }
    }

};

void *func1(void *arg){
    FooBar *FB = (FooBar*)arg;
    FB->foo();
}

void *func2(void *arg){
    FooBar *FB = (FooBar*)arg;
    FB->bar();
}


int main(){
    FooBar *foobar = new FooBar(10);

    pthread_t tid_A,tid_B;
    if(pthread_create(&tid_A, NULL, func1, foobar)!=0){
        printf("tid_A start fail!\n");
    }else{
        pthread_detach(tid_A);
    }

    if(pthread_create(&tid_B, NULL, func2, foobar)!=0){
        printf("tidB start fail!\n");
    }else{
        pthread_detach(tid_B);
    }

    sleep(3);
    delete foobar;
    return 0;
}