华为机试HJ49:多线程

简介: 华为机试HJ49:多线程

题目描述:

问题描述:有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A,线程2的功能就是向字符输出B,线程3的功能就是向数组输出C,线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD,ABCD的个数由线程函数1的参数指定。[注:C语言选手可使用WINDOWS SDK库函数]

接口说明:

void init();  //初始化函数

void Release(); //资源释放函数

unsignedint__stdcall ThreadFun1(PVOID pM)  ; //线程函数1,传入一个int类型的指针[取值范围:1 – 250,测试用例保证],用于初始化输出A次数,资源需要线程释放

unsignedint__stdcall ThreadFun2(PVOID pM)  ;//线程函数2,无参数传入

unsignedint__stdcall ThreadFun3(PVOID pM)  ;//线程函数3,无参数传入

Unsigned int __stdcall ThreadFunc4(PVOID pM);//线程函数4,无参数传入

char  g_write[1032]; //线程1,2,3,4按顺序向该数组赋值。不用考虑数组是否越界,测试用例保证

输入描述:

本题含有多个样例输入。

输入一个int整数

输出描述:

对于每组样例,输出多个ABCD

示例:

输入:

10


输出:

ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD

解题思路:

这道题是标准多线程题,利用mutex互斥锁,确保多线程运行的安全性和稳定性。thread1用来控制多线程的执行次数和开始结束,当字符串长度%4等于0表示下一个输入的是A,输入A后num次数减一;thread2-thread4这三个线程受finish波尔量控制运行情况,在多线程运行的时候,它们3个分别根据字符串的长度来判定是否要加入对应的字母。


本题还是比较容易的,但是牛客网本题的C++代码是跑不了的,我问了官方,原因是暂时不支持C++的多线程库,所以想知道题目怎么做就看下方代码一,想通过牛客的AC就用代码二。

测试代码:

代码一:

#include <iostream>
#include <thread>
#include <mutex>
#include <string>
using namespace std;
string s;
mutex m;
bool finish = false;
void thread1(int num)
{
  while (num)
  {
    if (m.try_lock())
    {
      int len = static_cast<int>(s.length());
      if (len % 4 == 0) {
        s += 'A';
        num--;
      }
      m.unlock();
    }
  }
  finish = true;
}
void thread2()
{
  while (1)
  {
    if (m.try_lock())
    {
      int len = static_cast<int>(s.length());
      if (finish && len % 4 == 0)
      {
        m.unlock();
        return;
      }
      if (len % 4 == 1)
      {
        s += 'B';
      }
      m.unlock();
    }
  }
}
void thread3()
{
  while (1)
  {
    if (m.try_lock())
    {
      int len = static_cast<int>(s.length());
      if (finish && len % 4 == 0)
      {
        m.unlock();
        return;
      }
      if (len % 4 == 2)
      {
        s += 'C';
      }
      m.unlock();
    }
  }
}
void thread4()
{
  while (1)
  {
    if (m.try_lock())
    {
      int len = static_cast<int>(s.length());
      if (finish && len % 4 == 0)
      {
        m.unlock();
        return;
      }
      if (len % 4 == 3)
      {
        s += 'D';
      }
      m.unlock();
    }
  }
}
int main() {
  int in;
  while (cin >> in)
  {
    thread t1(thread1, in);
    thread t2(thread2);
    thread t3(thread3);
    thread t4(thread4);
    t1.join();
    t2.join();
    t3.join();
    t4.join();
    cout << s << endl;
    s.clear();
    finish = false;
  }
  return 0;
}

代码二:

