问题:用STL结构编制。输入N个句子,按照每个句子出现的次数多少来进行排序
要点:string, list , algorithm的使用, 格式化输出
代码:
------------------------------------------------------------>8
#include <iostream>
#include <string>
#include <list>
#include <algorithm>
using namespace std;
//定义统计单位
typedef struct
{
string line; //句子
int count; //出现次数
}
nString;
void PrintIt(nString& x) //打印一个单位内容
{
cout.width(20);
cout.setf(ios::left);
cout << x.line << "出现" << x.count << "次" << endl;
}
void main()
{
list<nString> lines;
string bufString;
cout << "输入要统计的多行句子, 以#结束输入:" << endl;
cin >> bufString;
while (bufString != "#")
{
list<nString>::iterator p;
for (p = lines.begin(); p != lines.end() && p->line != bufString; p++)
;
if (p != lines.end())
(*p).count++;
else
{
nString bufnString;
bufnString.line = bufString;
bufnString.count = 1;
lines.push_back(bufnString);
}
cin >> bufString;
}
for_each(lines.begin(), lines.end(), PrintIt);
fflush(stdin); //清空缓冲区
cin.get();
}