【算法】两个线程交替打印0~100的数

最新推荐文章于 2023-10-15 12:52:24 发布

AllinTome

最新推荐文章于 2023-10-15 12:52:24 发布

阅读量2.1k

点赞数 5

文章标签：算法 c++ 多线程条件变量

本文链接：https://blog.csdn.net/phoenixFlyzzz/article/details/130771648

版权

文章对比了在C++中使用条件判断和条件变量进行多线程同步的方法。条件判断简单但可能增加CPU占用，而条件变量虽然复杂些，但在处理更复杂的任务时能降低CPU使用并提高效率。总结指出，在需要高效多线程同步的场景下，条件变量是更好的选择。

摘要由CSDN通过智能技术生成

方法一：条件判断

#include <iostream>
#include <thread>
using namespace std;

int main()
{
	int i = 0;

	thread t1([&i]()
		{
			while (i < 100)
			{
				if (i % 2)
				{
					cout <<"t1: " << this_thread::get_id() << " -> " << i << endl;
					++i;
				}
			}
		});

	thread t2([&i]()
		{
			while (i <= 100)
			{
				if (i % 2 == 0)
				{
					cout << "t2: " << this_thread::get_id() << " -> " << i << endl;
					++i;
				}
			}
		});

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

	return 0;
}

方法二：条件变量

#include <iostream>
#include <thread>
#include <mutex>
using namespace std;

int main()
{
	int i = 0;
	mutex mtx;
	condition_variable cv;

	thread t1([&]()
		{
			while (i < 100)
			{
				unique_lock<mutex> lock(mtx);
				while (i % 2 == 0)
				{
					cv.wait(lock);
				}

				cout << "t1: " << this_thread::get_id() << " -> " << i << endl;
				++i;

				cv.notify_one();
			}

		});

	thread t2([&]()
		{
			while (i < 100)
			{
				unique_lock<mutex> lock(mtx);
				while (i % 2)
				{
					cv.wait(lock);
				}

				cout << "t2: " << this_thread::get_id() << " -> " << i << endl;
				++i;

				cv.notify_one();
			}
		});

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

	return 0;
}

总结：条件变量相比于条件判断更加繁琐，但是使用条件变量对于CPU的占用更低，如果是执行更繁杂的多线程任务，使用条件变量效率更高。