improve_split_key_board.cpp

用STL实现的交叉引用程序

#pragma warning(disable:4786)
#include <iostream>
#include <vector>
#include <string>
#include <map>
#include <algorithm>
#include <cctype>
#include <iterator>
#include <fstream>
#include <iomanip>
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(flag)
	{
		getline(in,line);//读入一行,按回车结束一行的输入,并把整行存放到line中
		
		if(line.compare("exit")==0)//输入exit表示全文输入结束
			break;
		
		++line_number;

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

		//记住出现在当前行的每一个单词
		for(vector<string>::iterator it=words.begin();it!=words.end();++it)
		{
			//查找当前行号是否存在于ret[*it]中
			vector<int>::iterator iLocation=find(ret[*it].begin(),ret[*it].end(),line_number);
			if(iLocation==ret[*it].end())//行编号中不存在当前行
			   ret[*it].push_back(line_number);

		}
		
	}
	return ret;
}



void main()
{
   
	//缺省调用split来调用xref
	map<string,vector<int> > ret=xref(cin);//cin直接从键盘输入
	
    map<string,vector<int> >::iterator it;

	//输出结果
	for(it=ret.begin();it!=ret.end();++it)
	{
		//输出单词
		//如果只有一行,则输出line,多行则输出lines
		if(it->second.size()==1)
			cout<<it->first<<" occurs on line: ";
		else
		    cout<<it->first<<" occurs on lines: ";

		cout<<endl;

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

		++line_it;

		//如果有的话输出其余行编号
		while(line_it!=it->second.end())
		{			
			
			if((line_it-it->second.begin())%10==0)
			{
				cout<<", ";
				cout<<endl;
				cout<<setw(3)<<*line_it;
			}
			else
				cout<<", "<<setw(3)<<*line_it;//行编号用逗号隔开,并且末尾没有多余的逗号

			++line_it;

		}
		//换一个新行以便把每一个单词与下一个分隔开来
		cout<<endl;
	}
}