多个线程如何轮流输出1到100

2024-09-07 20:44
文章标签 输出 线程 100 多个 轮流

本文主要是介绍多个线程如何轮流输出1到100,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

多个线程如何轮流输出1到100的值

这个面试问题主要考察如何让线程同步,首先线程同步必会用到的就是互斥锁,互斥锁保证多个线程对数据的同时操作不会出错。但是线程同步还会用到条件变量condition_variablecondition_variable(条件变量)是 C++11 中提供的一种多线程同步机制,它允许一个或多个线程等待另一个线程发出通知,以便能够有效地进行线程同步。

condition_variable 需要与 mutex(互斥锁)一起使用。当线程需要等待某个条件变成真时,它会获取一个互斥锁,然后在条件变量上等待,等待期间会自动释放互斥锁。另一个线程在满足条件后会获取相同的互斥锁,并调用条件变量的 notify_one() 或 notify_all() 函数来唤醒等待的线程。

下面我们看一下这个例子

#include <iostream>
#include <mutex>
#include <thread>
#include <condition_variable>std::mutex mtx;
std::condition_variable cv;
int count = 1;  // 记录当前应该输出的数组void printNumber(int thread_id, int start, int end) {while (true) {std::unique_lock<std::mutex> lock(mtx); // 上锁cv.wait(lock, [&]() { return (count-1) % 3 == thread_id || count > 100; }); // 等待轮到当前线程或者已经结束if (count > 100) break;std::cout << thread_id << ": " << count << std::endl;count++; // 输出后递增cv.notify_all(); // 通知其他线程}
}int main() {// 创建三个线程,分别负责不同编号std::thread t1(printNumber, 0, 1, 100);std::thread t2(printNumber, 1, 1, 100);std::thread t3(printNumber, 2, 1, 100);// 等待三个线程结束t1.join();t2.join();t3.join();return 0;
}

这里解释一些代码

cv.wait(lock, [&]() { return (count-1) % 3 == thread_id || count > 100; });// 这里返回true时,线程接着运行,否则的话阻塞在这里,等待notify_all。
// (count-1) % 3 == thread_id 保证正确的线程输出正确的数字
// count > 100 保证线程都可以正确退出
cv.notify_all(); // 通知其他线程// 当前线程结束就直接通知其他线程

请添加图片描述

条件变量condition_variable

std::condition_variable 是 C++ 标准库中的一个同步原语,主要用于线程之间的协调。它帮助实现线程的等待和通知机制,通常与 std::mutex 配合使用。条件变量使得一个线程可以等待另一个线程发出信号,表明某个条件已经发生,从而可以安全地继续执行。

主要成员函数

  1. wait
    • 用法: void wait(std::unique_lock<std::mutex>& lock, Predicate pred);
    • 功能: 阻塞当前线程,直到满足给定的条件 pred。在等待期间,lock 对象所持有的互斥锁会被释放,以便其他线程能够修改共享资源。当条件满足时,线程会重新获取锁,然后继续执行。
    • 参数:
      • lock 是一个 std::unique_lock 对象,它提供了互斥锁的管理。
      • pred 是一个返回布尔值的可调用对象(例如,lambda 表达式),用于检查条件是否满足。
  2. wait_for
    • 用法: template< class Rep, class Period > std::cv_status wait_for(std::unique_lock<std::mutex>& lock, const std::chrono::duration<Rep,Period>& rel_time);
    • 功能: 阻塞当前线程,直到满足条件或指定的时间过去。在时间过去后,如果条件仍未满足,则返回 std::cv_status::timeout
    • 参数:
      • lock 是一个 std::unique_lock 对象。
      • rel_time 是等待的时间段。
  3. wait_until
    • 用法: template< class Clock, class Duration > std::cv_status wait_until(std::unique_lock<std::mutex>& lock, const std::chrono::time_point<Clock,Duration>& timeout_time);
    • 功能: 阻塞当前线程,直到满足条件或到达指定的时间点。如果时间点到达而条件仍未满足,则返回 std::cv_status::timeout
    • 参数:
      • lock 是一个 std::unique_lock 对象。
      • timeout_time 是等待的时间点。
  4. notify_one
    • 用法: void notify_one();
    • 功能: 唤醒一个正在等待的线程。如果有多个线程在等待,具体唤醒哪个线程是由实现决定的。
  5. notify_all
    • 用法: void notify_all();
    • 功能: 唤醒所有正在等待的线程。

