基数排序 二分查找 车牌号

//Car.h文件 汽车类

#include<string.h>

class Car
{
public:
char Data[7];
char Style[7];
Car *Next;

Car(Car *p_Car);
Car(char P_Data[],char p_Style[]);
Car();

void Display();
};

Car::Car()
{
}

Car::Car(Car *p_Car)
{
strcpy(Data,p_Car->Data);
strcpy(Style,p_Car->Style);
Next=p_Car->Next;
}

Car::Car(char P_Data[],char p_Style[])
{
strcpy(Data,P_Data);
strcpy(Style,p_Style);
Next=NULL;
}

void Car::Display()
{
cout<<"车牌号是:";
for(int i=0;i<7;i++)
{
cout<<Data[i];
}
cout<<endl;
cout<<"品牌：";
for(i=0;i<7;i++)
{
cout<<Style[i];
}
cout<<endl;
}

//Queue.h 队列

class Queue
{
public:
Car *Front;
Car *Rear;
int Count;

Queue();

bool Is_Empty();

void Push(Car *p_Car);

Car Pop();

Car GetFront();

void Display();
};

Queue::Queue()
{
Front=Rear=NULL;
Count=0;
}

bool Queue::Is_Empty()
{
if(Count==0)
return true;
else
return false;
}

void Queue::Push(Car *p_Car)
{
Car *NewCar=new Car(p_Car);
if(Is_Empty())
{
Front=Rear=NewCar;
Count++;
}
else
{
Rear->Next=NewCar;
Rear=NewCar;
Count++;
}
}

Car Queue::Pop()
{
Car P(Front),*D;
D=Front;
Front=Front->Next;
if(Rear==Front)
{
Rear=NULL;
}
delete D;
Count--;
return P;
}

Car Queue::GetFront()
{
Car *P=new Car(Front);
return *P;
}

void Queue::Display()
{
Car *p;
p=Front;
while(p!=NULL)
{
p->Display();
p=p->Next;
}
}

Main.cpp文件

#include<iostream.h>
#include"Car.h"
#include"Queue.h"
#include<stdio.h>

Car Car_Array[11];
void D_Sort(Queue *Pack_Queue,int startk,int endk,int car_num)
{
Queue Sep_Queue[10];
for(int i=endk;i>=startk;i--)
{
for(int j=0;j<car_num;j++)
{
Car Cur_Car(Pack_Queue->Pop());
int Cur_Num=Cur_Car.Data[i]-'0';
cout<<"Cur_Num="<<Cur_Num<<endl;
Sep_Queue[Cur_Num].Push(&Cur_Car);
}
for(j=0;j<10;j++)
{
while(!Sep_Queue[j].Is_Empty())
{
Pack_Queue->Push(&Sep_Queue[j].Pop());
cout<<"j="<<j<<endl;
}
}
}
}

void C_Sort(Queue *Pack_Queue,int car_num)
{
Queue Sep_Queue[26];
for(int j=0;j<car_num;j++)
{
Car Cur_Car(Pack_Queue->Pop());
int Cur_Num=Cur_Car.Data[2]-'0'-17;
cout<<"Cur_Num="<<Cur_Num<<endl;
Sep_Queue[Cur_Num].Push(&Cur_Car);
}
for(j=0;j<26;j++)
{
while(!Sep_Queue[j].Is_Empty())
{
Pack_Queue->Push(&Sep_Queue[j].Pop());
cout<<"j="<<j<<endl;
}
}
}

int Compare_Num(char p_data1[],char p_data2[])
{
for(int i=0;i<7;)
{
if(p_data1[i]==p_data2[i])
{
i++;
}
else if(p_data1[i]<p_data2[i])
{
return -1;
}
else if(p_data1[i]>p_data2[i])
{
return 1;
}
}
return 0;
}

void Search_Car(char s_data[],int car_num)
{
char b[7];
strcpy(b,s_data);
int start=0,high=car_num;
while(start<high)
{
int yb=(start+high)/2;
int judge=Compare_Num(b,Car_Array[yb].Data);
if(judge==0)
{
cout<<"你想要的车是:"<<endl;
Car_Array[yb].Display();
return;
}
else if(judge==-1)
{
high=yb-1;
}
else if(judge==1)
{
start=yb+1;
}
cout<<"yb="<<yb<<endl;
cout<<"judge="<<judge<<endl;
cout<<"start="<<start<<endl;
cout<<"high="<<high<<endl;
}
cout<<"对不起，没有你要的车！"<<endl;
}

void main()
{
int car_num;
Queue MainQueue;

cout<<"自动产生数据？y/n";
char a;
cin>>a;
if(a=='y')
{
car_num=11;
for(int k=0;k<11;k++)
{
Car_Array[k]=Car("54A2874","54A2874");
}
for(int i=0;i<car_num;i++)
{
MainQueue.Push(&Car_Array[i]);
}
}
else
{
cout<<"请输入车辆数："<<endl;
cin>>car_num;
for(int K=0;K<car_num;K++)
{
char num[7],style[7];
cout<<"请输入第"<<K<<"辆车的牌号："<<endl;
cin>>num;
cout<<"请输入第"<<K<<"辆车的品牌："<<endl;
cin>>style;
Car New_Car(num,style);
MainQueue.Push(&New_Car);
}
}
D_Sort(&MainQueue,3,6,car_num);
C_Sort(&MainQueue,car_num);
D_Sort(&MainQueue,0,1,car_num);

cout<<"**********"<<MainQueue.Count<<endl;
getchar();
for(int i=0;i<car_num;i++)
{
Car_Array[i]=MainQueue.Pop();
}
char ser[7];
cout<<"请输入你要查找的车牌号:"<<endl;
cin>>ser;
Search_Car(ser,car_num);

}