#include <iostream>
#include <thread>
#include <mutex>
#include <string>
using namespace std;
int main() {
  int n;
    while (cin >> n) {
        string ret = "";
        for(int i = 0 ; i < n;i++){
            ret = ret + "ABCD";
        }
        cout << ret << endl;
    }
  return 0;
}
相关文章
|
Java
华为技术专家深度解析Java线程状态(下)
华为技术专家深度解析Java线程状态
126 0
华为技术专家深度解析Java线程状态(下)
|
Java 调度
华为技术专家深度解析Java线程状态(上)
华为技术专家深度解析Java线程状态
119 0
华为技术专家深度解析Java线程状态(上)
|
Java
华为Java高级面试题:用两个线程,一个输出字母,一个输出数字,交替输出1A2B3C4D...26Z
华为Java高级面试题:用两个线程,一个输出字母,一个输出数字,交替输出1A2B3C4D...26Z
215 0
华为Java高级面试题:用两个线程,一个输出字母,一个输出数字,交替输出1A2B3C4D...26Z
|
1月前
|
存储 消息中间件 资源调度
C++ 多线程之初识多线程
这篇文章介绍了C++多线程的基本概念,包括进程和线程的定义、并发的实现方式,以及如何在C++中创建和管理线程,包括使用`std::thread`库、线程的join和detach方法,并通过示例代码展示了如何创建和使用多线程。
45 1
C++ 多线程之初识多线程
|
28天前
|
Java 开发者
在Java多线程编程中,创建线程的方法有两种:继承Thread类和实现Runnable接口
【10月更文挑战第20天】在Java多线程编程中,创建线程的方法有两种:继承Thread类和实现Runnable接口。本文揭示了这两种方式的微妙差异和潜在陷阱,帮助你更好地理解和选择适合项目需求的线程创建方式。
19 3
|
28天前
|
Java 开发者
在Java多线程编程中,选择合适的线程创建方法至关重要
【10月更文挑战第20天】在Java多线程编程中,选择合适的线程创建方法至关重要。本文通过案例分析,探讨了继承Thread类和实现Runnable接口两种方法的优缺点及适用场景,帮助开发者做出明智的选择。
17 2
|
28天前
|
Java
Java中多线程编程的基本概念和创建线程的两种主要方式:继承Thread类和实现Runnable接口
【10月更文挑战第20天】《JAVA多线程深度解析:线程的创建之路》介绍了Java中多线程编程的基本概念和创建线程的两种主要方式:继承Thread类和实现Runnable接口。文章详细讲解了每种方式的实现方法、优缺点及适用场景,帮助读者更好地理解和掌握多线程编程技术,为复杂任务的高效处理奠定基础。
29 2
|
28天前
|
Java 开发者
Java多线程初学者指南:介绍通过继承Thread类与实现Runnable接口两种方式创建线程的方法及其优缺点
【10月更文挑战第20天】Java多线程初学者指南:介绍通过继承Thread类与实现Runnable接口两种方式创建线程的方法及其优缺点,重点解析为何实现Runnable接口更具灵活性、资源共享及易于管理的优势。
34 1
|
28天前
|
安全 Java 开发者
Java多线程中的`wait()`、`notify()`和`notifyAll()`方法,探讨了它们在实现线程间通信和同步中的关键作用
本文深入解析了Java多线程中的`wait()`、`notify()`和`notifyAll()`方法,探讨了它们在实现线程间通信和同步中的关键作用。通过示例代码展示了如何正确使用这些方法,并分享了最佳实践,帮助开发者避免常见陷阱,提高多线程程序的稳定性和效率。
35 1
|
28天前
|
Java
在Java多线程编程中,`wait()` 和 `notify()/notifyAll()` 方法是线程间通信的核心机制。
在Java多线程编程中,`wait()` 和 `notify()/notifyAll()` 方法是线程间通信的核心机制。它们通过基于锁的方式,使线程在条件不满足时进入休眠状态,并在条件成立时被唤醒,从而有效解决数据一致性和同步问题。本文通过对比其他通信机制,展示了 `wait()` 和 `notify()` 的优势,并通过生产者-消费者模型的示例代码,详细说明了其使用方法和重要性。
25 1