数据结构源码笔记（C语言）：索引文件建立和查找

//实现索引文件建立和查找算法

#include<stdio.h>
#include<malloc.h>
#include<string.h>
#include<stdlib.h>


#define MaxRec 100//最多的记录个数


typedef struct Index //定义索引文件结构
{
	char num[8];//学号
    long offset;//主文件中的记录号
}Index;


typedef struct sdata//定义主文件结构
{
	char num[8];
	char name[10];
	int sex;
	int age;
	char addr[30];
	char dep[20];
	char spec[20];
}Student;


void DelAll()//清除主文件和索引文件的全部记录
{
	FILE *mfile,*idxfile;
	if((mfile=fopen("main.dat","wb"))==NULL)
	{
		printf(">>不能打开主文件\n");
		return;
	}

	if((idxfile=fopen("idx.dat","wb"))==NULL)
	{
		printf(">>不能打开索引文件\n");
		return;
	}
	fclose(mfile);
	fclose(idxfile);
}

void InsertSort(Index r[],int n)//对r[0......n-1]按递增有序进行直接插入排序
{
	int i,j;
	Index temp;
	for(i=1;i<n;i++)
	{
		temp=r[i];
		j=i-1;
		while(j>=0 && strcmp(temp.num,r[j].num)<0)
		{
			r[j+1]=r[j];//将关键字大于r[i].key的记录后移
			j--;
		}
		r[j+1]=temp;//在j+1处插入r[i]
	}
}

void CreatIdxFile()//建立索引文件
{
	FILE *mfile ,*idxfile;
	Index idx[MaxRec];
	Student st;
	int n=0,i;
	if((mfile=fopen("main.dat","rb"))==NULL)
	{
		printf(">>不能打开主文件\n");
		return;
	}
	if((idxfile=fopen("index.dat","wb"))==NULL)
	{
		printf(">>不能建立索引文件\n");
		return;
	}
	i=0;
	while((fread(&st,sizeof(Student),1,mfile))!=NULL)
	{
		strcpy(idx[i].num,st.num);
		idx[i].offset=++n;
		i++;
	}
	InsertSort(idx,n);//对idx数组按no域值排序
	rewind(idxfile);
	for(i=0;i<n;i++)
		fwrite(&idx[i],sizeof(Index),1,idxfile);
	fclose(mfile);
	fclose(idxfile);
}


void InputMainFile()//添加一个主文件记录
{
	FILE *mfile;
	Student st;
	mfile=fopen("main.dat","ab+");
	if(mfile==NULL)
	{
		printf(">>不能建立主文件\n");
		return;
	}
	printf(">>学号,姓名,性别,年龄,地址,系别,专业:");
	scanf("%s%s%d%d%s%s%s",st.num,st.name,&st.sex,&st.age,st.addr,st.dep,st.spec);
	if(fwrite(&st,sizeof(Student),1,mfile)!=1)
	{
		printf(">> 写主文件错误\n");
		return;
	}
	fclose(mfile);
}

void OutputMainFile()//输出主文件全部记录
{
	FILE *mfile;
	Student st;
	int i=0;
	mfile=fopen("main.dat","rb");
	if(mfile==NULL)
	{
		printf(">>不能读主文件\n");
		return;
	}
	while((fread(&st,sizeof(Student),1,mfile))!=NULL)
	{
		printf(">> 记录号%d:",++i);
		printf("%s%s%d%d%s%s%s\n",st.num,st.name,st.sex,st.age,st.addr,st.dep,st.spec);
	}
	fclose(mfile);
}

void OutputIdxFile()//输出索引文件全部记录
{
	FILE *idxfile;
	Index irec;
	int i=0;
	idxfile=fopen("index.dat","rb");
	if(idxfile==NULL)
	{
		printf(">>不能读索引文件\n");
		return;
	}
	while((fread(&irec,sizeof(Index),1,idxfile))!=NULL)
		printf(">>(学号：记录号)%s:  %d\n",irec.num,irec.offset);
	fclose(idxfile);
}

void ReadIndexFile(Index idx[MaxRec],int &len)//读索引文件数据存入idx数组中
{
	FILE *idxfile;
	int j;
	if((idxfile=fopen("index.dat","rb"))==NULL)
	{
		printf(">>索引文件不能打开\n");
		return;
	}
	fseek(idxfile,0,2);
	j=ftell(idxfile);
	len=j/sizeof(Index);
	fread(idx,sizeof(Index),len,idxfile);
	fclose(idxfile);
}

