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

相关文章

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

文章目录 🍊自我介绍🍊创建一个空的顺序表,为结构体在堆区分配空间🍊插入数据🍊输出数据🍊判断顺序表是否满了,满了返回值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 三、生产者-消费者模式     在经典的多线程模式中,生产者-消费者为多线程间协作提供了良好的解决方案。基本原理是两类线程,即若干个生产者和若干个消费者,生产者负责提交用户请求任务(到内存缓冲区),消费者线程负责处理任务(从内存缓冲区中取任务进行处理),两类线程之

java线程深度解析(四)——并发模型(Master-Worker)

http://blog.csdn.net/daybreak1209/article/details/51372929 二、Master-worker ——分而治之      Master-worker常用的并行模式之一,核心思想是由两个进程协作工作,master负责接收和分配任务,worker负责处理任务,并把处理结果返回给Master进程,由Master进行汇总,返回给客

java线程深度解析(二)——线程互斥技术与线程间通信

http://blog.csdn.net/daybreak1209/article/details/51307679      在java多线程——线程同步问题中,对于多线程下程序启动时出现的线程安全问题的背景和初步解决方案已经有了详细的介绍。本文将再度深入解析对线程代码块和方法的同步控制和多线程间通信的实例。 一、再现多线程下安全问题 先看开启两条线程,分别按序打印字符串的

java线程深度解析(一)——java new 接口?匿名内部类给你答案

http://blog.csdn.net/daybreak1209/article/details/51305477 一、内部类 1、内部类初识 一般,一个类里主要包含类的方法和属性,但在Java中还提出在类中继续定义类(内部类)的概念。 内部类的定义:类的内部定义类 先来看一个实例 [html]  view plain copy pu

如何将一个文件里不包含某个字符的行输出到另一个文件?

第一种: grep -v 'string' filename > newfilenamegrep -v 'string' filename >> newfilename 第二种: sed -n '/string/!'p filename > newfilenamesed -n '/string/!'p filename >> newfilename

Detectorn2预训练模型复现:数据准备、训练命令、日志分析与输出目录

Detectorn2预训练模型复现:数据准备、训练命令、日志分析与输出目录 在深度学习项目中,目标检测是一项重要的任务。本文将详细介绍如何使用Detectron2进行目标检测模型的复现训练,涵盖训练数据准备、训练命令、训练日志分析、训练指标以及训练输出目录的各个文件及其作用。特别地,我们将演示在训练过程中出现中断后,如何使用 resume 功能继续训练,并将我们复现的模型与Model Zoo中的