多线程之--google面试题

原创 2015年07月09日 16:52:24

一、题目

(Google面试题)

有四个线程1、2、3、4。线程1的功能就是输出1,线程2的功能就是输出2,以此类推………现在有四个文件ABCD。初始都为空。现要让四个文件呈如下格式:

A:1 2 3 4 1 2….

B:2 3 4 1 2 3….

C:3 4 1 2 3 4….

D:4 1 2 3 4 1….

请设计程序。

二、思路

类似于在食堂开放四个窗口(线程)打饭,同学们(文件)排成循环队伍,交替的在各个窗口中打饭。如图:

这里写图片描述

每个同学(文件)对应一个菱形,当在对应的窗口打到饭后(即,线程输出对应的号码),队伍循环移动一位。整个过程,见下表:

一号窗口 二号窗口 三号窗口 四号窗口
1 2 3 4
2 3 4 1
3 4 1 2
4 1 2 3

三、代码


#include <windows.h>
#include <iostream>
#include <fstream>
#include <thread>
#include <process.h>

using namespace std;

#define WRITECOUNT 1000
#define THREAD_COUNT 4

std::ofstream *files[THREAD_COUNT];
int hasResolveCount = 0;

CRITICAL_SECTION g_cs;
HANDLE g_event[THREAD_COUNT];
HANDLE threads[THREAD_COUNT];

void ShiftFiles();
void TriggerEvent(int n);

unsigned int _stdcall fun(LPVOID arg)
{
    int id = int(arg);
    int i = 0;
    while(i<WRITECOUNT)
    {

        WaitForSingleObject(g_event[id],INFINITE);

        *files[id] << id+1;
        EnterCriticalSection(&g_cs);
        ++hasResolveCount;
        ++i;
        if( hasResolveCount >= THREAD_COUNT && i<WRITECOUNT )
        {
            hasResolveCount = 0;
            ShiftFiles();
            TriggerEvent( THREAD_COUNT + 1 );
        }
        LeaveCriticalSection(&g_cs);
    }
    //cout << "ID " << id+1 << " over" << endl;
    return 0;
}

void TriggerEvent(int n)
{
    if(n > THREAD_COUNT)
    {
        for(int i = 0; i<THREAD_COUNT; ++i)
        {
            SetEvent(g_event[i]);
        }
    }
    else if(n > 0 && n<=THREAD_COUNT)
    {
        SetEvent(g_event[n-1]);
    }
}

void InitialEvent()
{
    for(int i = 0; i<THREAD_COUNT; ++i)
    {
        g_event[i] = CreateEvent(NULL   ,false  ,false  ,NULL);
    }
}

void SetFiles()
{
    char filename[] = "A.txt";
    for(int i = 0; i<THREAD_COUNT; ++i)
    {
        cout << "file: " << i << endl;
        filename[0] = 'A' + i;
        files[i] = new ofstream( );
        files[i]->open(filename);
    }
}

void ReleaseFiles()
{
    for(int i = 0; i<THREAD_COUNT; ++i)
    {
        delete files[i];
    }
}

void ShiftFiles()
{
    ofstream *temp = files[ THREAD_COUNT - 1 ];
    for(int i = THREAD_COUNT - 2; i>=0; --i)
    {
        files[i+1] = files[i];
    }
    files[ 0 ] = temp;
}

int main()
{
    SetFiles();
    InitialEvent();
    InitializeCriticalSection(&g_cs);
    for(int i = 0; i<THREAD_COUNT; ++i)
    {
        threads[i] =  (HANDLE)_beginthreadex(NULL,0,fun,(LPVOID)i,0,NULL);
    }
    TriggerEvent(THREAD_COUNT + 1);
    WaitForMultipleObjects(THREAD_COUNT,threads,true,INFINITE);

    for (int i = 0; i<THREAD_COUNT; ++i)  
    {  
        CloseHandle(g_event[i]);  
        CloseHandle(threads[i]);  

    }  
    ReleaseFiles();
    DeleteCriticalSection(&g_cs);
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Google多线程面试题: 4个线程向4个文件里写入数据, 每个线程只能写一个值

By Long Luo个人博客链接最近在学习Java多线程时,遇到了一个下面的笔试题,题目如下: 编写一个程序,程序会启动4个线程,向4个文件A,B,C,D里写入数据,每个线程只能写一个值。 ...

Google面试题 多线程写文件

有四个线程1、2、3、4。线程1的功能就是输出1,线程2的功能就是输出2,以此类推.........现在有四个文件ABCD。初始都为空。现要让四个文件呈如下格式: A:1 2 3 4 1 2.....

多线程之编程面试题

网上看到一个关于多线程的面试编程题,要求如下: 开启3个线程,这3个线程的ID分别为A、B、C,每个线程将自己的ID在屏幕上打印10遍,要求输出结果必须按ABC的顺序显示;如:ABC...

iOS多线程之NSThread详解

  • 2016年08月22日 11:25
  • 99KB
  • 下载

java多线程之并发锁

  • 2013年10月30日 16:50
  • 33KB
  • 下载

google多线程面试题

有四个线程1、2、3、4。线程1的功能就是输出1,线程2的功能就是输出2,以此类推.........现在有四个文件ABCD。初始都为空。现要让四个文件呈如下格式: A:1 2 3 4 1 2.....

java多线程之赛马程序

  • 2011年08月06日 07:51
  • 10KB
  • 下载

C#面试题 包括 ADO.net 多线程等

  • 2017年10月13日 11:10
  • 1.8MB
  • 下载

新浪面试题-多线程合并文件

今日我收到了一封来自新浪面试的面试邮件,里面就有一道面试题。就是要求多线程合并一个文件,写我整整两天的时间搞定这个题目,给大家分享一下,看代码。主程序package com.huang;import ...

多线程之条件变量

  • 2012年05月13日 18:20
  • 64KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:多线程之--google面试题
举报原因:
原因补充:

(最多只允许输入30个字)