int SearchNum(Index idx[],int len,char no[])//在索引文件中查找no对应的记录号
{
	int mid,low ,high,comp;
	low=0;high=len-1;
	while(low<=high)
	{
		mid=(low+high)/2;
		comp=strcmp(idx[mid].num,no);
		if(comp>0)
			high=mid-1;
		else if(comp<0)
			low=mid+1;
		else 
			return idx[mid].offset;
	}
	return -1;
}

void FindStudent()
{
	FILE *mfile;
	char no[8];
	Index idx[MaxRec];
	Student st;
	int i,len;
	mfile=fopen("main.dat","rb+");
	if(mfile==NULL)
	{
		printf(">>主文件中没有任何记录\n");
		return;
	}
	ReadIndexFile(idx,len);//读索引数组idx
	printf("输入学号:");
	scanf("%s",no);
	i=SearchNum(idx,len,no);//在idx中查找
	if(i==-1)
		printf(">>学号 %s 不存在\n",no);
	else
	{
		fseek(mfile,(i-1)*sizeof(Student),SEEK_SET);//由序号直接跳到主文件的这个记录
		fread(&st,sizeof(Student),1,mfile);
		printf(">>%s%s%d%d%s%s%s\n",st.num,st.name,st.sex,st.age,st.age,st.dep,st.spec);
	}
	fclose(mfile);
}

int main()
{
	int sel;
	do
	{
		printf("1:输入 2:输入主文件 3:输出索引文件 4:按学号查找 9:全清  0:退出:");
        scanf("%d",&sel);
		switch(sel)
		{
			case 9:
				DelAll();
			case 1:
				InputMainFile();
				CreatIdxFile();
				break;
			case 2:
				OutputMainFile();
				break;
			case 3:
				OutputIdxFile();
				break;
			case 4:
				FindStudent();
				break;
		}
	}while(sel!=0);
	return 0;
}

数据结构源码笔记（C语言描述）汇总：

数据结构源码笔记（C语言）：英文单词按字典序排序的基数排序

数据结构源码笔记（C语言）：直接插入排序

数据结构源码笔记（C语言）：直接选择排序

数据结构源码笔记（C语言）：置换-选择算法

数据结构源码笔记（C语言）：Huffman树字符编码

数据结构源码笔记（C语言）：Josephus问题之顺序表

数据结构源码笔记（C语言）：Josephus问题之循环链接表

数据结构源码笔记（C语言）：多项式合并

数据结构源码笔记（C语言）：二叉树之叶子结点旋转销毁

数据结构源码笔记（C语言）：哈夫曼树

数据结构源码笔记（C语言）：集合的位向量表示

数据结构源码笔记（C语言）：链接队列

数据结构源码笔记（C语言）：链接栈

数据结构源码笔记（C语言）：线性表的单链表示

数据结构源码笔记（C语言）：线性表的顺序表示

数据结构源码笔记（C语言）：栈的基本操作

数据结构源码笔记（C语言）：中缀表达式

数据结构源码笔记（C语言）：希尔插入排序

数据结构源码笔记（C语言）：索引文件建立和查找

数据结构源码笔记（C语言）：冒泡排序

数据结构源码笔记（C语言）：快速排序

数据结构源码笔记（C语言）：可变长度字符串的快速排序

数据结构源码笔记（C语言）：基数排序

数据结构源码笔记（C语言）：二路归并排序

数据结构源码笔记（C语言）：堆排序

数据结构源码笔记（C语言）：二叉树搜索树Kruskal

数据结构源码笔记（C语言）：二叉搜索树Prim

数据结构源码笔记（C语言）：最短路径弗洛伊德算法

数据结构源码笔记（C语言）：深度、广度优先生成树

数据结构源码笔记（C语言）：邻接矩阵转化邻接表

数据结构源码笔记（C语言）：统计字符串中出现的字符及其次数

数据结构源码笔记（C语言）：顺序查找

数据结构源码笔记（C语言）：哈希表的相关运算算法

数据结构源码笔记（C语言）：分块法查找

数据结构源码笔记（C语言）：二分查找

数据结构源码笔记（C语言）：二叉树遍历

数据结构源码笔记（C语言）：二叉平衡树的相关操作算法

数据结构源码笔记（C语言）：二叉排序树的基本操作算法

数据结构源码笔记（C语言）：B树的相关运算算法