建立数据库本地索引的C++实现源代码

第二题：

现在有100W条学生数据，格式如下：
姓名---------------描述
张三---------------爱好篮球
李四---------------爱好足球
王五---------------IT从业者，喜欢C++
姓名字段不超过4个汉字，描述字段不超过50个汉字，请实现一个查系统，要求如下：
1) 可以根据姓名快速查到描述信息
2) 可以根据描述信息(这里假设只通过一个字)，比如“爱”，找到对应的姓名张三和李四
3) 不能利用现在的数据库系统

 

不考虑效率，采用STL容器实现：

// TestSTL.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <map>
#include <string>
#include <iostream>
using namespace std;


int _tmain(int argc, _TCHAR* argv[])
{
	map<string,string>person;
	person.insert(map<string,string>::value_type("张三","爱好篮球"));
	person.insert(map<string,string>::value_type("李四","爱好足球"));
	person.insert(map<string,string>::value_type("王五","喜欢读书"));
	map<string,string>::iterator iter= person.find("张三");
	if(iter == person.end()) {
		cout<< "没有此人信息" <<endl;
	}
	else {
		cout<< (*iter).second<<endl;
	}

	map<string,string>::iterator iter2= person.begin();
	for (;iter2!=person.end();iter2++)
	{
		if (!(*iter2).second.find("爱"))//string的find函数，找到返回0
		{
			cout<< (*iter2).first << endl;
		}
		else
		{
			//cout<< (*iter2).second << endl;
		}
	}

	system("pause");
	return 0;
}

 

考虑搜索效率，建立数据库本地索引，采用STL容器实现：

// TestSTL.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <map>
#include <vector>
#include <string>
#include <iostream>
using namespace std;

#define CHS_NUM (1000)
//#define REPEAT_NUM (1000)


int _tmain(int argc, _TCHAR* argv[])
{
	//map<string,string>person;
	//person.insert(map<string,string>::value_type("张三","爱好篮球"));
	//person.insert(map<string,string>::value_type("李四","爱好足球"));
	//person.insert(map<string,string>::value_type("王五","喜欢读书"));
	map<int,string>person;//个人姓名
	person.insert(map<int,string>::value_type(1,"张三"));//先后插入第1-N条记录
	person.insert(map<int,string>::value_type(2,"李四"));
	person.insert(map<int,string>::value_type(3,"王五"));
	map<int,string>description;//个人信息描述
	description.insert(map<int,string>::value_type(1,"爱好篮球"));
	description.insert(map<int,string>::value_type(2,"爱好足球"));
	description.insert(map<int,string>::value_type(3,"喜欢看书"));

	//建索引（多字符集编码，不能用unicode的wchar_t）
	map<string,int>chs;
	chs.insert(map<string,int>::value_type("爱",0));//用string数组、vector也一样
	chs.insert(map<string,int>::value_type("好",1));
	chs.insert(map<string,int>::value_type("篮",2));
	chs.insert(map<string,int>::value_type("球",3));
	chs.insert(map<string,int>::value_type("足",4));
	chs.insert(map<string,int>::value_type("喜",5));
	chs.insert(map<string,int>::value_type("欢",6));
	chs.insert(map<string,int>::value_type("看",7));
	chs.insert(map<string,int>::value_type("书",8));

	//每个汉字关联所在的第X条记录
	vector<int> chs_index[CHS_NUM];//有CHS_NUM个汉字
	chs_index[0].push_back(1);//（爱）第一条记录有这个汉字
	chs_index[0].push_back(2);//（爱）第二条记录有这个汉字
	chs_index[1].push_back(1);//（好）第一条记录有这个汉字
	chs_index[1].push_back(2);//（好）第二条记录有这个汉字

	//经常做“这种”搜索，建本地索引后的搜索效率会大大提高
	map<string,int>::iterator iterKey =chs.find("爱");
	int iKey=(*iterKey).second;//“爱”所在索引
	//vector<int>::iterator iter= chs_index[iKey].begin();
	for (int i=0; i<chs_index[iKey].size();i++)//遍历“汉字”向量
	{
		cout << "第" << (i+1) << "条记录：" << person[i+1] << endl;
	}

	system("pause");
	return 0;
}

 

可能效率还不是很好，大家有更好的办法欢迎指出。。。