华为机试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线程状态
101 0
华为技术专家深度解析Java线程状态(下)
|
Java 调度
华为技术专家深度解析Java线程状态(上)
华为技术专家深度解析Java线程状态
102 0
华为技术专家深度解析Java线程状态(上)
|
Java
华为Java高级面试题:用两个线程,一个输出字母,一个输出数字,交替输出1A2B3C4D...26Z
华为Java高级面试题:用两个线程,一个输出字母,一个输出数字,交替输出1A2B3C4D...26Z
186 0
华为Java高级面试题:用两个线程,一个输出字母,一个输出数字,交替输出1A2B3C4D...26Z
|
3天前
|
Java API
详细探究Java多线程的线程状态变化
Java多线程的线程状态主要有六种:新建(NEW)、可运行(RUNNABLE)、阻塞(BLOCKED)、等待(WAITING)、超时等待(TIMED_WAITING)和终止(TERMINATED)。线程创建后处于NEW状态,调用start()后进入RUNNABLE状态,表示准备好运行。当线程获得CPU资源,开始执行run()方法时,它处于运行状态。线程可以因等待锁或调用sleep()等方法进入BLOCKED或等待状态。线程完成任务或发生异常后,会进入TERMINATED状态。
|
3天前
|
存储 安全 Java
Java多线程中线程安全问题
Java多线程中的线程安全问题主要涉及多线程环境下对共享资源的访问可能导致的数据损坏或不一致。线程安全的核心在于确保在多线程调度顺序不确定的情况下,代码的执行结果始终正确。常见原因包括线程调度随机性、共享数据修改以及原子性问题。解决线程安全问题通常需要采用同步机制,如使用synchronized关键字或Lock接口,以确保同一时间只有一个线程能够访问特定资源,从而保持数据的一致性和正确性。
|
10天前
|
缓存 Java 测试技术
Java性能优化(八)-多线程调优-线程池大小设置
Java性能优化(八)-多线程调优-线程池大小设置
11 0
|
12天前
|
安全 Java 容器
多线程(进阶四:线程安全的集合类)
多线程(进阶四:线程安全的集合类)
15 0
|
12天前
|
开发框架 监控 Java
【.NET Core】多线程之线程池(ThreadPool)详解(二)
【.NET Core】多线程之线程池(ThreadPool)详解(二)
30 3
|
12天前
|
SQL 开发框架 Java
【.NET Core】多线程之线程池(ThreadPool)详解(一)
【.NET Core】多线程之线程池(ThreadPool)详解(一)
22 2
|
18天前
|
安全 Linux 编译器
从C语言到C++_40(多线程相关)C++线程接口+线程安全问题加锁(shared_ptr+STL+单例)(下)
从C语言到C++_40(多线程相关)C++线程接口+线程安全问题加锁(shared_ptr+STL+单例)
22 0