使用散列表解决插队买票问题（多窗口模拟）

#include<stdio.h>
#include<malloc.h>
#include<string.h>
#include <fstream>
#include <iostream>
#include <string>
using namespace std;
#define TabSize 2000003           //散列表大小TabSize 是大于表最大空间的素数
#define Max 1000001              //队列空间最大值

class hashtab                     //散列表数据结构
{
public:
char name[5];                 //名字
int group;                    //属于哪个朋友组
char info;                    //标志位，该单元是否被占用
};
class PtrToHash:public hashtab{};

class  Que                       //队列数据结构
{
public:
long int HashVal;              //散列值
long int Index;                //队列中后继元素的序号
};
class PtrToQue:public Que{};

int hashedx=0;       //标记元素是否已经在散列表里

long int Find(PtrToHash *hash,char *c) //查找在散列表中的位置

{
char *key;
long int CurrentPos,CollisionNum;
key=c;
for(CurrentPos=0;*key;++key)               //散列函数，计算散列值
CurrentPos=(CurrentPos<<6)+*key;
CurrentPos%=TabSize;                     //散列值
CollisionNum=0;//如果当前单元被占用：单元内的元素与当前操作的名字不同，使用平方探测法解决冲突；与当前操作的名字相同，则直接返回在散列中的位置
while((hash[CurrentPos].info)&&(strcmp(hash[CurrentPos].name,c))) 
{        //平方探测法
CurrentPos+=2*(++CollisionNum)-1;
if(CurrentPos>=TabSize)
CurrentPos-=TabSize;
} 
    if((hash[CurrentPos].info)&&(strcmp(hash[CurrentPos].name,c)==0)) //元素已经在散列表里
hashedx=1;
else  //元素不在散列表里
hashedx=0;
return CurrentPos;//返回在散列表中的位置
}

int main()
{
long int Find(PtrToHash *hash,char *c);       //查找在散列表中的位置

PtrToHash *hash;                          //散列表
PtrToQue *queue;                          //队列
PtrToQue *queue1;
int *grouppos,*grouppos1;                    //记录每个朋友组的最后一位，即插队数组
int n;                                   //测试用例数目