(LeetCode)1114. 按序打印

Posted 2022-11-23 qiu00

题目来源：https://leetcode-cn.com/problems/print-in-order/

我们提供了一个类：

public class Foo
  public void one() print("one");
  public void two() print("two");
  public void three() print("three");

三个不同的线程将会共用一个 Foo 实例。

线程 A 将会调用 one() 方法
线程 B 将会调用 two() 方法
线程 C 将会调用 three() 方法
请设计修改程序，以确保 two() 方法在 one() 方法之后被执行，three() 方法在 two() 方法之后被执行。

 

示例 1:

输入: [1,2,3]
输出: "onetwothree"
解释:
有三个线程会被异步启动。
输入 [1,2,3] 表示线程 A 将会调用 one() 方法，线程 B 将会调用 two() 方法，线程 C 将会调用 three() 方法。
正确的输出是 "onetwothree"。
示例 2:

输入: [1,3,2]
输出: "onetwothree"
解释:
输入 [1,3,2] 表示线程 A 将会调用 one() 方法，线程 B 将会调用 three() 方法，线程 C 将会调用 two() 方法。
正确的输出是 "onetwothree"。
 

注意:

尽管输入中的数字似乎暗示了顺序，但是我们并不保证线程在操作系统中的调度顺序。

你看到的输入格式主要是为了确保测试的全面性。

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

 

思路：

　　设置两道阻塞，使三个线程按顺序执行，前一个线程执行完释放一个，后一个线程继续执行

 1 typedef struct 
 2     // User defined data may be declared here.
 3     //设置互斥量
 4     pthread_mutex_t mtx1;
 5     pthread_mutex_t mtx2;
 6  Foo;
 7 
 8 Foo* fooCreate() 
 9     Foo* obj = (Foo*) malloc(sizeof(Foo));
10     
11     // Initialize user defined data here.
12     //初始化
13     pthread_mutex_init(&obj->mtx1,NULL);
14     pthread_mutex_init(&obj->mtx2,NULL);
15     //锁定，防止2和3提前执行
16     pthread_mutex_lock(&obj->mtx1);
17     pthread_mutex_lock(&obj->mtx2);
18     return obj;
19 
20 
21 void first(Foo* obj) 
22     
23     // printFirst() outputs "first". Do not change or remove this line.
24     printFirst();
25     //释放锁，让2线程执行
26     pthread_mutex_unlock(&obj->mtx2);
27 
28 
29 void second(Foo* obj) 
30     
31     // printSecond() outputs "second". Do not change or remove this line.
32     //阻塞，等待1线程释放锁
33     pthread_mutex_lock(&obj->mtx2);
34     printSecond();
35     pthread_mutex_unlock(&obj->mtx2);
36     //释放锁，让3线程执行
37     pthread_mutex_unlock(&obj->mtx1);
38 
39 
40 void third(Foo* obj) 
41     
42     // printThird() outputs "third". Do not change or remove this line.
43     //阻塞，等待2线程释放
44     pthread_mutex_lock(&obj->mtx1);
45     printThird();
46     pthread_mutex_unlock(&obj->mtx1);
47 
48 
49 void fooFree(Foo* obj) 
50     // User defined data may be cleaned up here.
51     pthread_mutex_destroy(&obj->mtx1);
52     pthread_mutex_destroy(&obj->mtx2);
53     //释放obj！！
54     free(obj); 
55