MOOC清华《程序设计基础》第8章：以二进制文件存储链表

#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;

struct Time_t      //时间类型的结构定义 
{
	int year, month, day;
	int hour, minute, second;
};

struct Log_info     //每个学生的记录信息
{
	Time_t tm;
	char id[20];
	char op[20];
}; 

struct Node      //定义链表结点 
{
	Log_info log;     //数据域 
	Node* next;     //指针域 
};

int Hash(const char* str) 
{
	int sum = 0;
	for(int i = 0; i < strlen(str); i++)
		sum ^= str[i];
	return sum;
}

void Insert(Node* hash_tab[], Node elem)
{
	//计算用户编号的哈希值
	int idx = Hash(elem.log.id);
	
	//添加新节点到链表头（成为新的头结点） 
	Node* data = new Node;
	*data = elem;
	
	data->next = hash_tab[idx];
	hash_tab[idx] = data; 
}

void Print(Node* list)
{
	while(list)  
	{  
    	cout << list->log.tm.year << '/' << list->log.tm.month << '/' << list->log.tm.day << ' ';
		cout << list->log.tm.hour << '/' << list->log.tm.minute << '/' << list->log.tm.second << ' ';  
		cout << list->log.id << ' ';
		cout << list->log.op << endl;
		list = list->next;  
	} 
}

void Output(Node* hash_tab[])
{
	
	for(int i = 0; i < 256; i++)
	{
		if(hash_tab[i] == NULL) 
			continue;
		cout << i << ": ";
		Print(hash_tab[i]);
		cout << endl << endl;
	}
}

void Delete(Node* list)
{
	while(list)
	{
		Node* tmp = list;
		list = list->next;
		delete tmp;
	}
}

void Release(Node* hash_tab[])
{
	for(int i = 0; i < 256; i++)
	{
		if(hash_tab[i] == NULL)
			continue;
		Delete(hash_tab[i]);
		hash_tab[i] = NULL;
	}
}

void SaveHashTab(Node* hash_tab[], const char* filename)
{
	ofstream fout(filename, ios::binary);
	for(int i = 0; i < 256; i++)
	{
		Node* p = hash_tab[i];
		while(p)
		{
			fout.write((char*) &(p->log), sizeof(p->log));
			p = p->next;
		}
	}
	fout.close();
}

void LoadHashTab(Node* hash_tab[], const char* filename)
{
	ifstream fin(filename, ios::binary);
	while(fin)
	{
		Node data;
		fin.read((char*) &(data.log), sizeof(data.log));
		if(fin.eof())
			break;
		Insert(hash_tab, data);
	}
	fin.close();
}

int main()
{
	Node* list_tab[256] = {NULL};
	ifstream fin("log.txt");
	while(!fin.eof())
	{
		char tmp;
		Node data;
		
		//读入一行数据
		fin >> data.log.tm.year >> tmp >> data.log.tm.month >> tmp >> data.log.tm.day;
		fin >> data.log.tm.hour >> tmp >> data.log.tm.minute >> tmp >> data.log.tm.second;
		fin >> data.log.id;
		fin >> data.log.op;
		
		//添加至哈希链表
		Insert(list_tab, data); 
	}
	fin.close();
	
	//输出哈希表内容
	Output(list_tab);
	
	//保存哈希表内容到文件中
	SaveHashTab(list_tab, "list.tab");  //“list.tab”就是一个二进制文件 
	
	//释放哈希表内存
	Release(list_tab);
	
	//从文件中读入哈希表内容 
	LoadHashTab(list_tab, "list.tab");
	
	//输出哈希表内容
	Output(list_tab);
	
	//释放哈希表内存
	Release(list_tab); 
	
	return 0; 
}

控制台窗口显示的内容如下（摘录）。根据运行时间的长度，可以大致判断出控制台窗口其实输出了两遍。一遍是直接从源程序构建的哈希表中输出的，另一遍是从保存到二进制文件中的哈希表输出的。

然后可执行程序所在根目录下出现了一个“list.tab”的二进制文件，将其扩展名修改为txt后，打开显示如下：

由此启发，可修改源代码，将输出的内容输出到文本文件中。