(LeetCode)1114. 按序打印

题目来源：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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

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

 typedef struct {
     // User defined data may be declared here.
     //设置互斥量
     pthread_mutex_t mtx1;
     pthread_mutex_t mtx2;
 } Foo;

 Foo* fooCreate() {
     Foo* obj = (Foo*) malloc(sizeof(Foo));

     // Initialize user defined data here.
     //初始化
     pthread_mutex_init(&obj->mtx1,NULL);
     pthread_mutex_init(&obj->mtx2,NULL);
     //锁定，防止2和3提前执行
     pthread_mutex_lock(&obj->mtx1);
     pthread_mutex_lock(&obj->mtx2);
     return obj;
 }

 void first(Foo* obj) {

     // printFirst() outputs "first". Do not change or remove this line.
     printFirst();
     //释放锁，让2线程执行
     pthread_mutex_unlock(&obj->mtx2);
 }

 void second(Foo* obj) {

     // printSecond() outputs "second". Do not change or remove this line.
     //阻塞，等待1线程释放锁
     pthread_mutex_lock(&obj->mtx2);
     printSecond();
     pthread_mutex_unlock(&obj->mtx2);
     //释放锁，让3线程执行
     pthread_mutex_unlock(&obj->mtx1);
 }

 void third(Foo* obj) {

     // printThird() outputs "third". Do not change or remove this line.
     //阻塞，等待2线程释放
     pthread_mutex_lock(&obj->mtx1);
     printThird();
     pthread_mutex_unlock(&obj->mtx1);
 }

 void fooFree(Foo* obj) {
     // User defined data may be cleaned up here.
     pthread_mutex_destroy(&obj->mtx1);
     pthread_mutex_destroy(&obj->mtx2);
     //释放obj！！
     free(obj);
 }