#include <iostream.h>
#include <fstream.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include <windows.h>

#define RECORDNUMBER 10000*100  //圖書記錄數為100萬  

struct book
{
	char ISBN[11];       //圖書ISBN號為10位，最后1位為串結束標志'\0'
	char category;       //圖書分類分為'0'-'9'
	char bookname[61];   //圖書名稱為60位，最后1位為串結束標志'\0'
	char authors[11];     //作者為10位字符的組合，最后1位為串結束標志'\0'
	book()               //初始化
	{
	 ISBN[0]=NULL;
	 category='0';
	 bookname[0]=NULL;
	 authors[0]=NULL;
	}
};

struct indexISBN     //圖書ISBN號索引信息        
{
	long serialnumber;   //保存原始記錄在book中的相對位置
	char ISBN[11];       //圖書ISBN號為10位
	indexISBN()               //初始化
	{
 	 serialnumber=0;
	 ISBN[0]=NULL;
	}
};

#define HASHSIZE 10001    //hash表的大小為1萬零1
//按圖書索引表中ISBN號的前四位數據建立hash表,hash表中只記錄ISBN號在排序好的索引文件"indexdata.dat"中的起始位置