利用List统计文件中单词个数,并排序输出
#pragma warning(disable:4786)
#include <iostream>
#include <fstream>
#include <string>
#include <cctype>
#include <list>
#include <iomanip>
#include <algorithm>
#include <iterator>
using namespace std;
void get_word(istream& in_stream,string& w);
void insert_word(string word,list<string>&wordlist);
void display_list(ostream & out_stream,list<string>wordlist);
void main(){
ifstream in_stream;
ofstream out_stream;
string infile,outfile;//filenames
string word; //string to hold current word
//Prompt for filenames and open files
cout <<"Enter the name of the input file:";
cin>> infile;
cout <<"Enter the name of the output file:";
cin>> outfile;
in_stream.open(infile.c_str());
if (in_stream.fail()) {
cout <<"fail to open this file" << infile <<endl;
}
else{
out_stream.open(outfile.c_str());
list<string> wordlist;
list<string>::iterator iter;
get_word(in_stream,word); //get a word
//while non-empty word was returned.
while (word.size()) {
insert_word(word,wordlist);
get_word(in_stream,word); //get another word
}
wordlist.sort();
out_stream << "There are " << wordlist.size() << " distinct words.\n";
out_stream <<"\nHere is the ordered list of words\n";
display_list(out_stream,wordlist);
}//end esle
}
/*-----------------------------------------------------------*/
/*-----------------------------------------------------------*/
/*这个函数把一个单词不再单词表中则插入到单词列表中 */
void insert_word(string word,list<string>&wordlist){
list<string>::iterator iter;
iter=find(wordlist.begin(),wordlist.end(),word);
if(iter== wordlist.end()){
//Word is not in list. Insert word.
wordlist.insert(iter,word);
}
}
/*----------------------------------------------------------*/
/*得到输入流中的下个单词,忽视所有非字母的字符 */
void get_word(istream& in_stream,string& w){
char ch;
w = ""; //clear word
in_stream.get(ch);
while (!isalpha(ch)&&!in_stream.eof()) {//skip non-alpha
in_stream.get(ch);
}
while (isalpha(ch)&&!in_stream.eof()) {//read and store alpha
ch = tolower(ch); //把大写字母改为小写
w +=ch;
in_stream.get(ch);
}
}
/*-----------------------------------------------------------*/
/*把列表中的单词输出到输出流中,每行三个 */
void display_list(ostream& out_stream,list<string>wordlist){
int columns(3),counter(0);
list<string>::iterator iter;
out_stream<<setiosflags(ios::left);
iter = wordlist.begin();
while (iter!=wordlist.end()) { //循环访问list
out_stream<<setw(20)<<(*iter).c_str();
iter++;
counter++;
if (counter%columns == 0) { //定制列数
out_stream <<endl;
}
}
}
#include <iostream>
#include <fstream>
#include <string>
#include <cctype>
#include <list>
#include <iomanip>
#include <algorithm>
#include <iterator>
using namespace std;
void get_word(istream& in_stream,string& w);
void insert_word(string word,list<string>&wordlist);
void display_list(ostream & out_stream,list<string>wordlist);
void main(){
ifstream in_stream;
ofstream out_stream;
string infile,outfile;//filenames
string word; //string to hold current word
//Prompt for filenames and open files
cout <<"Enter the name of the input file:";
cin>> infile;
cout <<"Enter the name of the output file:";
cin>> outfile;
in_stream.open(infile.c_str());
if (in_stream.fail()) {
cout <<"fail to open this file" << infile <<endl;
}
else{
out_stream.open(outfile.c_str());
list<string> wordlist;
list<string>::iterator iter;
get_word(in_stream,word); //get a word
//while non-empty word was returned.
while (word.size()) {
insert_word(word,wordlist);
get_word(in_stream,word); //get another word
}
wordlist.sort();
out_stream << "There are " << wordlist.size() << " distinct words.\n";
out_stream <<"\nHere is the ordered list of words\n";
display_list(out_stream,wordlist);
}//end esle
}
/*-----------------------------------------------------------*/
/*-----------------------------------------------------------*/
/*这个函数把一个单词不再单词表中则插入到单词列表中 */
void insert_word(string word,list<string>&wordlist){
list<string>::iterator iter;
iter=find(wordlist.begin(),wordlist.end(),word);
if(iter== wordlist.end()){
//Word is not in list. Insert word.
wordlist.insert(iter,word);
}
}
/*----------------------------------------------------------*/
/*得到输入流中的下个单词,忽视所有非字母的字符 */
void get_word(istream& in_stream,string& w){
char ch;
w = ""; //clear word
in_stream.get(ch);
while (!isalpha(ch)&&!in_stream.eof()) {//skip non-alpha
in_stream.get(ch);
}
while (isalpha(ch)&&!in_stream.eof()) {//read and store alpha
ch = tolower(ch); //把大写字母改为小写
w +=ch;
in_stream.get(ch);
}
}
/*-----------------------------------------------------------*/
/*把列表中的单词输出到输出流中,每行三个 */
void display_list(ostream& out_stream,list<string>wordlist){
int columns(3),counter(0);
list<string>::iterator iter;
out_stream<<setiosflags(ios::left);
iter = wordlist.begin();
while (iter!=wordlist.end()) { //循环访问list
out_stream<<setw(20)<<(*iter).c_str();
iter++;
counter++;
if (counter%columns == 0) { //定制列数
out_stream <<endl;
}
}
}

浙公网安备 33010602011771号