split_file.cpp

用STL实现的交叉引用程序

#pragma warning(disable:4786)
#include <iostream>
#include <vector>
#include <string>
#include <map>
#include <algorithm>
#include <cctype>
#include <iterator>
#include <fstream>
using namespace std;

//如果参数是空白区域则为true(真),false(假)
bool space(char c)
{
	return isspace(c);
}

//如果参数是空白区域则为false(假),true(真)
bool not_space(char c)
{
	return !isspace(c);
}

//把输入行分割成单词
vector<string> split(const string& str)
{
	typedef string::const_iterator iter;
	vector<string> ret;

	iter i=str.begin();
	while(i!=str.end())
	{
		//忽略前端的空白
		i=find_if(i,str.end(),not_space);

		//找出单词的结尾
		iter j=find_if(i,str.end(),space);

		//复制在[i,j]中的字符
		if(i!=str.end())
			ret.push_back(string(i,j));

		//进入下一个单词的查找
		i=j;
	}
	return ret;
}


//查找指向输入中每一个单词的所有行
map<string,vector<int> > xref(istream& in,vector<string>find_words(const string&)=split)
{
	string line;
	int line_number=0;//行编号
	map<string,vector<int> >ret;

	bool flag=true;
	
	
	//从文本文件读入
	while(getline(in,line))//此时in由fin传入的,对打开的文件一行一行地读取,直到文件结束
	{	

		++line_number;

		//把输入行分割成单词
		vector<string>words=find_words(line);

		//记住出现在当前行的每一个单词
		for(vector<string>::iterator it=words.begin();it!=words.end();++it)
			ret[*it].push_back(line_number);
	}
	return ret;
}



void main()
{
    
	ifstream fin;
	fin.open("words.txt",ios::in);
	if(!fin)
	{
		cout<<"文件打开失败"<<endl;
		return;
	}
	//缺省调用split来调用xref
    map<string,vector<int> > ret=xref(fin);
	fin.close();
	
	
    map<string,vector<int> >::iterator it;

	//输出结果
	for(it=ret.begin();it!=ret.end();++it)
	{
		//输出单词
		cout<<it->first<<" occurs on lines(s): ";

		//后面跟着一个或多个行编号
		vector<int>::iterator line_it=it->second.begin();
		cout<<*line_it;//输出第一个行编号

		++line_it;

		//如果有的话输出其余行编号
		while(line_it!=it->second.end())
		{
			cout<<", "<<*line_it;//行编号用逗号隔开,并且末尾没有多余的逗号
			++line_it;
		}
		//换一个新行以便把每一个单词与下一个分隔开来
		cout<<endl;
	}
}