Google面试题—有四个线程1、2、3、4。线程1的功能就是输出1，线程2的功能就是输出2，以此类推.........现在有四个文件ABCD

分类： windows编程 C++ 2012-10-27 19:56 3410人阅读 评论(1) 收藏 举报

有四个线程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....请设计程序。

[cpp] view plaincopy

1. #include <stdio.h>
2. #include <process.h>
3. #include <windows.h>
4. #include <fstream.h>
5. #include <string.h>
6. unsigned int __stdcall Fun(void *pPM);
7. //线程个数
8. const int THREAD_NUM = 4;
9. const int FILE_NUM = 4;
10. ofstream ofile[FILE_NUM];
11. //某个线程的下一个要写的文件
12. int FILE_THREAD[FILE_NUM]={0,1,2,3};
13. int NEXT_LOOP[FILE_NUM]={0,1,2,3,};
14. CRITICAL_SECTION g_csFile;
15. //循环次数
16. const int LOOP = 6;
17. //互斥事件
18. HANDLE g_hThreadEvent[THREAD_NUM];
19. int main()
20. {
21. printf("\t有四个线程1、2、3、4。线程1的功能就是输出1，线程2的功能就是输出2\n");
22. printf("以此类推.........现在有四个文件ABCD。初始都为空。现要让四个文件呈如下格式\n");
23. int i = 0 , j;
24. HANDLE hdl[THREAD_NUM];
25. InitializeCriticalSection(&g_csFile);
26. //事件开启的时候是没有触发的
27. for (i = 0; i < THREAD_NUM; i++)
28. g_hThreadEvent[i] = CreateEvent(NULL,FALSE,FALSE,NULL);
29. //将线程编号作为线程参数传进去，先转换为指针，再转换为整形，
30. char FILE_THREAD[] ="A.txt";
31. for (i = 0; i < FILE_NUM; i++)
32. {
33. FILE_THREAD[0] = i + ‘A‘;
34. ofile[i].open(FILE_THREAD,ios::trunc);
35. if(ofile[i].fail())
36. {
37. printf("打开文件%s 失败",FILE_THREAD);
38. continue;
39. }
40. }
41. for (i = 0; i < THREAD_NUM; i++)
42. hdl[i] = (HANDLE)_beginthreadex(NULL,0,Fun,(void*)i,0,NULL);
43. //触发第一个线程，线程函数会按顺序自己触发下一个要执行的线程
44. SetEvent( g_hThreadEvent[0] );
45. WaitForMultipleObjects(THREAD_NUM,hdl,TRUE,INFINITE);
46. //清理
47. for (i = 0; i < THREAD_NUM; i++)
48. {
49. CloseHandle(hdl[i]);
50. CloseHandle(g_hThreadEvent[i]);
51. }
52. for( i  = 0 ; i< FILE_NUM;i++)
53. {
54. ofile[i].close();
55. }
56. DeleteCriticalSection(&g_csFile);
57. return 0;
58. }
59. unsigned int __stdcall Fun(void *pPM)
60. {
61. int num = (int)pPM ;
62. int i = 0;
63. for( i  = 0 ; i< LOOP;i++)
64. {
65. //等待顺序触发
66. WaitForSingleObject(g_hThreadEvent[num],INFINITE);
67. EnterCriticalSection(&g_csFile);
68. printf("  线程 %d 正在向%c文件写入，下一次对文件%c操作的是线程%d\n",
69. num + 1 , FILE_THREAD[num] + ‘A‘,FILE_THREAD[num] + ‘A‘,(num+1)%(THREAD_NUM) +1);
70. ofile[FILE_THREAD[num]]<<num+1<<" ";
71. Sleep(200);
72. //记录下一轮对应序号要操作的文件， (num+1)%(FILE_NUM) 事件对应的线程，操作文件FILE_THREAD[num]
73. NEXT_LOOP[ (num+1)%(FILE_NUM) ] = FILE_THREAD[num] ;
74. if( num + 1 == FILE_NUM)
75. {
76. printf("\n");
77. //本轮写入结束，将计算好的下一轮文件操作顺序取过来
78. memcpy(&FILE_THREAD,&NEXT_LOOP,FILE_NUM *sizeof(int));
79. }
80. LeaveCriticalSection(&g_csFile);
81. //触发下一个线程，1触发2 ，2触发3，3触发4，4触发1
82. SetEvent(g_hThreadEvent[(num+1)%THREAD_NUM ]);
83. }
84. return 0;
85. }