Pipe KWIC

时间：2022-07-02 11:05:00 编辑：袖梨来源：一聚教程网

// Pipe KWIC.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <windows.h>
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include<stdlib.h>
using namespace std;
vector<string> out;
HANDLE zwMutex=CreateMutex(  //建立临界区
        NULL,              // default security attributes
        FALSE,             // initially not owned
        NULL);;
void swap(vector<string> &A ,int i,int j);
int comp( string a, string b) ;
void qsort(vector<string> &A,int i,int j);
int partition(vector<string> &A,int l,int r,string& pivot);
DWORD WINAPI ShiftThread(LPVOID );//shift线程

int _tmain(int argc, _TCHAR* argv[])
{
    fstream inf("C:in.txt",ios::in);//输入为C:in.txt
    if(!inf)
    {
        cerr<<"C:in.txt不能打开"<<endl;
        return 1;
    }
    char *read=new char[512];//readbuffer
    HANDLE hThread;
    DWORD dwThreadId;

    vector<HANDLE> vHANDLE;
    while(inf.getline(read,512)) //按行读取数据
    {

        hThread=CreateThread(NULL,0, ShiftThread,(LPVOID)read,0,&dwThreadId); //启动线程,移位
        if(hThread==NULL)
        {
            cout<<"CreateThread() failed: "<<GetLastError()<<'' '';
            return 1;
        }
        vHANDLE.push_back(hThread);
        read=new char[512];


    }



    for(int i=0;i<vHANDLE.size();i++)//等待所有线程结束
    {
        WaitForSingleObject(vHANDLE[i],INFINITE);
    }



    qsort(out,0,out.size()-1);//数据都到达后，开始排序

    inf.close();
    fstream outf("C:out.txt",ios::out);//输出为C:out.txt
    if(!outf)
    {
        cerr<<"C:out.txt不能打开"<<endl;
        return 1;
    }
    for(int i=0;i<out.size();i++)
        outf<<out[i]<<" ";
    cout<<"Success"<<endl;
    return 0;
}

void qsort(vector<string> &A,int i,int j)
{
    if(j<=i)
        return;
    int pivotindex=(i+j)/2;
    swap(A,pivotindex,j);
    int k=partition(A,i-1,j,A[j]);
    swap(A,k,j);
    qsort(A,i,k-1);
    qsort(A,k+1,j);
}
int partition(vector<string> &A,int l,int r,string& pivot)
{
    do
    {
        while(comp(A[++l],pivot)<0);
        while((r!=0)&&comp(A[--r],pivot)>0);
        swap(A,l,r);
    }while(l<r);
    swap(A,l,r);
    return l;
}

int comp(string a, string b)
{
    for(int i=0;i<a.length();i++)
    {
        if(a.at(i)>=65&&a.at(i)<=90)
            a.at(i)=a.at(i)+32;
    }
    for(int i=0;i<b.length();i++)
    {
        if(b.at(i)>=65&&b.at(i)<=90)
            b.at(i)=b.at(i)+32;
    }
    return a.compare(b);
      //如果a>b返回正数,如果a
}

void swap(vector<string> &A ,int i,int j)
{
    string temp=A[i];
    A[i]=A[j];
    A[j]=temp;
}

DWORD WINAPI ShiftThread(LPVOID lpParam)
{
    string read=(char *)lpParam;
    delete lpParam;
    vector<string>inVector;
    int i=0;
    string str="";

    while(read[i]!=''

推荐专题

最新下载

热门教程

Pipe KWIC

相关文章

热门栏目

php教程

asp.net教程

手机开发

css教程

网页制作

办公数码

jsp教程