Pipe KWIC

1. // Pipe KWIC.cpp : 定义控制台应用程序的入口点。
2. //
4. #include "stdafx.h"
5. #include <windows.h>
6. #include <iostream>
7. #include <fstream>   
8. #include <string>   
9. #include <vector>   
10. #include<stdlib.h> 
11. using namespace std;
12. vector<string> out; 
13. HANDLE zwMutex=CreateMutex(  //建立临界区
14.         NULL,              // default security attributes
15.         FALSE,             // initially not owned
16.         NULL);; 
17. void swap(vector<string> &A ,int i,int j);
18. int comp( string a, string b) ;
19. void qsort(vector<string> &A,int i,int j);
20. int partition(vector<string> &A,int l,int r,string& pivot);
21. DWORD WINAPI ShiftThread(LPVOID );//shift线程
29. int _tmain(int argc, _TCHAR* argv[])
30. {
31.     fstream inf("C://in.txt",ios::in);//输入为C:/in.txt
32.     if(!inf)
33.     {
34.         cerr<<"C://in.txt不能打开"<<endl;
35.         return 1;
36.     }
37.     char *read=new char[512];//readbuffer
38.     HANDLE hThread;
39.     DWORD dwThreadId;
40.     
41.     vector<HANDLE> vHANDLE;
42.     while(inf.getline(read,512)) //按行读取数据
43.     {
44.         
45.         hThread=CreateThread(NULL,0, ShiftThread,(LPVOID)read,0,&dwThreadId); //启动线程,移位
46.         if(hThread==NULL)
47.         {
48.             cout<<"CreateThread() failed: "<<GetLastError()<<'/n';
49.             return 1;
50.         }
51.         vHANDLE.push_back(hThread);
52.         read=new char[512];
53.         
55.     }
56.     
58.     
59.     for(int i=0;i<vHANDLE.size();i++)//等待所有线程结束
60.     {
61.         WaitForSingleObject(vHANDLE[i],INFINITE);
62.     }
64.     
65.     
66.     qsort(out,0,out.size()-1);//数据都到达后，开始排序
68.     inf.close();
69.     fstream outf("C://out.txt",ios::out);//输出为C:/out.txt
70.     if(!outf)
71.     {
72.         cerr<<"C://out.txt不能打开"<<endl;
73.         return 1;
74.     }
75.     for(int i=0;i<out.size();i++)
76.         outf<<out[i]<<"/n";
77.     cout<<"Success"<<endl;
78.     return 0;
79. }
81. void qsort(vector<string> &A,int i,int j)
82. {
83.     if(j<=i)
84.         return;
85.     int pivotindex=(i+j)/2;
86.     swap(A,pivotindex,j);
87.     int k=partition(A,i-1,j,A[j]);
88.     swap(A,k,j);
89.     qsort(A,i,k-1);
90.     qsort(A,k+1,j);
91. }
92. int partition(vector<string> &A,int l,int r,string& pivot)
93. {
94.     do
95.     {
96.         while(comp(A[++l],pivot)<0);
97.         while((r!=0)&&comp(A[--r],pivot)>0);
98.         swap(A,l,r);
99.     }while(l<r);
100.     swap(A,l,r);
101.     return l;
102. }
104. int comp(string a, string b) 
105. { 
106.     for(int i=0;i<a.length();i++)
107.     {
108.         if(a.at(i)>=65&&a.at(i)<=90)
109.             a.at(i)=a.at(i)+32;
110.     }
111.     for(int i=0;i<b.length();i++)
112.     {
113.         if(b.at(i)>=65&&b.at(i)<=90)
114.             b.at(i)=b.at(i)+32;
115.     }
116.     return a.compare(b);
117.       //如果a>b返回正数,如果a<b,返回负数,相等返回0; 
118. }  
121. void swap(vector<string> &A ,int i,int j)
122. {
123.     string temp=A[i];
124.     A[i]=A[j];
125.     A[j]=temp;
126. }
128. DWORD WINAPI ShiftThread(LPVOID lpParam)
129. {
130.     string read=(char *)lpParam;
131.     delete lpParam;
132.     vector<string>inVector;
133.     int i=0;
134.     string str="";
135.     
136.     while(read[i]!='/0')
137.     {
138.         if(read[i]==' ')
139.         {
140.             inVector.push_back(str);
141.             str="";
142.         }
143.         else
144.         {
145.             str+=read[i];
146.             
147.         }
148.         
149.         i++;
150.     }
151.     inVector.push_back(str);
152.         
153.     for(int j=0;j<inVector.size();j++)
154.     {
155.         
156.         string temp="";
157.         
159.         for(int k=inVector.size()-1-j;k<inVector.size();k++)
160.         {
161.             temp+=inVector[k]+" ";
163.         }
164.         for(int m=0;m<inVector.size()-1-j;m++)
165.         {
166.             if(m!=inVector.size()-j-2)
167.                 temp+=inVector[m]+" ";
168.             else
169.                 temp+=inVector[m];
171.             
172.         
173.         }
174.         WaitForSingleObject(zwMutex,INFINITE);  
175.         out.push_back(temp);
176.         ReleaseMutex(zwMutex);
178.         
179.         
180.     }
181.     
183.     return 0;
184. }