如何交织同步队列

交织同步队列是一种在多个线程之间交替执行的同步机制。以下是一个示例解决方法，使用互斥锁和条件变量来实现交织同步队列。

#include <iostream>
#include <thread>
#include <mutex>
#include <condition_variable>

using namespace std;

mutex mtx;
condition_variable cv;
int turn = 1;

void printNumber(int num) {
    unique_lock<mutex> lock(mtx);

    for (int i = 0; i < 5; i++) {
        cv.wait(lock, [&] { return (num == turn); });
        cout << num << endl;
        turn = 3 - turn;
        cv.notify_all();
    }
}

int main() {
    thread t1(printNumber, 1);
    thread t2(printNumber, 2);

    t1.join();
    t2.join();

    return 0;
}

在上述代码中，我们使用一个全局变量turn来指示当前应该由哪个线程执行。线程1负责打印奇数，线程2负责打印偶数。每个线程在打印完数字后，会将turn变量取反，然后通过条件变量cv通知等待的线程继续执行。

注意，我们使用了互斥锁mtx来保护共享资源turn和cout。在每个线程的循环中，我们使用cv.wait来等待条件满足，即num == turn。当条件满足时，线程将打印数字并通知其他线程继续执行。最后，我们创建两个线程t1和t2来执行打印函数，并等待它们完成。

运行以上代码，输出应该是交替的1和2，每个数字打印5次。