多线程编程之三个面试题
来源:互联网 发布:mac 加速器 编辑:程序博客网 时间:2024/05/01 17:29
(大部分内容也是摘自网络,整理一下 供自己收藏,也可以给大家看一下)。
主要是使用event事件实现线程的同步。在新建工程若编译出现问题,修改:工程-》设置-》C/C++-》use run-time library:选择DebugMultiThreaded
第1题(某培训机构的练习题):
子线程循环 10 次,接着主线程循环 100 次,接着又回到子线程循环 10 次,接着再回到主线程又循环 100 次,如此循环50次,试写出代码。
第2题(迅雷笔试题):
编写一个程序,开启3个线程,这3个线程的ID分别为A、B、C,每个线程将自己的ID在屏幕上打印10遍,要求输出结果必须按ABC的顺序显示;如:ABCABC….依次递推。
第3题(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….
请设计程序。
/************************************************************************* > File Name: multiThread.cpp > Author:zc > Mail: zhangchuan402@gamil.com > Created Time: 2016年04月17日 星期日 00时50分42秒 ************************************************************************///经典线程同步互斥问题 #include <stdio.h> #include <process.h> #include <windows.h> #include <iostream>#include <fstream>using namespace std;//problem 1unsigned int __stdcall Fun1(void *pPM); const int THREAD_NUM = 1; //循环次数const int LOOP = 50;//两个互斥事件,使用事件对象实现HANDLE g_hThreadEvent1;HANDLE g_hThreadEvent2;//problem 2unsigned int __stdcall Fun2_1(void *pPM);const int THREAD_NUM_2 = 3; const int LOOP2 = 10;HANDLE g_hThreadEventProblem2[THREAD_NUM_2];//problem 3unsigned int __stdcall Fun3(void *pPM); //线程个数 const int THREAD_NUM_3 = 4; const int FILE_NUM = 4; HANDLE g_hThreadEventProblem3[THREAD_NUM_3];ofstream ofile[FILE_NUM]; //某个线程的下一个要写的文件 int FILE_THREAD[FILE_NUM]={0,1,2,3}; int NEXT_LOOP[FILE_NUM]={0,1,2,3,}; //临界区对象CRITICAL_SECTION g_csFile; //循环次数 const int LOOP3 = 16; int main() { int i = 0; int j = 0; cout<<"多线程笔试题汇总"<<endl; cout<<"1. 子线程循环 10 次,接着主线程循环 100 次,接着又回到子线程循环 10 次,接着再回到主线程又循环 100 次,如此循环50次"<<endl; cout<<"2. 编写一个程序,开启3个线程,这3个线程的ID分别为A、B、C,每个线程将自己的ID在屏幕上打印10遍,要求输出结果必须按ABC的顺序显示;如:ABCABC….依次递推"<<endl; cout<<"3. 有四个线程1、2、3、4。线程1的功能就是输出1,线程2的功能就是输出2,现在有四个文件ABCD,现要让四个文件呈如下格式:\n1 2 3 4 1 2....\n2 3 4 1 2 3....\n3 4 1 2 3 4....\n4 1 2 3 4 1...."<<endl; int caseNum = 0; while (1) { cout<<"inputnum:"<<endl; cin>>caseNum; HANDLE hdl[THREAD_NUM]; HANDLE hdl2[THREAD_NUM_2]; HANDLE hdl3[THREAD_NUM_3]; char FILE_THREAD[] ="A.txt"; for (i = 0; i < FILE_NUM; i++) { FILE_THREAD[0] = i + 'A'; ofile[i].open(FILE_THREAD,ios::trunc); if(ofile[i].fail()) { printf("打开文件%s 失败",FILE_THREAD); continue; } } switch (caseNum) { case 1: printf("\t子线程循环 10 次,接着主线程循环 100 次,接着又回到子线程循环10 次,\n接着再回到主线程又循环 100 次,如此循环50次\n"); g_hThreadEvent1 = CreateEvent(NULL,FALSE,FALSE,NULL); g_hThreadEvent2 = CreateEvent(NULL,FALSE,TRUE,NULL); hdl[0] = (HANDLE)_beginthreadex(NULL,0,Fun1,NULL,0,NULL); for( i = 0 ; i < LOOP; i++) { WaitForSingleObject(g_hThreadEvent1,INFINITE); for(j = 0 ; j<100; j++) { printf(" 主要线程编号是%d ,在循环第 %d 次\n",GetCurrentThreadId(), j+1); } SetEvent(g_hThreadEvent2); Sleep(200); } CloseHandle(g_hThreadEvent2); CloseHandle(g_hThreadEvent1); for (i = 0; i < THREAD_NUM; i++) CloseHandle(hdl[i]); break; case 2: printf("开启3个线程,这3个线程的ID分别为A、B、C,每个线程将自己的ID在屏幕上打印10遍,要求输出结果必须按ABC的顺序显示\n"); for (i = 0; i < THREAD_NUM_2; i++) g_hThreadEventProblem2[i] = CreateEvent(NULL,FALSE,FALSE,NULL); //将线程编号作为线程参数传进去,先转换为指针,再转换为整形, for (i = 0; i < THREAD_NUM_2; i++) hdl2[i] = (HANDLE)_beginthreadex(NULL,0,Fun2_1,(void*)i,0,NULL); SetEvent(g_hThreadEventProblem2[0] ); WaitForMultipleObjects(THREAD_NUM_2,hdl2,TRUE,INFINITE); for (i = 0; i < THREAD_NUM_2; i++) { CloseHandle(hdl2[i]); CloseHandle(g_hThreadEventProblem2[i]); } break; case 3: printf("\t有四个线程1、2、3、4。线程1的功能就是输出1,线程2的功能就是输出2\n"); printf("以此类推.........现在有四个文件ABCD。初始都为空。现要让四个文件呈如下格式\n"); InitializeCriticalSection(&g_csFile); //事件开启的时候是没有触发的 for (i = 0; i < THREAD_NUM_3; i++) g_hThreadEventProblem3[i] = CreateEvent(NULL,FALSE,FALSE,NULL); //将线程编号作为线程参数传进去,先转换为指针,再转换为整形, for (i = 0; i < THREAD_NUM_3; i++) hdl3[i] = (HANDLE)_beginthreadex(NULL,0,Fun3,(void*)i,0,NULL); //触发第一个线程,线程函数会按顺序自己触发下一个要执行的线程 SetEvent( g_hThreadEventProblem3[0] ); WaitForMultipleObjects(THREAD_NUM_3,hdl3,TRUE,INFINITE); //清理 for (i = 0; i < THREAD_NUM_3; i++) { CloseHandle(hdl3[i]); CloseHandle(g_hThreadEventProblem3[i]); } for( i = 0 ; i< FILE_NUM;i++) { ofile[i].close(); } DeleteCriticalSection(&g_csFile); break; case 4: break; case 5: break; case 6: break; case 7: break; } }//while loop return 0; } unsigned int __stdcall Fun1(void *pPM){ int num = 0; int i = 0; for( i = 0 ; i< LOOP;i++) { WaitForSingleObject(g_hThreadEvent2,INFINITE); for(num = 0;num < 10 ; num++) { printf(" 线程编号是 %d ,在循环第 %d 次\n",GetCurrentThreadId(),num+1); } SetEvent(g_hThreadEvent1); } return 0;}//problem 2unsigned int __stdcall Fun2_1(void *pPM){ int num = (int)pPM; int i = 0; for( i = 0 ; i< LOOP;i++) { WaitForSingleObject(g_hThreadEventProblem2[num],INFINITE); printf(" %c ",num+'A'); if(num+1 == THREAD_NUM_2 ) { //printf(" \n"); } SetEvent(g_hThreadEventProblem2[(num+1)%THREAD_NUM_2]); } return 0;}//problem 3unsigned int __stdcall Fun3(void *pPM) { int num = (int)pPM ; int i = 0; for( i = 0 ; i< LOOP3;i++) { //等待顺序触发 WaitForSingleObject(g_hThreadEventProblem3[num],INFINITE); EnterCriticalSection(&g_csFile); printf(" 线程 %d 正在向%c文件写入,下一次对文件%c操作的是线程%d\n", num + 1 , FILE_THREAD[num] + 'A',FILE_THREAD[num] + 'A',(num+1)%(THREAD_NUM_3) +1); ofile[FILE_THREAD[num]]<<num+1<<" "; Sleep(200); //记录下一轮对应序号要操作的文件, (num+1)%(FILE_NUM) 事件对应的线程,操作文件FILE_THREAD[num] NEXT_LOOP[ (num+1)%(THREAD_NUM_3) ] = FILE_THREAD[num] ; if( num + 1 == THREAD_NUM_3) { printf("\n"); //本轮写入结束,将计算好的下一轮文件操作顺序取过来 memcpy(&FILE_THREAD,&NEXT_LOOP,THREAD_NUM_3 *sizeof(int)); } LeaveCriticalSection(&g_csFile); //触发下一个线程,1触发2 ,2触发3,3触发4,4触发1 SetEvent(g_hThreadEventProblem3[(num+1)%THREAD_NUM_3 ]); } return 0; }
运行结果:
欢迎评论。
工程下载见我的资源http://download.csdn.net/detail/neo_qiye/9493770。
0 0
- 多线程编程之三个面试题
- 多线程之编程面试题
- 多线程编程面试题
- 迅雷面试题 多线程编程,开启三个线程每个线程输出一个字符
- 多线程编程面试题1
- 多线程编程面试题2
- 多线程编程面试题3
- 多线程之--google面试题
- java面试题之------多线程
- java多线程面试题,三个线程顺序打印ABC
- 多线程编程4-------面试题增加信号
- 多线程编程4---面试题解法3
- 多线程编程10.1-----Condition解决面试题
- Android 面试题之编程
- java面试题解惑 之 多线程
- iOS 面试题之什么是多线程?
- C++面试题之编程风格面试题
- 微软面试题--三个灯泡--三个开关
- js 实现图片位置随意变化
- JAVA IO(三)
- 专题二:搜索总结报告
- BZOJ4524: [Cqoi2016]伪光滑数
- 通过NSURLSessionDownloadTask代理实现下载大文件
- 多线程编程之三个面试题
- MyBaits传递多个参数
- c++检测JAVA环境
- 约瑟夫环and同余方程组模板(exgcd求解同余方程组)
- echo写vbs下载者木马
- Python中的序列结构数据类型
- BZOJ 3998 TJOI 2015 弦论 后缀自动机
- Android Volley和Android-async-http两个网络框架比较
- 【DFS+多次剪枝】HDU1455Sticks【POJ少林神棍】