223-三个线程按次序打印1~100

三个线程按次序打印1~100

有三个子线程，我们让一号线程打印0，二号线程打印1，三号线程打印2，然后一号线程接着打印3，二号线程打印4，三号线程打印5，依次进行下去！

在这里，先问一下，什么是同步？

同步就是：多个线程，按一定的先后次序执行！！！
同步要求原来没有次序感的线程要有次序！！！
就比如说生产者线程和消费者线程，我们要先生产，生产者先运行，如果消费者先运行就阻塞住。生产者生产完，然后唤醒消费者。或者说是生产者生产满了，然后消费者去消费。

但是多个线程对同一个资源访问，一个线程访问完了，另一个线程才能去访问这个资源。这只是互斥，不是同步，因为没有说明谁先谁后！

什么是异步？

两个线程没有耦合性，没有互斥特点！如果只有一个CPU，你运行一段时间，我运行一段时间，然后你运行一段时间，两个线程没有关系。你跑你的，我跑我的。你先完成不会对我造成影响，我先完成也不会对你造成影响。

并发和并行的概念

并发：
举个例子：如果说，这个和硬件有关，我们模拟银行的储蓄人员，可以存钱取钱，修改密码，查询余额。我们有两个储蓄人员。相当于两个线程。现在呢，如果CPU只有一核，如果来了一个人，要取钱，又来了一个人，要存钱，分别给两个储蓄人员办理（两个线程），如果只有一个内核，我们这个线程运行了一段时间，时间片到达，处于就绪，另一个线程运行一段时间，时间片到达，处于就绪。两个线程（两个储蓄人员）交替执行。

并行：
CPU有多个内核，线程1到达内核1进行，线程2到达内核2进行，在时间上并行跑（时间是重叠的）

我们这道题就是要完成线程的同步

我们先来看下面这种做法。

这三个线程没有关系，没有进行相应的互斥。
我们运行程序！

我们打印的是正确的结果。我们没有加条件变量和互斥量，为什么还是正确的结果？因为我们有while语句的条件进行控制，如果达不到while的条件，线程不会打印number,不会对number进行++操作！！！

但是在整个线程运行中，会出现空耗CPU的情况！

当我们线程投入运行，0号线程运行，这里是0，0<100，进入while循环，0%3==0，进入while，2号线程在运行的时候，0<100，进入while循环，但是0%3！=2，不进入while，再次回到循环，等待中。1号线程在运行的时候，0<100，进入while循环，但是0%3！=1，不进入while，回到循环，等待中。空耗一部分资源之后，0号线程执行打印number和对number进行++,再回到循环，达不到while的条件。
整个工程中，以空耗CPU资源为代价，达到同步。

我们添加代码一下。

运行程序。

发生了空耗。
什么是空耗？
我们给每个CPU分配了时间片，0号线程中，发现值为0，小于100，可以进入while循环，0%3==0，进入while循环，打印，++，然后打印fun0，再次进入循环判断，不符合条件了，处于不断循环，把CPU的时间片用完，1号线程时间片到达，打印了number=1，++，打印fun1，进入循环，不符合条件，处于不断循环，不断进行空耗。

加上互斥量和条件变量！

我们应该选择AB执行还是CD执行呢？
我们要选择CD，先唤醒，后等待！因为如果是选择AB方案，先等待后执行的话，会造成3个线程都阻塞住了！
首先，我们唤醒线程，然后阻塞自己。

我们运行一下程序。


有时候运行成功，有时候运行失败。这是什么原因呢？
我们应该执行的是notify_all()；唤醒所有线程！！！
因为如果只唤醒一个线程，我们可能唤醒的不是合适的那个线程。次序感出现了问题。

我们修改后，再次运行程序。

我们的程序结束不了，这是为什么？？？

原因是：执行到最后的那个线程把自己挂起了！
当最后一个线程执行number=100，执行完打印，number++，变成101，唤醒所有线程，然后执行wait把自己阻塞了！！！number=101，所以其他线程不进去while循环，都完成任务结束了，因为number的值为101进不去while循环了，所以最后执行完的那个线程一直阻塞住了！！！

我们在fun0的最后添加唤醒所有线程


当然，我们也可以把这个唤醒所有线程加到最后一个函数那里。

正确的代码如下

#include <mutex>
#include <iostream>
#include <thread>
#include <condition_variable>
using namespace std;
mutex mx;
condition_variable cv;
int number = 0;
void func1()
{
	unique_lock<mutex> lc(mx);
	while(number <= 100)
	{
		while (number % 3 == 0 && number <= 100)
		{
			cout << number << " ";
			number++;
			cv.notify_all();
		}
		cv.wait(lc);
	}
	cv.notify_all();
}

void func2()
{
	unique_lock<mutex> lc(mx);
	while (number <= 100)
	{
		while (number % 3 == 1 && number <= 100)
		{
			cout << number << " ";
			number++; 
			cv.notify_all();
		}
		cv.wait(lc);
	}
}

void func3()
{
	unique_lock<mutex> lc(mx);
	while (number <= 100)
	{
		while (number % 3 == 2 && number <= 100)
		{
			cout << number << " ";
			number++; 
			cv.notify_all();
		}
		cv.wait(lc);
	}
}


int main()
{
	thread s1(func1);
	thread s2(func2);
	thread s3(func3);
	s1.join();
	s2.join();
	s3.join();
	return 0;
}

运行截图如下：