std::condition_variable 是用于线程间协调的强大工具。它使得线程可以在某些条件满足之前挂起,而其他线程可以在满足条件时通知这些线程。这对于避免轮询等待和实现高效的线程同步非常有用。

这篇关于多个线程如何轮流输出1到100的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1146116

相关文章

Java中如何正确的停掉线程

《Java中如何正确的停掉线程》Java通过interrupt()通知线程停止而非强制,确保线程自主处理中断,避免数据损坏,线程池的shutdown()等待任务完成,shutdownNow()强制中断... 目录为什么不强制停止为什么 Java 不提供强制停止线程的能力呢?如何用interrupt停止线程s

从基础到高级详解Python数值格式化输出的完全指南

《从基础到高级详解Python数值格式化输出的完全指南》在数据分析、金融计算和科学报告领域,数值格式化是提升可读性和专业性的关键技术,本文将深入解析Python中数值格式化输出的相关方法,感兴趣的小伙... 目录引言:数值格式化的核心价值一、基础格式化方法1.1 三种核心格式化方式对比1.2 基础格式化示例

python 线程池顺序执行的方法实现

《python线程池顺序执行的方法实现》在Python中,线程池默认是并发执行任务的,但若需要实现任务的顺序执行,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋... 目录方案一:强制单线程(伪顺序执行)方案二:按提交顺序获取结果方案三:任务间依赖控制方案四:队列顺序消

Python批量替换多个Word文档的多个关键字的方法

《Python批量替换多个Word文档的多个关键字的方法》有时,我们手头上有多个Excel或者Word文件,但是领导突然要求对某几个术语进行批量的修改,你是不是有要崩溃的感觉,所以本文给大家介绍了Py... 目录工具准备先梳理一下思路神奇代码来啦!代码详解激动人心的测试结语嘿,各位小伙伴们,大家好!有没有想

java -jar example.jar 产生的日志输出到指定文件的方法

《java-jarexample.jar产生的日志输出到指定文件的方法》这篇文章给大家介绍java-jarexample.jar产生的日志输出到指定文件的方法,本文给大家介绍的非常详细,对大家的... 目录怎么让 Java -jar example.jar 产生的日志输出到指定文件一、方法1:使用重定向1、

SpringBoot实现虚拟线程的方案

《SpringBoot实现虚拟线程的方案》Java19引入虚拟线程,本文就来介绍一下SpringBoot实现虚拟线程的方案,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,... 目录什么是虚拟线程虚拟线程和普通线程的区别SpringBoot使用虚拟线程配置@Async性能对比H

在Java中实现线程之间的数据共享的几种方式总结

《在Java中实现线程之间的数据共享的几种方式总结》在Java中实现线程间数据共享是并发编程的核心需求,但需要谨慎处理同步问题以避免竞态条件,本文通过代码示例给大家介绍了几种主要实现方式及其最佳实践,... 目录1. 共享变量与同步机制2. 轻量级通信机制3. 线程安全容器4. 线程局部变量(ThreadL

Go语言使用select监听多个channel的示例详解

《Go语言使用select监听多个channel的示例详解》本文将聚焦Go并发中的一个强力工具,select,这篇文章将通过实际案例学习如何优雅地监听多个Channel,实现多任务处理、超时控制和非阻... 目录一、前言:为什么要使用select二、实战目标三、案例代码:监听两个任务结果和超时四、运行示例五

Linux线程同步/互斥过程详解

《Linux线程同步/互斥过程详解》文章讲解多线程并发访问导致竞态条件,需通过互斥锁、原子操作和条件变量实现线程安全与同步,分析死锁条件及避免方法,并介绍RAII封装技术提升资源管理效率... 目录01. 资源共享问题1.1 多线程并发访问1.2 临界区与临界资源1.3 锁的引入02. 多线程案例2.1 为

Spring Boot集成/输出/日志级别控制/持久化开发实践

《SpringBoot集成/输出/日志级别控制/持久化开发实践》SpringBoot默认集成Logback,支持灵活日志级别配置(INFO/DEBUG等),输出包含时间戳、级别、类名等信息,并可通过... 目录一、日志概述1.1、Spring Boot日志简介1.2、日志框架与默认配置1.3、日志的核心作用