多个线程如何轮流输出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

相关文章

C++中实现调试日志输出

《C++中实现调试日志输出》在C++编程中,调试日志对于定位问题和优化代码至关重要,本文将介绍几种常用的调试日志输出方法,并教你如何在日志中添加时间戳,希望对大家有所帮助... 目录1. 使用 #ifdef _DEBUG 宏2. 加入时间戳:精确到毫秒3.Windows 和 MFC 中的调试日志方法MFC

Python使用Colorama库美化终端输出的操作示例

《Python使用Colorama库美化终端输出的操作示例》在开发命令行工具或调试程序时,我们可能会希望通过颜色来区分重要信息,比如警告、错误、提示等,而Colorama是一个简单易用的Python库... 目录python Colorama 库详解:终端输出美化的神器1. Colorama 是什么?2.

Springboot的ThreadPoolTaskScheduler线程池轻松搞定15分钟不操作自动取消订单

《Springboot的ThreadPoolTaskScheduler线程池轻松搞定15分钟不操作自动取消订单》:本文主要介绍Springboot的ThreadPoolTaskScheduler线... 目录ThreadPoolTaskScheduler线程池实现15分钟不操作自动取消订单概要1,创建订单后

C语言线程池的常见实现方式详解

《C语言线程池的常见实现方式详解》本文介绍了如何使用C语言实现一个基本的线程池,线程池的实现包括工作线程、任务队列、任务调度、线程池的初始化、任务添加、销毁等步骤,感兴趣的朋友跟随小编一起看看吧... 目录1. 线程池的基本结构2. 线程池的实现步骤3. 线程池的核心数据结构4. 线程池的详细实现4.1 初

Java子线程无法获取Attributes的解决方法(最新推荐)

《Java子线程无法获取Attributes的解决方法(最新推荐)》在Java多线程编程中,子线程无法直接获取主线程设置的Attributes是一个常见问题,本文探讨了这一问题的原因,并提供了两种解决... 目录一、问题原因二、解决方案1. 直接传递数据2. 使用ThreadLocal(适用于线程独立数据)

顺序表之创建,判满,插入,输出

文章目录 🍊自我介绍🍊创建一个空的顺序表,为结构体在堆区分配空间🍊插入数据🍊输出数据🍊判断顺序表是否满了,满了返回值1,否则返回0🍊main函数 你的点赞评论就是对博主最大的鼓励 当然喜欢的小伙伴可以:点赞+关注+评论+收藏(一键四连)哦~ 🍊自我介绍   Hello,大家好,我是小珑也要变强(也是小珑),我是易编程·终身成长社群的一名“创始团队·嘉宾”

AI(文生语音)-TTS 技术线路探索学习:从拼接式参数化方法到Tacotron端到端输出

AI(文生语音)-TTS 技术线路探索学习:从拼接式参数化方法到Tacotron端到端输出 在数字化时代,文本到语音(Text-to-Speech, TTS)技术已成为人机交互的关键桥梁,无论是为视障人士提供辅助阅读,还是为智能助手注入声音的灵魂,TTS 技术都扮演着至关重要的角色。从最初的拼接式方法到参数化技术,再到现今的深度学习解决方案,TTS 技术经历了一段长足的进步。这篇文章将带您穿越时

线程的四种操作

所属专栏:Java学习        1. 线程的开启 start和run的区别: run:描述了线程要执行的任务,也可以称为线程的入口 start:调用系统函数,真正的在系统内核中创建线程(创建PCB,加入到链表中),此处的start会根据不同的系统,分别调用不同的api,创建好之后的线程,再单独去执行run(所以说,start的本质是调用系统api,系统的api

java线程深度解析(六)——线程池技术

http://blog.csdn.net/Daybreak1209/article/details/51382604 一种最为简单的线程创建和回收的方法: [html]  view plain copy new Thread(new Runnable(){                @Override               public voi

java线程深度解析(五)——并发模型(生产者-消费者)

http://blog.csdn.net/Daybreak1209/article/details/51378055 三、生产者-消费者模式     在经典的多线程模式中,生产者-消费者为多线程间协作提供了良好的解决方案。基本原理是两类线程,即若干个生产者和若干个消费者,生产者负责提交用户请求任务(到内存缓冲区),消费者线程负责处理任务(从内存缓冲区中取任务进行处理),两类线程之